| | | | |

2014年5月30日

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=311这道题是完全背包的一个变型,,：求的是把背包装满的最优解.dp方程跟经典的一样：for(i=0; idp[j]) dp[j]=dp[j-c[i]]+w[i]; ... 阅读全文

posted @ 2014-05-30 20:16 frankM 阅读(111) 评论(0) 推荐(0)

2014年5月29日

NYOJ 58 最少步数

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58经典的迷宫问题,,,,用BFS穷举：#include #include#include#include#define N 9using namespace std;const int INF=... 阅读全文

posted @ 2014-05-29 15:06 frankM 阅读(119) 评论(0) 推荐(0)

2014年5月28日

POJ 2386 Lake Counting

摘要：链接：http://poj.org/problem?id=2386DFS 的入门级题目....依次递归8个方向即可：#include //#includeusing namespace std;char data[105][105];int n,m;void dfs(int x,int y){ ... 阅读全文

posted @ 2014-05-28 13:23 frankM 阅读(92) 评论(0) 推荐(0)

2014年5月27日

第七届河南省ACM A题

摘要： #include #includeusing namespace std;int data[105];int n,m;int ans;void dfs(int i,int sum){ if(sum==m) { ans++; return ; } i... 阅读全文

posted @ 2014-05-27 21:49 frankM 阅读(150) 评论(0) 推荐(0)

NYOJ 16 矩形嵌套

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16最长单调子序列......注意可以不是连续的#include //#include#include#define max( a, b ) ((a>b)?(a):(b))using namesp... 阅读全文

posted @ 2014-05-27 17:26 frankM 阅读(112) 评论(0) 推荐(0)

2014年5月23日

NYOJ 370 波动序列

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=370#include #includeusing namespace std;int main(){ int t; int n; int i; int a; int... 阅读全文

posted @ 2014-05-23 21:48 frankM 阅读(167) 评论(0) 推荐(0)

2014年5月22日

NYOJ 168 房间安排

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=168模拟即可：#include using namespace std;int sign[200];int main(){ int t; int n; int i; in... 阅读全文

posted @ 2014-05-22 22:43 frankM 阅读(142) 评论(0) 推荐(0)

NYOJ 113 字符串替换

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=113直接用string类里的fin()和replace()成员函数即可#include #includeusing namespace std;int main(){ string dat... 阅读全文

posted @ 2014-05-22 17:28 frankM 阅读(125) 评论(0) 推荐(0)

NYOJ 4 ASCII码排序

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=4水题#include #includeusing namespace std;int main(){ int n; cin>>n; char data[5]; while... 阅读全文

posted @ 2014-05-22 13:25 frankM 阅读(95) 评论(0) 推荐(0)

2014年5月21日

code::blocks基本使用方法

摘要：第一,,,一定要到官网上下,,别的地方下载的都是不自带编译器的,,或者，你的电脑里已经有VS或者别的，设置下就可以,,后面会说怎么设置..这个是官网：http://www.codeblocks.org/ 进去后点download 进入到这个页面然后，，等3s就开始下载了..~~~~安装就不用说了,... 阅读全文

posted @ 2014-05-21 18:51 frankM 阅读(276) 评论(0) 推荐(0)