随笔 - 1659  文章 - 0  评论 - 100  阅读 - 188万
01 2018 档案
POJ 1679 The Unique MST (次小生成树kruskal算法）
摘要：The Unique MST时间限制: 10 Sec 内存限制: 128 MB提交: 25 解决: 10[提交][状态][讨论版]题目描述Given a connected undirected gr... 阅读全文
posted @ 2018-01-31 17:10 蔡军帅 阅读(105) 评论(0) 推荐(0) 编辑
POJ 1679 The Unique MST (次小生成树kruskal算法）
摘要：The Unique MST 题目描述 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connecte 阅读全文
posted @ 2018-01-31 17:10 蔡军帅 阅读(459) 评论(0) 推荐(0) 编辑
HDU 1116 Play on Words（并查集和欧拉回路）（有向图的欧拉回路）
摘要：Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total... 阅读全文
posted @ 2018-01-31 15:40 蔡军帅 阅读(110) 评论(0) 推荐(0) 编辑
HDU 1116 Play on Words（并查集和欧拉回路）（有向图的欧拉回路）
摘要：Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9053 Accepted Submission(s): 3125 阅读全文
posted @ 2018-01-31 15:40 蔡军帅 阅读(240) 评论(0) 推荐(0) 编辑
POJ 1182 食物链(并查集的使用）
摘要：食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81915 Accepted: 24462Description动物王国中有三类动... 阅读全文
posted @ 2018-01-31 13:00 蔡军帅 阅读(137) 评论(0) 推荐(0) 编辑
POJ 1182 食物链(并查集的使用）
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81915 Accepted: 24462 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2018-01-31 13:00 蔡军帅 阅读(163) 评论(0) 推荐(0) 编辑
HDU 2084 数塔
摘要：数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(... 阅读全文
posted @ 2018-01-29 15:49 蔡军帅 阅读(87) 评论(0) 推荐(0) 编辑
HDU 2084 数塔
摘要：数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50798 Accepted Submission(s): 29947 Problem De 阅读全文
posted @ 2018-01-29 15:49 蔡军帅 阅读(194) 评论(0) 推荐(0) 编辑
HDU 1257 最少拦截系统
摘要：最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss... 阅读全文
posted @ 2018-01-29 15:33 蔡军帅 阅读(99) 评论(0) 推荐(0) 编辑
HDU 1257 最少拦截系统
摘要：最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49725 Accepted Submission(s): 19456 Proble 阅读全文
posted @ 2018-01-29 15:33 蔡军帅 阅读(218) 评论(2) 推荐(0) 编辑
HDU 3339 In Action
摘要：In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
posted @ 2018-01-28 14:07 蔡军帅 阅读(93) 评论(0) 推荐(0) 编辑
HDU 3339 In Action
摘要：In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6705 Accepted Submission(s): 2282 Probl 阅读全文
posted @ 2018-01-28 14:07 蔡军帅 阅读(204) 评论(0) 推荐(0) 编辑
HDU 3591 The trouble of Xiaoqian
摘要：The trouble of XiaoqianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth... 阅读全文
posted @ 2018-01-28 10:36 蔡军帅 阅读(94) 评论(0) 推荐(0) 编辑
HDU 3591 The trouble of Xiaoqian
摘要：The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465 Accepted Submission( 阅读全文
posted @ 2018-01-28 10:36 蔡军帅 阅读(181) 评论(0) 推荐(0) 编辑
HDU 2546 饭卡（dp）
摘要：饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(... 阅读全文
posted @ 2018-01-27 14:58 蔡军帅 阅读(123) 评论(0) 推荐(0) 编辑
HDU 2546 饭卡（dp）
摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36386 Accepted Submission(s): 12505 Problem De 阅读全文
posted @ 2018-01-27 14:58 蔡军帅 阅读(152) 评论(0) 推荐(0) 编辑
HDU 2159 FATE （dp）
摘要：FATETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s... 阅读全文
posted @ 2018-01-27 14:00 蔡军帅 阅读(110) 评论(0) 推荐(0) 编辑
HDU 2159 FATE （dp）
摘要：FATE Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过 阅读全文
posted @ 2018-01-27 14:00 蔡军帅 阅读(135) 评论(0) 推荐(0) 编辑
HUD 2639 Bone Collector II
摘要：Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To... 阅读全文
posted @ 2018-01-27 10:52 蔡军帅 阅读(112) 评论(0) 推荐(0) 编辑
HUD 2639 Bone Collector II
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5463 Accepted Submission(s): 28 阅读全文
posted @ 2018-01-27 10:52 蔡军帅 阅读(165) 评论(0) 推荐(0) 编辑
HDU 2066 一个人的旅行 (Dijkstra算法）
摘要：一个人的旅行Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission... 阅读全文
posted @ 2018-01-26 13:08 蔡军帅 阅读(97) 评论(0) 推荐(0) 编辑
HDU 2066 一个人的旅行 (Dijkstra算法）
摘要：一个人的旅行 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯 阅读全文
posted @ 2018-01-26 13:08 蔡军帅 阅读(250) 评论(0) 推荐(0) 编辑
Floyd最短路径算法(来自微信公众号“算法爱好者”改编）
摘要：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示... 阅读全文
posted @ 2018-01-23 19:53 蔡军帅 阅读(118) 评论(0) 推荐(0) 编辑
Floyd最短路径算法(来自微信公众号“算法爱好者”改编）
摘要：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 阅读全文
posted @ 2018-01-23 19:53 蔡军帅 阅读(192) 评论(1) 推荐(0) 编辑
DP Coins hdoj
摘要：CoinsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(... 阅读全文
posted @ 2018-01-23 10:48 蔡军帅 阅读(80) 评论(0) 推荐(0) 编辑
DP Coins hdoj
摘要：Coins Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverla 阅读全文
posted @ 2018-01-23 10:48 蔡军帅 阅读(197) 评论(0) 推荐(1) 编辑
高精度算r的n次方 问题 H: 乾隆巡江南
摘要：问题 H: 乾隆巡江南时间限制: 2 Sec 内存限制: 128 MB提交: 13 解决: 3[提交][状态][讨论版]题目描述 话说乾隆带着他的宰相刘罗锅和你出巡江南，被杭州城府邀请去... 阅读全文
posted @ 2018-01-22 21:17 蔡军帅 阅读(183) 评论(0) 推荐(0) 编辑
高精度算r的n次方 问题 H: 乾隆巡江南(大数问题)
摘要：问题 H: 乾隆巡江南 题目描述 话说乾隆带着他的宰相刘罗锅和你出巡江南，被杭州城府邀请去听戏，至于什么戏，那就不知了。乾隆很高兴，撒酒与君臣共享。三更欲回住处，可是乾隆这人挺怪，他首先要到西湖边散散步，而且命令不准有人跟着他。 小醉，步于西湖岸，停于断桥前，突闻琴声悠悠，歌儿婉婉。这乐曲不哀伤不愁 阅读全文
posted @ 2018-01-22 21:17 蔡军帅 阅读(326) 评论(0) 推荐(0) 编辑
最小生成树算法 大鱼海棠
摘要：问题 G: 大鱼海棠时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 12[提交][状态][讨论版]题目描述近期热映的电影《大鱼海棠》灵感来源于《庄子·逍遥游》，讲述了一个掌管海棠... 阅读全文
posted @ 2018-01-22 17:10 蔡军帅 阅读(114) 评论(0) 推荐(0) 编辑
最小生成树算法 大鱼海棠
摘要：问题 G: 大鱼海棠 题目描述 近期热映的电影《大鱼海棠》灵感来源于《庄子·逍遥游》，讲述了一个掌管海棠花的少女与人类男孩“鲲”的灵魂的奇幻故事。 所有人类的灵魂都是海里一条巨大的鱼，出生的时候从海的此岸出发，在路途中，有时相遇，有时分开，死的时候去到海的彼岸，之后变成一条沉睡的小鱼，等待多年后的再 阅读全文
posted @ 2018-01-22 17:10 蔡军帅 阅读(219) 评论(0) 推荐(0) 编辑
DP 01背包 七夕模拟赛
摘要：问题 D: 七夕模拟赛时间限制: 1 Sec 内存限制: 128 MB提交: 60 解决: 23[提交][状态][讨论版]题目描述" 找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再... 阅读全文
posted @ 2018-01-22 10:56 蔡军帅 阅读(118) 评论(0) 推荐(0) 编辑
DP 01背包 七夕模拟赛
摘要：问题 D: 七夕模拟赛 题目描述 " 找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." " 诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做" 找啊找啊找GF" 的歌,他还是很痛苦.为了避免这种痛苦, 阅读全文
posted @ 2018-01-22 10:56 蔡军帅 阅读(185) 评论(0) 推荐(0) 编辑
大数加法
摘要：题目描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为03... 阅读全文
posted @ 2018-01-21 22:28 蔡军帅 阅读(103) 评论(0) 推荐(0) 编辑
大数加法（大数问题）
摘要：题目描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 样例输入 22222222222222222222 3333333333333 阅读全文
posted @ 2018-01-21 22:28 蔡军帅 阅读(410) 评论(0) 推荐(0) 编辑
DP Big Event in HDU
摘要：Big Event in HDUTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total... 阅读全文
posted @ 2018-01-21 22:27 蔡军帅 阅读(98) 评论(0) 推荐(0) 编辑
DP Big Event in HDU
摘要：Big Event in HDU Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Nowadays, we all know that Computer College is the bigge 阅读全文
posted @ 2018-01-21 22:27 蔡军帅 阅读(176) 评论(0) 推荐(0) 编辑
第一次使用优先队列
摘要：问题 F: 优先队列时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 4[提交][状态][讨论版]题目描述已知进入优先队列的各结点的优先级(为”连接。样例输入6push 17push... 阅读全文
posted @ 2018-01-21 22:23 蔡军帅 阅读(105) 评论(0) 推荐(0) 编辑
第一次使用优先队列
摘要：问题 F: 优先队列 题目描述 已知进入优先队列的各结点的优先级(为<20的正整数，该值越小，则表示优先级越高)，以及各结点入队列和出队列的操作序列，要求输出各结点的出队列顺序(输出编号)。注意，结点的编号为入队列时的序号，且从1开始计起。 已知进入优先队列的各结点的优先级(为<20的正整数，该值越 阅读全文
posted @ 2018-01-21 22:23 蔡军帅 阅读(286) 评论(0) 推荐(0) 编辑
大数加法
摘要：题目描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样... 阅读全文
posted @ 2018-01-20 20:52 蔡军帅 阅读(126) 评论(0) 推荐(0) 编辑
DP Big Event in HDU
摘要：Big Event in HDU Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Su... 阅读全文
posted @ 2018-01-19 14:55 蔡军帅 阅读(84) 评论(0) 推荐(0) 编辑
HDOJ骨头的诱惑
摘要：#include #include using namespace std;char a[10][10];int n,m,t,dx,dy,esc,t1;int work[4][2]={{0,-1},{0,1},{... 阅读全文
posted @ 2018-01-08 23:14 蔡军帅 阅读(117) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Powered by: 博客园 Copyright © 2025 蔡军帅
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示