- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu - 1026 - Ignatius and the Princess I
题意：一个N*M的图，一秒内可上下左右选个方向走一步，一进去，若有数字，就要花数字大小的时间停留在那个格子，输出从起点(0, 0)到终点(N-1, M-1)每一秒的路径。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026——>>会选择优先队列来做就基本上没问题了。#include #include #include #inclu
2013-05-30 13:44:50
859
原创 hdu - 1829 - A Bug's Life（二分图）
题意：判断一个图是否为二分图。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829——>>直接dfs。#include#include#includeusing namespace std;const int maxn = 2000 + 10;int color[maxn], n, m;bool vis[maxn];v
2013-05-30 00:31:19
1303
原创 poj - 1426 - Find The Multiple
题意：求n的一个倍数m，m的十进制表示的每一位要不为0，要么为1。(1 题目链接：http://poj.org/problem?id=1426——>>这题的数据可能不是那么的严，可以用long long水过。寒假时bfs过#include #include using namespace std;void bfs(int n, long long &s){ qu
2013-05-28 16:51:12
1352
原创 poj - 3126 - Prime Path
题意：从一个四位素数变到另一个四位素数，每次只能改到一个位的数字，且改动后仍是一个四位素数，问最少需要几步。题目链接：http://poj.org/problem?id=3126——>>直接广搜。#include #include #include using namespace std;const int maxn = 9999 + 10;int MAP[maxn],
2013-05-28 13:00:18
890
原创 poj - 1020 - Anniversary Cake
题意：给出n个小正方形，问能否将这n个小正方形拼成一个边长为s的大正方形（不可重叠，不可留空）(小正方形的边长[1, 10], 1 题目链接：http://poj.org/problem?id=1020——>>好题，好题，题意是如此的平常，却不容易做……在小正方形的面积和 == 大正方形的面积的前提下，每次先填最凹的地方，看能否能填完n个小正方形。#include #includ
2013-05-28 10:31:07
1586
原创 zoj - 3631 - Watashi's BG（dfs）
题意：N天钱序列，最大报销额为M，对于其中的一天可选择报不不报，问最多能报销多少钱。（每天的钱不可拆分）（1 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3631——>>背包呀，不过要优化，寒假时优化到160ms，今天重刷，优化到了80ms，痛快！优化思想：1、从大到小排序；2、到了最大报销
2013-05-27 12:58:25
1021
原创 poj - 1077 - Eight
题意：八数码问题，对于给定的初始态，求出到达目标态的路径。题目链接：http://poj.org/problem?id=1077——>>上ACM课的，老师讲的例题，看老师的代码看不明白；寒假看白书，轻松AC，今天重刷一次，竟将目标状态写多了一个9，debug了好久。这也是我所做的第一道哈希题；对于一个八数码图，对应着一个状态，那么总共会有9！个状态，近40万个， 可以将这些状态对应哈希
2013-05-26 22:13:41
1821
1
原创 hdu - 1312 - Red and Black
题意：求一个H*W的地图中一指定的起点的连通的黑色格子有多少个。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312——>>简单dfs。#include using namespace std;const int maxn = 20 + 10;char MAP[maxn][maxn];int W, H, sx, sy, cn
2013-05-26 10:07:40
934
原创 hdu - 1241 - Oil Deposits
题意：一个m*n的地图，其中的格子要么是*，要么是@，对于@，横、竖、斜连着的成为一个块，问总共有多个@块。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241——>>重刷寒假简单搜索题，还是不会用scanf或者getchar输入，失败。#include #include #include using namespace std
2013-05-24 13:30:04
1173
原创 hdu - 1010 - Tempter of the Bone
题意：一个N*M的地图，走过的点不能再走，X为墙不可走，能否从点S到点D恰好用时T。（1 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010——>>有点邯郸学步的感觉，寒假时用cin输入数据，轻松AC，后来慢慢改成了用scanf来输入，今天，这道坑爹的题目交了n次也是WA，代替了n种方式后发现，是输入的问题，猜想是输入的地图有空格……
2013-05-23 15:47:29
831
原创 hdu - 2899 - Strange fuction（二分）
题意：求F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2899——>>分类讨论+二分。#include #include #define F(x) (6*pow(x, 7) + 8*pow(x, 6) + 7*pow(x, 3) + 5*pow(x, 2
2013-05-22 13:42:54
972
原创 hdu - 2199 - Can you solve this equation?（二分）
题意：求8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y在[0, 100]上的解。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199——>>简单二分。发现，在hust上用函数写法0ms过，用define写法15ms过，而这两种写法在hdu上都是0ms过。奇葩～函数写法：#include #includ
2013-05-21 13:33:39
1117
原创 poj - 1154 - LETTERS
题意：R行S列的格子中填满大写字母，问从左上角的格子开始走，每次只能或上或下或左或右移动一格且那个格子的字母不能走过，最多能走几步。题目链接：http://poj.org/problem?id=1154——>>直接dfs。#include #include using namespace std;const int maxn = 20 + 10;int R, S, ret;
2013-05-20 19:32:40
1052
原创 poj - 3740 - Easy Finding（精确覆盖DLX）
题意：M行N列，各元素值要么是0，要么是1，问是否可以取出其中的一些行，使取出的行组合中每列有且仅有一个1。题目链接：http://poj.org/problem?id=3740——>>寒假时刷这题费了超大精力，现在再刷一次，理解起来快多了。思想：用位运算来加速。row[i]表示第i行的二进制移位编号，第i行就将1左移i位。col[i]表示第j列在哪些行的值为1，哪些行的值为0
2013-05-17 16:06:12
1080
原创 poj - 1321 - 棋盘问题
题意：在一个n*n的棋盘上放k个棋子有几种放法。(n 题目链接：http://poj.org/problem?id=1321——>>和八皇后问题很像，只是这里不用每行都有，简单回溯。#include #include using namespace std;const int maxn = 10;int cnt, n, k;char MAP[maxn][maxn];bo
2013-05-17 01:09:08
3500
3
原创 我的U盘终于中招啦：U盘快捷方式病毒
这段时间，一直都想我的U盘中毒，前天晚上，终于如我所愿，内储卡中毒啦……好开心啊～ 我去打印店打印，打开时只有个快捷方式，但双击该快捷方式后没什么反应，我知道，我的内储卡中毒啦，终于有机会给我测试下我的想法。手机百度到我想要的那条命令，在见到U盘快捷方式的窗口，运行，结果我的资料就跳出来啦～ 总结： 双击U盘后见到一个快捷方式（这时双击该快捷方
2013-05-11 09:42:16
10705
原创 zoj - 3488 - Conic Section
题意：判断一个给定的曲线是何种类型的曲线。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3488——>>见到那么的一个图，以为很难，其实很水。对于圆：保证a * c > 0 && a == c；对于椭圆：保证a * c > 0 && a != c；对于双曲线：保证a * c 除此之外为
2013-05-10 21:18:58
1124
原创 zoj - 3487 - Ordinal Numbers
题意：为第几加后缀。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3487——>>直接模拟。#include using namespace std;int main(){ int T, n; cin>>T; while(T--) { cin>
2013-05-10 21:11:29
841
原创 zoj - 3645 - BiliBili（线性方程组）
题意：给出一个点到12个点的距离，求这个点的坐标。（坐标维数：11）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4835——>>因为一定有解，所以转化为线性方程组后直接高斯消元。（训练时我们队FA～激动）#include #include #include #include using nam
2013-05-10 13:06:33
1037
原创 poj - 2411 - Mondriaan's Dream（轮廓线dp）
题意：用1 x 2的矩形铺w * h的矩形，有多少种铺法。（1 题目链接： http://poj.org/problem?id=2411——>>轮廊线dp。#include #include #include using namespace std;const int maxn = 12;int h, w, cur;long long d[2][1<<maxn];
2013-05-07 12:07:19
899
原创 Uva - 11270 - Tiling Dominoes（轮廓线dp）
题意：用1 x 2的块恰好填满m x n的矩形有多少种填法。（m*n 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33787——>>轮廓线dp。注意maxn不要太大，开始用15，结果TLE，改成11后AC。#include #include #include using namespace s
2013-05-07 11:54:31
1604
原创 rqnoj - 167 - Show Problem（LIS）
题意：求最长递减子序列的长度。题目链接：http://www.rqnoj.cn/Problem_167.html——>>LIS，因为习惯了递增这个方向，于是在输入时从后往前输入，求最长递增子序列。最坑的地方：一、当N == 0时要特判；二、当递减子序列最后出现0时，不考虑这些0；（这个坑子坑了我好久……）#include #include using namespace
2013-05-06 21:21:39
992
原创 poj - 2533 - Longest Ordered Subsequence（LIS）
题意：求最长递增子序列。题目链接：http://poj.org/problem?id=2533——>>……woj - 1398 - Stock Exchange题目链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1398——>>两道题题意一样，不过这里的数量大了10倍，开始没改maxn，结果竟然是TLE，开
2013-05-06 01:28:28
974
LA - 3135 - Argus.cpp
2013-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人