随笔分类 -  codeforces

摘要:转自:http://www.cnblogs.com/widsom/p/8863005.html 题目大意: 比起Encryption 中级版,把n的范围扩大到 500000,k,p范围都在100以内,然后让你求最小值 基本思路: 记sum[i]表示0 - i 的和对 p 取模的值。 1.如果k * 阅读全文
posted @ 2018-04-20 18:29 愿~得偿所愿,不负时光 阅读(356) 评论(0) 推荐(0)
摘要:转自:https://www.cnblogs.com/widsom/p/8857777.html 略有修改 题目大意: n个数,划分为k段,每一段的和mod p,求出每一段的并相加,求最大是多少 基本思路: 区间dp无疑 dp[i][j] 表示到第i个位置为止,分成j段的最大值 dp[i][j]=m 阅读全文
posted @ 2018-04-20 11:33 愿~得偿所愿,不负时光 阅读(209) 评论(0) 推荐(0)
摘要:题目大意: 输入n,m,分别表示人的个数和颜色的个数,下一行输入n个数,对应每个人的颜色,最后一行输入对应每个颜色的人应有的数量; 问是否能找出一个区间,满足条件但有多余的人,输出多余的人最少的个数,如果连条件都不能满足,输出-1 基本思路: 尺取法,自己写的没有设置l,r标记,也没有用set,一直 阅读全文
posted @ 2018-04-20 10:20 愿~得偿所愿,不负时光 阅读(285) 评论(0) 推荐(0)
摘要:题目大意: 给出一棵树,每次只能摧毁有偶数个度的节点,摧毁该节点后所有该节点连着的边都摧毁,判断一棵树能否被摧毁,若能,按顺序输出摧毁的点,如果有多种顺序,输出一种即可 基本思路: 1)我一开始自然而然想到的,当然是贪心,首先判断能否可行,然后我是想先从叶子到根摧毁一编,然后从根开始再摧毁,我觉得应 阅读全文
posted @ 2018-04-19 13:06 愿~得偿所愿,不负时光 阅读(195) 评论(0) 推荐(0)
摘要:题目大意: 看一下样例就明白了 基本思路: 题目中明确提到k为一个周期,稍作思考,把k项看作一项,然后发现这是个等比数列,q=(b/a)^k, 然后重点就是怎样处理等比数列求和表达式中的除法,这个时候就要用到逆元,因为1e9+9是素数, 所以直接用费马小定理求逆元就好了,说到这个,可以学一下卢卡斯定 阅读全文
posted @ 2018-04-19 09:29 愿~得偿所愿,不负时光 阅读(374) 评论(0) 推荐(0)
摘要:转自:https://blog.csdn.net/my_sunshine26/article/details/79831362 题目大意: i从1开始 基本思路: 完全没思路,所以上来就二分,果不其然卡死在了第7个样例,然后认为是贪心,苦思冥想未果,然后就看了答案。 说是主席树模板题,但是可以用巧方 阅读全文
posted @ 2018-04-09 19:58 愿~得偿所愿,不负时光 阅读(160) 评论(0) 推荐(0)
摘要:题目大意: 就是在一块长方形地面上铺瓷砖,然后一共要用多少块瓷砖,一块瓷砖被割开后只能用一次,输入长,宽,以及瓷砖边长,求一共需要多少块瓷砖; 基本思路: 这里有个技巧:就长来说,需要(n+k-1)/ k块瓷砖,你想,如果是n=z*k,那么(n+k-1)/ k还是z,如果是n=z*k+t,那么(n+ 阅读全文
posted @ 2018-01-11 22:57 愿~得偿所愿,不负时光 阅读(120) 评论(0) 推荐(0)
摘要:题目大意: 输入n,m,k,分别代表城市的数量,城市编号1~n,航班的数量以及会议必须所有人员到会一起商议的天数,然后及时输入m行航班的信息,每一行输入d,f,t,c分别表示航班到站和始发的那一天(始发和到站是一天),f表示始发站,t表示目的地,c表示花费,然后f和t里必然有一个是0,表示要么是去0 阅读全文
posted @ 2017-09-07 17:03 愿~得偿所愿,不负时光 阅读(240) 评论(0) 推荐(0)
摘要:题目大意: 输入n,k,代表n列航班,初始始发实践为1,2,3分钟以此类推,然后输入n个整数分别代表延迟1分钟第i个航班损失多少钱,然后调整后的始发时间表是这样的,任何一辆航班的始发时间不能在他的初始始发实践之前而且满足k+1<=ti<=k+n,然后,让你输出最小的损失以及一次输出每辆航班的始发时间 阅读全文
posted @ 2017-09-07 16:34 愿~得偿所愿,不负时光 阅读(232) 评论(0) 推荐(0)