HDU
文章平均质量分 81
_magic_yang
Keep moving and looking forward
展开
-
HDU 1568 Fibonacci
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568 从本题给的n的数据范围来看,这应该是一道推公式的数学题。。。。 用到了Fibonacci数列的通项公式 经过对数运算可得 因为最后一项log10(1-((1-sqrt(5))/(1+sqrt(5)))^n)趋近于0,可以不用计算。 之后取计算得到的小数部分做pow(10.0原创 2014-03-04 23:45:13 · 524 阅读 · 0 评论 -
HDU 1269
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7500 Accepted Submission(s): 3原创 2014-09-01 19:35:54 · 399 阅读 · 0 评论 -
HDU 4324
题目 Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2520 Accepted Submission(s): 1025 Problem Description Recent原创 2014-09-01 19:31:22 · 377 阅读 · 0 评论 -
HDU 2255
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3716 Accepted Submission(s): 1624 Problem Description 传说在遥远的地方有一个非常富裕的村落,原创 2014-09-06 20:40:56 · 449 阅读 · 0 评论 -
HDU 4442 Physical Examination
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4442 2012 Asia JinHua Regional Contest A題 要求最少所用的時間,貪心的思想,可以推一下。 設a1,b1,a2,b2。 如果a1排在a2之前完成,則必滿足a1+a1*b2+a2 #incl原创 2014-04-03 20:05:21 · 314 阅读 · 0 评论 -
HDU 4450 Draw Something
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4450 2012 Asia JinHua Regional Contest I 題 最水的一道題,就是求以ai爲邊長的正方形面積的和。 #include #include #include using namespace std; int main() { int n,k;原创 2014-04-03 20:10:28 · 376 阅读 · 0 评论 -
HDU 4430 Yukari's Birthday 枚举+二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4430 题目描述蛋糕有r层,每层蛋糕上能插k^i(1 应为k>=2,而18 注意:要使用long long 型,不然会溢出。 #include #include #include using namespace std; long long work(int t,long long n) {原创 2014-02-23 20:43:35 · 451 阅读 · 0 评论 -
HDU 1556 Color the ball 线段树
线段树的应用,一直是以notonlysuccess的代码作为模板的。 初始建树时节点的值均为零,每一个节点记录在此区间的球被染色的次数,在最后的查询中,在找到叶子节点的同时加上其祖先节点上记录的染色次数,即得到最后所求每个节点的染色次数。 #include #include #include using namespace std; #define lson l,m,rt<<1 #define原创 2014-03-07 00:01:27 · 370 阅读 · 0 评论 -
HDU 2199 Can you solve this equation? 二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 最近二分总写TLE.....找了几道题练习了一下。 题目要求是在0到100之间找到一个x,使8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y成立。在输入数据时,若y原创 2014-02-23 00:05:12 · 398 阅读 · 0 评论 -
HDU 1005 Number Sequence 打表找循环节
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005 数学问题,在集合f中f(1)=1,f(2)=1,给定A、B和n,求f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。 这个题可以先打表,随意给定A、B、n的值,会发现f的值存在循环节,而每次都mod7,所以f(n-1)和f(n-2)都有0—6七种状态,一共原创 2014-02-24 20:21:05 · 621 阅读 · 0 评论 -
HDU 3836
Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) Total Submission(s): 2846 Accepted Submission(s): 986 Problem Description To prove原创 2014-09-01 19:22:24 · 395 阅读 · 0 评论