病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15893 Accepted Submission(s): 4055
Problem Description
当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,...
分类:
其他好文 时间:
2015-08-19 11:12:47
阅读次数:
147
题目链接:http://poj.org/problem?id=3620
DFS基础题~
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 100...
分类:
其他好文 时间:
2015-08-18 19:30:29
阅读次数:
162
又是一道最短路基础题目,注意两点就可以了:
1.输入的时候可能会两点之间有多条路,选最短的存起来。
2.判断有没有路径存在,可以判断一下终点到起点的距离是否小于原来初始化的最大值,如果是就输出结果,否则输出-1
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类:
Web程序 时间:
2015-08-16 21:23:55
阅读次数:
130
转载一。基础题目1.1 有固定算法的题目A, 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B,最小包围圆最小包围圆的算法是一种增量算法,期望是O(n)。ZOJ 1450 Minimal Circ...
分类:
其他好文 时间:
2015-08-16 02:02:07
阅读次数:
101
1135原根基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3 3 #include 4 #include 5.....
分类:
其他好文 时间:
2015-08-12 01:06:58
阅读次数:
93
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1944http://acm.hdu.edu.cn/showproblem.php?pid=1536 1 #include 2 #include 3 #include 4 #include 5 using ...
分类:
其他好文 时间:
2015-08-09 15:34:14
阅读次数:
174
题目链接:http://poj.org/problem?id=1088基础题,不讲了,吃早饭去。。。代码:#include
#include
#include
#include
#include
#include
#include
#include u...
分类:
其他好文 时间:
2015-08-09 09:33:49
阅读次数:
135
区间DP基础题
只贴代码
#include
#include
#include
#include
using namespace std;
#define maxn 0xfffffff
int main()
{
int n,i,j,k,l;
int num[1111],dp[1111][1111];
scanf("%d",&n);
...
分类:
其他好文 时间:
2015-08-04 21:08:31
阅读次数:
138
NOJ 2079 Prime (莫比乌斯反演基础题)...
分类:
其他好文 时间:
2015-08-04 00:42:07
阅读次数:
113
题目链接
题意:
机器加工n个木条,每个木条有一个长度和重量。加工第一根木条需要1分钟的准备时间,接下来如果后一根木条的长度和质量都大于等于前一根木条,则不需要准备时间,否则需要1分钟的准备时间,求加工完所有木条最少时间。
比如有5根木条,长度和重量分别是(4,9),
(5,2), (2,1), (3,5), (1,4),则需要2分钟就可加工第1分钟加工(1,4), (3,5), (...
分类:
其他好文 时间:
2015-08-02 18:20:14
阅读次数:
117