摘要： 大水题。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=4727如果第一个士兵报数小于1，那就是第一个士兵。否则往后判断，如果nun[i-1]-num[i] != 1，那就是i。如果都正确，那肯定就是第一个兵报错了。上代码： 1 #include 2 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) ) 3 #define repAE(p,q,i) for( int (i)=(p); (i)=(q); --(i) ) 6 #define range 100010 7 8 int a[... 阅读全文

摘要： 这道题可能会卡在精度上。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=4709题意就是给你N个点，求能组成的最小三角形面积。数据量比较小，可以用枚举，但是求面积之前要注意判断是否三点共线。上代码： 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 9 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )10 #define repAE(p,q,i) f... 阅读全文

摘要： 这个题目是一个巧用并查集的经典题目。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4707 PetTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652Accepted Submission(s): 334Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster... 阅读全文

摘要： 这道题就是一个打表题。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=4715把range范围内的素数打一个表，再有一个判断一个数是否为素数的表。因为 n>2 ，所以要求的两个数肯定是一个大于n一个小于n。在素数表寻找第一个比n大的数，设为B，判断B-n是否为素数，是的话就输出，否则继续循环。上代码： 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 9 #define repA(p,q,i) for( int 阅读全文

摘要： 新学的知识点，三分，参考资料：http://wenku.baidu.com/view/4a5aac8884868762caaed521.html题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717讲一下题目的思路。总得来说这道题就是模拟加三分，利用的是三分的一个特点（上面的参考资料有详细讲）。即搜索的有向性，可以根据实际情况来选择搜索方向。而这道题里面，T时间里最大两点距离的变化应该是，从小到大再到小，正好是三分的特点。但是算法的正确性却无从证明。所以，想思路，有时候靠的是直觉吧。以0，T（T=10000000）为时间搜索区间，计算mid1 （ 阅读全文

摘要： 看了几则关于保研的帖子，然后就是各种睡不着。可能像我这种线上线下的人来说，大三莫过是最痛苦的一年：一方面不想上课又要拿G点，一方面时间很短但又要在学科竞赛上取得成绩。所以起来刷刷题吧，刷题的时候最单纯，什么都不用想，切题就好了。 阅读全文