上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 40 下一页
摘要: 题解:01 等价于 10,因为变换都是对称的,所以将a,b串划成最简形式,比较就行了。 阅读全文
posted @ 2018-06-17 22:45 天之道,利而不害 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题解:状压dp,dp[ s ][ i ]表示当前已经游玩的点(R中的点),且终点是 i 的最小花费。预处理出任意两点之间的最短距离。总的来说,面向数据编程。 。。。。。。。心里有句mmp。调试了一个小时,始终0%,所有数据怒开long long,然后过了,,,,, 阅读全文
posted @ 2018-06-17 21:57 天之道,利而不害 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题解:考虑两个函数 a * ( c * x + d ) + b = ac * x + ad + b,c * ( a * x + b ) + d = ac * x + cb + d,说明和x的系数没有关系,所以按照 ad + b < cb + d排序求解即可。 哎,第一次爆o,按照提示想了个排序,a小 阅读全文
posted @ 2018-06-17 20:04 天之道,利而不害 阅读(317) 评论(0) 推荐(0) 编辑
摘要: A. Commentary Boxes B. Micro-World 题解:从小到大枚举,观察是否能被前一个( i + 1 )数消掉。注意相同的数。 C. Bracket Sequences Concatenation Problem 题解:能匹配的情况分别统计一下,比如"(" 和 ")","((" 阅读全文
posted @ 2018-06-12 14:36 天之道,利而不害 阅读(140) 评论(0) 推荐(0) 编辑
摘要: D. Points and Powers of Two E. Divisibility by 25 题解:能整除25,说明最后两位是00,50,25,75中的一种。 注意前导0的情况,比如50267,所以要先把移动过程中出现的前导0处理掉。还有一种情况502,就是当末位为5,移掉5之后,会出现前导0 阅读全文
posted @ 2018-06-07 16:03 天之道,利而不害 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目:here 题解:要转化一下,找所有子集的中间值,等价于找一个子集,满足这个子集的和最接近整个序列的和的一半。YY一下:考虑这 2^n - 1 个子集,根据它们的和排序,第一个最小,最后一个最大,那么排在中间的也就是最大的一半。也就是一个背包判断可行性的问题。重点来了,bitset优化,至于为什 阅读全文
posted @ 2018-06-01 00:02 天之道,利而不害 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目:bitset专属题 题解:稍微思考下,直接的做法枚举集合,空间开销太大,时间也会T。所以~~~~用bitset吧,超强大!!! 阅读全文
posted @ 2018-05-31 18:07 天之道,利而不害 阅读(151) 评论(0) 推荐(0) 编辑
摘要: D. Bookshelves 注意:sum[ ii ]表示第 ii 块的所有数字和,因为有序,实际上就是一个区间和。 题解:二进制枚举答案ans,怎么枚举呢?从高位到低位放1,如果这个序列划分成m块后,能够sum[1] & sum[2] & ···· & sum[m] = ans,那么这位能够放1。 阅读全文
posted @ 2018-05-30 17:12 天之道,利而不害 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Some company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two-way roads between towns. Of course, you can reach any town 阅读全文
posted @ 2018-05-30 12:27 天之道,利而不害 阅读(696) 评论(0) 推荐(0) 编辑
摘要: A. Chess Placing 题解:看着像优化问题,实际上因为奇数的位置或者偶数的位置一定会被填满,所以暴力的对每个元素寻找它的适合位置。 感受:比赛的时候想多了,如果棋子的个数较少的话感觉会有点麻烦。。。 B. Switches and Lamps 题解:很直白的一道题,判断删除一个开关会影响 阅读全文
posted @ 2018-05-25 00:40 天之道,利而不害 阅读(220) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 40 下一页