08 2018 档案
摘要:https://blog.csdn.net/qq_31759205/article/details/75008659 https://blog.csdn.net/sgh666666/article/details/80448284
阅读全文
摘要:数学推导的博客 http://codeforces.com/contest/701/problem/D 题目 推导的思路就是 : 让每个人乘车的时间相等 ,让每个人走路的时间相等。 在图上可以这么表示 设 a 为每个人的乘车路程 ,t 为车的 1次往返的时间 ,v1是人走路的速度,v2是车速, g=
阅读全文
摘要:https://blog.csdn.net/consciousman/article/details/52348439 博客 和 题目
阅读全文
摘要:https://blog.csdn.net/liangzhaoyang1/article/details/52215276 原博客 原来好像是个dp题,不过我看了别人的博客使用贪心做的 复杂度(n^2) 题意:在一个数轴上有n个点,每个点有5个值x,a,b,c,d,你每次可以从一个点i跳跃到另外一个
阅读全文
摘要:http://codeforces.com/contest/705/problem/C 题目 模拟题 : 设的方法采用一个 r 数组(第几个app已经阅读过的消息的数量),和app数组(第几个app发出的消息的总数),加上一个 q 队列。 思路: 查询==1的时候,入队(记录顺序), sum++ (
阅读全文
摘要:https://blog.csdn.net/huayunhualuo/article/details/52215182 题目以及知识 在数论中,裴蜀等式或裴蜀定理是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x
阅读全文
摘要:http://codeforces.com/contest/1005/problem/E1 题目 https://blog.csdn.net/haipai1998/article/details/80985281 原博客 对样例1: m=4,所以下标pos=2; 从pos往右遇到比m大的就cnt++
阅读全文
摘要:思路1: https://blog.csdn.net/qq_41730082/article/details/80984316 题目的意思是给你一串数字长度为(1~2e5),当然由于它的这一串数字是不打空格的输入,所以我用了string 定义了个字符串然后仅需要对字符串操作即可。题目要求得到的是:给
阅读全文
摘要:我的参考的博客地址 题目 逆向考虑。 暴力遍历 k(k是1到n/2+1 范围内的),挑出对于每一个k,记对于党派 i,num[ i ]为其票数。num[ i ]小于k-1的就不用改变投票了(这部分是比较贵的),而 >=k-1的,都让他们投票给党派1(这部分是比较便宜的),这意味着要逆着贪心 简言之,
阅读全文
摘要:http://codeforces.com/group/1EzrFFyOc0/contest/706/problem/D 题目:就是有3种操作 + x向集合里添加 x - x 删除x元素,(保证存在 ? x 查询 x | 集合中元素的最大值 思路:就是利用字典树,从高位到低位进行贪心。 比如说给一个
阅读全文
摘要:https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 这个博客最后还有几道 字典树的模板题 这是一道 对于每个提问,给出以该字符串为前缀的单词的数量
阅读全文
摘要:https://blog.csdn.net/niteip/article/details/7444973
阅读全文
摘要:https://www.luogu.org/problemnew/show/P188 从前往后的做法: 从后往前的做法:
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1140
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1280#sub 题目
阅读全文
摘要:http://codeforces.com/group/1EzrFFyOc0/contest/711/problem/C https://blog.csdn.net/qq_36368339/article/details/78568585?locationNum=6&fps=1 题解 题意:(真难理
阅读全文

浙公网安备 33010602011771号