- 博客(12)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 NYOJ_801_HuffmanTree
/*Haffman编码时间限制：1000 ms | 内存限制：65535 KB难度：3描述 哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个字符的哈弗曼编码。当然，这里有一些小规定： 1.规定哈弗曼树的左子树编码为0，右子树编码为1； 2.若两个字符权
2017-03-28 17:50:18
427
原创 POJ_1511_Invitation Cards【双向最短路】
/*Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 26826 Accepted: 8896DescriptionIn the age of television, not many people attend theater performan
2017-03-21 21:45:07
505
原创 NYOJ_1236_挑战密室
/*挑战密室时间限制：1000 ms | 内存限制：65535 KB难度：4描述 R组织的特工Dr.Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr.Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程
2017-03-16 21:11:16
342
原创 NYOJ_1022_合纵连横
合纵连横时间限制：1000 ms | 内存限制：65535 KB难度：3描述 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的， 实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不 让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗
2017-03-14 11:57:42
395
原创 POJ_2395_Out of Hay【基础最小生成树】
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie i
2017-03-14 11:53:27
267
原创 NYOJ_118_修路方案_次小生成树
修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利， 南将军准备修路。 现在已经知道哪些城市之间可以修路，如果修路，花费是多少。 现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最
2017-03-14 11:52:07
241
原创 POJ_1258_Farmer John has been【基础最小生成树】
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring in
2017-03-14 11:50:54
3142
原创 POJ_2377_Bad Cowtractors_最大生成树
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 barns th
2017-03-14 11:49:29
236
原创 POJ_3259_Wormholes【判断负权】
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes.
2017-03-14 11:46:46
240
原创 POJ_2139_Six Degrees of Cowvin Bacon【Floyd】
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows have been making movies lately, so they are ready to play a variant of the famous g
2017-03-14 11:44:06
288
原创 POJ_1062_昂贵的聘礼【Dijkstra】
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低
2017-03-14 11:40:33
336
原创 POJ_3169_Layout【差分约束】
DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 The cows are standing in the same order as they are numbered, and since they can be
2017-03-14 11:38:16
324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人