贪心
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
日常训练20161018 证据
有一幅n个点,m条边的无向图,取一些边使得图是一个由k棵树构成的森林并且分数最大。分数定义为边权积,但图中有若干坏点,坏点所在联通块的边权不计入内。求最大分数。若无方案输出-1。贪心的思想,一开始先连好点之间的边,再连坏点之间的边,若还需要继续连边,则必须连好点与坏点之间的边,会损失一些权值,每次挑最小损失的联通块连到坏点即可。(比损失的时候对乘积取log就能比较大小了)type rec=rec原创 2016-10-18 16:14:06 · 300 阅读 · 0 评论 -
Bzoj1034 [ZJOI2008]泡泡堂BNB
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=1034推荐vfleaking的贪心:http://vfleaking.blog.163.com/blog/static/174807634201302175150796/var a,b,c,temp:array[0..100050] of longint; used:array[0..原创 2016-11-09 20:21:38 · 429 阅读 · 0 评论 -
Bzoj 3523 [Poi2014]Bricks
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=3523 很显然的贪心,每次找不和前面元素重复的最多的,尾部颜色在数量相同时优先级更高。WA了好多发因为姿势丑,如果堆顶元素和前面元素一样只要先把堆顶拿出来就好了。。type rec=record c,cnt:longint; end; const MA原创 2016-11-10 20:16:53 · 555 阅读 · 0 评论 -
Codeforces #377 (Div.2) E. Sockets
原题网址:http://codeforces.com/contest/732/problem/E 从小到大枚举每个插座,将插座不断/2在hash表中找是否有与之匹配的(贪心思想)。这里hash表里相同元素还有不同标号,我将这些标号再拉一次链,复杂度上就有保证了(一开始相同元素直接丢一块没拉链就T了)。(拉链套拉链WA了好几发。。)type rec=record v,i,ne原创 2016-10-20 18:28:47 · 368 阅读 · 0 评论 -
Bzoj 2460: [BeiJing2011]元素
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=2460Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现原创 2017-01-08 16:27:30 · 335 阅读 · 0 评论 -
日常训练 矩阵
题意简述:给出一个由黑白构成的n∗nn*n矩阵,’#’表示黑,’.’表示白,有一种操作,选择两个整数i,j∈[1,n]i,j\in[1,n],记(i,1),(i,2),(i,3)...(i,n)(i,1),(i,2),(i,3)...(i,n)的颜色为c1,c2,c3...cnc_{1},c_{2},c_{3}...c_{n},将(1,j),(2,j),(3,j)...(n,j)(1,j),(2,j原创 2017-03-29 19:16:01 · 647 阅读 · 0 评论 -
Bzoj 3661: Hungry Rabbit
传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=3661 题解: 解法一:网络流 按天建分层图,两天之间一只兔子如果都可以出行,就直接连向下一天,所有上一天能出行的兔子连到一个转换点,转换点再连向下一天能出行的兔子,转换点要拆点,限制流量为 ll,一个兔子不可以即走转换点又直接走向下一天,所以兔子也拆点限制一下流量为 11 即可。总原创 2017-06-21 19:19:21 · 404 阅读 · 0 评论 -
Bzoj3709 [PA2014]Bohater
传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=3709 题意: 在一款电脑游戏中,你需要打败 nn 只怪物(从 11 到 nn 编号)。为了打败第 ii 只怪物,你需要消耗 did_i 点生命值,但怪物死后会掉落血药,使你恢复 aia_i 点生命值。任何时候你的生命值都不能降到 00(或 00 以下)。请问是否存在一种打怪顺序,使得你可以原创 2017-07-06 16:57:43 · 348 阅读 · 0 评论 -
日常训练 20170708 假如爱有天意love
题面: 有 N (1≤N≤105)N\ (1\le N\le 10^5) 个大小为 22 的栈。 Alice 和 Bob 两个人进行轮流操作,Alice 先手。 每个人每次可以取出一个栈顶的元素,获得对应的收益,具体的:第 ii 个栈的栈顶的元素给 Alice 的收益是 AiA_i,Bob 的收益是 BiB_i,栈底的元素给 Alice 的收益是 CiC_i,给 Bob 的收益是 DiD_i原创 2017-07-08 15:51:09 · 723 阅读 · 0 评论