_奶酪

分类

01分数规划例题(3) 01字典树(2) ac自动机(1) bfs/dfs(1) C++学习记录(1) clion(4) GitHub的简单使用(2) IDEA(1) java(3) JavaWeb(2) kmp(2) Linux(2) mysql(2) py大法好(3) st表(1) web前端(2) 主席树(1) 优先队列(3) 几何(1) 分割平面(1) 动态规划dp(13) 区间覆盖问题(1) 单调栈(2) 单调队列(1) 博弈(1) 卢卡斯定理(1) 后缀数组(8) 后缀自动机(3) 回文树(5) 回溯(1) 图(3) 图论(1) 堆(1) 套题总结(5) 字典树(3) 字符串hash(4) 字符串专题(2) 容斥原理(1) 差分(3) 并查集(4) 序列自动机(1) 思路是个好东西(29) 扩展kmp算法(2) 扩展欧几里得算法(1) 找规律题(6) 拓扑排序(1) 搜索(1) 数位dp(1) 数学期望/概率dp(4) 数学题(2) 数据结构学习笔记(2) 数论(8) 普通树(2) 最小生成树(4) 最短路径(2) 未归档(2) 权值线段树(3) 栈(1) 树状数组(9) 欧拉回路(1) 水题(4) 汇编学习笔记(1) 牛客网暑期多校题解(1) 矩阵快速幂(1) 离散化(1) 算法入门题目(66) 算法基础知识储备(16) 线性基(5) 线段树(4) 组合博弈(1) 组合数学(1) 编程语言的基础知识(1) 网页(1) 计数题(1) 计算几何(18) 贪心(2) 逆元(2) 递推(2) 链表(1) 马拉车算法(2) 高斯消元(1)

/ 注册

全部文章（共315篇）

【上交OJ】1002:二哥种花生（二维前缀和+二维差分---模版题）

题目地址：https://acm.sjtu.edu.cn/OnlineJudge/problem/1002 Description 二哥在自己的后花园里种了一些花生，也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形，每个单位面积上花生产量都是独立的。他想知道，对于某个指定的区域大...

2019-03-19

0 511

【牛客网小白月赛12】华华听月月唱歌（贪心+区间覆盖问题）

题目地址：https://ac.nowcoder.com/acm/contest/392/A 题目描述月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成...

2019-03-18

0 727

【洛谷P1314】聪明的质检员（二分+前缀和+差分）

题目地址：https://www.luogu.org/problemnew/show/P1314 题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 nn 个矿石，从 11到nn 逐一编号，每个矿石都有自己的重量 wiwi 以及价值vivi 。检验矿产的流程是： ...

2019-03-17

0 724

【洛谷P5019+P1969+P3078】道路铺设（暴力模拟/差分）

题目地址：https://www.luogu.org/problemnew/show/P5019 题目描述春春是一名道路工程师，负责铺设一条长度为 nn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 ...

2019-03-17

1 704

【数位dp】模版总结

数位dp：数位dp一般用于求数a～数b之间符合条件的数字个数，如30～40883之间不含47的数字个数由前缀和【a,b】=【a,0】-【b-1,0】有：ans=solve(b)-solve(a-1); 具体用法请参考【数位dp】专题下的例题大佬博客1：https://blog.csd...

2019-03-15

0 373

【数位dp】HDU3555:Bomb（入门题目）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题目：输入t个数，如x，统计1～x含49的数字个数，注意x会很大，普通的暴力绝对超时！解题思路：数位dp模版题,记录每一位数的数组a[]从下标1开始存数，limit表示第p...

2019-03-15

0 441

【数位dp】HDOJ2089:不要62（真· 数位dp入门题目）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题目：输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。输出n～m中不包含不吉利数字4和62的数字个数解题思路：数位...

2019-03-15

0 787

【kmp专题】牛客网子串（进制转化+kmp/string.find()）

题目地址：https://ac.nowcoder.com/acm/problem/13253 题目描述给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和...

2019-03-14

0 515

【洛谷P1256】公路修建（问题分析+最小生成树prim法）

题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批...

2019-03-13

0 697

【洛谷P3366】最小生成树（kruskal模版题+prim链式加边）

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz（然而实际上并没有输出orz的测试样例，真orz）输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个...

2019-03-13

0 642