江澤妮可

道路是曲折的,前途是光明的!

NOIP2017 酱油记

NOIP2017 真的是剧毒,根本想不到还有这种操作,唉,不说了,滚粗辣day 0下午 4 点,我们二十多人从 CDQZ_GX 离开,花了一个多小时,前往电子科技大学(UESTC)附近的酒店 诶……好像这个酒店还挺好的啊……就在大学正对面,3 分钟就过去了…… 酒店下面还有一家鸡排店??那晚上...

2017-11-26 13:16:14

阅读数 454

评论数 0

[BZOJ 2456] mode 常数时间求众数/队列压缩

题目传送门:【BZOJ 2456】题目大意: 给你一个 n 个数的数列,其中某个数出现了超过 n/2 次即为众数。请你找出那个数。数据保证存在这样的众数。 时间限制:1 Sec 空间限制:1 MB 题目分析:又是最近才考过的题的“原版”。果然“原版”要简单多了,比考试的题代码要少好几十行。。。...

2017-11-06 19:48:20

阅读数 398

评论数 0

[BZOJ 2815][ZJOI 2012] 灾难 LCA+拓扑排序(支配树)

题目传送门:【BZOJ 2815】 题目描述:【BZOJ 2815 题面】题目大意: 我们用一种叫做食物网的有向图来描述生物之间的关系: 一个食物网有 N 个点,代表 N 种生物,如果生物 x 可以吃生物 y,那么从 y 向 x 连一个有向边。 这个图没有环。图中有一些点没有入边,这些点代...

2017-11-03 16:34:40

阅读数 207

评论数 0

[BZOJ 3523] Bricks 贪心+优先队列/堆

