bestcoder
文章平均质量分 85
WA是一笔财富
这个作者很懒,什么都没留下…
展开
-
hdu5902暴力
传送门:hdu5902。题意还比较简单,就是做的时候有点懵逼,既然它让求任意三个数的gcd,因为数据量较小就可以遍历,每两个数取一次gcd,将gcd用数组标记出来,因为题中说明还要再把取出来的三个数的最大gcd放回去,假设某一次放回去的为a,a,下一次取出来的为a,a,x,此处x为任意输入的数,则再放回去的可能为gcd(a,a)或者gcd(a,x),所以每一次产生了新的gcd后就要将被标记出来原创 2016-09-25 20:51:03 · 787 阅读 · 0 评论 -
HDU 5945 Fxx and game 单调队列||bfs
传送门:HDU5945题意:给定3个数x,k,t,和两种操作1) x=x-i;02) if x|k x=x/k;问最少经过多少步能将x变为1,输入保证x能变为1.比赛的时候看这题的想法是广搜,但是第一次交MLE,一顿xjb改以后又交了一次,竟然过了,就没再多想,结果终测还是MLE。。后来看题解大多数都是用dp+单调队列做的,但是bfs也不是不可以,不过要加一个标记数组。把原创 2016-11-03 21:50:40 · 295 阅读 · 0 评论 -
HDU 6012 Lotus and Horticulture 离散化
传送门:HDU6012先不说题意,就说这题有毒啊!题给样例运行结果为73或83都能AC!也是绝了!题意:这几天Lotus对培养盆栽很感兴趣,于是她想搭建一个温室来满足她的研究欲望。Lotus将所有的n株盆栽都放在新建的温室里,所以所有盆栽都处于完全相同的环境中。每一株盆栽都有一个最佳生长温度区间[l,r],在这个范围的温度下生长会生长得最好,但是不一定会提供最佳的研究价值(Lotu原创 2017-01-24 15:56:44 · 293 阅读 · 0 评论 -
MG loves apple HDU6020 BC #93-1002 思维题
传送门:HDU6020题意:BC原版翻译:MG是一个财富爆表的男孩子。他拥有N(1N(1=N=100000)个苹果,每个苹果上标有一个数字00~99,代表它的价值。一个合法的数字是不含有前导零的,这nn个苹果恰好排成了一个合法的NN位数。MGMG拥有拿去KK个苹果的权利(00=KNN)。他想知道是否存在方案,使得恰好拿去KK个苹果后,序列中剩下的苹果排成的合法数字模33等于零。数原创 2017-04-04 11:43:15 · 972 阅读 · 3 评论 -
The Door Problem CodeForces - 776D 并查集||染色法||2-sat
传送门:CodeForces - 776D题意:有n个门和m个开关,每个门由两个开关控制,每个开关可以控制任意多个门,问能否通过操作某些开关使得所有门都打开。(给出门的初始状态)思路:明明有那么多解法,却一个也想不到。。。先分析一下题目,大部分开关问题首先要想到的一点就是任何开关操作两次以上都是无意义的,因此对于每个开关,我们要么操作一次,要么不操作,对于控制的门初始状态为1的两个开关,我原创 2017-04-21 21:49:13 · 495 阅读 · 0 评论