- 博客(12)
- 收藏
- 关注
RSS订阅转载 HDU 1166 敌兵布阵
初学线段树，还没学之前，以为线段树很难，学了之后才发现.......或许还没到难的地方吧这题也就是线段树的简单应用，也就是要求你在短时间内计算某一段的人数，和动态维护数组。本题采用树的线性储存结构，也就是a[i]为父节点，a[2*i]为a[i]的左孩子，a[2*i+1]为a[i]的右孩子，这样就是浪费省内存！虽然采用链表结构能省内存，但操作比较麻烦！！！树结点：1...
2019-09-29 20:50:41
89
转载 HDU 1075 What Are You Talking About
这题就是字典树的应用；虽然简单，但还是Runtime error 了好多次才过的，后来改了一点点东西，就不知不觉的A了。What Are You Talking AboutProblem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the languag...
2019-09-29 20:50:40
78
转载 POJ 2001 Shortest Prefixes
这题看了好久都没看懂，只知道是用字典树写，后来问了一下同学才明白题意，结果当然很快就A了。该题目的意思就是输入一系列字符串，然后查找逐个字符串，看看最多要搜多长才能确定是该字符串。...
2019-09-29 20:50:39
134
转载 POJ 1598 Excuses, Excuses!
这题的陷阱太变态了，题中说：All excuses can contain any upper or lower case alphanumeric character, a space, or any of the following punctuation marks [".,!?] not including the square brackets and will not exc...
2019-09-29 20:50:38
109
转载 POJ 1007 DNA Sorting
简单题：暴力计算 32MsDNA SortingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 50312Accepted: 19682DescriptionOne measure of ``unsortedness'' in a sequen...
2019-09-29 20:50:37
65
转载 HDU 1426 Sudoku Killer
相信大家都玩过数独，这题就是模拟数独Sudoku KillerProblem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机...
2019-09-29 20:50:36
95
转载 HDU 1677 Nested Dolls
排序 + 二分：Nested DollsProblem DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of dif...
2019-09-29 20:50:35
99
转载 HDU 1247 Hat’s Words
查找判断的时候千万不要加if(strcmp(ch1, ch2) != 0),只因这一句，多WA了两次Hat’s WordsProblem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictiona...
2019-09-29 20:50:34
71
转载 HDU 1251 统计难题
简单字典树 这是我初次接触字典树，代码的效率还不是很高，有什么建议，敬请指教题目：统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度...
2019-09-29 20:50:34
69
转载 HDU 1398 Square Coins
母函数简单应用题目：Square CoinsProblem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square ...
2019-09-29 20:50:32
68
转载 HDU 1785 You Are All Excellent
简单题，排序就好了题目：You Are All ExcellentProblem Description本次集训队共有30多人参加，毫无疑问，你们都是很优秀的，但是由于参赛名额有限，只能选拔部分队员参加省赛。从学校的角度，总是希望选拔出最优秀的18人组成6支队伍来代表学校。但是，大家也知道，要想做到完全客观，是一件很难的事情。因为选拔的标准本身就很难统一。为了解决这个难题...
2019-09-29 20:50:32
76
转载 HDU 1171 Big Event in HDU
Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Compu...
2019-09-29 20:50:29
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人