数学
文章平均质量分 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 · 529 阅读 · 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 7 1 【思路】 由于这道题只需要mod7,所以可以用循环节之类的方法做。 但也可以用矩原创 2011-11-30 11:21:37 · 797 阅读 · 0 评论 -
某个contest几道解题报告
【前言】 周六第一天跑到实验室复习。 复习到一半看到有个contest。看了一题,觉得可以做,然后就YY了。 然后一发就不可收拾了…… 确实是好久没做ACM了,最近都忙着大作业。 【题解】 首先看到第三题。由于那些题目是hdu没有的,所以只能把题目也copy过来了。 由于每个数都很小,所以开个数组存一下就可以了。 于是就把水题敲出来了。看来我原创 2012-01-02 13:02:29 · 1229 阅读 · 0 评论 -
HDU4149 Magic Potion 异或运算(菜鸟杯)
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4149 【前言】 当时比赛的时候没有做出坑爹的第六题。 第七题心甘情愿不会做,解题报告的那句话不怎么看懂。 不过后来赶着做大作业去了,一直没搞。 今天稍有点轻松,于是动手解决。 琢磨着就想出来了。确实还算可以的一道题。只是自己想不到。 【思路】原创 2011-12-22 20:57:13 · 1071 阅读 · 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 · 1388 阅读 · 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 · 494 阅读 · 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 · 902 阅读 · 0 评论