摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571简单dp，dp[n][m] +=( dp[n-1][m],dp[n][m-1],d[i][k] )k为m的因子PS：0边界要初始为负数（例如-123456789）越大越好代码：#include #include int dp[25][1005];#define max(x,y) x > y ? x : yint main(){ int T; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); ... 阅读全文

摘要：题目链接：表达式求值该题以前做过但是WA了，今天终于把他解决了，各种悲剧啊，又是考虑不周到啊。。。。。。。。。。。。。。。。。。。所以贴出来纪念一下，并作为一个警示/****ps:注意当遇到 ）时处理到遇到（之前当一个符号进栈，判断之前的符号是否可以出栈，知道没有可出栈的*/#include #include #include using namespace std;bool judge_fuhao(char ch,char ch1)//ch1为将进栈{ //printf("fuhao---->%c %c\n",ch,ch1); if(ch == '(' 阅读全文

摘要：南工ojHTML学习Visit W3School!我的博客 阅读全文

摘要：题目链接：推桌子题目意思：给你一些操作，将S出的桌子推到L出，但是这个过道有时会被占用，推一次是10min，不影响的操作可以同时开始，并且只记一次。思路：贪心，首先按照S从小到大排序，决策：从第一个开始找最长的一条可以同时进行的操作，循环操作。易错点：1 这里的操作不是一定 S> L的 会有L#include #include using namespace std;typedef struct numb{ int l,r;}numb;numb a[205];bool fun(numb x,numb y){ return x.l a[i].r) { ... 阅读全文

摘要：题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=500这太并不难，只要把情况分清楚就可以了，本人由于考虑不是很周全，WA了n次。。。。悲剧啊这题分为以下几种： 1、 当出现 1 获胜时，（n）1 != （n）2 《（n）1 表示1 的个数》 2、 当出现2 获胜时，（n）1 -1 != （n）2 3、 1和2的个数满足 （n）1 == （n）2 或者 （n）1 -1 == （n）2 4 、 不能出现多次胜利差不多就是这些了，不知道分析得对不多，若有错，给予指出，谢谢代码就不贴了。 阅读全文