dfs，如果一个点的儿子、本身、父亲都没有塔，就在父亲上建一个 原理不明…… cpp include include using namespace std; const int N=10005; int n,h[N],cnt,ans; bool v[N]; struct qwe { int ne, ...
分类：
其他好文 时间：
2018-05-03 20:52:37
阅读次数：
168
忘开long long了居然没WA 二分答案，枚举判断看最后需要的月份数是否小于等于要求的 ...
分类：
其他好文 时间：
2018-05-03 19:50:31
阅读次数：
149
这个题方法还挺多的，不过洛谷上要输出方案所以用堆最方便 先按起始时间从小到大排序。 我用的是greater重定义优先队列（小根堆）。用pair存牛棚用完时间(first)和牛棚编号(second)，每次查看队首的first是否比当前牛的起始时间早，是则弹出队首记录当前牛的答案，再把新的pair放进去 ...
分类：
其他好文 时间：
2018-05-02 22:22:23
阅读次数：
196
题目 问题描述 约翰的n 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi;Vj}×|Xi? ...
分类：
其他好文 时间：
2018-05-01 17:47:42
阅读次数：
142
至死不用dijskstra系列2333，洛谷上T了一个点，开了O2才过 基本想法是建立分层图，就是建k+1层原图，然后相邻两层之间把原图的边在上一层的起点与下一层的终点连起来，边权为0，表示免了这条边的边权，然后答案就是第0层的s到k层的t的最短路，因为0权边总是从上一层连到下一层，所以到达k层就表 ...
分类：
其他好文 时间：
2018-05-01 10:55:28
阅读次数：
176
题目描述： Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal" ...
分类：
其他好文 时间：
2018-04-29 22:10:51
阅读次数：
200
【传送门：BZOJ1468&BZOJ3365】 简要题意： 给出一棵n个点的树，和每条边的边权，求出有多少个点对的距离<=k 题解： 点分治模板题 点分治的主要步骤： 1、首先选取一个点，把无根树变成有根树。 那么如何选点呢？ ——树形DP 因为树是递归定义的，所以我们当然希望递归的层数最小。 每次 ...
分类：
其他好文 时间：
2018-04-27 13:31:06
阅读次数：
211
给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。(注：分数越高的选手，排名越靠前。)示例 1:输入: [5, 4, 3, 2, ...
分类：
其他好文 时间：
2018-04-22 16:04:15
阅读次数：
271
题目大意： ...就是数塔 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 7+3+8+7+5=30 Sample Input 573 88 1 02 7 4 44 5 2 6 5212 3 573 88 1 02 7 4 44 5 2 6 5212 3 Sample Output 30 ...
分类：
其他好文 时间：
2018-04-20 23:47:01
阅读次数：
204
...就是N皇后 输出前三种可能排序 输出所有可能排序的方法数 vis[0][i]为i点是否已用 vis[1][m+i]为i点副对角线是否已用 m+i 为从左至右第 m+i 条副对角线 vis[1][m+n-i]为i点主对角线是否已用 m+n-i 为从右至左第 m+n-i 条主对角线 #includ ...
分类：
其他好文 时间：
2018-04-20 21:58:08
阅读次数：
171
