摘要：
题意 求一个数的数根，即各位数之和，再之和，直到为个位数分析首先，要知道这样一个结论： 任何一个整数模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
阅读(160)
评论(0)
推荐(0)
摘要：
题意 求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
阅读(136)
评论(0)
推荐(0)
摘要：
题意 有n个房子，1号为起点房子。每个房子里会消耗一定的士兵来获取一定的价值。现在有m个士兵，求问可以获得的最大价值 注意：走过的房子不能再走 注意2：若要消灭这个房子的bugs，必须全部消灭分析 典型的树形dp，01背包，因为每个房子里要么全杀死bugs，要么一个不动，只有取或不取两种状态... 阅读全文
posted @ 2014-10-20 21:29
NicoleLam
阅读(214)
评论(0)
推荐(0)
摘要：
题意 给出一个n*m的地图，s：起点，d：终点，x：障碍物，.:可以走的格子 给出一个时间t，求问是否可以恰好用t时间从起点走到终点。走一步为一个时间。 注意：走过的格子不能再走 注意2：是在时间t刚好到达，而不是时间t以内！也就是说可以在地图上绕远，反正就要在时间t到达！分析 很普通的深... 阅读全文
posted @ 2014-10-20 21:19
NicoleLam
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号