一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj Lost Cows___树状数组+二分

题目大意: 有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。 现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有多少个。现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有...

2018-06-14 17:00:45

阅读数:13

评论数:0

Poj P3468 A Simple Problem with Integers___分块/树状数组/线段树

题目大意: 给出NNN个数AiAiAi,Q个操作Q个操作Q个操作,每次操作有222种方式, ①给出区间[l,r][l,r][l,r]以及一个数xxx,表示给区间[l,r]区间[l,r]区间[l,r]中的每个AiAiAi都加上一个xxx ②给出区间[l,r]区间[l,r]区间[l,r],回答区...

2018-06-13 21:02:14

阅读数:19

评论数:0

Luogu P1312 [Noip2011]Mayan游戏___dfs

题目大意: 给出5列7行的棋盘,棋盘上的每个格子有不同颜色给出5列7行的棋盘,棋盘上的每个格子有不同颜色给出5列7行的棋盘,棋盘上的每个格子有不同颜色 问在N次操作以后,是否能够使得所有的格子都被消掉。问在N次操作以后,是否能够使得所有的格子都被消掉。问在N次操作以后,是否能够使得所有的格子都...

2018-06-12 16:57:14

阅读数:16

评论数:0

Bzoj P4004 [JLOI2015]装备购买___贪心+线性基

题目大意: 有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj ,.....,am) 表示 。 每个装备需要花费ci,如果一件装备的属性能用购买的其...

2018-06-02 20:19:56

阅读数:39

评论数:0

Poj P1733 Parity game___带权并查集+hash

题目大意: 给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,题目会给出区间的最大长度N。给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,题目会给出区间的最大长度N。给出M个...

2018-05-30 21:26:46

阅读数:26

评论数:0

Poj P1456 Supermarket___贪心+并查集

题目大意: 给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商...

2018-05-29 20:28:23

阅读数:27

评论数:0

Bzoj P4195 [Noi2015]程序自动分析___并查集+hash

题目大意: 给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X=Y,当Z=0时,必须要满足X≠Y,问所有的关系是否存在冲突,不存在输出YES,存在输出NO。给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X=Y,当Z=0时,必须要满足X≠Y,问所有的关系是否存在冲...

2018-05-29 16:59:51

阅读数:29

评论数:0

Bzoj P1588 [HNOI2002]营业额统计___treap

题目大意: 给出公司N天的营业额Ai,每天的最小波动值为当天营业额与前面的营业额最小的差,问N天的最小波动值的总和为多少。给出公司N天的营业额Ai,每天的最小波动值为当天营业额与前面的营业额最小的差,问N天的最小波动值的总和为多少。给出公司N天的营业额Ai,每天的最小波动值为当天营业额与前面的营...

2018-05-25 21:34:44

阅读数:30

评论数:1

Poj P2142 The Balance___exgcd

题目大意: 给出一个天平(天平左右两边都可以放砝码)与重量为a,b的两种砝码。让你求出一种方案称出重为c的物品,如有多种方案,请输出两种砝码需要数量的总和最小的方案,无解输出nosolution给出一个天平(天平左右两边都可以放砝码)与重量为a,b的两种砝码。让你求出一种方案称出重为c的物品,如...

2018-05-25 19:33:21

阅读数:61

评论数:0

Poj P2115 C Looooops___exgcd

题目大意: 给出多组数,每组数给出A,B,C,kA,B,C,kA,B,C,k,问 是否存在一个数x, 使得(A+Cx)mod2k=B(A+Cx)mod2k=B(A+Cx) mod 2^k = B 如果有,请求出最小的x。 分析: 显然对于一个(A+Cx)mod2k=B(A+Cx)mod...

2018-05-24 16:29:38

阅读数:19

评论数:0

Poj P3648 Wedding___2-SAT

题目大意: 给出N对夫妻N对夫妻N对夫妻,从第0对开始第0对开始第0对开始,现在有一场宴会,可以坐两排,wife0wife0wife_0必须做左边,husband0必须坐右边husband0必须坐右边husband_0必须坐右边,其他的夫妻不能坐在同一边,给出MMM对通奸关系,有通奸关系的不能同...

