- 博客(6)
- 收藏
- 关注
原创 【USACO题库】2.4.5 Fractions to Decimals分数化小数
写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。例如,1/3 = .33333333 写成0.(3)41/333 = 0.123123123... 写成0.(123)用xxx.0 成表示整数典型的转化例子:1/3 = 0.(3)22/5 =
2016-10-15 14:10:21 779
原创 Pond
2072. 【2016.10.6NOIP普及模拟】Pond (File IO): input:pond.in output:pond.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述 G最后在规定时间内完成了任务,Alice只能放行。 出
2016-10-07 07:54:29 52339
原创 2016.10.6总结
2016.10.6总结:[1]stairs这道题就是一个简单的DP,其实因该叫递推,f[i]表示走到第i个楼梯时的最少步数,可以发现,如果这个楼梯不是坏的那么就可以推出一条公式:F[i]:=f[i-1]+f[i-2]+f[i-3]; 因为坏的楼梯我们是不走的,所以就算加到坏的楼梯上面,也只会加0。(PS:f:int64[题目要求])[2]Queen这题就是一题改了一点条件的八皇
2016-10-07 07:50:37 1002
原创 zy的秘密(secret)
2067. 【2016.10.5NOIP普及模拟】zy的秘密 (File IO): input:secret.in output:secret.out时间限制: 1000 ms 空间限制: 256000 KB 具体限制 Goto ProblemSet题目描述 zy和wd是宿舍里的一对活宝,两个人总是吵架,今天,他们又吵架
2016-10-06 14:52:48 863
原创 2016.10.5总结:
2016.10.5总结:[1]KK的作业首先用辗转相除法把第一行每一个输入的数与下面的每一个输入的数约一遍。就可以判断是否在第一行a[i]中出现0,如果出现,按题目要求就要输出:01所以只需要在后面用高精度算出每一个答案。就可以直接输出。[2]ZY的作业这是一题典型的最短路问题,这里需要用到的是SPFA,首先输入时把它放入锁业的数组中,然后用SPFA广搜式的,算出dis
2016-10-06 14:47:27 261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人