随笔分类 -  HDU

摘要：这道题可谓经典，树状数组线段树都可以写，在这里总结一下。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=4267题意应该是很容易看懂的，所以不解释了。树状数组法：题目中的方程是：a 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )1.. 阅读全文

摘要：这道题太搞笑了，估计是HDU的测试数据太弱了，我直接暴力加一点小技巧都过了，sigh。。。不过有一点值得注意的是，64位数据最好用cin/cout，否则可能会产生输入和输出错误。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4710好吧，就是求a,b 的最小公倍数Q，然后如果Q>n，就直接进行上限为Q的模拟，当然，要加一点小技巧。技巧：设现在要往A，B箱子里放球，箱子编号分别为la，lb，那么剩余量就是A-la，和B-lb。用剩余量最小的那个直接进行加法操作，相见代码。。。貌似这个技巧叫做跳跃求值，我不知道。。。如果Q 2 #include 阅读全文

摘要：这绝对是个阴谋。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=471210w的数据量，明显不能暴力枚举。以为有规律可寻，遂在演草纸上各种XOR。结果看题解，随机数。我想，这一定会成为ACMer解题方法的一大奇葩。我想说的就是：太水啦，坑爹坑妈还要坑我！好吧，题意很容易看懂，就是任意两个16进制字符串XOR，在 所有结果中，求结果以二进制表示时，含1个数最少是多少。不解释，上代码。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #in 阅读全文

摘要：暴力+精度，精度把我坑了，狠狠的教训啊！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4709就是求所有点构成的三角形面积中，最小的面积。直接上代码，一般控制好精度就没什么问题了。 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) for( int (... 阅读全文