水题
文章平均质量分 55
_OS
江上白衣凌云
展开
-
poj 3061
双指针法根据条件前移 后移即可#include#include#includeusing namespace std;#define inf 200000int sub[100005];int main(){ int t; scanf("%d",&t); int n,s; while(t--) { memset(sub,0原创 2014-02-26 20:33:34 · 564 阅读 · 0 评论 -
bzoj 3687 bitset
题意:求n个数构成的序列z原创 2014-09-29 15:00:09 · 885 阅读 · 0 评论 -
CF437div D 贪心+并查集
题意:给出一个联通图 然后每一个节点有一个权值原创 2014-09-17 23:54:27 · 466 阅读 · 0 评论 -
hdu5035 概率论
题意:有一位顾客去银行办理业务 ran h原创 2014-09-23 00:42:20 · 496 阅读 · 0 评论 -
POJ1747 规律
题意:给出一个函数 要求找出各位的表示方法 判断是否能仅为原创 2014-09-12 02:03:27 · 647 阅读 · 0 评论 -
hdu4914 结构体套map
题意:给出一个矩阵 然后某些格子里面有一些值 然后操作有交换列 叫换行原创 2014-08-12 21:56:37 · 912 阅读 · 0 评论 -
hdu5033 单调栈
题意:给定很多摩天大楼的高度和一些观测点 然后要求原创 2014-09-21 20:24:54 · 421 阅读 · 0 评论 -
hdu4580
字符串构造用dfs打表可以知道一条450000+的链原创 2014-07-09 13:09:23 · 547 阅读 · 0 评论 -
poj 2823 单调队列
单调队列 :原创 2014-07-03 20:46:57 · 350 阅读 · 0 评论 -
词法分析
编译原理作业~原创 2014-04-25 22:45:36 · 607 阅读 · 0 评论 -
各种排序
归并排序: 没有dong ta原创 2014-06-11 02:06:54 · 378 阅读 · 0 评论 -
hdu2642 二维树状组
裸题~#include#includeusing namespace std;#define maxn 1005#define lb(x) (x&(-x))int c[maxn][maxn];void update(int x,int y,int w){ for(int i=x;i<maxn;i+=lb(i)) for(int j=y;j<maxn;j+=原创 2014-04-26 11:23:00 · 563 阅读 · 0 评论 -
最长回文子串 Manacher
总体的思想就是通过构造当前最大的回文zi原创 2014-05-08 23:46:32 · 517 阅读 · 0 评论 -
CF Round #240 (Div. 2) C
题意是给出一个序列长度和mei liang e原创 2014-04-07 11:44:49 · 452 阅读 · 0 评论 -
hdu 1571 模拟
注意初始化 有可能每次弄完之后队列中还保留有上一次的乘客原创 2014-04-19 23:14:33 · 540 阅读 · 0 评论 -
acdream 1220 哈夫曼树
题意:求哈夫曼树的带权路径长度解法:z j原创 2014-10-03 21:17:16 · 577 阅读 · 0 评论