原创 2596 售貨員的難題[狀態壓縮&&優先隊列]
調試的錯誤就是編程給你最好的東西,因爲在每個錯誤上面都標誌着前進的一步。——CSDN CodeVS AC 150! 題目 時間限制: 1 s 空間限制: 32000 KB 題目等級 : 鑽石 Diamond 題目描述 De
原创 對信息學競賽中調試方法的建議
轉自CyanNode的博客 信息學之於其他競賽學科的不同,就在於需要通過寫程序來表達自己的思維和想法。如何儘可能又快又好地調試程序,成了我們必須要思考的問題。相信很多同學都有過這樣的經歷:思考一個算法只花了半個小時,但是把這個算
原创 STL——Vector Test
//一個很典型使用vector的STL程式: #include <vector> #include <iostream> using namespace std; int main() { vector<int> i
原创 二維前綴和
for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) { h[i][j] = Read(); s
原创 高精度
#include<iostream> #include<cstdio> #include<cmath> using namespace std; string x,y; int a[600]; int b[600]; struct
原创 樹——求先序排列
#include<cstdio> #include<iostream> #include<cstring> using namespace std; string zx,hx; void dfs(string a,string b
原创 讀入優化
inline int Read() { int x=0;char y; do y=getchar(); while (y<'0'||y>'9'); do x=x*10+y-'0',y=getchar();
原创 波蘭表達式
前綴表達式即波蘭式求值 #include<stdio.h> #include<stdlib.h> double f() { char a[10]; scanf("%s",a);//一次取一個運算數/運算符
原创 1959 拔河比賽[DP][隨機化貪心※]
可達性DP #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,k; int a[12341],sum,mi=10
原创 Hanoi Tower
漢諾塔遊戲 Codevs 4835 [遞歸]漢諾塔基本版 輸出最少步數 ——>找規律數學推導 int ans=1,n; int main(){ cin>>n; ans<<=n; cout<<ans-1; }
原创 1384 黑色星期五 USACO
優先級! #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,wk[10],m=2; int main(){ c
原创 求逆元的一些方法總結
求逆元的一些方法總結
原创 樹狀數組
include include using namespace std; int c[100010],n,m; int query(int k){ int ans=0; for(int i=k;i>0;i-=i
原创 隨機+文件流[亂搞]
#include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<cstdlib> #include<cmath> #includ
原创 Hawstein's Blog (OI相關轉載)
C/C++字符串處理 January 2, 2013 作者:Hawstein 出處:http://hawstein.com/posts/c-and-cpp-string.html 樹狀數組(Binary Indexed Tr