码迷,mamicode.com
首页 >  
搜索关键字:acm 字典树    ( 19775个结果
hdu 2112 HDU Today
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
线性表[ACM] (有bug)有待修改
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
zoj 3233 容斥原理 + 双条件
题目来源: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(字典树)
题目链接:POJ 2418 Hardwood Species【题意】给出一大串树的名字,可能有重复,然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做,这道题给的时间是10s,用map的8s也还是水过了,真是神奇啊,后来还是写了一下字典树,700ms+就过了,效率提升显著啊。这里要注意...
分类:其他好文   时间:2014-05-19 10:00:10    阅读次数:285
hdu 3832 Earth Hour
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
CSU 1425 Prime Summation
原题链接: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 ACM广东省赛总结
2014年广东省赛在化工大学城开,5月10日开幕式&热身赛,5月11日正式赛。 热身赛的时候,开幕式说有两小时,于是我们愉快的切题了,像平常组队赛那样很快出了两题,但卡在后面两题切不动了。这时候已经大概过了一小时十分钟了,于是开始各种测试调戏测评机。测的内容有:栈深、全局数组开的大小、dfs深...
分类:其他好文   时间:2014-05-17 20:24:44    阅读次数:335
hdu 1848 博弈之SG函数的使用
题目地址: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
tsinsen A1486. 树(王康宁) 边分治+字典树
不知为何,这个代码只能得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
hdu 2544 最短路 解题报告
题目链接: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!