随笔分类 - 技巧 暴力
摘要:链接: http://codeforces.com/contest/798/problem/D 题意: 给你两个长度为n的数列a和b,让你选n/2+1个下标,使得2*∑ai>suma,2*∑bi>sumb 题解1: 用一个叫random_shuffle的东西,每次都乱选,然后暴力前n/2+1个。 这
阅读全文
摘要:连接: http://codeforces.com/contest/797/problem/E 题意: 给你一个a数组,q次询问,每次给你个p,k 每次操作使p=p+a[p]+k,直到p大于n为止 问一共操作了多少次 题解: 先预处理k不超过325时候的答案,当k大于325的时候就暴力算 代码:
阅读全文
摘要:C. Jon Snow and his Favourite Number 链接: http://codeforces.com/contest/768/problem/C 题解: 根据题意,其肯定会有循环节,先模拟,然后判断一下其是否到某一次时,其最大最小值达到稳定 代码:
阅读全文
摘要:F. Video Cards 链接: http://codeforces.com/contest/731/problem/F 题意: 给一个n长度的序列,问从序列中找一个数作为第一个数,把不小于它的数变成它或者它的倍数(不是他的倍数时只能减小成为他的倍数),并使得这些数的和最大。 题解: 对所有数进
阅读全文

浙公网安备 33010602011771号