上一页 1 2 3 4 5 6 ··· 9 下一页
摘要:"Leecoder466 Count The Repetitons" 题目大意 定义$[s,n]$为连续$n$个串$s$构成的串 现在给定$s_1,n_1,s_2,n_2$,求最大的$m$满足$[[s_2,n_2],m]$是$[s_1,n_1]$的子序列 $|s_1|,|s_2| \le 100,n 阅读全文
posted @ 2019-10-12 10:39 wyxdrqcccc 阅读(60) 评论(0) 推荐(0) 编辑
摘要:"ZR993" 首先, 这种和平方有关的,首先应当考虑根号做法 这道题目,我们可以直接暴力$\log_{10}w + 10$判断一个数是否能够由原数变化的到 直接$O(\sqrt{n})$枚举所有的平方数,直接暴力上面的方法check 阅读全文
posted @ 2019-10-12 08:09 wyxdrqcccc 阅读(55) 评论(0) 推荐(0) 编辑
摘要:正睿十一数据结构专题 队列 NOIP2016蚯蚓 首先,先考虑这道题目的暴力做法,用一个堆直接去维护所有的蚯蚓, 但是由于$m\le 7\times 10^6$所以肯定过不去 近下来想,对于$x,y$两条蚯蚓 如果已经知道$x y$ 那么$x$,$y$切完之后,$x$切出来的部分一定比$y$切出来的 阅读全文
posted @ 2019-10-08 20:22 wyxdrqcccc 阅读(34) 评论(0) 推荐(0) 编辑
摘要:"hihocoeder1384" 算法竞赛进阶指南上的题目 我们肯定是吧最大值和最小值匹配,次大值和次小值匹配以此类推 首先,类似于区间覆盖的思想,我们对于一个$L$,找到最大的满足条件的$R$ 之后把$R + 1$作为下一个$L$继续这个操作 现在,问题转化成了我们如何寻找最大的$R$ 一个比较明 阅读全文
posted @ 2019-10-08 10:23 wyxdrqcccc 阅读(53) 评论(0) 推荐(0) 编辑
摘要:Loj2604开车旅行 ~~我完全没有看出这道题哪里是DP~~ 首先,一个位置向后的最近和第二近我们可以通过set去简单实现 通过维护最大和次大即可 至于高度相同的情况我们可以通过先在set中查询小的来实现 接下来我们考虑倍增 $f_{i,j}$表示从位置$j$开始向后开$2^i$次所到达的位置(这 阅读全文
posted @ 2019-10-08 10:22 wyxdrqcccc 阅读(47) 评论(0) 推荐(0) 编辑
摘要:CF161B 题目大意;要购买$n$件物品,有$A$$B$两种类型,要求分成$k$组,其中如果其中一组含有$A$类物品,那么这一组最便宜的一件物品就会半价 怎么分组最小化代价? 我们应该尽量优惠的幅度尽量大 对于一个$A$类物品,假设他的价格为$w$,那么我们绝对不会选择价值比它更小的,因为这样会让 阅读全文
posted @ 2019-10-02 20:10 wyxdrqcccc 阅读(276) 评论(0) 推荐(0) 编辑
摘要:CF140C 题目大意:堆雪人,需要三个大小不同的雪球,现有$n$个给定大小的雪球,问最多堆多少个雪人 一个很明显的思路是把每种雪球出现的个数记录下来,然后直接扔到大根堆里面,每次选择剩下出现次数最多的三个堆成一个雪人,可以证明,这样一定不会比选择小的更劣 cpp include include i 阅读全文
posted @ 2019-10-02 18:19 wyxdrqcccc 阅读(63) 评论(0) 推荐(0) 编辑
摘要:ZR10.1青岛集训三地联考 ~~谢谢dijk和smy~~ A 题目大意: 已知斐波那契数列$f$ 设 $$ F_i = \sum_{i = 0}^nf_if_{n i} $$ 求 $$ \sum_{i = 0}^nF_i $$ $n\le 10^{18}$ 首先,观察式子,我们十分容易得到一个$O 阅读全文
posted @ 2019-10-02 07:55 wyxdrqcccc 阅读(66) 评论(1) 推荐(2) 编辑
摘要:CF1228——记一次和紫名失之交臂的CF 第无数次和暴涨失之交臂 A 题目大意给定$l,r$输出任意一个$l,r$之间的每一位都不同的数 $(l include include include include include include include define LL long long 阅读全文
posted @ 2019-09-30 21:15 wyxdrqcccc 阅读(174) 评论(0) 推荐(0) 编辑
摘要:CF1220 A one和zero特的字母分别是'n'和'z' 输出他们的数量即可 D 题目大意:给定一个正整数集合$B$。 让所有整数都为一张无向图中的顶点。$i, j$之间有边,当且仅当$\left| i j\right| \in B$ 现在要从$B$中删去最少的元素,使得这张无向图变成二分图 阅读全文
posted @ 2019-09-26 08:20 wyxdrqcccc 阅读(96) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页