该文被密码保护。 Read More
题目//传说中的记忆化搜索，好吧，就是用深搜//多做题吧，，这个解法是搜来的，蛮好理解的//题目大意：给出两堆牌，只能从最上和最下取，然后两个人轮流取，都按照自己最优的策略，//问说第一个人对多的分值。//解题思路：记忆化搜索，状态出来就非常水，dp[fl][fr][sl][sr][flag]，//... Read More
题目熟能生巧。。。常做这类题，就不会忘记他的思路了。。。//可以反过来用并查集，还是逐个加边，但是反过来输出。。。我是白痴。。。。、又没想到//G++能过，C++却wa，这个也好奇怪呀。。。#include#includeint fx,fy,r,bin[10010];int x[100010],y[... Read More
最近的几次比赛都做得好差，，好多学弟学妹们都会的东西我却都忘光了，有些需要稍微拐个弯，扩散一下思维就能结出来的题目也写不出来。。。脑子被狗叼走了吧。。。唉，这样的情况，怎么有资格参加上海邀请赛，，在这样下去，肯定要被老郭刷掉了- - ！好吧，调整好心态，慢慢吧忘掉的知识点再看一遍，把相关的题目再... Read More
题目//好一道水水题，可是我居然也错了那么多次，后来百度来发现是因为数据数位可能很长很长，要用字符串数组。。。//简单//有坑啊——数据可能很大很大，要用字符串表示！#include#include#includeusing namespace std; int main() { char ... Read More
ZOJ 2971 Give Me the Number题目ZOJ 2311Inglish-Number Translator 题目//两者题目差不多，细节有点点不一样，因为不是一起做的，所以处理方式有一点点不一样——还是前一个方式高端呀。//ZOJ 2971 的AC代码（用了strstr函数）：#i... Read More
题目POJ 3617 和 这道题题目一样，只是范围稍稍再小一点。//模拟试试#include#include#includeusing namespace std;char s[30010][2];bool bijiao(int st,int ed){ if(st==ed) re... Read More
题目#include//最长上升子序列 nlogn//入口参数:数组名+数组长度，类型不限，结构体类型可以通过重载运算符实现//数组下标从1号开始。int bsearch(int a[],int len,int num){ int left=1,right=len; while(left... Read More
题目//做哈夫曼树时，可以用优先队列（误？）//这道题教我们优先队列的一个用法：取前n个数（最大的或者最小的）//哈夫曼树//64位//超时->优先队列，，，，//这道题的优先队列用于取前2个小的元素#include #include#include#include#includeusing nam... Read More
题目 //不能广搜，会超内存//可以用dp思想模拟//map 后来保存的是 保存由前面推来的最大的幸运总值的点//下标从1开始，不然倍数会有问题//AC 代码：AC代码//不能广搜，会超内存//可以用dp思想模拟//map 后来保存的是 保存由前面推来的最大的幸运总值的点//下标从1开始，不然... Read More