摘要: 2014-07-1022:02:50题意&思路:根据给出的序列,求最长上升字串长度。(注意开一个位置数组,这里用e2【】) 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main(){ 7 int i,... 阅读全文
posted @ 2014-07-10 22:04 Naturain 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 2014-07-1020:31:26采用std::ios::sync_with_stdio(false) 可以加速cin,cout。std::ios::sync_with_stdio(false) 的作用是取消缓冲区同步,因为printf()/scanf()是C函数,而cin/cout是C++函数... 阅读全文
posted @ 2014-07-10 20:33 Naturain 阅读(1483) 评论(0) 推荐(0) 编辑
摘要: 2014-07-1015:56:12小白书图的遍历专题刷过了,来小结一下。(1)搜索:一般要先建立邻接链表(静态数组/动态链表)或者邻接矩阵来保存节点间的连通关系。 DFS:递归,注意记忆化搜索的数组记录。 要注意的是:判断终点(结束)放在方向循环里直接判断比放在DFS()函数最头上效率更高。 ... 阅读全文
posted @ 2014-07-10 19:36 Naturain 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 2014-07-1011:41:47题意&思路:一个长为n的串里有h个1,n-h个0,输出全排列,next_permutation。不说啥了,注意输出。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文
posted @ 2014-07-10 11:43 Naturain 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 2014-07-1002:18:43题意&思路:不说啥了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main(){ 9 char s[15];10... 阅读全文
posted @ 2014-07-10 02:19 Naturain 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 2014-07-1001:57:37题意&思路:不赘述,直接next_permutation。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main(){ 8 char s[5... 阅读全文
posted @ 2014-07-10 01:58 Naturain 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 2014-07-1001:15:20题意&思路:问表示n个symbols需要多少个LED。直接DFS。 1 #include 2 #include 3 using namespace std; 4 5 int Case,n,p,tmin,g[105][20]; 6 void Dfs(int *... 阅读全文
posted @ 2014-07-10 01:16 Naturain 阅读(201) 评论(0) 推荐(0) 编辑