UVA 1220 Party at Hali Bula 题意： 一个公司员工要举行聚会，要求任意一个人不能和他的直接上司同时到场，一个员工只有一个支系上司，现在求最多有多少人到场，并且方案是否唯一（紫书282页） 分析： 紫薯写的很清楚，而且也很基础，就不重复了，只做几点记录和总结 输入中输入的是名 ...
分类：
其他好文 时间：
2018-11-04 00:36:01
阅读次数：
138
一年的时间就是这么快，从去年这个时候来上海，已经整一年了，心里有所羁绊，心里有成长，心里对生活的渴望有所增加。 一年的变化： 在上海认识了很多老外，因为每周都去参加英语角，每次有些活动聚会就积极去参加，每次认认真真准备，认真对待，保持开放的心态认识来自世界各地的朋友，喜欢那句话【 心若向阳，花对你开 ...
分类：
其他好文 时间：
2018-10-23 14:51:41
阅读次数：
110
3170: [Tjoi2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的 ...
分类：
其他好文 时间：
2018-10-19 10:16:46
阅读次数：
160
[TJOI2013]松鼠聚会 题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x 1,y)(x+1,y),(x,y 1), ...
分类：
其他好文 时间：
2018-10-15 11:47:21
阅读次数：
133
Problem Description 为了给腾讯公司找到更多优秀的人才，HR湫秋最近去某高校组织了一次针对该校所有系的聚会，邀请了每个系的一些优秀学生来参加。 作为组织者，湫秋要安排他们的座位。这并不是一件很简单的事情，因为只有一排位置，并且位置总数恰好等于参加聚会的人数。为了促进交流，两个来自相 ...
分类：
其他好文 时间：
2018-10-14 16:40:54
阅读次数：
172
1. 五对夫妇甲,乙,丙,丁,戊举行家庭聚会 每一个人都可能和其他人握手, 但夫妇之间绝对不握手. 聚会结束时, 甲先生问其他人: 各握了几次手? 得到的答案是: 0,1,2,3,4,5,6,7,8.问甲太太握手（B）次。 A. 3 B. 4 C. 5 D. 6 "参考" 2. 词法分析器用来识别（ ...
分类：
其他好文 时间：
2018-10-14 14:06:55
阅读次数：
429
题目传送门 前置知识：切比雪夫距离和曼哈顿距离的相互转化--自为风月马前卒 有了这个知识，我们便可以在读入松鼠的家的坐标时，先把他转化一下，然后把最后的总式化简，我们会得到一个充满后缀和以及前缀和的式子，这里有十分详细的展开式。于是我们把$x$,$y$坐标分别排序并求出他们的前缀和即可。 之后我们枚 ...
分类：
其他好文 时间：
2018-10-11 10:25:57
阅读次数：
238
题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许 ...
分类：
其他好文 时间：
2018-10-11 00:03:49
阅读次数：
141
题目 分析 就是并查集然后求一棵树的深度。。。 代码 ...
分类：
其他好文 时间：
2018-10-06 17:10:20
阅读次数：
144
题目大意：有n个员工，每个员工通讯录里有自己的号码和其他一些员工的号码。现在有若干员工参加一个聚会，他们会给自己通讯录里所有的人发一条短信，包括自己。现在有个人预测了每个员工会收到多少条短信，而你要寻找一种员工参与聚会的情况，也就是决定哪些员工参与聚会，能够使对所有员工的预测都错误。n<=100 也 ...
分类：
其他好文 时间：
2018-09-13 22:42:30
阅读次数：
188
