摘要：
#include"iostream"#include"stdio.h"#include"string.h"#include"algorithm"#include"stdlib.h"using namespace std;char s[100];int main(){ int t; cin... 阅读全文
摘要：
/*极水的题。。。*/#include"iostream"#include"stdio.h"#include"stdlib.h"#include"algorithm"#include"string.h"using namespace std;char s[1005];int main(){ w... 阅读全文
摘要：
/*求最大字段和，d[i]表示已i 结尾（字段和中包含i ）在a[1..i] 上的最大和，d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i];max = {d[i],1>t; int count1=0; while(t--) { coun... 阅读全文
摘要：
/*表示刚刚接触dp。这是我接触到的第3道dp题，刚开始以为是要用dfs+dp，后来栈溢出。。。仔细想想，其实这道题和数塔差不多，只要每步都得到最优子结构，最后结果一定是最优的。题目的初始化要做好，这样可以避免很多的麻烦*/#include"iostream"#include"stdio.h"#in... 阅读全文
摘要：
http://url.cn/YOwUAk 阅读全文
摘要：
/*dp入门级的题目，和数塔是一样的，这道题不用做什么优化，感觉时间复杂度不会超。主要还是细节上的问题，这道题的状态和状态方程都容易找到，采用自底向上的方式会好很多*/#include"iostream"#include"algorithm"#include"stdio.h"#include"str... 阅读全文
摘要：
/*刚开始题目没怎么看懂，以为就是将给的n组数据中同时将每一列全部变成0，如果没有重复的，说明此列可去掉。后来发现这样想是不对的，会存在很多错误。仔细读题才发现，这道题的意思是找到一个n位的二进制数i，让它与n组给定的数据进行&操作，如果操作完后n组数据任不同，则i是可取的，但是我们要取的是n为数字... 阅读全文
摘要：
/*这道题我原本是将斜线迷宫扩大为原来的两倍，但是在这种情况下对于在斜的方向上的搜索会变的较容易出错，所以参考了别人的思路后将迷宫扩展为原来的3倍，这样就变成一般的迷宫问题了*/ 1 #include"iostream" 2 #include"stdio.h" 3 #include"algorith... 阅读全文