HEOI2015

4029: [HEOI2015]定价 贪心

这个真是怎么贪心都能过了（然而我太弱了还是挂了好几遍）#include usingnamespacestd; intL,R,T,mn,ans; inlineintread() { inta=0,f=1;charc=getchar(); while(c'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&cR)break; intt=calc(L); if(
Phenix_2015·2016-01-08 10:00

【bzoj4028】[HEOI2015]公约数数列 分块

好难想呀，看的题解。http://www.cnblogs.com/maijing/p/4765730.html很明显gcd是非严格递减的，那么我们处理出Gcd[i]表示从i所在块的开头到i的gcd，Xor[i]表示从i所在块开头到i的xor假设暴力扫描，如果前面的块所取到的前缀gcd为lastgcd，xor为lastxor若gcd(lastgcd,Gcd[r[i]])==lastgcd，则说明这个
u012288458·2016-01-06 20:00

bzoj4027: [HEOI2015]兔子与樱花

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4027思路：自底向上贪心。设f[i]表示i的子树中最多能删多少点，g[i]表示i的子树删去f[i]个点后的重量。每次给儿子按g[son[i]]排序，贪心地从小到大删，直到不能删。为什么可以这样做？因为删下面的比删上面的点不会更差，如果因为按贪心删了儿子而导致这个点不能再删，那么我们只会
thy_asdf·2015-10-29 09:00

BZOJ 4027: [HEOI2015]兔子与樱花 树上dp

4027: [HEOI2015]兔子与樱花 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com/
·2015-10-23 09:50

【HEOI2015】【BZOJ4032】最短不公共子串

Description在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。下面，给两个小写字母串A，B，请你计算：(1)A的一个最短的子串，它不是B的子串(2)A的一个最短的子串，它不是B的子序列(3)A的
CreationAugust·2015-09-01 20:00

【HEOI2015】【BZOJ4031】小Z的房间

Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房间之间都只有一条通
CreationAugust·2015-08-13 15:00

BZOJ 4027 HEOI2015 兔子与樱花 树形贪心

题目大意：给定一棵有根树，每个点上有一些樱花，现在要求删除一些节点，删除节点的樱花和子节点都会连到父节点上，要求每个节点的樱花数+子节点数不超过m，求最多删多少个节点这数据范围也只能贪心了吧==令fi为以节点i为根的子树中能删除的最多节点(i节点不删)，gi为删除最多节点的情况下i号节点的最小负重那么首先对于每个节点我们对于所有的子节点为根的子树尽量删，然后考虑如何删除子节点对于节点x以及x的子节
PoPoQQQ·2015-05-05 19:00

BZOJ 4031 HEOI2015 小Z的房间 Matrix-Tree定理

题目大意：给定一张地图，求生成树个数Matrix-Tree定理直接上不过模数是109，不能直接求逆元因此消元的时候辗转相除一下就好了#include #include #include #include #defineM110 #defineMOD1000000000 usingnamespacestd; constintdx[]={0,0,1,-1}; constintdy[]={1,-1,0,
PoPoQQQ·2015-04-30 18:00

BZOJ 4029 HEOI2015 定价 数位贪心

题目大意：定义一个数的荒谬程度为去掉末尾所有0后的数字数量∗2(若末尾为5则荒谬程度减掉1)，求[l,r]区间内荒谬程度最小的数字(若多个相同取最小)从高位往低位贪心即可。注意500的荒谬程度比100低#include #include #include #include #include usingnamespacestd; intCalculate(longlongl,longlongr) {
PoPoQQQ·2015-04-29 11:00

【BZOJ4029】【HEOI2015】定价 模拟

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45334857"); }题解：枚举后面有几个0，然后每次(当前求k个后导0)算出第一个比L大的10k的倍数，和第一个比L大的5×10k的倍数。然后把所有这些数都比较一下就好啦。代码：#include
Vmurder·2015-04-28 13:00

BZOJ 4032 HEOI2015 最短不公共子串 后缀自动机+序列自动机+BFS

题目大意：给定字符串A和B，求A最短的子串/子序列S满足S不是B的子串/子序列这题真TM有毒*2搞法类似这道题然后子串是后缀自动机子序列自然就是序列自动机了==每更新一个x节点时所有没有x的后继的节点都连向这个节点每个节点的parent是这个字母上一次出现的位置每个字母记录最后一次出现的位置更新指针时沿着parent指针撸一遍就行了#include #include #include #inclu
PoPoQQQ·2015-04-27 20:00

【BZOJ4027】【HEOI2015】兔子与樱花 贪心

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45315019"); }题解：贪心策略步骤一：如果有多个儿子，那么显然（这里是真的显然，真的不给证明了）我们肯定要先合并小儿子后合并大儿子。贪心策略步骤二：因为所有节点的载重是相同的，所以我们要先合并
Vmurder·2015-04-27 20:00

混进省队后的进化系统

Task1:动态树分治BZOJ3435:[Wc2014]紫荆花之恋BZOJ3924:[Zjoi2015]幻想乡战略游戏BZOJ4012:[HNOI2015]开店Task2:经典分块BZOJ4028:[HEOI2015
wyfcyx_forever·2015-04-24 14:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他