数学
文章平均质量分 78
Human_CK
这个作者很懒,什么都没留下…
展开
-
POJ1905 Expanding Rods 二分
Problem Address:http://poj.org/problem?id=1905【前言】练手二分,注定悲剧的一道题。交上去WA。担心是精度问题,改之,再WA。再改,TLE。看discuss。一大片唏嘘声。无奈,各种TLE原创 2011-08-02 22:13:10 · 528 阅读 · 0 评论 -
HDU1005 一类递推矩阵优化
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=1005【题意】f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 71 【思路】由于这道题只需要mod7,所以可以用循环节之类的方法做。但也可以用矩原创 2011-11-30 11:21:37 · 797 阅读 · 0 评论 -
某个contest几道解题报告
【前言】 周六第一天跑到实验室复习。 复习到一半看到有个contest。看了一题,觉得可以做,然后就YY了。 然后一发就不可收拾了…… 确实是好久没做ACM了,最近都忙着大作业。【题解】首先看到第三题。由于那些题目是hdu没有的,所以只能把题目也copy过来了。 由于每个数都很小,所以开个数组存一下就可以了。 于是就把水题敲出来了。看来我原创 2012-01-02 13:02:29 · 1228 阅读 · 0 评论 -
HDU4149 Magic Potion 异或运算(菜鸟杯)
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4149【前言】当时比赛的时候没有做出坑爹的第六题。第七题心甘情愿不会做,解题报告的那句话不怎么看懂。不过后来赶着做大作业去了,一直没搞。今天稍有点轻松,于是动手解决。琢磨着就想出来了。确实还算可以的一道题。只是自己想不到。【思路】原创 2011-12-22 20:57:13 · 1070 阅读 · 0 评论 -
HDU4133 StrangeStandard 打表?
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4133【前言】一拿到题就想到可以打表。虽然上限是20亿,但是我觉得真正的good number应该不多。于是哗啦啦开始暴力地打表。但是很快就发现不行了。暴力打表肯定打不出来。然后想到可以用素数去筛。但是20亿的素数?上网找了个神马原创 2011-12-04 11:44:30 · 775 阅读 · 0 评论 -
HDU4071 Trick or Treat 二分
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4071 【思路】 二分答案。假想所有点被一个圆包围着,那么题目就是要求这个最小的圆的半径和圆心坐标(在y轴上)。对圆的半径进行二分,下限为所有点y值的最大值,上限为3e5(为最大距离)。对于每一个半径,枚举每一个点。以每个点为圆心作圆,则必定在y轴上得到原创 2011-11-05 20:47:46 · 1387 阅读 · 1 评论 -
欧拉函数
相关题目:POJ2407、POJ2478、POJ3090、POJ3696 详细信息参考其他关于欧拉函数的资料。 欧拉递推公式: 用factor记录某个数是否是质数,如果不是则记录其最小质因子。若(N%a==0 && (N/a)%a==0) 则E(N)=E(N/a)*a;若(N%a==0 && (N/a)%a!=0) 则E(N)=E(N/a)*(a-1);原创 2011-10-24 20:32:45 · 493 阅读 · 0 评论 -
2011大连赛区网络赛 HDOJ
【HDU4001】Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4001【思路】DP。按长和宽从小到大、d值从大道小排序。dp[i] = max(block[i].c原创 2011-09-04 18:07:46 · 821 阅读 · 0 评论 -
ZJUT1002 数字游戏
Problem Address:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1002【前言】突然翻起了在ZJUT上没过的题。时隔一年,这道一年前没有做出来、当时超时的题目,今天很轻松就A掉了。【思路】这道题主要是求一个数(当时的做法算是当时的我比较高明的,就是枚举该数根号以内的数,判断其能否满原创 2012-04-17 16:45:03 · 901 阅读 · 0 评论