题目 【内存限制：$512MiB$】 【时间限制：$1000ms$】 【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】 【题目描述】 原题来自：ZJOI 2010 给定两个正整数$a$和$b$，求在$[a,b]$中的所有整数中，每个数码$(digit)$各出现了多少次。 【输入格式】 仅 ...
分类：
其他好文 时间：
2019-09-30 14:46:21
阅读次数：
99
有理数域$\Bbb{Q}$是一个有序域, 对四则运算封闭(有理数做有限次加、减、乘、除运算后得到的结果还是有理数). 对任意$r\in \Bbb{Q}$以及任意$n\in \Bbb{N}_+$, 从乘法运算出发, 可以定义正整数指数幂运算: $$r^n=\underbrace{r\cdot r\cd ...
分类：
其他好文 时间：
2019-09-29 23:47:53
阅读次数：
136
题意 有$n$个物品，每个的权值为$a_i$ 定义正整数$v$为美丽的，当且仅当我们可以选取若干个物品使得其权值之和落在区间$[v,2v]$中 求有多少个美丽的数 $n\leq 10^5,a_i\leq 10^9$ 解法 没想出正解，交的暴力还CE了。。菜的真实 可以考虑补集转换，也就是求出不美丽数 ...
分类：
其他好文 时间：
2019-09-29 21:42:20
阅读次数：
82
1 #include<stdio.h> 2 int main() 3 { 4 float x, max, min; 5 scanf("%f", &x); 6 max = min = x; 7 while (x > 0) 8 { 9 if (x > max) 10 max = x; 11 if (x ... ...
分类：
其他好文 时间：
2019-09-29 20:16:52
阅读次数：
91
一切的开始 令 $x$ 为字符串，$p$ 为正整数。如果对于满足 $0\le i（a）如果 $w$ 是一个好的字符串（例如 $w=ababa$） （b）当 $per(w)=1$ 时（例如 $w=aaaaa$） （c）其他情况（例如 $w = abcabcabc$） 在（a）的情况下，最佳表达明显为 ...
分类：
其他好文 时间：
2019-09-29 19:56:26
阅读次数：
66
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 我的源代码： 此代码的弊端，就是对于一个稍微大一点的数，但是其质因子都是比较小的数，处理起来太浪费时间： 所以想过，对于大一些的数的处理逻辑： 1、先建立一个数字y以内的质数表 2、优先查看这个大数所包含的质数表内的所有质因 ...
分类：
编程语言 时间：
2019-09-29 19:40:12
阅读次数：
151
题意： 输入一个正整数N（<=1e5），代表出口的数量，接下来输入N个正整数表示当前出口到下一个出口的距离。接着输入一个正整数M（<=10000），代表询问的次数，每次询问输入两个出口的序号，输出他们之间的最小距离。 代码： #define HAVE_STRUCT_TIMESPEC#include< ...
分类：
其他好文 时间：
2019-09-29 09:48:34
阅读次数：
85
https://loj.ac/problem/10012 题目描述 有一个长度为n的正整数序列，求一个长度不小于L，平均数最大的子段，输出其平均数的1000倍（整数） 思路 我们可以二分结果，寻找是否存在长度不小于为L的子段的平均数大于二分答案。 那我们考虑将序列中的每一个数都减去二分答案，如果有一 ...
分类：
其他好文 时间：
2019-09-29 09:42:04
阅读次数：
63
题意： 输入一个正整数N（<=200）,代表颜色总数，接下来输入一个正整数M（<=200），代表喜爱的颜色数量，接着输入M个正整数表示喜爱颜色的编号（同一颜色不会出现两次），接下来输入一个正整数L（<=10000），代表条带的长度，接着输入L个正整数表示条带上的颜色的编号。输出以喜爱颜色顺序排列的最 ...
分类：
其他好文 时间：
2019-09-29 09:41:30
阅读次数：
67
题意： 输入一个正整数N（<=1000），接下来输入N个点的序号。如果刚才输入的序列是一颗二叉搜索树或它的镜像（中心翻转180°）的先序遍历，那么输出YES并输出它的后序遍历，否则输出NO。 trick： for(auto it:post) cout<<it<<((it!=post[n-1])?" ...
分类：
其他好文 时间：
2019-09-29 09:30:26
阅读次数：
95
