摘要: 值得一写的脑洞题! 最开始没有任何思路,看了题解后才会做。 考虑将a的和与b的和表示为坐标,那么可能为答案的点一定是下凸包中的点,这样优化枚举就保证了效率。 然而并不知道到底哪些点是凸包中的点,但我们知道边界的两点(a最小于b最小)一定在凸包上,如果已知两个凸包上的点,我们将它们连线,那么属于原图中 阅读全文
posted @ 2016-07-23 17:14 TenderRun 阅读(302) 评论(0) 推荐(0) 编辑
摘要: Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24729 Accepted Submission(s): 53 阅读全文
posted @ 2016-07-23 14:07 TenderRun 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 注意:需要用特殊符号隔开 1 struct ExKmp{ 2 void Init(){ 3 memset(f,0,sizeof(f)); 4 memset(r,0,sizeof(r)); 5 } 6 7 void Get_Fail(){ 8 f[1]=lent; 9 while(t[... 阅读全文
posted @ 2016-07-23 12:21 TenderRun 阅读(172) 评论(0) 推荐(0) 编辑