2014年11月9日
水题/CodeForces 485B Valuable Resources
摘要： 1 /* 2 PROBLEM:CF 485B 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include 7 #include 8 using namespace std; 9 const long long MAX=9999999999;10 in... 阅读全文
posted @ 2014-11-09 10:58 NicoleLam 阅读(224) 评论(0) 推荐(0)
数学/CodeForces 485A Factory
摘要： 1 /* 2 PROBLEM:CF 485A 3 AUTHER:Nicole 4 MEMO:数学 5 */ 6 7 #include 8 using namespace std; 9 int main()10 {11 int a,m;12 scanf("%... 阅读全文
posted @ 2014-11-09 10:56 NicoleLam 阅读(118) 评论(0) 推荐(0)
2014年10月20日
数学/hdu 1013 Digital Roots
摘要： 题意 求一个数的数根，即各位数之和，再之和，直到为个位数分析首先，要知道这样一个结论： 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下： 设自然数N=a[n]a[n-1]…a[0]，其中a[0]，a[1]、…、a[n]分别是个位、十位、…上的数字 再设M=a[0]+a[1... 阅读全文
posted @ 2014-10-20 23:08 NicoleLam 阅读(156) 评论(0) 推荐(0)
水题/hdu 1012 u Calculate e
摘要： 题意 求n=0~9时的sigma(1/n!)分析 因为刚学c++ 所以对浮点操作还是很不熟练，正好来了这么一道题Accepted Code 1 /* 2 PROBLEM:hdu 1012 3 AUTHER:Nicole Lam 4 MEMO:水题 5 */ 6 #incl... 阅读全文
posted @ 2014-10-20 21:59 NicoleLam 阅读(134) 评论(0) 推荐(0)
树形dp/hdu 1011 Starship Troopers
摘要： 题意 有n个房子，1号为起点房子。每个房子里会消耗一定的士兵来获取一定的价值。现在有m个士兵，求问可以获得的最大价值 注意：走过的房子不能再走 注意2：若要消灭这个房子的bugs，必须全部消灭分析 典型的树形dp，01背包，因为每个房子里要么全杀死bugs，要么一个不动，只有取或不取两种状态... 阅读全文
posted @ 2014-10-20 21:29 NicoleLam 阅读(208) 评论(0) 推荐(0)
DFS/hdu 1010 Tempter of the Bone
摘要： 题意 给出一个n*m的地图，s：起点，d：终点，x：障碍物，.:可以走的格子 给出一个时间t，求问是否可以恰好用t时间从起点走到终点。走一步为一个时间。 注意：走过的格子不能再走 注意2：是在时间t刚好到达，而不是时间t以内！也就是说可以在地图上绕远，反正就要在时间t到达！分析 很普通的深... 阅读全文
posted @ 2014-10-20 21:19 NicoleLam 阅读(137) 评论(0) 推荐(0)
2014年10月16日
贪心/hdu 1009 FatMouse' Trade
摘要： 题意 有n种物品，每一种需要不同的消费，现在手里有m块钱，求问最多可以买多少分析 贪心 把每一种物品的价格算出来，然后sort一下，按照价格从便宜到贵排序，能买多少买多少，买买买！Accepted Code 1 /* 2 PROBLEM:hdu1009 3 AUTHER:Nic... 阅读全文
posted @ 2014-10-16 23:23 NicoleLam 阅读(127) 评论(0) 推荐(0)
模拟/hdu 1008 Elevator
摘要： 题意 开始电梯在0层 给出n个指令，每个代表下一步停到哪层 每往上一层需要6秒，往下一层需要4秒，停止需要5秒 求总时间分析 数据很小，模拟即可喵～Accepted Code 1 /* 2 PROBLEM:hdu1007 3 AUTHER:Nicole Lam 4 ... 阅读全文
posted @ 2014-10-16 22:50 NicoleLam 阅读(160) 评论(0) 推荐(0)
2014年10月15日
找规律/hdu 1005 Number Sequence
摘要： 题意 给出a,b,n，已知f[1]=f[2]=1，f[i]＝(a*f[i-1]+b*f[i-2]) mod 7 输出f[n] 数据范围1 8 using namespace std; 9 const int N=100;10 int f[N];11 12 int main()13 {14 ... 阅读全文
posted @ 2014-10-15 22:04 NicoleLam 阅读(138) 评论(0) 推荐(0)
2014年10月11日
水题/hdu 1004 Let the Balloon Rise
摘要： 题意 给出n个字符串，输出出现次数最多的那个分析 存下字符串后排序，再统计，输出Accepted Code 1 /* 2 PROBLEM:hdu1004 3 AUTHER:Nicole Lam 4 MEMO:水题 5 */ 6 7 #include 8 #include... 阅读全文
posted @ 2014-10-11 09:09 NicoleLam 阅读(116) 评论(0) 推荐(0)