题目传送门:【BZOJ 3523】 此题为权限题题目大意:有 n 种颜色的砖块,第 i 种颜色的砖块有 ai_i 个,你需要把他们放成一排,使得相邻两个砖块的颜色不相同,限定第一个砖块的颜色是 start,最后一个砖块的颜色是 end,请构造出一种合法的方案或判断无解。(Special Judg...

2017-11-01 21:55:41

阅读数 229

评论数 0

[BZOJ 4565][HAOI 2016] 字符合并 状压DP+区间DP

题目传送门:【BZOJ 4565】题目大意:有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字符以及得到的分数由这 k 个字符确定。你需要求出你能获得的最大分数。输入第一行为两个整数 n,k。接下来一行为长度为 n 的 01 串,表示初始...

2017-10-31 21:48:49

阅读数 479

评论数 0

NOIP2011 聪明的质检员

题目大意:小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间[Li,Ri],计算矿石在...

2017-10-30 17:16:43

阅读数 289

评论数 0

一道好题:机房小测-Tarjan判断必经点

转自 http://blog.csdn.net/izumi_hanako/article/details/78376731 说在前面 没什么好说的=w=(但是要保持格式) 题目 (原样例实在是太水了,我自己出了几组,在程序末尾) 解法 一个很经典的模型:”一张无向图从1走到N的必经点”...

2017-10-29 18:19:20

阅读数 309

评论数 0

[BZOJ 2761] 不重复数字 STL各种花式过题方法合集

题目传送门:【BZOJ 2761】题目大意: 多组数据。每组数据给出 N 个数组成的数列,要求把其中重复的去掉,只保留第一次出现的数。 例如,当前数据给出的数列为 1 2 18 3 3 19 2 3 6 5 4,其中 2 和 3 有重复,去除后的结果为 1 2 18 3 19 6 5 4。 要...

2017-10-29 00:31:31

阅读数 147

评论数 0

[BZOJ 1925][SDOI 2010] 地精部落 DP/递推

题目传送门:【BZOJ 1925】题目大意: 我们认为 n 个位置的高度形成了 1 到 n 的一个排列,这个排列要么满足奇数项的高度比相邻位置都大,要么满足偶数项的高度比相邻位置都大(即:一高一低型)。给定 n,求出符合条件的排列数对 P 取模的值。(3 ≤ n ≤ 4200,P ≤ 109^9)...

2017-10-27 11:04:01

阅读数 197

评论数 0

[BZOJ 4726] Sabota? 树形DP+贪心思想

题目传送门:【BZOJ 4726】本题为权限题,下面有详细题意题目大意:公司有 n 个人,(除老板以外)每个人有且只有一个直接上司。公司里有一个叛徒(未给明)。若一个人的下属(直接或者间接,不包括他自己)中叛徒占的比例超过 x,他和他的所有下属都会变为叛徒。求出叛徒的个数不会超过 k 的情况下最小...

2017-10-26 17:18:49

阅读数 156

评论数 0

[BZOJ 1028][JSOI 2007] 麻将 模拟+贪心思想

题目传送门:【BZOJ 1028】题目大意: 这里,我们考虑一种特殊的麻将。在这种特殊的麻将里,没有字牌,花色也只有一种。但是,序数不会被限制在 1 到 9 的范围内,而是在 1 到 n 的范围内。同时,也没有每一种牌恰好四张的限制。一组和了的牌由 3m + 2 张牌组成,其中两张组成对子,其余 ...

2017-10-25 20:57:48

阅读数 220

评论数 0

埃及分数问题 迭代加深搜索(IDDFS)

题目传送门:【CodeVS 1288】 题目大意:在古埃及,人们使用单位分数的和(形如1/a的分数, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数...

2017-10-24 14:25:37

阅读数 640

评论数 0

[HDU 2089] 不要62 数位DP(记忆化搜索)

题目传送门:【HDU 2089】题目大意:多组数据。求给定区间 [n,m] 中,不含数字串“4”或“62”的数的个数。(0 < n ≤ m < 1000000) 当输入为 n=m=0 时表示输入结束。题目分析:本人真正写的第一道数位 DP 题就是它了。 这道题应该是裸的数位 DP。...

2017-10-18 19:55:54

阅读数 290

评论数 0

[POJ 1144] Network Tarjan算法求割点

题目传送门:【POJ 1144】题目大意:有 n 个点(1 ≤ n ≤ 100),每个点之间都有相连的边。问图中有多少不同的割点。题目分析:模板题。直接用 Tarjan算法求割点即可。 具体操作:void tarjan(int u,int fa) //fa 表示父节点这道题输入很奇怪啊……真的...

2017-10-15 22:18:32

阅读数 137

评论数 0

[HDU 4738] Caocao's Bridges Tarjan算法求桥

题目传送门:【HDU 4738】题目大意: 多组数据。给出一个含有 n 个点和 m 条边的无向图(1 ≤ n ≤ 1000,1 ≤ m ≤ n2^2),现在,你要找出一条边,使得删除这条边之后,整个图变得不连通;找出满足的边里权值最小的那条边并输出结果,找不到则输出 -1。输入为两个 0 时结束。...

2017-10-15 22:12:03

阅读数 130

评论数 0

[POJ 1275] Cashier Employment 差分约束系统

题目传送门:【POJ 1275】题目大意: (摘自 http://blog.csdn.net/wangjian8006/article/details/7956356)德黑兰的一家每天24小时营业的超市,需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要...

2017-10-15 21:11:41

阅读数 172

评论数 0

浅谈一类差分约束系统问题的解法与总结

例题——题目传送门: 【POJ 1364】King 【POJ 3159】Candies 【POJ 3169】Layout 题目大意,以及题目分析在后面。-关于差分约束系统-差分约束系统充满了玄妙之处:它在一些特定的场合下,能够把许多的限制条件转化在一起,形成一个系统类问题,极大地方便了问题的求解;...

2017-10-15 16:01:47

阅读数 197

评论数 0

[BZOJ 4562] 食物链 拓扑排序+递推

题目传送门:【BZOJ 4562】题目大意:现在给你 n 个物种和 m 条能量流动关系(1 ≤ N ≤ 100000,0 ≤ m ≤ 200000),求其中的食物链条数。物种的名称从 1 到 n 编号,M条能量流动关系形如(a1 b1),(a2 b2),(a3 b3)……(am-1 bm-1),(...

2017-10-12 19:16:47

阅读数 275

评论数 0

[POJ 1201] Intervals 差分约束系统

题目传送门:【POJ 1201】题目大意:给定一个长度为 n 的序列(1 ≤ n ≤ 50000),序列中所有数字都为非负数且不相同。 题目将会以一些三元组 [a,b,c] 对这个数列进行描述,表示第 i 个序列中数值在 [ai_i,bi_i] 之间的数字至少有 ci_i 个。 询问使得所有...

2017-10-12 16:43:38

阅读数 296

评论数 0

[POJ 1041] John's trip Fleury算法求欧拉回路

题目传送门:【POJ 1041】题解在题意下面题目大意:给你一个无向图,一共有 m 个点,n 条边(1 ≤ m ≤ 44,1 ≤ n ≤ 1995),每个点连接着最多不超过 44 条边,每条边都恰好连接两个点。每个点和每条边都有自己的编号,并且任意两个点/两条边的编号不同。现在,Johnny 想要...

2017-10-11 19:52:41

阅读数 186

评论数 0

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