Network Saboteur
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9544
Accepted: 4542
Description
A university network is composed of N computers. Syste...
分类：
Web程序 时间：
2015-02-21 09:45:16
阅读次数：
134
500 遇到这种构造题 就给跪了 比赛的时候想很多方法 DP,贪心，模拟 发现越写越烦琐。看到别人出这么快，肯定又是奇葩思路。 后来居然想到 2^50的暴力 +剪枝 不过暴力肯定卡你IDEA: 只要我们使尽量 S[I]!=S[I-1]就好了 。对于s[0]=='?'我们枚举两次。 1 #incl.....
分类：
其他好文 时间：
2015-02-19 21:48:50
阅读次数：
247
题意：给出一个起点，一个终点，规定的转弯次数，问能否在规定的转弯次数内到达终点---这一题是学（看）习（题）的（解）@_@主要学了两个地方一个是剪枝，如果搜到的当前点的转弯次数小于该点turn数组记录下来的转弯次数，才有必要将它加入队列。另一个是记录转弯方向 在结构体里面定义一个turn来记录转弯的...
分类：
其他好文 时间：
2015-02-18 15:13:58
阅读次数：
157
题意是说用k重颜色填充n*m的方格，第i种颜色要用ci次，保证ci（i属于1..k）的和为n"m，问是否有可行解，若有，输出任意一种。第一感觉是dfs.。。而且数据范围还那么小。但是鉴于我上次dfs写成汪的经历....嗯 不过群里有学长说似乎剪枝不太好想？我一开始分了四类，o行o列，e行e列，e行o...
uva1343原作者题目题意是：给你的棋盘，在A-H方向上可以拨动，问你最少拨动几次可以是中心图案的数字一致解题思路：回溯法，剪枝其中要把每次拨动的字母所代表的位置提前用数组表示；然后在如果step+h()>maxd表示剪枝。总之，用数组那里表示真的好棒，自己太残了……！！！#include #in...
分类：
其他好文 时间：
2015-02-17 16:28:24
阅读次数：
225
IDA*算法 OrzHZWER A*+迭代加深搜索=IDA* 这题的估价相当于一个可行性剪枝，即如果当前走的步数s+未归位的点数>搜索深度k，则剪枝 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-17 12:50:10
阅读次数：
237
题目链接Solution DFS+剪枝 对于一个走过点k,如果有必要再走一次,那么一定是走过k后在k点的最大弹药数增加了.否则一定没有必要再走. 记录经过每个点的最大弹药数,对dfs进行剪枝.#include #include #include #include #include using...
分类：
其他好文 时间：
2015-02-16 00:24:29
阅读次数：
111
我早上调了一个早上，下午才发现把e=edge[e].next写成edge[e].next了。。。这题直接DFS，一个剪枝是，当当前的最大质因数是最小公倍数的因数时，不用搜索#include #include #include #include #include #include #define LL...
分类：
其他好文 时间：
2015-02-15 19:26:02
阅读次数：
119
直接DFS，因为实在没想到什么剪枝了...注意一点是，10.11使用的是1011哦#include #include #include #include #define LL __int64using namespace std;int n,ct,k;char str[20];void dfs(LL...
分类：
其他好文 时间：
2015-02-13 23:41:09
阅读次数：
324
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately...
分类：
其他好文 时间：
2015-02-12 16:21:54
阅读次数：
129