2018-05-23 21:03:12

阅读数:21

评论数:0

Poj P3683 Priest John's Busiest Day___2-SAT

题目大意: 给出NNN个个婚礼的描述Ai,Bi,LiAi,Bi,LiAi,Bi,Li, 婚礼可以从[Ai,Ai+LiAi,Ai+LiAi,Ai+Li]或[Bi−Li,BiBi−Li,BiBi-Li,Bi]222段时间开始, 问是否存在一种安排方式使得婚礼两两不冲突,如果有,请输出安排方案。 ...

2018-05-21 21:24:51

阅读数:22

评论数:0

Poj P3207 Ikki's Story IV - Panda's Trick___2-SAT

题目大意: 在圆上有N个点N个点N个点,有MMM个要求Ai,BiAi,BiAi,Bi,要求满足点Ai,BiAi,BiAi,Bi之间在圆内或者圆外存在一条连边,问是否存在一种边的分配方案使得任意两边之间不相交。 n≤1,000,m≤500n≤1,000,m≤500n ≤ 1,000, m ≤ 5...

2018-05-21 17:08:46

阅读数:20

评论数:0

Poj P3678 Katu Puzzle___2-SAT

题目大意: 给出NNN个点,MMM条边, 每条边给出A,B,C,opA,B,C,opA,B,C,op 要求任意一条边满足AAA opopop BBB === CCC opopop为OROROR,ANDANDAND, XORXORXOR中一个 1 ≤ N ≤ 1000 0 ≤ M ≤ 1...

2018-05-20 20:48:35

阅读数:31

评论数:0

Luogu P2661 [Noip2015]信息传递___并查集求最小环

题目大意: 有n个同学(编号为1到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 T_i的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人...

2018-05-19 08:54:36

阅读数:57

评论数:1

Poj P1830 开关问题___异或高斯消元

题目大意: 有N个开关,存在着某些联系,当变化一个开关后,与之相关的开关也会变化。 你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。 你的任务是,计算有多少种可以达到指定状态的方法。 (不计开关操作的顺序) 0 &am...

2018-05-18 20:07:13

阅读数:15

评论数:0

Bzoj P1013 [JSOI2008]球形空间产生器sphere___高斯消元

题目大意: 给出一个n维球体中球面上的n+1n+1n+1个点的坐标,问n维球体的球心坐标。 1≤N≤101≤N≤101 ≤ N ≤ 10 每一个坐标为一个实数精确到小数点后6位且其绝对值都不超过20000。 分析: 那么我们设距离为DDD,球心的NNN维坐标为 (x1,x2,x3,.....

2018-05-17 21:57:40

阅读数:18

评论数:0

Poj P2891 Strange Way to Express Integers___exgcd解多组线性同余方程+非互质的中国剩余定理

题目大意: 给出N个Ai,N个Mi, 求一个最小的正整数x 使得满足任意i而言 x=Ai(x=Ai(x=Ai( modmodmod Mi)Mi)Mi) 所有的数在64位整数之间 分析: 这题不能直接用中国剩余定理做,因为它并不能保证Ai两两互质 即为非互质的中国剩余定理 我们假设...

2018-05-14 21:55:17

阅读数:23

评论数:0

Luogu P1082 [Noip2012]同余方程___exgcd

题目大意: 求关于 xxx 的同余方程 ax≡1(modax≡1(modax ≡ 1 (mod b)b)b)的最小正整数解。 对于 40%的数据,2 ≤b≤ 1,000; 对于 60%的数据,2 ≤b≤ 50,000,000; 对于 100%的数据,2 ≤a, b≤ 2,000,000,0...

2018-05-12 16:54:15

阅读数:25

评论数:0

Poj P1845 Sumdiv___乘法逆元+分解质因数

题目大意: 给出A,BA,BA,B,求ABABA^{B}的约数之和 modmodmod 990199019901。 111≤A,BA,BA,B≤5∗1075∗1075*10^{7} 分析: 对AAA进行质因数分解,可得: p1c1p2c2……pmcmp1c1p2c2……pmcmp1^{c...

2018-05-12 16:50:30

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