- 博客(14)
- 收藏
- 关注
RSS订阅原创 poj 2337
把26个小写字母当成点，每个单词就是一条边。然后就是求欧拉路径。为了保证字典序最小，要先排序，加边要按照顺序加。而且求解的dfs起点要选择下，选择最小的。
2014-11-23 20:17:23
291
原创 poj 1386
图论的题目，用并查集判断连通，然后判断欧拉路径存在。代码：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int F[30];i
2014-11-23 20:04:52
332
原创 poj 3696
题意：给你一个数L,让你求出最小的一个数能被L整除，这个数满足每一位都是8。因为数据量很大，看到这题一点思路都没有，虽说是好题，就是做不出啊！找了一下题解，看完思路后，懂是懂了，才发现都是一些小小的数论知识综合起来的。基础是王道~思路：这个数一定可以写成11……11*8=(10^0+10^1……+10^k-1)*8化简得8*(10^k-1)/9=mL-->8*(10^k-1
2014-11-23 19:50:02
366
原创 POJ 3126
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of
2014-11-09 21:49:21
315
原创 POJ 3278 chach that cow
大致题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数。说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的= = 自卑in 水题水题，三入口的BFS 注意的地方有二：1、 由于用于广搜的 队列数组 和 标记数组 相当大，如果定义这两个数组时把它们扔到局部去，编译是可以的，但肯定执行不了，提交就等RE吧
2014-11-09 21:24:30
282
原创 POJ 1321 棋盘问题
这个题要是乍一看很难会想深搜，确实如此，可如果知道了深搜的方法，这个题就简了不少，至于用深搜的时候要考虑当k==n和k到深搜搜下很容易找到所有方法，，但是当k所以后面加了个dfs(row+1,num)主要是这种情况的考虑。
2014-11-02 11:00:23
295
原创 poj 3083 children of the candy corn
题目大意:给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走先输出左转优先时，从S到E的步数再输出右转优先时，从S到E的步数最后输出S到E的最短步数W为宽，列数H为高，行数
2014-11-02 10:51:05
335
原创 poj3009 冰球
个人感觉这一题就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3 注意的是：冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并
2014-10-28 20:20:35
352
原创 POJ2488 骑士的旅行
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31524 Accepted: 10762DescriptionBackgroundThe knight is getting bored of seeing the
2014-10-26 17:00:38
296
原创 POJ2386 简单的深搜
Lake CountingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20765Accepted: 10463DescriptionDue to recent rains, water has pooled in various pl
2014-10-26 16:51:41
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人