题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2019-12-06 15:19:06
阅读次数：
100
题意：http://acm.hdu.edu.cn/showproblem.php?pid=1401 给你8*8的棋盘和4个棋子初始位置、最终位置，问你能否在8次操作后达到该状态。 思路： 双向BFS，起点开始正搜4步，终点倒搜4步，map标记。 1 #define IOS ios_base::syn ...
分类：
其他好文 时间：
2019-12-05 22:12:08
阅读次数：
113
题目链接：https://ac.nowcoder.com/acm/contest/2720/D 题意：对于 ax = by = c ，给出 x, y 求符合条件的 a, b, c 且 c 为最小的解，不满足条件输出 -1。 idea：容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ，所以 ...
分类：
其他好文 时间：
2019-12-04 23:34:58
阅读次数：
163
快速幂 ? 幂运算：$x ^ n$ ? 根据其一般定义我们可以简单实现其非负整数情况下的函数 定义法： ? 不难看出此时算法的时间复杂度是$O(n)$，一旦n取较大数值，计算时间就会大大增加，极其容易出现超时的情况。 快速幂： ? 首先要在此列举两个前提： 1. 计算机是通过二进制进行存储数据的，对 ...
分类：
编程语言 时间：
2019-12-04 23:32:54
阅读次数：
78
http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：给你n种硬币和商品价格m，每种硬币给出价值和数量。问1-m价值中有多少种价值可以用这些硬币表示出来。 解法：因题目数据量较大，必须二进制拆分成01背包优化。 最后遍历所以容量，如果价值等于容量则表示该 ...
分类：
其他好文 时间：
2019-12-04 01:28:57
阅读次数：
65
[toc] Codeforces Round 603 ABCD 都是很水的题。 cout using namespace std; const int maxn=1e6+5; int minz[maxn 4],tg[maxn 4],maxz[maxn 4],tg2[maxn 4]; char s[m ...
分类：
编程语言 时间：
2019-12-04 01:23:53
阅读次数：
75
[TOC] 语法 c++ 随机数mt19937 `随机数范围unsigned int` complex 浮点数 STL函数 decltype 手动开启Ofast ifdef 进制转换 cmath java `编译 javac Main.java //生成Main.class` 数据类型 `var n ...
分类：
其他好文 时间：
2019-12-04 01:12:25
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=2089 ...
分类：
其他好文 时间：
2019-12-03 21:41:05
阅读次数：
74
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意： 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ ： 不包含‘7’； 不能被 7 整除； 各位之和不能被 7 整除。 注意：求的是满足条件的数的 __平方和 ...
分类：
其他好文 时间：
2019-12-03 14:11:22
阅读次数：
103
T1 这道题其实就是单纯对数据进行排序，但是因为关键字不止一种（解题数m和罚时t） 并且输出的是队伍的名字（也就是序号） 而正常排序完之后我们就会发现 我们并不知道当前各个位置的数对应的队伍名是什么了（也就是其原本的位置信息已经在排序过程中丢失了） 这个时候我们发现 一个队伍有三种信息 解题数 罚时 ...
分类：
其他好文 时间：
2019-12-02 23:23:08
阅读次数：
141
