欢迎来到PJCK的博客

摘要:我已经建立一个基于Hexo的gitbub.io个人博客:https://pjck.github.io 今后关于ACM题(C++版)的总结在这个新博客更新,这个博客园的博客随缘更新。 阅读全文
posted @ 2019-07-18 06:01 PJCK 阅读 (23) 评论 (0) 编辑
摘要:7:欧拉回路 http://dsalgo.openjudge.cn/graph/7/ 7:欧拉回路 http://dsalgo.openjudge.cn/graph/7/ 描述 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路 给定一个无向图,请判断该图是否存在欧拉回路 阅读全文
posted @ 2019-05-24 21:45 PJCK 阅读 (49) 评论 (0) 编辑
摘要:Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will 阅读全文
posted @ 2019-05-22 21:29 PJCK 阅读 (20) 评论 (0) 编辑
摘要:Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它 阅读全文
posted @ 2019-05-22 21:03 PJCK 阅读 (16) 评论 (0) 编辑
摘要:Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at 阅读全文
posted @ 2019-05-22 19:52 PJCK 阅读 (14) 评论 (0) 编辑
摘要:N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 收起 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 收起 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 收起 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 输入 第1行:2个 阅读全文
posted @ 2019-05-21 17:29 PJCK 阅读 (36) 评论 (0) 编辑
摘要:Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测 阅读全文
posted @ 2019-05-21 11:34 PJCK 阅读 (22) 评论 (0) 编辑
摘要:Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入 阅读全文
posted @ 2019-05-21 10:29 PJCK 阅读 (11) 评论 (0) 编辑
摘要:Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包 阅读全文
posted @ 2019-05-21 09:58 PJCK 阅读 (21) 评论 (0) 编辑
摘要:1)Dijkstra算法只能适用于权为正的图,有向图和无向图都可以用。 2)Dijkstra算法在权为正的图中,如果图恰好是环,那Dijkstra算法也能用,还可以输出最短路。 3)Dijkstra算法的本质是贪心,但是,这个可以求出最优解。它和Prim算法是不同的,尽管它们的在核心代码上是基本相似 阅读全文
posted @ 2019-05-20 20:27 PJCK 阅读 (19) 评论 (0) 编辑
摘要:Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距 阅读全文
posted @ 2019-05-20 20:22 PJCK 阅读 (23) 评论 (0) 编辑
摘要:There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v  阅读全文
posted @ 2019-05-20 16:05 PJCK 阅读 (85) 评论 (0) 编辑
摘要:【题目描述】 kotori有一个目标,要旅游遍全日本。 可惜日本太大了,她没有足够的经费。于是kotori计划游览n个地区。她从音乃木坂学院出发,希望把每条线路都走一遍,最后回到音乃木坂学院。 她认为走同一条路是愚蠢的,因此在规划旅游线路的时候不能在同一条路上经历两次。 n个地区之间共有m条线路。k 阅读全文
posted @ 2019-05-19 18:17 PJCK 阅读 (13) 评论 (0) 编辑
摘要:题目描述: zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 题目描述: zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有 阅读全文
posted @ 2019-05-19 18:00 PJCK 阅读 (25) 评论 (0) 编辑
摘要:【问题描述】 kotori是μ's的服装设计担当。她有一个技能,是把一块布料的颜色变成另一个颜色,消耗k点魔法值。 已知一件衣服的奇异度取决于这件衣服颜色的种类。 颜色种类为1时,奇异度为1。 颜色种类为2时,奇异度为3。 颜色种类不小于3时,奇异度为10。 一件衣服由很多块布料编织而成。kotor 阅读全文
posted @ 2019-05-18 21:41 PJCK 阅读 (17) 评论 (0) 编辑