B. Order Book time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In this task you need to process a set of stock exchange orders and use them to create order book. An order is an instruction of some participant to buy or sell stocks on stock exchange. The order …

应该３分钟过的题。。。 结果花了８分钟。。。ssssad /************************************************************************* > File Name: code/cf/#317/A.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月23日 星期日 00时29分47秒 ************************************************************************/ …

傻逼模拟题 我做了半小时.... sssssad /************************************************************************* > File Name: code/bc/#52/1001.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月22日 星期六 18时51分44秒 ************************************************************************/ …

比赛的时候一看,tsp么 前些天好像刚写过一个clean robot什么的 然后发现n才16,而m很大.. 应该有很多重复的. 那么我们取油费最少的. 然后先做一遍 floyd 之后我写了一个dfs...TLE 了...sad 正解是状压dp 虽然没写过状压dp 但是之前写过一道状态压缩的bfs 所以理解起来没有问题. 这道题的做法是: 用dp[i][j]表示当前访问国家的状态为s,要访问的国家为j的时候的最小费用.i是二进制,i的第p位为1表示第p个国家已经访问过了,否则表示没有访问过. 那么状态转移方程则为:dp[i|(1< 初始化的时候d[i][i] =0,其他为inf dp[0][0] 表示要访问第一个国家且没有访问国 …

int main() { int a,b; #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); #endif // int a,b; while (scanf("%d%d",&a,&b)!=EOF){ cout<<a+b<<endl; } #ifndef ONLINE_JUDGE fclose(stdin); #endif return 0; } 这样写比较爽 交OJ什么都不用改 ，妈妈再也不用担心我累死在输入样例＆调试上了。。。

关于ACM的输入输出（一） 写给第一次参加现场赛的同学们 一般来说ACM的现场赛会规定输入输出 或者是文件输入标准输出 也可能是文件输入文件输出 如果没有规定的话那么一般就是标准的输入输出了 那说一下输入输出的重定向 一般用下面两种方法 c++常用: #include ifstream filein("data.in"); // 定义一个文件输入流 ofstream fileout("data.out"); //cout<< --> fileout<< filein.eof() //文件到末尾,返回非零值 data.in表示输入的数据文件 本地测试的话本来输入的数 …

水题 写一遍的目的是。。。复习一下快速筛的写法　喵呜 /************************************************************************* > File Name: code/poj/2909.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月22日 星期六 14时25分34秒 ************************************************************************/ …

题意是说，能构造多少本元勾股数和勾股数，要求构造的数<=n 所谓本元勾股数，就是三个勾股数没有公因数，两两互质。 由本元勾股数扩大k倍，就可以得到其他勾股数。 而构造本元勾股数的方法如下： ***a=st,b=(s^2-t^2)/2,c=(s^2+t^2)/2 其中s>t>=1是任意没有公因数的奇数！ 引用一段构造正确性的证明： 本原勾股数组（PPT)是一个三元组（a，b，c),其中a，b，c无公因数，且满足a² +b² =c²。 很明显存在无穷多个勾股数组（abc同乘以n），下面研究abc没有公因数的情况，先写出一些本原勾股数组： case:(3,4,5) (5,12,13) (8,15,17) …

转载自：http://www.cnblogs.com/vongang/archive/2013/03/10/2952978.html POJ【数论/组合/博弈论】题目列表 原来的列表比较水，今天换了一个难一些的列表，重新开始做~ 博弈论 POJ 2234 Matches Game POJ 2975 Nim POJ 2505 A multiplication game POJ 1067 取石子游戏　威佐夫博弈，奇异局势（必败局）为ak = [k*(1 + sqrt(5))/2], bk = ak + k; POJ 2484 A Funny Game　这题真欢乐 POJ 2425 A Chess Game POJ 2960 S-Nim …

昨天那道签到的数学题没搞出来不开心. 是时候刷一波数学了 这题题意是说,从n个数中任选m个,使得m个的和为c的倍数. 如果有解,输出选的数的下标,否则输出无解字符串. 抽屉原理的原始描述是,如果有n+1个物品,有n个抽屉,那么至少有一个抽屉有2个物品. 由抽屉原理我们可以退出一个结论,对于任意 n个自然数,一定有连续的一段和为n的倍数. 证明如下: 　设这n个自然数分别为a1,a2,a3,a4....an 　处理一个前缀和sum[i] = (sum[i-1] + a[i])%n 　因为n的剩余类有n种,分别为0,1,2...n-1 　所以sum[1],sum[2],sum[3]..sum[n] 　那 …