PE 最喜欢做这种很有意思的数学题了虽然数学很垃圾 但是这个网站的提交方式好鬼畜啊qwq 1. 直接枚举 2. 直接枚举 3. $\sqrt(n)$枚举 #include<cstdio> #include<vector> #include<set> #include<algorithm> #defi ...
分类：
其他好文 时间：
2018-07-20 22:26:41
阅读次数：
131
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形 ...
分类：
其他好文 时间：
2018-07-20 11:27:19
阅读次数：
122
Different Integers Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l ...
分类：
其他好文 时间：
2018-07-19 23:27:09
阅读次数：
265
今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" " ...
分类：
其他好文 时间：
2018-07-19 22:01:02
阅读次数：
157
》》点击进入原题测试《《 思路：这个题是真的想了蛮久，枚举了一下前一百就发现了规律，要想最短的话就是要构建1234567890这个字符串；刚开始找到的规律从1开始枚举到N，每满一百加一，每出现一个各个位数上数字相同的（例如3，22，111）都加一；然后数太大枚举肯定要超时，于是改进了一下，假如这个数 ...
分类：
其他好文 时间：
2018-07-18 17:06:29
阅读次数：
152
问题 H: 【高精度】乘积根 题目描述 一个整数的数字乘积根是这样得到的：将此整数中的非零数字相乘，得到的结果再重复上述运算，直到只有一位数为止，此一位数即为原整数的数字乘积根。例如：整数99，99--9×9=81--8×1=8，8即为99的乘积根。 输入 一个n位的整数(n≤255)。 输出 有若 ...
分类：
其他好文 时间：
2018-07-17 16:37:11
阅读次数：
600
题意： 给出几种硬币，求可用这几种硬币组合出价值为n的方案数。分析： 设dp[i]表示组合出价值i的方案数，则，dp[i]=∑dp[i-val[j]]。 #include <iostream> #include <string> #include <cstdio> #include <cmath> ...
分类：
其他好文 时间：
2018-07-17 14:25:03
阅读次数：
133
题意： 求出n个节点可以构成多少种高为h的二叉树。分析： 设左子树节点数x，右子树节点数为n-x-1，函数dp表示满足条件的树的个数，则dp(n)=dp(x)*(n-x-1)。 对于未知数h，dp[n]=∑dp[x]*dp[n-x-1],(x<=n-2,x in [1,3,5,…])。 故设dp[i ...
分类：
其他好文 时间：
2018-07-17 14:20:36
阅读次数：
126
检测点2.1 (1) 写出每条汇编指令执行后相关寄存器中的值mov ax,62627 AX=_____?mov ah,31H AX=_____?mov al,23H AX=_____?add ax,ax AX=_____?mov bx,826cH BX=_____?mov cx,ax CX=____ ...
分类：
其他好文 时间：
2018-07-15 21:21:35
阅读次数：
191
显然二分答案，然后减去对应的mid，求超过L的最大子段和验证就好了。 当然记录下长度的直接DP也是可以的。 然而二分答案怎么都WA，很好奇为什么 直接输出r反而是能过的。 看了下https://blog.csdn.net/jiangshibiao/article/details/21963437 想 ...
分类：
其他好文 时间：
2018-07-15 16:10:55
阅读次数：
419
