177. [USACO Jan07] 有限制的素数 ★ 输入文件：qprime.in 输出文件：qprime.out 简单对比 时间限制：1 s 内存限制：128 MB Farmer John 开始给奶牛们标记上素数的牌子，贝茜注意到了这一切，她对各种数的牌子很好奇。 请帮助贝茜算出从A到B (1 ...
分类：
其他好文 时间：
2017-03-24 23:31:16
阅读次数：
318
1415. [NOIP2001]数的计数 ☆ 输入文件：nums.in 输出文件：nums.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法 ...
分类：
其他好文 时间：
2017-03-24 23:28:47
阅读次数：
313
1 /* 2 HDU5979 Convex 3 http://acm.hdu.edu.cn/showproblem.php?pid=5979 4 计算几何 三角形面积公式 5 * 6 * 7 */ 8 #include 9 #include 10 #include 11 using namespac... ...
分类：
其他好文 时间：
2017-03-24 14:08:47
阅读次数：
145
1 /* 2 HDU5926 Mr. Frog’s Game 3 http://acm.hdu.edu.cn/showproblem.php?pid=5926 4 杂题水题 5 * 6 */ 7 #include 8 #include 9 using namespace std; 10 const ... ...
分类：
其他好文 时间：
2017-03-24 13:56:52
阅读次数：
209
来自FallDream的博客，不经允许，请勿转载，谢谢。 1.Oil 给定一个n*m的矩阵，你要从中选出恰好3个k*k的不想交的矩阵，并使得矩阵数字的和最大。n,m<=1500 题解：很显然，三个矩阵只有两种排布方案：1)先横着或者竖着割成两段，然后在其中一边再分成两段。3)横着或者竖着分成三段。 ...
01:谁考了第k名 01:谁考了第k名 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。 输入第一行有两个整数，分别是学生的人数n（1≤n≤10 ...
分类：
其他好文 时间：
2017-03-21 22:41:58
阅读次数：
498
http://acm.hdu.edu.cn/showproblem.php?pid=3117 fib是有一个数学公式的。 这里的是标准的fib公式 那么fib = 1 / sqrt(5) * ((1 + sqrt(5) / 2) ^ n - ((1 - sqrt(5)) / 2)^n) = 1 / ...
分类：
其他好文 时间：
2017-03-20 12:12:27
阅读次数：
236
http://poj.org/problem?id=1061 思路： 搞懂这个扩展欧几里得算法花了不少时间，数论真的是难啊。 含义：找出一对整数，使得ax+by=gcd（a，b）。 接下来看这道题目，（x+mt）-（y+nt）=kl，转换成（n-m）t+kl=x-y。 令a=n-m，b=l，c=x- ...
分类：
编程语言 时间：
2017-03-19 11:57:51
阅读次数：
245
题目链接：V 这道题由于是单点询问，所以异常好写。 注意到每种修改操作都可以用一个标记\((a,b)\)表示。标记\((a,b)\)的意义就是\(x=\max\{x+a,b\}\) 同时这种标记也是支持合并的。有\((a,b)+(c,d)=(a+c,\max\{b+c,d\})\) 用上这种标记的话 ...
分类：
其他好文 时间：
2017-03-19 11:11:45
阅读次数：
134
https://www.luogu.org/problem/show?pid=3600#sub (题目链接) 题意 一个$n$个数的序列，里面每个数值域为$[1,X]$。给$q$个区间，每个区间的权值为这段区间里面的最小的数，然后算出了一个$ans=min(q_i)$，问$ans$的期望大小。 So ...
分类：
其他好文 时间：
2017-03-18 23:58:10
阅读次数：
312
