随笔分类 -  --基础算法--前缀和/模拟暴力/排序

CF336C-Vasily the Bear and Sequence题解--贪心
摘要：题目链接 https://www.luogu.org/problemnew/show/CF336C 分析 一个比较妙的贪心 我们要让最后$and$起来的数被$2^k$整除且$k$最大,我们不妨从后往前枚举$k$,同时运用贪心的思路,对于二进制第$k$为1的数,我们想让最后得到的数除第$k$位外都为0 阅读全文
posted @ 2018-09-11 14:44 Rye_Catcher 阅读(436) 评论(0) 推荐(0)
luogu题解P2312解方程--暴力模+秦九韶
摘要：题目链接 https://www.luogu.org/problemnew/show/P2312 分析 这道题很毒啊,这么大的数。 但是如果多项式$\sum_{i=0}^N a[i] X^i=0$则$\sum_{i=0}^N a[i] X^i \mod P=0$ 于是我们可以暴力膜一模，然后在$[1 阅读全文
posted @ 2018-07-23 20:47 Rye_Catcher 阅读(236) 评论(0) 推荐(0)
luogu题解 UVA11536 【Smallest Sub-Array】最短set区间&滑动窗口
摘要：题目链接： https://www.luogu.org/problemnew/show/UVA11536 题目大意： 给定一个$N,M,K$,构造这样的数列： $x[1]=1,x[2]=2,x[3]=3$ $x[i]=(x[i 1]+x[i 2]+x[i 3])\mod M+1(N =i =4)$ 阅读全文
posted @ 2018-05-26 22:51 Rye_Catcher 阅读(162) 评论(0) 推荐(0)
题解 CF670C 【Cinema】
摘要：题目链接： https://www.luogu.org/problemnew/show/CF670C 思路： step 1： 语言的数据范围是10^9,所以我们采取用map离散化,这样就能方便且不MLE地记录每个语言会的人数。 step 2： 然后我们再遍历一遍所有场次的电影,记录下最多人能听懂声音 阅读全文
posted @ 2018-03-23 17:13 Rye_Catcher 阅读(222) 评论(0) 推荐(0)
题解 P2879 【[USACO07JAN]区间统计Tallest Cow】
摘要：题目链接： https://www.luogu.org/problemnew/show/P2879 思路： 先不管最大高度，我们读入一对x,y.说明,x+1~y 1之间牛的身高都小于x,y。 然后不妨将这个区间打个标记 1。所有操作后，可知最高的那个牛它的标记一定是0，并且标记数量与身高排名正相关， 阅读全文
posted @ 2018-03-23 15:47 Rye_Catcher 阅读(103) 评论(0) 推荐(0)
题解 P2280 【[HNOI2003]激光炸弹】
摘要：题目链接： https://www.luogu.org/problemnew/show/P2280 思路： 简单的二维前缀和，最后扫描一遍求 max(ans,f[i][j]+f[i r][j r] f[i r][j] f[i][j r]); 两个操作时间复杂度都是N方 注意细节： mx,my初始值赋 阅读全文
posted @ 2018-03-21 17:16 Rye_Catcher 阅读(172) 评论(0) 推荐(0)