2014年07月_丨丨M丨丨

原创 hdu 4893 Wow! Such Sequence! (线段树+ 心得)

题意：给你N个元素，进行M次操作节点里面

2014-07-30 15:55:10 616

原创 HNU 12836 Fox Observation

对于这题我只能说一句我SB了。。。训练赛的时候，我就我一直想着

2014-07-28 21:20:21 650

原创 Uva 714Copying Books，(最大值最小化问题)

题意：把一个包含N个正整数的序列划分成M个连续的子序列

2014-07-27 18:28:21 742

原创今天的B题我们WA的十四次，最后发现是输出%的时候错了（%%输出%）

Ballot Analyzing DeviceTime Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KBTotal submit users: 49, Accepted users: 46Problem 12845 : No special judgement

2014-07-27 18:10:54 762

原创关于二分查找

在一有序的序列中，对区间[X,Y]找二分查找

2014-07-25 14:31:52 587

原创 hdu 4670 Rating(概率论)

设dp【i】为i分到i+1所需场次的

2014-07-24 09:45:04 565

原创 hdu 4869 Turn the pokers（我取余又错了+1次）

题意：给你N次操作，M张扑克，给你N个数A1

2014-07-23 19:22:38 625

原创 hdu 4869 Turn the pokers(贪心)

题意：给你N个机器,M个任务，每个

2014-07-23 15:23:13 593

原创 HNU 12813 Restore Calculation

给你三个个数字A,B,C 其中A,B,C某些位上面的数字是未知的，求满足A

2014-07-22 10:29:18 589

原创 HNU 12814 SIRO Challenge(最短路+状态压缩+dp)

题意：给你N,M,L,S,T ，

2014-07-22 09:12:55 977

原创 CF 257 DIV 2 D. Jzzhu and Cities (学会了使用优先队列优化的Dij 和静态链表存储)

题意：给你N个点，M

2014-07-21 19:20:16 619

原创 CF 257DIV2 B. Jzzhu and Sequences (取余需注意！！！！！！！)

题意： f1= x,f2= y, 当i>=2时 fi=

2014-07-21 13:31:47 623

原创分治法求逆序对数

#include #include #define maxn 70000#define LL __int64int A[maxn], T[maxn];LL ans;void merge_sort(int A[], int x, int y) //对区间[x,y)进行排序{ if(y-x> 1) { int m= (y + x)/ 2; mer

2014-07-17 16:19:00 1254

原创关于node N= (node){l,r,sum} 和node N= node(l,r,sum)

以前不知在哪看了node N= （node）｛l, r, sum｝

2014-07-17 13:12:37 792

原创 hdu 1003 Max Sum(最大连续子序列和) （学了一下分治）

都不知道以前刷杭电是怎么做的最大连续子序列和，

2014-07-17 13:03:47 1923

原创 hdu 3183 A Magic Lamp(RMQ或单调队列)

RMQ: 计算min｛A(L),A(L+1),...A(R)｝常用ST算法令d(i,j)表示

2014-07-17 09:28:07 639

原创 CF 255 DIV2 D DZY Loves Modification（优先队列）

给你一个NXM的矩阵，进行K次操作

2014-07-15 13:20:42 592

原创 Uva 11992 Fast（线段树）

#include #include #define maxn 50005struct node{ int l,r; int sum; int min,max; int ad; int sz;}a[22][4*maxn];void Build(int l, int r, int m, int n){ a[m][n].l= l; a[m

2014-07-13 18:01:46 572

原创 ACdream群赛 Apple （dfs+博弈论）

题目链接http://acdream.info/problem?pid=1131题目大意：给你N个

2014-07-12 16:04:23 960

原创 Uva 11235 Frequent Values

因为整个数组是非降序的，所以相同的数字一定是连续的对于每次

2014-07-11 10:55:35 568

原创 POJ 2528 Mayor's posters（线段树+离散化）

这题首先自己写的用的是普通的离散化，结果发现AC了，以为

2014-07-10 13:35:20 507

原创 hdu 2209 翻纸牌游戏 (状态压缩+逆向BFS)

这题只需要从终点开始搜索，直到

2014-07-08 20:24:54 734

原创 hdu 2197 本原串（快速幂）

长度为X的本原串F[X]= 2^X-{F[X1],F[X2],F[X3],F[X4]。。。} 其中X1,X2,X3,X4... 为X的

2014-07-08 17:16:17 653

原创 hdu 2204 Eddy's爱好 (容斥原理)

这题看起来简单，做的时候才发现不是那么简单的。。。

2014-07-08 09:57:02 670

原创 hdu 2203 亲和串（strstr）

好久没用strstr了，今天用了一下。。

2014-07-07 11:41:24 517

u012659423的专栏