摘要: STLqsortintcompare(constvoid*arg1,constvoid*arg2){ return(*(int*)arg1*(int*)arg2)?1:0;}这是一个和STL没有丝毫关系的传统风格的C++程序。因为程序的注释已经很详尽了,所以不需要我再做更多的解释。总的说来,这个程序... 阅读全文
posted @ 2014-10-19 19:58 haohaooo 阅读(127) 评论(0) 推荐(0) 编辑
摘要: codeforces 459EE. Pashmak and Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak's home... 阅读全文
posted @ 2014-10-19 19:58 haohaooo 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 向量a(x1,y1,z1),b(x2,y2,z2)数量积(点积,内积):a.b = x1x2+y1y2+z1z2 等于一个数值(标量);向量积(叉积): a×b =|e1 e2 e3||x1 y1 z1|(1)|x2 y2 z2|e1、e2、e3为OXYZ坐标系轴的三个单位向量。向量积用一... 阅读全文
posted @ 2014-10-19 19:57 haohaooo 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Bestcoder#5 1002Poor MitsuiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 336 Accepted Submissi... 阅读全文
posted @ 2014-10-19 19:56 haohaooo 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Bestcoder#5 1003Poor RukawTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24 Accepted Submission... 阅读全文
posted @ 2014-10-19 19:54 haohaooo 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 2012 Multi-University Training Contest 9 / hdu4389打巨表,实为数位dp 还不太懂先这样放着。。对于打表,当然我们不能直接打,这里有技巧。我们可以这样:每隔100000我们统计一次,这样在10^9范围内,我们得到10000个数。然后就很好解决了。。。数... 阅读全文
posted @ 2014-10-19 19:52 haohaooo 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 和积式http://baike.baidu.com/view/8212164.htm 阅读全文
posted @ 2014-10-19 19:50 haohaooo 阅读(255) 评论(0) 推荐(0) 编辑
摘要: CF memsql Start[c]UP 2.0 AA. Golden Systemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPiegirl... 阅读全文
posted @ 2014-10-19 19:49 haohaooo 阅读(200) 评论(0) 推荐(0) 编辑
摘要: CF memsql Start[c]UP 2.0 BB. Distributed Jointime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPieg... 阅读全文
posted @ 2014-10-19 19:47 haohaooo 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Codeforces #261 DD. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outpu... 阅读全文
posted @ 2014-10-19 19:46 haohaooo 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Just a JokeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 288 Accepted Submission(s): 111Prob... 阅读全文
posted @ 2014-10-19 19:44 haohaooo 阅读(168) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/acsmile/archive/2011/05/09/2040918.html计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些... 阅读全文
posted @ 2014-10-19 19:43 haohaooo 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 2014 Multi-University Training Contest 9#11Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Sub... 阅读全文
posted @ 2014-10-19 19:41 haohaooo 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 2014 Multi-University Training Contest 9#6Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Tot... 阅读全文
posted @ 2014-10-19 19:40 haohaooo 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Codeforces#262_1002B. Little Dima and Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLit... 阅读全文
posted @ 2014-10-19 19:38 haohaooo 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #262 (Div. 2) 1003C. Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLit... 阅读全文
posted @ 2014-10-19 19:36 haohaooo 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #262 (Div. 2) 1004D. Little Victor and Settime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstand... 阅读全文
posted @ 2014-10-19 19:34 haohaooo 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 【#138 div 1A. Bracket Sequence】【原题】A. Bracket Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ... 阅读全文
posted @ 2014-10-19 19:31 haohaooo 阅读(331) 评论(0) 推荐(0) 编辑
摘要: unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下: int num[100]; unique(num,mun+n)... 阅读全文
posted @ 2014-10-19 19:27 haohaooo 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 这样加边比STL快!不明白为什么要+mod 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define INF 0x3f3f3f3f 8 #define M(a,b) memset(a,b,sizeof(a)... 阅读全文
posted @ 2014-10-19 19:25 haohaooo 阅读(99) 评论(0) 推荐(0) 编辑