- 博客(18)
- 资源 (3)
- 收藏
- 关注
原创 HDU 1298 T9 字典树+dfs
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1298这道题做了一天了,调试各种错误,最后看大牛的代码对照才找出错误。哎~~~~~, 技术不行啊~~~~~题意:给出几个单词频数,然后给出一个几个数字串,确定对于给定的一个数字串,每输入一个数字,将显示什么字符。多个数字可能代表一个字母,首先可将给出的单词即频度记录
2013-05-28 15:15:03 1058
原创 HDU 1075 What Are You Talking About 字典树
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1075一道变形的字典树问题,只需要在构建字典树的结尾加上一个对应的翻译字符串。这里还要特别注意,结尾v一定最后赋值为-1.因为假如有abcde这个模式串的话,再出现ab的话就不知道了。这道题目还可以用map做的,但是map用时比字典树大多了。字典树代码:
2013-05-28 08:44:03 979
原创 HDU 1671 Phone List 字典树-Trie数
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1671一道变形的字典树题目,直接判断每个字符串出现的次数是不是为1次就行。记得每次做完了 要释放root,不然会超内纯的哦~~~代码如下:#include #include #include #include #include #include
2013-05-27 23:48:23 904
原创 HDU 1251 统计难题 字典树-trie树
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1251可以说是一道模板题。代码如下:#include #include #include #include #include #include #include #include #include #include #include #include
2013-05-27 23:23:09 1066
原创 POJ 3687 Labeling Balls 拓扑排序
题目地址:http://poj.org/problem?id=3687代码如下:#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2013-05-25 11:21:00 1172
原创 map 实用例子
map q; 这个好像这样用的话 有问题。然后改为 map q; 就ok了。读入一行string不能读,所以要用gets()读,然后强制转化为string。地目地址:http://haut.openjudge.cn/lanqiao1111/9/统计频率总时间限制: 1000ms 内存限制: 64000kB描述输入输入一个单词列表,每行一
2013-05-24 21:28:43 1031
原创 2013金山西山居创意游戏程序挑战赛——初赛(4)
第一题: HDU 4554 叛逆的小明题目意思很明确,直接可以求解二元一次方程a=(x+y)/2;b=x-a;然后用flag(+1、-1)记住每个的符号,使a、b都变为正数然后求反,乘以flag然后做运算就ok了。代码如下:#include#include#include#include#include#include#include#includ
2013-05-21 16:19:57 1806 1
原创 2013金山西山居创意游戏程序挑战赛——初赛(3)
第一题: HDU 4551 生日猜猜猜直接暴力求解,枚举每个月每一天。只是开始的时候没有注意到可能有多种符合,我是直接break的,WA了。#include #include #include #include #include #include #include #include #include using namespace std;const int
2013-05-20 09:22:04 2022 1
原创 Codeforces Round #184 (Div. 2)
第一题:坑爹的题目,读了好长时间的题意,幸好最后懂了,我好多同学最后都错了在与判断只有一个数的情况下到底输不输出的问题。#include #include #include #include #include #include #include #include #include using namespace std;const int N=105;typ
2013-05-20 00:22:10 2045 3
原创 UVA 11384 - Help is needed for Dexter
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2379递推类型题目。代码如下:#include #include #include #include #include #include #include
2013-05-18 18:47:35 1156
原创 UVA 11729 - Commando War
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829这也是一道贪心的题目。将Ji从大到小排序,然后找出最大的还需要多少时间。代码如下:(有详细注释)#include #include #include
2013-05-18 11:16:25 1088
原创 UVA 11292 - Dragon of Loowater
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267直接贪心,从小到大排序,然后比较就ok了代码如下:#include #include #include #include #include #incl
2013-05-18 10:50:43 1113
原创 Uva 11401 - Triangle Counting
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2396思路:这里肯定不能用O(n^3)的算法,只能找规律设最大的数为x,另外两条为z,y,所以有z+y>x,变形得x-y当y=1时,x无解。当y=2时,x有一个解。
2013-05-14 16:54:06 1087
原创 UVa 11538 - Chess Queen
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533思路:在同一行:n*m*(m-1)在同一列:m*n*(n-1)对角线:2*(2*(A(2,2)+A(3,2)+A(4,2)+…+A(m-1,2))+A(m,2)*(n-
2013-05-14 16:36:09 1187
原创 Ural 1155 麻烦子 黑书P204
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=1155将A,B,C,D,E,F,G,H一次标记为0,1,2,3,4,5,6,7相当于涂色问题,用红黑两种颜色去涂,相邻的不能同色,所以0、2、5、7 相同颜色, 1、3、4、6相同颜色相同颜色的都可以通过另一种颜色转移,所以当这两种颜色个数之和相等的时候就可以消失,否则
2013-05-12 18:25:59 2059
原创 CodeForecs 301A Yaroslav and Sequence
题目地址: http://codeforces.com/problemset/problem/301/AA. Yaroslav and Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputout
2013-05-06 21:43:54 1805
原创 HDU 1736 美观化文字 water~~~
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1736一道很水的模拟题目。代码如下:(有注释)#include#include#include#include#include#include#include#include#include#include#include#include#includ
2013-05-06 13:00:09 1892
原创 HDU 2527 Safe Or Unsafe 哈夫曼树
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2527明天蓝桥杯比赛,看了一下以前做的题目,发现好多都要看下以前写的才能AC,哎。。。。一道基本的哈夫曼树问题,直接用优先队列模拟。代码入下:#include#include#include#include#include#include#include#
2013-05-04 20:13:13 1576
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人