摘要： 题意：给你12张只包含X 和O的牌，问你n*m = 12 中，每一列都是X的情况有几种： 谁把这题定为DP题信不信我砍死你。解题思路：我愚蠢的暴力解题代码： 1 // File Name: 400a.cpp 2 // Author: darkdream 3 // Created Time: 2... 阅读全文

摘要： 题意：给你一段绳子，让你把绳子切成 只有a，b，c组成的任意段，求得到最大段数;解题思路：无穷背包解题代码： 1 // File Name: 189a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时11分26秒 4 ... 阅读全文

摘要： 题意：问你字符串一定范围能 s[i] = s[i-1]的个数解题思路：简单dp解题代码： 1 // File Name: 313b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时02分38秒 4 5 #includ... 阅读全文

摘要： http://www.cnblogs.com/wally/p/3551422.htmlhttp://blog.csdn.net/chenguolinblog?viewmode=listhttp://blog.csdn.net/woshi250hua/ 阅读全文

摘要： 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736解题思路：在treap里面加上一个num域，用来表示这个节点重复数的个数就行！WA了很多次，发现自己在处理负数的时候有点问题了。然后拿cxlove 的SBT代码比对... 阅读全文

摘要： 题目链接：http://wikioi.com/problem/1285/解题思路：两颗treap树，宠物一棵，人一棵分别查找，加一个是否为empty的函数。解题代码： 1 // File Name: 1852.cpp 2 // Author: darkdream 3 // Created Ti... 阅读全文

摘要： http://acm.hnu.cn/online/?action=problem&type=show&id=12814&courseid=267 阅读全文

摘要： 题目链接：http://www.spoj.com/problems/ORDERSET/题意：给你四个操作，将x插入节点，将值为x的节点删除，找第K大的节点，找值为X的节点是第几大解题思路：treap树性质，copy了 clj 在 nocow 上的模板，利用 指针引用，孩子数组来简化代码解题代码： ... 阅读全文

摘要： 题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12831&courseid=268解题思路：求出最小的两个为正且相等的下标（利用扩展GCD），然后就可以直接求了。解题代码： 1 #include 2 #include 3 #... 阅读全文

摘要： 题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12830&courseid=268解题思路：本题应用到杨氏矩阵的特性。每一次选取上一行的最大值位置到这一行的第一个为正的位置，找到最大值，并一直这样到最后一行。解题代码： 1 //... 阅读全文