2018 年 1月随笔档案 - 蔡军帅

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 蔡军帅阅读(115) 评论(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 蔡军帅阅读(537) 评论(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 蔡军帅阅读(121) 评论(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 蔡军帅阅读(248) 评论(0) 推荐(0)

POJ 1182 食物链(并查集的使用）

摘要：食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81915 Accepted: 24462Description动物王国中有三类动... 阅读全文

posted @ 2018-01-31 13:00 蔡军帅阅读(144) 评论(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 蔡军帅阅读(171) 评论(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 蔡军帅阅读(95) 评论(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 蔡军帅阅读(201) 评论(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 蔡军帅阅读(104) 评论(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 蔡军帅阅读(222) 评论(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 蔡军帅阅读(97) 评论(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 蔡军帅阅读(208) 评论(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 蔡军帅阅读(98) 评论(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 蔡军帅阅读(184) 评论(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 蔡军帅阅读(129) 评论(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 蔡军帅阅读(166) 评论(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 蔡军帅阅读(117) 评论(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 蔡军帅阅读(139) 评论(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 蔡军帅阅读(119) 评论(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 蔡军帅阅读(168) 评论(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 蔡军帅阅读(100) 评论(0) 推荐(0)

HDU 2066 一个人的旅行 (Dijkstra算法）

摘要：一个人的旅行 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯阅读全文

posted @ 2018-01-26 13:08 蔡军帅阅读(266) 评论(0) 推荐(0)

Floyd最短路径算法(来自微信公众号“算法爱好者”改编）

摘要：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示... 阅读全文

posted @ 2018-01-23 19:53 蔡军帅阅读(127) 评论(0) 推荐(0)

Floyd最短路径算法(来自微信公众号“算法爱好者”改编）

摘要：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个阅读全文

posted @ 2018-01-23 19:53 蔡军帅阅读(209) 评论(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 蔡军帅阅读(85) 评论(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 蔡军帅阅读(202) 评论(0) 推荐(1)

高精度算r的n次方问题 H: 乾隆巡江南

摘要：问题 H: 乾隆巡江南时间限制: 2 Sec 内存限制: 128 MB提交: 13 解决: 3[提交][状态][讨论版]题目描述话说乾隆带着他的宰相刘罗锅和你出巡江南，被杭州城府邀请去... 阅读全文

posted @ 2018-01-22 21:17 蔡军帅阅读(195) 评论(0) 推荐(0)

高精度算r的n次方问题 H: 乾隆巡江南(大数问题)

摘要：问题 H: 乾隆巡江南题目描述话说乾隆带着他的宰相刘罗锅和你出巡江南，被杭州城府邀请去听戏，至于什么戏，那就不知了。乾隆很高兴，撒酒与君臣共享。三更欲回住处，可是乾隆这人挺怪，他首先要到西湖边散散步，而且命令不准有人跟着他。小醉，步于西湖岸，停于断桥前，突闻琴声悠悠，歌儿婉婉。这乐曲不哀伤不愁阅读全文

posted @ 2018-01-22 21:17 蔡军帅阅读(338) 评论(0) 推荐(0)

最小生成树算法大鱼海棠

摘要：问题 G: 大鱼海棠时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 12[提交][状态][讨论版]题目描述近期热映的电影《大鱼海棠》灵感来源于《庄子·逍遥游》，讲述了一个掌管海棠... 阅读全文

posted @ 2018-01-22 17:10 蔡军帅阅读(124) 评论(0) 推荐(0)

最小生成树算法大鱼海棠

摘要：问题 G: 大鱼海棠题目描述近期热映的电影《大鱼海棠》灵感来源于《庄子·逍遥游》，讲述了一个掌管海棠花的少女与人类男孩“鲲”的灵魂的奇幻故事。所有人类的灵魂都是海里一条巨大的鱼，出生的时候从海的此岸出发，在路途中，有时相遇，有时分开，死的时候去到海的彼岸，之后变成一条沉睡的小鱼，等待多年后的再阅读全文

posted @ 2018-01-22 17:10 蔡军帅阅读(229) 评论(0) 推荐(0)

DP 01背包七夕模拟赛

摘要：问题 D: 七夕模拟赛时间限制: 1 Sec 内存限制: 128 MB提交: 60 解决: 23[提交][状态][讨论版]题目描述" 找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再... 阅读全文

posted @ 2018-01-22 10:56 蔡军帅阅读(124) 评论(0) 推荐(0)

DP 01背包七夕模拟赛

摘要：问题 D: 七夕模拟赛题目描述 " 找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." " 诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做" 找啊找啊找GF" 的歌,他还是很痛苦.为了避免这种痛苦, 阅读全文

posted @ 2018-01-22 10:56 蔡军帅阅读(192) 评论(0) 推荐(0)

大数加法

摘要：题目描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为03... 阅读全文

posted @ 2018-01-21 22:28 蔡军帅阅读(107) 评论(0) 推荐(0)

大数加法（大数问题）

摘要：题目描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入 22222222222222222222 3333333333333 阅读全文

posted @ 2018-01-21 22:28 蔡军帅阅读(417) 评论(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 蔡军帅阅读(103) 评论(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 蔡军帅阅读(181) 评论(0) 推荐(0)

第一次使用优先队列

摘要：问题 F: 优先队列时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 4[提交][状态][讨论版]题目描述已知进入优先队列的各结点的优先级(为”连接。样例输入6push 17push... 阅读全文

posted @ 2018-01-21 22:23 蔡军帅阅读(116) 评论(0) 推荐(0)

第一次使用优先队列

摘要：问题 F: 优先队列题目描述已知进入优先队列的各结点的优先级(为<20的正整数，该值越小，则表示优先级越高)，以及各结点入队列和出队列的操作序列，要求输出各结点的出队列顺序(输出编号)。注意，结点的编号为入队列时的序号，且从1开始计起。已知进入优先队列的各结点的优先级(为<20的正整数，该值越阅读全文

posted @ 2018-01-21 22:23 蔡军帅阅读(297) 评论(0) 推荐(0)

大数加法

摘要：题目描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样... 阅读全文

posted @ 2018-01-20 20:52 蔡军帅阅读(133) 评论(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 蔡军帅阅读(89) 评论(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 蔡军帅阅读(127) 评论(0) 推荐(0)