- 博客(5)
- 收藏
- 关注
RSS订阅原创 poj 1033 文件移动
题意：磁盘n个块，有m个文件，各自被分割成许多块分散在磁盘之中，要求通过最少移动次数使得第1个文件的占1,2,3...f1块，第二个文件占f1+1,f1+2...f1+f2块。。。思路：dfs（k）为将第k位置填好。#include #include #include #include using namespace std;#define N 10005int n,m;in
2016-02-14 21:35:59
470
原创 poj 2594 （机器人覆盖所有顶点）
题意：给定一个有向无环图，现在要选若干顶点放置机器人，机器人可以沿着道路行进，但是不能逆向行进。多个机器人可以经过同一个点。问最少需要放置多少个机器人，餐能使得每个点都被机器人走过。分析：我们仍可将问题转化为最小路径覆盖。如果一个人需要经过另一个人走过的点的时候，让他直接从该点上空飞过去，越过该点，直接走下一个点。如果我们赋予每个人这种能力，那么求得的无重复点的最小路径覆盖结果，就是题目要求的
2016-02-13 23:51:40
396
原创 poj 2002 hash(平面上若干点能够成多少正方形)
题意：给定二维平面上不超过1000个点（点坐标的绝对值思路：枚举两个顶点，可以确定另外两个顶点的位置，判断另外两个顶点是否存在于点集中。先用hash把点存储一下，然后判断。此处用了stl 的set。因为多组，所以一开始要清空set，忘了这一步导致wa了多次。#include #include #include #include using namespace std;int
2016-02-13 11:08:31
730
原创 poj 2709 贪心暴搜
题意：给出需要几种颜料，和每种需要的数量，和灰色颜料需要的数量。要求的是至少需要买几套颜料才能满足要求。每套都包含所有需要的颜料，每种50ml，没有灰色颜料，灰色的需要用其他任意三种（且只能三种）配成，而且体积不会增加，如用三种颜料，每种都是Xml，那么所配成的灰色颜料也是Xml。思路：每次取剩下量最多的三个颜色配置成灰色，以此类推。#include #include #include
2016-02-12 15:49:06
409
转载 几个有趣的问题
1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后
2016-02-12 11:30:21
1036
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人