- 博客(5)
- 收藏
- 关注
原创 小测验:停车问题——题解
(以下是自己编的背景和题目没有任何关系) 那么故事接上上文。 却说勇者一行人来到了牢房内,发现墙上挂着几个模型。 上面是汽车与公路的简图,貌似讲述了这个国家汽车——停车的发展史。 这时候,那个声音有穿了过来。 “嘻嘻,这里是我留给你们的测验,来尝试一下吧!”题目描述 有一些车,在一个环形的停车场内。 我们用小写字母表示这些车,用大写字母表示要停车的位置。现在车只可以沿着停车场走,问你按
2017-04-16 22:56:05 2348
原创 poj2068:Nim——题解
首先,dp【i】【j】代表的意思是第i个人在只剩下j个石头的时候对于当前的人所在队伍是否必胜,如果必胜为1,否则为0;(初始化dp为-1 用来判断是否已经读到了这个dp)然后,我们枚举当前人可以拿石子的所有个数。此时我们明白一个问题,只要当前的人的下家是必败的,那么我们这个人就是必胜的。反之只要有一种情况下家是必胜的话那么我们这个人就是必败的。然后这样慢慢的从最后一个人推回到第一个人,此时输出第一个人是必胜
2017-04-13 18:24:46 373
原创 poj1064:Cable master——题解
(因为天色见晚,所以暂时不 编 故 事 了(理由同上),这里直接代码与题解) 首先,因为路由器英语不好,所以额……翻了很多次车,最终经过不懈努力(多次WA),终于磨出来了。 恩就这样。 首先,为了便于保留小数,路由器选择了将所有的线段*100的方法做,这样就可以避免许多double了多好。 然后,额……还用说了吗,二分答案,完后……额思路基本看代码就明白了吧。 (还是讲一下吧,就是二分答案然
2017-04-05 22:27:11 433
原创 poj3273:Monthly Expense——题解
(因为天色见晚,所以暂时不编故事了(还要写作业),这里直接上代码与题解) 路由器不知大家做没做过一道贪心的题也是一道关于划分数列的问题。 恩,和这个差不多。 我们只需要二分答案,然后用这个方法做就ok了。 绝对能过的! 特判什么意思路由器也不多解释了。 至于特判中的等号究竟放哪里请参考我写的poj3579的题解。 ok题解搞定。#include<cstdio>#include<cma
2017-04-05 22:19:01 361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人