构造
Roll_Keyboard
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #306 (Div. 2) E. Brackets in Implications (构造)
题意:给你n个数,数字仅为0和1,现在定义一种运算方式”->”,运算满足0->0=10->1=11->0=01->1=1现在让你将这n个数字通过->运算符和’(’ ‘)’连接起来(括号优先级大于->),使得运算结果为0思路:观察四个等式,发现,如果要让结果为0,必须变成1->0的情况,那么最后一位必定为0,最后一位不是0,怎么计算都没法让等式最终结果变成0,这个时候,问题我们的问题变成了让前n-1个原创 2017-11-29 16:36:17 · 199 阅读 · 0 评论 -
Codeforces Round #306 (Div. 2) D. Regular Bridge (构造)
题意:构造一个无向图,让每个点的度数为k,并且至少一个桥(可能无法构造出)思路:首先,我们能够想到,如果一个无向图含有一个桥,在割断桥以后,如果左边和右边相等,那么是不影响结果的,所以我们只要想办法构造一边就好了。那么对于连着桥的那个端点,它还需要k-1条边,那么我们就暂时在加k-1个点,我们发现,这样是肯定无法满足的,那么我们加一个点,发现之前的k-1个点虽然满足了,可是这个新加的点无法满足,那么原创 2017-11-29 17:01:47 · 240 阅读 · 0 评论 -
Codeforces Looksery Cup 2015 B - Looksery Party (构造)
题意:现在举行聚会,有n个人,如果某个人去了聚会,他会给自己和某几个其他人发短信(没有去就不发),现在有个人预测了这n个人收到短信的数量,需要你构造一个邀请方案,使得预测全错思路:首先,当某个人收到的短信数量已经超过预期的时候,我们就不用考虑他了,因为其他人的变化,对他来说只能是增加短信数量,这样的话怎么都不会达到预测的数量 而注意到题目说某个人去了的话,必定给自己发一个短信,那么如果此刻某个人收原创 2017-11-30 18:05:47 · 216 阅读 · 0 评论 -
bzoj 1086 王室联邦 (dfs,构造)
题意: 思路:      首先我们dfs,如果一个节点v的儿子u所在的子树大于等于B,那么就把这个子树当作一个省份,对于这种情况,省会是u,v其实都可以。如果一个儿子u所在的子树小于B,可以先暂存起来,继续遍历其他儿子,当暂存的数量大于等于B的时候,将暂存的都归为一个省,省会为v,因为会暂存的子树大小为B-1,所以这样产生的子树大小最大为2B-2,在...原创 2018-05-26 10:12:19 · 243 阅读 · 0 评论