-
[综合] 树的创建与遍历 叶子数 与深度
#include<stdio.h> #include<stdlib.h> structtree {chardata;structtree*l,*r; }; structtree*t,*p; intcount=0; structtree*creat(structtree*t)/...
79
热度 -
[综合] poj 1753 : Flip Game (枚举+dfs)
poj1753:FlipGame(枚举+dfs) 题意:一个4*4的矩阵,每一格要么是白色,要么是黑色。现在你可以选择任意一个格变成相反的颜色,则这个格的上,下,左,右四个格也会跟着变成相反的色(如果存在的话)。问要把矩阵的所有格子变成同一个颜色,你最少需执行几次上面的操作。 思路:枚举+dfs...
5
热度 -
[综合] poj1602 昂贵的聘礼(最短路)
昂贵的聘礼 TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:46025 Accepted:13654 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋...
72
热度 -
[综合] poj3267The Cow Lexicon(简单dp 虽然我并不是很会)
TheCowLexicon TimeLimit:2000MS MemoryLimit:65536K TotalSubmissions:9765 Accepted:4681 Description Fewknowthatthecowshavetheirowndictiona...
97
热度 -
[综合] poj 1926 All in all
好喜欢的一个水题啊,就是判断前一个字符串是否是第二个字符串的字串~~~~~~~,不一定连续 #include<stdio.h> #include<string.h> intmain() {chars1[100010],s2[100010];while(~scanf("%s%...
46
热度 -
[综合] poj2299Ultra-QuickSort(归并求逆序数)
Ultra-QuickSort 时间限制:7000毫秒 内存限制:65536k 总提交:54431年 接受:20001年 描述 在这个问题上,你必须分析一个特定的排序算法。n截然不同的整数的算法流程序列通过交换两个相邻序列元素,直到序列按升序排序。输入序列 9105...
25
热度 -
86
热度 -
[综合] poj3253(优先队列 哈夫曼树)
FenceRepair TimeLimit:2000MS MemoryLimit:65536K TotalSubmissions:39511 Accepted:12864 Description FarmerJohnwantstorepairasmalllengthoft...
91
热度 -
[综合] poj1321棋盘问题(dfs)
棋盘问题 TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:36140 Accepted:17834 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个...
32
热度 -
[综合] poj3126Prime Path(bfs水题~~~我喜欢哈哈哈哈哈哈)
PrimePath TimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:16991 Accepted:9561 Description Theministersofthe cabinet (内阁)werequiteups...
4
热度 -
[综合] poj1426Find The Multiple(bfs ohohoh ~~~~好害怕)
FindTheMultiple TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:26508 Accepted:10977 SpecialJudge Description Givena positive (积极的...
40
热度 -
[综合] poj 2814(字典树Hardwood Species)
HardwoodSpecies TimeLimit:10000MS MemoryLimit:65536K TotalSubmissions:23210 Accepted:9032 Description Hardwoods (硬木)arethe botanical (植物...
2
热度 -
[综合] poj3087(模拟)Shuffle'm Up(简单学习一下map)
Shuffle'mUp TimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:9277 Accepted:4256 Description Acommonpastime(娱乐)forpoker(拨火棍)playersat...
41
热度 -
[综合] poj2513Network Saboteur(dfs+简单减枝)
NetworkSaboteur TimeLimit:2000MS MemoryLimit:65536K TotalSubmissions:11199 Accepted:5411 Description Auniversitynetworkis composed (构成)o...
76
热度 -
[综合] poj1416Shredding Company(dfs)
ShreddingCompany TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:5381 Accepted:3023 Description Youhavejustbeenputinchargeofdevelop...
8
热度 -
[综合] poj 1129 Channel Allocation(dfs)
ChannelAllocation TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:14326 Accepted:7302 Description Whenaradiostationisbroadcastingov...
7
热度 -
[综合] hdu Bone collector(01背包)
BonecollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):51972AcceptedSubmission(s):21897 ProblemDescri...
15
热度 -
[综合] poj1836Alignment(dp)
Alignment TimeLimit:1000MS MemoryLimit:30000K TotalSubmissions:15867 Accepted:5177 Description Inthearmy,a platoon (排)is composed (构成)by...
34
热度 -
[综合] poj 1080Human Gene Functions(dp lcs 变形)
HumanGeneFunctions TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:18886 Accepted:10518 Description Itiswellknownthatahumangenecanb...
76
热度 -
[综合] poj 1159Palindrome(dp lcs变形)
Palindrome TimeLimit:3000MS MemoryLimit:65536K TotalSubmissions:60328 Accepted:21010 Description A palindrome (回文)isa symmetrical (匀称的)s...
45
热度