Codeforces Round #646 (Div. 2) A. Odd Selection(数学) 题目链接:https://codeforces.com/contest/1363/problem/A 题意 判断是否能从 $n$ 个数中选 $k$ 个数加起来和为奇数。代码 算法与数学之美 2020-06-01 09:36:59
CodeForces - 220B 离散化+莫队算法 莫队算法链接:传送门 题意: 有n个数,m个区间。问区间内有多少个x,x满足x的个数等于x的值的个数(如果x是3,区间内要存在3个3)。 风吹夏天 2020-05-01 10:24:39
Codeforces Round #636 (Div. 3) B - Balanced Array 随便做做。题解:数据结构选手总是强行套数据结构上去。但是注意到枚举 \(x\) 的过程可以迭代,每次把数对从“大于 \(x\) 的数据结构”搬到“小于 \(x\) 的数据结构”。 学习 2020-04-22 09:07:20
Make k Equal from Codeforces Round #629 (Div. 3) description you are given an array and you are asked to make \(k\) elements of it equal after some operations. you can m ELEMENTS爱乐小超 2020-03-28 19:40:50
codeforces#1305F. Kuroni and the Punishment(随机算法) 题目链接: https://codeforces.com/contest/1305/problem/F 题意: 给出$n$个数,最少执行多少次操作可以使得$n$个数最大公约数不为1 每次操作可以给某个数加一或者减一 分析: 由于因子为$2$ troysps 2020-03-04 20:14:01
[Codeforces 1295F]Good Contest(DP+组合数学) [Codeforces 1295F]Good Contest(DP+组合数学) 题面 有一个长度为\(n\)的整数序列,第\(i\)个数的值在\([l_i,r_i]\)中随机产生。所以枚举完\(j\)后还要求一遍后缀和。 seasongirl 2020-01-31 20:04:41
codeforces 1269D. Domino for Young (二分图证明/结论题) 这个结论可以用二分图进行证明:把问题抽象成最大二分图匹配,每两个点之间连一条边。一个格子和周围格子连一条边,如果一个格子周围的还没被匹配,那么匹配数+1。如果一个格子周围已经全部被匹配完,那么该格子可以增广到任意一个为匹配位置,匹配数+1。 liaoxuewu 2020-01-04 00:50:37
Codeforces Round #603 (Div. 2) C. Everyone is a Winner! (数学) n/k?for some positive integer k (where ?x?is the value of x rounded down): 0=?5/7?, 1=?5/5?, 2=?5/2?, 5=?5/1? SJCHEN 2019-12-17 13:23:01
codeforces 1244E Minimizing Difference (贪心) number[l+1].num += number[l].num;l++;printf("%lld\n",number[r].val - left);number[r-1].num += number[r].num;r--; 蜗牛慢爬的李成广 2019-11-01 08:41:13
@codeforces - [email protected] Balanced Domino Placements 对于行,相当于我们要选 2 个连续空余行共 x 个,1 个空余行共 y 个;列同理。种方案,并且这 x!则选 x 个竖着的,y 个横着的总方案数为 f[x][y]*g[x][y]*x!*y!。那么怎么求 f[x][y]/g[x][y] 呢? liaoxuewu 2019-10-26 10:09:20
Codeforces Good Bye 2017 C. New Year and Curling(运用数学解析几何的知识判断) 思路:关键在于判断这次放下的圆是否会碰到之前所有放下的圆,所有就是根据半径与横坐标之差来进行判断;新技巧:这题因为涉及了直角坐标系,所以要用解析结合的一些知识(公式或者性质等)来整理思路判断,进而写出代码;代码: aqua0 2019-06-26 06:49:18
Codeforces Round #469 (Div. 2) D 数学递归 E SCC缩点 。。读了20 分钟题都没读懂。。。一天有 h 个小时,第 i 个数据中心要在第 i 小时进行维护,期间客户不能从这个中心获取信息。假设第 i 个客户的信息存在 c1、c2里,题目保证 c1、c2 不会在同一时间维护。。。View Code 友心人 2018-03-14 22:11:03
Timetable CodeForces - 946D (预处理+背包) 题意:n天m节课,最多可以逃k节课,每天在学校待的时间为该天上的第一节课到最后一节课持续的时间。问怎样逃课可以使这n天在学校待的时间最短,输出最短的时间。分析: 1、预处理出每天逃j节课时在学校待的最短时间。 一群旅行体验师 2018-03-10 22:10:28
【CodeForces - 950C】Zebras Description 题目地址: Codeforces 题意:给你一串只含01的字符串,判断能否将字符串分为k个子序列,使得子序列满足以下条件: 开头和结尾都是0 相邻的2个数是01或者10 如0, 010, 01010 是合法的,1, 读书读人读事 2018-03-09 21:10:23
Codeforces.919E.Congruence Equation(同余 费马小定理) 题目链接 \(Description\) 给定a,b,x,p,求[1,x]中满足n*a^n ≡b (mod p) 的n的个数。由费马小定理 \(a^{p-1} ≡a^0 ≡1(mod\ p)\),\(a^n\)的循环节为 \(p-1\); 大故事家 2018-03-05 08:10:28
Codeforces Round #467 (Div. 2) A、B 代码: Codeforces Round #467 (Div. 2) A、B Codeforces Round #467 (Div. 2) A、B View CodeC题待续...... BitTigerio 2018-02-26 19:20:45
CodeForces 939E Maximize! 假设选择第$i$个数字作为最大值,那么比它小的部分的数字肯定是某个前缀,也就是要去寻找选择哪个前缀使得平均值最小。那么选择第$i$个数字之后的数字作为最大值的时候,前缀是选择肯定大于等于$p$位置。因此分治就可以了。 品质生活用品指南 2018-02-20 14:10:48