http://acm.hdu.edu.cn/showproblem.php?pid=2112
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn
6000 8 using nam...
分类:
其他好文 时间:
2014-05-20 00:38:27
阅读次数:
210
1 #include "iostream" 2 #include "string" 3 using
namespace std; 4 5 typedef struct node{ 6 string data; 7 struct node *next; 8
node(str...
分类:
其他好文 时间:
2014-05-19 22:08:01
阅读次数:
368
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意: 给出两个集合Y
, N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数,x , 满足, 集合Y中至少一个数被x 整除, 且 集合 ...
分类:
其他好文 时间:
2014-05-19 10:35:04
阅读次数:
256
题目链接:POJ 2418 Hardwood
Species【题意】给出一大串树的名字,可能有重复,然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做,这道题给的时间是10s,用map的8s也还是水过了,真是神奇啊,后来还是写了一下字典树,700ms+就过了,效率提升显著啊。这里要注意...
分类:
其他好文 时间:
2014-05-19 10:00:10
阅读次数:
285
http://acm.hdu.edu.cn/showproblem.php?pid=3832
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#define maxn 1001...
分类:
其他好文 时间:
2014-05-18 20:36:07
阅读次数:
411
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425
DP题。 f[i][j]表示当前数字为i,分解式中最大质数为j的方案数,那么,状态转移方程为: f[i][j] = sum(f[i-j][k]) 其中...
分类:
其他好文 时间:
2014-05-17 20:41:17
阅读次数:
296
2014年广东省赛在化工大学城开,5月10日开幕式&热身赛,5月11日正式赛。
热身赛的时候,开幕式说有两小时,于是我们愉快的切题了,像平常组队赛那样很快出了两题,但卡在后面两题切不动了。这时候已经大概过了一小时十分钟了,于是开始各种测试调戏测评机。测的内容有:栈深、全局数组开的大小、dfs深...
分类:
其他好文 时间:
2014-05-17 20:24:44
阅读次数:
335
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1848题目简单描述为:1、这是一个二人游戏;2、一共有3堆石子,数量分别是m,
n, p个;3、两人轮流走;4、每走一步可以选择任意一堆石子,然后取走f个;5、f只能是菲波那契数列中的元素(即每次只能取1...
分类:
其他好文 时间:
2014-05-17 20:04:35
阅读次数:
192
不知为何,这个代码只能得95分放一下傻逼代码。。。#include#include#include#includeusing namespace std;int
n,K;int nn2=1,nn=1,nod;#define N 1000000#define ed(x) (x>>1)#define a...
分类:
其他好文 时间:
2014-05-17 17:55:40
阅读次数:
425
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思:给出 n 个路口和 m 条路,每一条路需要 c
分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题,从理解d-i--j---k(wg自创的,呵呵)到默打到.....
分类:
其他好文 时间:
2014-05-17 14:48:32
阅读次数:
212