摘要：
hdu 2689 超级大水题。。。。两种代码都过了，开始以为n^2会tle，后来竟然过了。。。汗 注意下cin写在while里面，就可以了 #include using namespace std;int main(){ int n,i,j,a[1010]; while(ci... 阅读全文
摘要：
//这两道题的代码是关于二叉树的。。。题意：给一个树的深度和小球个数，这棵树按从上到小，左到右依次编好号。。每次小球从根节点下落，相应的根节点状态改变，如果为闭合状态，则小球向左下落，如果是开启状态，那么小球向右下落，求最后一个小球的落得节点序号。。。。 这道题目说明的树节点存在父节点为k，那么... 阅读全文
摘要：
//nyoj 44 //和上面一题一样，求子串和，但是代码非常简洁。。。。。 时间复杂度为n #include using namespace std;int main(){ int i,t,n,first,later; cin>>t; while(t--) ... 阅读全文
摘要：
// 再一次复习 最长单调递增子序列dp求法 // 以前有过一次专门的总结，现在有点忘了，拿出来看看 // 目前为止，我做过的这类题目就1.最长子序列和 2.字母和数字单调最长序列。。。后面继续总结 #include #include #include #include using n... 阅读全文
摘要：
//这一次补上链表的注释，代码是空闲的时候敲出来的，如果有错，希望帮忙纠正 //部分给出了详细说明，这里只选取了基本操作，因为更复杂的链表操作太繁琐，这里就不写了 //如果有什么不懂的地方，可以随时询问 #include using namespace std;typedef int Ele... 阅读全文
摘要：
#include int a[1005000]; int main() { int t; scanf("%d",&t); while(t--) { long long sum=0; int Max=0,i,n; scanf("%d",&n); for(i=1;iMax)... 阅读全文
摘要：
这段代码对一些读入的非法数据判断存在错误 比如像出现 a++b 就无法判断了 另外需要注意的是我觉得栈里面存储的是char型的，但是在操作数值的时候，会很不方便 还有一点在主函数里面如果想用while来多次读入数据的话，那么你要考虑上一次输入数据失败后，那后面的字符该怎么操作 上面出现的问题大家... 阅读全文
摘要：
//hdu 1728 //这个是一道很经典的迷宫题了，思路感觉。。。取起点和终点，判断连线是否超过n个弯， //先是从起点出发，上下左右四个方向搜索，找到一条路，把那条路的第一个点压入队列 //然后沿着那个方向一直搜下去，直到不符合条件（4个方向都动不了），就从队列里面去首元素 //然后不断循环... 阅读全文
摘要：
//题目是求N!的问题，思路：设定一个整形数组来存放每次计算过后的值 有两个for循环，第一个for循环每次加进一个数 然后在第二个for循环里面计算出此时的阶乘，比如9999，先给出i=2 在第二个for循环里面计算出2的阶乘，保存在数组里，然后i=3，在计算3的阶乘，后面以此类推。。。 #i... 阅读全文
摘要：
//nyoj 37 代码有点乱，和最长公共子序列很像，只是多加了一个数组，之前调用函数， 一直超时，可是我看了下，为什么用一个整形数组存放倒置字符串 竟然可以AC，我测试了下数据，打印出来的是一串地址，为什么为什么为什么啊。。。。 #include #include #define Max... 阅读全文