08 2019 档案

【强联通图 | 强联通分量】HDU 1269 迷宫城堡 【Kosaraju或Tarjan算法】
摘要：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否 阅读全文
posted @ 2019-08-26 10:37 Tangent_1231 阅读(251) 评论(0) 推荐(0) 编辑
【百度之星】【思维】hdu 6724Totori's Switching Game
摘要：思维题，最后只要判断每个点的度数>=k即可。 阅读全文
posted @ 2019-08-25 17:15 Tangent_1231 阅读(337) 评论(2) 推荐(0) 编辑
【百度之星】【java大数+C++做法】hdu 6719 Strassen
摘要：代码：递归搜索一下。java大数做法 C++： 阅读全文
posted @ 2019-08-25 17:13 Tangent_1231 阅读(287) 评论(0) 推荐(0) 编辑
【百度之星】最短路2
摘要：Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 160 Accepted Submission(s): 40 小 A 是社团里的工具人，有一天他的 阅读全文
posted @ 2019-08-25 09:16 Tangent_1231 阅读(281) 评论(0) 推荐(0) 编辑
【赛后总结+部分题解】2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛
摘要：赛后总结： T：今天状态一般，甚至有点疲惫。然后12点比赛开始，和队友开始看题，从最后往前面看，发现数学题公式看不懂。然后发现队友已经双开做1001和1006了，我看着1007有人A，开始做1007。看了一会发现这是一个简单签到题，构造一下就完事了。然后一遍A，结束。在他们看1008的时候，我回去看 阅读全文
posted @ 2019-08-23 18:42 Tangent_1231 阅读(908) 评论(0) 推荐(1) 编辑
【百度之星】度度熊与排列【暴力+二分图匹配】
摘要：题意：中文题，题意很好懂。要求每两个字符串重排以后编号要一样，可能有多种情况，就找字典序就小的。 题解：一开始有点懵，然后发现要找的序列要满足所以字符串，不知所措。然后想到了那么多人过了，肯定暴力啊。然后就暴力二分图匹配，找到满足情况的i,j匹配起来。然后跑一个匈牙利，倒着跑（字典序最小）。然后就能 阅读全文
posted @ 2019-08-19 09:35 Tangent_1231 阅读(266) 评论(0) 推荐(0) 编辑
【牛客多校】Han Xin and His Troops
摘要：题目： Han Xin was a military general who served Liu Bang during the Chu-Han contention and contributed greatly to the founding of the Han dynasty. Your 阅读全文
posted @ 2019-08-18 09:37 Tangent_1231 阅读(322) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示