题目要求： 我们学院经常组织各项技能比赛，例如电脑文化节中Flash作品比赛，台下有10位评委来评判参赛者的作品，评委打分：0-100分的整数，参赛者最终得分是去掉一个最高分，去掉一个最低分，所剩分数的平均分。 要求设计一个软件，可以连续输入10位评委的成绩，并且可以无限次计算参赛者的成绩（提示，不 ...
分类：
其他好文 时间：
2020-03-06 01:44:25
阅读次数：
250
题目描述 求出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
本系列是这本算法教材的扩展资料： "《算法竞赛入门到进阶》" . 罗勇军、郭卫斌. 清华大学出版社 本文web地址： PDF下载地址： 其中的“补充资料” 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 [toc] 二分法和三分法是算法竞赛中常见的算法思路，本 ...
分类：
编程语言 时间：
2020-03-04 11:10:55
阅读次数：
216
支持区间修改的树状数组 原理 对于一个数组$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
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-03-03 11:23:38
阅读次数：
76
此博客链接：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
原题链接： 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
