codeforces
Leo_Riddle
AFO
展开
-
codeforces 346C Number Transformation II
传送门题意:给两个数字a,b,有两个操作,第一个操作直接-1,第二个操作是,求a变成b的最少操作数题解:很明显令表示由b+k到b的最少操作数,假设b,b+k可以一步操作到达,由此得出单调上升,即可贪心每次减去最大值注意:到会有重复,需要用到函数去重后的数字当然也有别的思路:考虑到这是第一步可达区间,再从这里可以依次扩展到其他步的可达区间,有机会再写吧代码:...原创 2019-11-16 17:53:04 · 212 阅读 · 0 评论 -
codeforces 549C Happy Line
传送门题意:一行数字可以前后交换,交换后,之前在前面的数字+1,之前在后面的数字-1,问是否可以将这一行数字通过交换使得得到一行单调上升的数字题解:可以发现交换前后数字都只改变1不妨将数字的下标考虑进来,先不考虑1,直接交换,可以发现我们交换后再减去下标就是上面的式子所以原来的1就可以等价为直接交换考虑到这样一个事实我们先给再排序后由于整体单增再减,也是单增的,...原创 2019-11-16 17:13:04 · 221 阅读 · 0 评论 -
codeforces 1256E Yet Another Division Into Teams
传送门题意:n个数字,分成若干队伍(每个队伍至少3个数字),每个队伍都有最大最小值的差值,如何才能使所有队伍的最大最小差值之和最小。题解:容易有结论:人数 6,一定没有,人数6优下证:不妨设 则任取 有 所以我们可以通过将所有队员划分为3、4、5人数的队伍,贪心得按照大小顺序选择队员一定优,然后通过dp划分即可得到最优解...原创 2019-11-16 14:33:14 · 213 阅读 · 0 评论 -
codeforces 822D My pretty girl Noora
很烦,不会做的尴尬,好神的数学题。很显然就是求f(x)剩下的暴力,博主表示打表找规律一点没用上(主要是博主菜),首先证明一个东东就是每一轮分女孩的组数一定是素数(这个鬼知道啊!!),考虑合数di = a·b,显然有,然后基本不等式+放缩就有,也就是只要是个合数就一定没素数组数优(2333我怎么可能会想到往素数方面考虑)然后埃氏筛法质因数分解,设is_prime[i]表示i的最小素因数,主要原创 2017-07-05 16:31:25 · 765 阅读 · 0 评论 -
codeforces 882C Hacker, pack your bags!
传送门愚蠢的博主又上线啦!这题博主一看排序+树状数组o(n*logn),先分类把天数相同的证件拿一个vector存(拿数组就炸了,vector的话空间就是o(n)了),然后按l第一关键字,r第二关键字,价值第三关键字排序,然后枚举n个证件,用x减去这个证件的天数,然后在相应的vector内,分两段l之前和r之后,然后树状数组求这两个区间的最大值。然后博主非常尴尬wa了一个小时。。原创 2017-07-04 22:22:49 · 673 阅读 · 0 评论