题目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