炮二平五

摘要： PAT甲级1049. Counting Ones 题意： 任务很简单：给定任何正整数N，你应该计算从1到N的整数的十进制形式的1的总数。例如，给定N为12，在1，10， 11和12。 思路： 《编程之美》2.4。 计算每位出现1的次数。所有的加起来就是答案了。 如果该位为0。如12012的百位数。 阅读全文

摘要： PAT甲级1045. Favorite Color Stripe 题意： 伊娃正在试图让自己的颜色条纹从一个给定的。她希望通过剪掉那些不必要的部分，将其余的部分缝合在一起，形成她最喜欢的颜色条纹，以保持最喜爱的顺序。 据说正常的人眼可以区分大约少于200种不同的颜色， 所以伊娃最喜欢的颜色是有限的。 阅读全文

摘要： PAT甲级1034. Head of a Gang 题意： 警方找到一个帮派的头的一种方式是检查人民的电话。如果A和B之间有电话，我们说A和B是相关的。关系的权重被定义为两人之间所有电话的总时间长度。 “帮派”是超过2人的群体，彼此相关，总关系权重大于给定的阈值K.在每个帮派中，最大总重量的人是头。 阅读全文

摘要： PAT甲级1033. To Fill or Not to Fill 题意： 有了高速公路，从杭州到任何其他城市开车很容易。但由于一辆汽车的坦克容量有限，我们不得不在不时地找到加油站。不同的加油站可能会给不同的价格。您被要求仔细设计最便宜的路线。 输入规格： 每个输入文件包含一个测试用例。对于每种情况 阅读全文

摘要： PAT甲级1026. Table Tennis 题意： 乒乓球俱乐部有N张桌子供公众使用。表的编号从1到N.对于任何一对玩家，如果有一些表在到达时打开，它们将被分配给具有最小数字的可用表。如果所有的表被占用，他们将不得不等待排队。 假设每对玩家可以玩2个小时以上。 你的工作是计算每个人在排队等候的时 阅读全文

摘要： leetcode weekly contest 43 leetcode649. Dota2 Senate "leetcode649.Dota2 Senate" 思路： 模拟规则round by round。 阅读全文

摘要： hihocoder编程收割赛20 hihocoder1542 : 无根数变有根树 "hihocoder1542" 思路： 树的遍历 ac代码： // hihocompete20_01.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include 阅读全文

摘要： hihocoder1322 : 树结构判定(161周) "题目链接" 思路： 无向图中判断是不是一棵树。 并查集判断。判断是不是只有一个连通分量。并且该联通分量中没有环。没有环的判定很简单就是看边的数目和顶点数目，如果边数大于等于顶点数则存在环。 也可以用dfs来做。 ac代码： c++ // hi 阅读全文

摘要： PAT甲级1021. Deepest Root 题意： 连接和非循环的图可以被认为是一棵树。树的高度取决于所选的根。现在你应该找到导致最高树的根。这样的根称为最深根。 输入规格： 每个输入文件包含一个测试用例。对于每种情况， 第一行包含正整数N（ 1)直接break了。。害我一直错 = =。测试点2 阅读全文

摘要： PAT甲级1018. Public Bike Management 题意： 杭州市有公共自行车服务，为世界各地的游客提供了极大的便利。人们可以在任何一个车站租一辆自行车，并将其送回城市的任何其他车站。 公共自行车管理中心（PBMC）不断监测所有车站的实时能力。 如果一个车站正好半满，那么一个车站据说 阅读全文