CF
Freopen
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 503
A:Elections 枚举其他党的最大票数再算至少花费多少超过这个值,理论上能够做到O(n) AC code:#include<cstdio>#include<cstring>#include<cctype>#include<algorithm>#include<vector&原创 2018-08-12 19:47:37 · 280 阅读 · 0 评论 -
Binary Table(Codeforces 663E)
You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are allowed to pick any row or any column and invert all values, that is, rep...原创 2018-12-22 17:43:46 · 262 阅读 · 0 评论 -
Codeforces 1096G Lucky Tickets
题意:0~9种有k种可用数字,求前n/2个数字和与后n/2个数字和相等的方案数。n&lt;=200000且n为偶数n&lt;=200000 且 n为偶数n<=200000且n为偶数这题继续刷新我对多项式(常数)的认识。。。。。。不难发现这个题就是多项式快速幂。。。。。。然后我就想尝试一下新打的多项式expexpexp的版,O(nlogn)O(n \log n)O(nl...原创 2019-01-03 11:02:08 · 366 阅读 · 0 评论 -
Codeforces 1045 H. Self-exploration
纪念一下,人生中AC的第一道H题。。。。。。虽然人家搬了题我才做的。。。。题解:发现对于子任务4就是一个组合数,可以O(1)O(1)O(1),剩下的数位dp就行。AC Code:#include<cstdio>#include<cstring>#include<algorithm>#define maxn 100005#define mod 1...原创 2019-01-09 15:49:30 · 232 阅读 · 0 评论 -
Codeforces 780 H Intranet of Buses
毒瘤出题人A了一道毒瘤题然后搬。。。。。。思路很简单,二分答案后two-pointers把每对边,相邻的鸽子会各自在其上的情况求距离小于二分的答案的时间区间,这是个二次函数直接求。然后发现判定答案就是找交集。转化为非法区间取并就可以排序贪心判定合法。这题让我深刻的理解到计算几何题好像是过了样例就能A,在打完后完全不相信自己能A的蒟蒻如是说。#include<bits/stdc++.h&...原创 2019-01-09 20:22:56 · 390 阅读 · 0 评论 -
CF 1106 E. Lunar New Year and Red Envelopes
一个人有一种贪心策略,我们有m次机会让他在一个时刻不能操作,求那个人的最小收入。。。。。。明显O(nm)O(nm)O(nm)状态,set维护一下可以O(logn)O(\log n)O(logn)得出贪心策略,可以做到O(nlogn+nm)O(n \log n+nm)O(nlogn+nm)的总转移复杂度。set判重是看(!a<b) && (!b<a) , 就算键值...原创 2019-02-01 13:13:26 · 482 阅读 · 0 评论 -
Codeforces Round #545 (Div. 1)
A. Skyscrapers给出n*m个数,每个位置都有相应的数值,然后对于每一个位置,将该数字行、列的数字单独拿出来离散化后(该离散化只需要满足行中数的大小关系不变,列中数的大小关系不变),最大的那个值。n,m<=1000,aij<=109n,m<=1000,a_{ij}<=10^9n,m<=1000,aij<=10...原创 2019-05-15 08:30:03 · 195 阅读 · 0 评论