思维题
文章平均质量分 92
acm思维题
CalculuUus
这个作者很懒,什么都没留下…
展开
-
POJ 3579 二分答案
POJ 3579 二分答案文章目录POJ 3579 二分答案题目思路代码题目思路排序,二分一下答案,然后对于每一个元素看一看加上这个答案tmp之后,在数列里面排在哪里,比a[i]+tmp大的数字和a[i]的差值肯定比tmp大,统计一下就行一开始用lower_bound统计,但是还需要考虑等于的关系,如果涉及麻烦的可以换思路用upper_bound统计,然后还有一个地方就是一半是n * (n-1) / 4 不是除以2细节方面有很多地方有问题,要严谨代码#include <iostrea原创 2020-05-31 08:09:24 · 345 阅读 · 0 评论 -
CodeForces 371C & CodeForces 343C 二分
CodeForces 371C & CodeForces 343C文章目录CodeForces 371C & CodeForces 343C题目思路代码总结题目CF 371CCF 343C思路二分答案,主要是judge的代码要想好怎么写371C二分答案直接看是否合适343C二分答案,pos记录最小未被覆盖的点的下标,然后两种方法,1.贪心先左到pos,2.贪心向右走到(mid - (h[i] - pos[i]))/2再向左走,因为这样保证能到达pos的位置,最后取向右走的最大原创 2020-05-25 23:19:00 · 241 阅读 · 0 评论 -
AtCoder Beginner Contest 045补题
AtCoder Beginner Contest 045补题文章目录AtCoder Beginner Contest 045补题C题目题目大意思路代码D题目思路代码C题目题目大意给一个字符串 往中间加入+号,得出结果之后相加思路陷入了盲区,之前一直在想,怎么分数字,却没想过,我可从插入符号入手,状压枚举+号存在位置即可通过这题,明白了从多个角度去思考问题代码#include ...原创 2020-04-28 20:20:39 · 212 阅读 · 0 评论 -
Codeforces Round #635 (Div. 2)补题
Codeforces Round #635 (Div. 2)补题文章目录Codeforces Round #635 (Div. 2)补题C题目题目大意思路代码C题目题目大意有n个城市,分为两类,工业城市和旅游城市每年每一个工业城市派出一个人去1号城市途径的快乐值是从这个工业城市路过的旅游城市的个数问你快乐值最大是多少思路我们发现,如果一条路只有一个工业城市,那么这个工业城市的...原创 2020-04-20 12:06:16 · 177 阅读 · 0 评论 -
AtCoder Beginner Contest 044补题
AtCoder Beginner Contest 044 C D文章目录AtCoder Beginner Contest 044 C DC题目题目大意思路代码D题目思路代码C题目题目大意在n张牌中有多少种选法,可以使这几张牌的平均值为A思路dp有一说一dp还真的是我的弱项对于这道题我的想法是2^25的二进制暴力相加之后meet in the middle,但是因为最后的组合数学...原创 2020-04-16 21:25:54 · 119 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2)补题
Codeforces Round #632 (Div. 2)补题文章目录Codeforces Round #632 (Div. 2)补题C题目题目大意思路代码D题目题目大意思路代码C题目题目大意给一串数列,问能选出多少个好数组好数组的定义是,任一子数组的和不为0思路1.先算出前缀和,只要前缀和相同的就说明该区间和等于02.记录一下数组i能往前拓展好数组的最前位置,就是前缀和相同...原创 2020-04-15 20:23:36 · 100 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day1 F
2020 CCPC Wannafly Winter Camp Day1 F文章目录2020 CCPC Wannafly Winter Camp Day1 F题目思路代码题目思路假定这个答案是ANS,那我们就二分ANS,然后对于每一个AiA_iAi,二分寻找对应的BjB_jBj,使得Ai∗Bj<ANSA_i * B_j \lt ANSAi∗Bj<ANS,然后统计个数,如...原创 2020-02-25 20:28:56 · 148 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day5 E
2020 CCPC Wannafly Winter Camp Day5 E文章目录2020 CCPC Wannafly Winter Camp Day5 E题目题目大意思路代码题目题目大意\quad给你序列 a1−an和b1−b4\ a_1 -a_n 和 b_1 - b_4 a1−an和b1−b4,问你有多少个a的子序列可以与b匹配\quad匹配的要求是子序...原创 2020-01-31 19:40:09 · 288 阅读 · 1 评论 -
2020 CCPC-Wannafly Winter Camp Day6 C
2020 CCPC-Wannafly Winter Camp Day6 C文章目录2020 CCPC-Wannafly Winter Camp Day6 C题目思路代码题目思路其实挺简单,就是说如果你想杀敌多,那么肯定是让没有杀敌能力的无毒随从去破盾,就是让无毒的优先攻击有盾的,然后让有毒的乱杀(注意有嘲讽就优先攻击嘲讽,规定好的),不想杀敌就反过来,让有毒的破盾,然后稍微总结了一下攻击...原创 2020-01-31 15:17:49 · 1582 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day5 A
2020 CCPC Wannafly Winter Camp Day5 A文章目录2020 CCPC Wannafly Winter Camp Day5 A题目题目大意思路代码题目题目大意\quad题目的意思就是说有一场竞赛,有n个账号和k场比赛,其中一个账号可以参加多场比赛,一个人最多可以持有多个账号,但是每一场比赛一个人只能拿一个账号去打比赛,然后每一行给出了参加当前比赛的账号信息,...原创 2020-01-31 13:41:41 · 324 阅读 · 0 评论 -
2020 CCPC-Wannafly Winter Camp Day2 C
2020 CCPC-Wannafly Winter Camp Day2 C文章目录2020 CCPC-Wannafly Winter Camp Day2 C题目思路代码题目思路\quad 其实一开始就反应出很像是nim博弈了,nim博弈是 a1⨁a2⨁......⨁an=0\ a_1\bigoplus a_2 \bigoplus ...... \bigoplus a_n = 0...原创 2020-01-30 19:30:10 · 441 阅读 · 0 评论 -
2020 CCPC-Wannafly Winter Camp Day2 A
2020 CCPC-Wannafly Winter Camp Day2 A文章目录2020 CCPC-Wannafly Winter Camp Day2 A题目思路代码题目思路一开始没什么思路,知道看了题解,有了一点想法,然后自己推了推就推出来了,就觉得当时的自己就是个憨批,下面是我的思路,设sum[i]是字符串1~i中出现的元音字符个数,f[i]是长度为i的子串中出现的元音字符个数,因...原创 2020-01-30 13:05:09 · 1583 阅读 · 0 评论 -
poj 3279
poj 3279题目Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15...原创 2020-01-08 21:35:50 · 342 阅读 · 1 评论 -
2020 CCPC Wannafly Winter Camp Day1H
2020 CCPC Wannafly Winter Camp Day1H文章目录*2020 CCPC Wannafly Winter Camp Day1H*题目思路代码题目7-8 1H. 最大公约数有三个人,A,B,C,其中 A 和 B 共享了一个神秘的数字 k,已知 1≤k≤n。现在 A 和 C 说:“k 的值等于 x”。C 不太信任 A,于是想向 B 确认一下 k 是否真的等于 x...原创 2020-01-13 01:16:24 · 537 阅读 · 1 评论