题目描述 求出1 13的整数中1出现的次数,并算出100 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2020-03-04 22:42:10
阅读次数：
95
支持区间修改的树状数组 原理 对于一个数组$a$，以及$a$的差分$c$，显然有$c[i]=a[i] a[i 1]$ 那么对于数组a的前缀和有 $\sum_{i=1}^n{a_i}=c[1]+(c[1]+c[2])+...(c[1]+c[2]+...+c[n])$ 进一步的： $\sum_{i=1} ...
分类：
编程语言 时间：
2020-03-04 09:31:30
阅读次数：
67
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 236241 Accepted Submission(s): 60 ...
分类：
其他好文 时间：
2020-03-03 14:56:03
阅读次数：
54
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12395220.html 1.算菜价（22min) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2090 Problem Description 妈妈每天都要 ...
分类：
其他好文 时间：
2020-03-02 14:32:03
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=5067 题意： 二维网格图中有若干块石头，从左上角出发，搬走所有石头，再回到左上角的最短距离 旅行商问题 参考上一篇博客 #include<cstdio> #include<algorithm> using nam ...
分类：
系统相关 时间：
2020-02-29 20:35:23
阅读次数：
82
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12384918.html 分拆素数和（28min) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2098 Problem Description 把一个偶数拆 ...
分类：
其他好文 时间：
2020-02-29 20:11:33
阅读次数：
58
DP 首先先回忆一下dp，dp叫做记忆化搜索，是一种可以把暴力搜索中重复的部分重复利用，从而到达减小复杂度的目的。比如最应该熟悉的背包模型，如果你把选择的过程看成一步一步的，那么在这么多的搜索路径中一定有着很多很多的重复部分，dp就是一种把重复的部分加以利用的方法。相信大家都已经在以前的练习中已经明 ...
分类：
其他好文 时间：
2020-02-29 14:56:16
阅读次数：
88
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路： 一开始用贪心做：按每一个女孩子期望搭档的人的数量将数组排序，然后优先选择期望数量少的，但是在oj上WA了（没想通为啥不行，有会的大佬还望指点/拜托） 然后就在网上看博客，看到大家都是用“ ...
分类：
编程语言 时间：
2020-02-29 01:00:38
阅读次数：
99
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12380402.html 选课时间（150min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的 ...
分类：
其他好文 时间：
2020-02-28 22:49:03
阅读次数：
74
本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
