codeforces
Dawn-K
Don't understand? Then understand
展开
-
差分与前缀和
差分与前缀和绪论差分与前缀是两个相反的过程,其中差分旨在以递推的形式记录数组元素,前缀和是以求和的方式灵活地面对区间询问区间加常数给定一个序列原创 2019-03-15 18:17:51 · 1237 阅读 · 0 评论 -
CF1138B Circus(数学+方程暴力求解)
CF1138B题目链接文章目录CF1138B中文题意输入输出解析AC代码总结中文题意给出N(保证是偶数)个人的资料,其中c[i]为1表示此人可以扮演小丑,a[i]为1表示此人可以扮演艺术家,然后让你把这群人分成两组.有三点要求两组人数必须相等.第一组的小丑数量必须等于第二组的艺术家数量一个人只能被分在一个组里面输入第一行给出N(2<=n<=5000)随后一...原创 2019-03-20 13:55:33 · 288 阅读 · 0 评论 -
CF1020C Elections(枚举+贪心)
CF1020C题目链接文章目录CF1020C题意输入输出解析代码启示题意这个题的背景是贿赂选民,从而让自己的组织能够上台.自己组织的编号是1.然后列出选民想要选的组织,以及收买他们的代价.求最小代价.输入第一行给出n,m,表示选民数量和组织数量,组织按照[1,2,3…m]编号,范围都是[1,3000]然后之后n行选民,每一行给出p,c,表示此位选民想投的组织和收买的代价 ,...原创 2019-03-20 14:49:04 · 306 阅读 · 0 评论 -
CF1029C Maximal Intersection(枚举)
CF1029C文章目录CF1029C题意输入输出解析代码启示题意给你n个线段,给出其左右端点,求去掉其中一个边,剩下的线段的最大交集输入第一行给出一个n(2<=n<=3e5)接下来N行,每一行给出l,r(0<=l<=r<=1e9)输出输出n-1条边的最大交集.解析看到这个题我想起了之前做过的一个题(CF1132C),博客链接当时那个题是枚举去...原创 2019-03-20 15:07:40 · 317 阅读 · 0 评论 -
CF1027D Mouse Hunt(dfs+图论)
CF1027D文章目录CF1027D题意输入输出解析代码启示题意n间宿舍里有老鼠,老鼠(只有一只)可能出现在任何一间寝室,然后它在第i个寝室里待一秒后一定会跑向第c[i]个寝室,给出在每个寝室布置陷阱的成本,求无论老鼠初始出现在那个寝室,一定会被抓住的最低成本.输入第一行给出n(1<=n<=2e5)第二行给出n个数字,每个大小都是[1,1e4],第i个表示c[i],即在...原创 2019-03-20 15:23:00 · 280 阅读 · 0 评论 -
CF1034A Enlarge GCD(数论+贪心)
CF1034A文章目录CF1034A题意输入输出解析代码题意给你n个数,求最少去掉几个数能让这些数的最大公因数变大输入第一行给出一个n(2<=n<=3e5)第二行给出n个数,表示a1,a2…an,其中ai表示第i个数输出输出最少删掉的数解析关于一堆数的最大公约数,思路还是唯一分解定理.然后我们发现对于每个质因数,似乎只要把为0的去掉就可以了,但是!!!如果a...原创 2019-03-21 17:55:52 · 449 阅读 · 0 评论 -
CF455A Boredom(简单dp)
CF455A题目链接文章目录CF455A题意输入输出解析代码启示大神代码题意给你长为 N 的整数序列a,你可以选择其中一个数ak,你会得到与这个数相同的分数,然后数列中和 ak+1 ak-1相同的数都会被删掉,求最多的分数输入第一行给出一个n接下来在一行中给出 n个数,第i个数表示ai输出输出可得到的最多的分数解析这个题肯定是用哈希来表示每个数出现了多少次,然后自小到大遍...原创 2019-03-21 21:09:10 · 680 阅读 · 0 评论