Nyoj
Hearthougan
这个作者很懒,什么都没留下…
展开
-
Nyoj 14 会场安排问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=14原创 2014-04-18 10:24:15 · 602 阅读 · 0 评论 -
NYOJ 236
先排序,找出最长递减序列;题目: http://acm.nyist.net/JudgeOnline/problem.php?pid=236 #include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;...原创 2014-03-22 23:07:20 · 714 阅读 · 0 评论 -
Nyoj 269
首先题目读的费劲!另外不能在for循环中定义变量i,j之类的,否则会超时!!!dp[i][j] += dp[i-1][j-k], i >= 2,j #include #include #include using namespace std;const int MAXN = 82;int dp[10][MAXN];//dp[i][j]前i位之和等于j的数目void原创 2014-03-23 18:12:19 · 728 阅读 · 0 评论 -
NYOJ 289 (0-1背包)
#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 1010;int MAX(int a, int b){ return a > b ? a : b;}int dp[MAXN];int V;...原创 2014-03-23 20:49:57 · 857 阅读 · 0 评论 -
Nyoj 71 独木舟上的旅行
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=71原创 2014-04-19 08:44:37 · 737 阅读 · 0 评论 -
Nyoj 91 阶乘之和
题目来源:原创 2014-04-19 09:17:34 · 721 阅读 · 0 评论 -
Nyoj 325
//利用搜索来实现在均分(意思就是这个人的多少,多方就得多少)的情况下,使得两堆误差最小(总的质量之和减去两者均分量之和,就是在此种均分情况下的两堆差量)!#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 25;...原创 2014-03-24 11:19:34 · 746 阅读 · 0 评论 -
Nyoj 246
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 110;int MAX(int a, int b){ return a > b ? a : b;}int Row_Col(char s)...原创 2014-03-23 15:44:04 · 732 阅读 · 0 评论 -
NYOJ 311 完全背包
#include #include #include using namespace std;const int MAXN = 50010;const int MIN = -0xfffffff;int dp[MAXN], V;void Complete_Pack(int cost, int price){ int v; for(v = cost; v <原创 2014-03-23 20:47:06 · 749 阅读 · 0 评论 -
Nyoj 47 过河问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=47资料参考:原创 2014-04-18 15:27:03 · 844 阅读 · 0 评论 -
Nyoj 16 背包问题
题目来源:原创 2014-04-19 11:35:03 · 704 阅读 · 0 评论 -
Nyoj 20 吝啬的国度
题目来源:原创 2014-04-03 14:51:08 · 833 阅读 · 0 评论 -
Nyoj 21 三个水杯
题目来源:原创 2014-04-03 21:06:52 · 865 阅读 · 0 评论 -
Nyoj 42 一笔画问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=42 无向图G存在欧拉通路的充要条件是:G为连通图,并且G仅有两个奇度顶点(度数为奇数的顶点),或者无奇度顶点当然可用并查集来解,找出奇度顶点的个数,记录集合的个数,然后根据充要条件判断!#include #include #include using namespa原创 2014-04-04 08:45:13 · 802 阅读 · 0 评论 -
Nyoj 43 24 Point game
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=43原创 2014-04-04 13:55:48 · 1016 阅读 · 0 评论 -
nyoj 485 A*B Problem
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=485原创 2014-05-06 18:02:53 · 846 阅读 · 0 评论 -
Nyoj 27 水池数目
跟poj1562相当类似!题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=27#include #include #include using namespace std;const int MAXN = 110;int Graph[MAXN][MAXN];int m, n;int dir[4][2] = {{原创 2014-04-03 21:43:04 · 815 阅读 · 0 评论 -
NYoj 92 图像有用区域
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=92原创 2014-04-04 21:35:23 · 894 阅读 · 0 评论 -
NYoj 58 最少步数
广搜,尽量自己写队列!StL除了节省写代码的原创 2014-04-04 16:21:45 · 707 阅读 · 0 评论 -
Nyoj 82 迷宫寻宝(一)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=82原创 2014-04-04 19:28:41 · 867 阅读 · 0 评论 -
NYOJ 353 3D dungeon + zoj 1940 Dungeon Master
其实跟二维的一样,注意方向。原创 2014-04-05 18:11:08 · 1300 阅读 · 0 评论 -
Nyoj 117 求逆序数
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=117原创 2014-04-05 20:34:56 · 843 阅读 · 0 评论 -
hdu 1023 Train Problem II
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1023catalan数,公式原创 2014-05-05 20:42:12 · 1026 阅读 · 2 评论 -
nyoj 287 Radar
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=287#include #include #include #include #include #include using namespace std;const int MAXN = 1010;int main(){ int n, r, i, kca原创 2014-04-20 18:19:27 · 715 阅读 · 0 评论 -
nyoj 478 月老的烦恼(1)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=478#include #include #include #include #include using namespace std;const int MAXN = 500010;typedef long long LL;LL a[MAXN];void Pre原创 2014-05-06 17:53:10 · 1103 阅读 · 0 评论 -
nyoj 28 大数阶乘
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=28原创 2014-05-06 20:54:26 · 838 阅读 · 0 评论 -
Nyoj 722 数独
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=722原创 2014-04-06 19:15:09 · 1306 阅读 · 0 评论 -
Nyoj 284 坦克大战
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=284跟zoj原创 2014-04-05 14:07:57 · 752 阅读 · 0 评论 -
Nyoj 201 作业题
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;const int MAXN = 1000;struct Node{ int x; int y;};Node Point[MAXN]...原创 2014-03-18 16:02:48 · 766 阅读 · 0 评论 -
Nyoj 30 Gone Fishing
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=30这题有必要叙述一下原创 2014-04-20 13:31:56 · 879 阅读 · 0 评论 -
NYOJ 15 括号匹配(二)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=15这个是很早之前写的,今天又从新敲了一遍! dp[i][j]表示:从第i个位置到第j个位置至少要添加的括号数目,我们令dp[i][i]表示当前到当前位置至少添加一个括号,假如只有一个括号,那么dp[i][i] = 1;dp[i][j]: 如果从第i个位置到第j...原创 2014-04-07 16:30:12 · 1000 阅读 · 0 评论 -
Nyoj 364 田忌赛马
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=364原创 2014-04-21 20:25:34 · 900 阅读 · 0 评论 -
UVA 11729 - Commando War
题目来源:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2829这个题把原创 2014-04-21 20:53:17 · 818 阅读 · 0 评论 -
Nyoj 456 邮票分你一半
深搜超时了,但是http://blog.csdn.net/hearthougan/article/details/21940999这个题,却可以!只有利用0-1背包的思想来求解了;0-1解法:#include <iostream>#include <cstring>#include <cstdio>using namespace std;...原创 2014-03-26 14:59:52 · 791 阅读 · 0 评论 -
Nyoj 435 棋盘分割(二)
主要还是参考周伟同学写的状态压缩思想:http://download.csdn.net/detail/hearthougan/7045453另外可以参考一下相对简单的同类型题:http://blog.csdn.net/hearthougan/article/details/22077391首先交代一下所要用得到几个变量:i, j, curstatus, prestatus, b1, b2;...原创 2014-03-26 14:02:27 · 775 阅读 · 0 评论 -
NYOJ 927 The partial sum problem
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=927原创 2014-04-07 09:37:01 · 1012 阅读 · 0 评论 -
NYoj 2 括号配对问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=2这个题,让我做的非常不爽!原创 2014-04-07 19:19:19 · 735 阅读 · 0 评论 -
Nyoj 469 擅长排列的小明 II
/**由于第一个只能是1,则第二个数只能是2,3当第二个数是2时,则相当于是对2-n的排列,相当于对1-(n-1)的排列,即arr[n-1];当第二个数是3时,第三个数只能是2,4,5此时,当第三个数为2时,则是对3-n的排列,相当于对1-(n-3)的排列,即arr[n-3] 当第三个数为4时,此时,第四个数只能是2,除了n等于4时,对于n大于4的排列,都不符合要求, 而n...原创 2014-03-26 16:05:51 · 660 阅读 · 0 评论 -
Nyoj 515 完全覆盖 II
详细可以参考:http://blog.csdn.net/hearthougan/article/details/22077391 #include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long LL;LL dp[12]...原创 2014-03-27 12:09:22 · 1089 阅读 · 0 评论 -
Nyoj 492 king
跟铺砖问题或者棋盘分割问题差不多,相同的思路来做!首先交代一下DFS中变量的含义:i, j, curstatus, prestatus, num, b分别为:当前所在的行,j当前所在的列, curstatus当前所在行的状态,prestatus当前所在列所在行的前一行状态,num,本行放置king的方案数, b本行本列的放置是否对下一列有影响。dp[i][curstatus][num]:表...原创 2014-03-27 10:43:08 · 871 阅读 · 0 评论