摘要：
答案必然是在直径上选取一段路径 如果不懂请自行考虑证明，需要注意的是证明过程中主要用到树的直径是最长链的性质 最直接的做法就是 O(n^3) ，绝对的模拟一遍操作 略微有点思考后的做法就是 O(n^2) 贪心，为了使到其他点距离尽可能的小，选择恰好距离小于等于 s 的点对 这都是可以水过弱化版的 就 阅读全文
摘要：
看提交记录里别人AC代码又短跑得又快内存又小 我果然是暴力选手 这题直接 bfs 就好了 需要注意的是只记录一个很 simple 的 dst 数组是有问题的 因为可能不同的方向走进同一个格子里代价是一样的，这样会漏掉一个状态 而不同的进入方向会导致下次把这个格子从队列中拿出来更新其他格子的时候出现问 阅读全文
摘要：
这题长得很邪乎，表示一眼啥也看不出来 然而是在讲 dp 的课件上看到的，依然看不出来是 dp 于是去颓题解 大概是没往这个模型方面想 我们把一个人说的话用线段表示出来 线段左右端点分别为 : ai + 1, n - bi 表示这一段人分数相同 若有相交或包含的线段那其中必然矛盾 完全相等的线段我们将 阅读全文
摘要：
Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突 飞猛进的增长。 幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。 Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，她的食堂被编号为 T 阅读全文
摘要：
Description 平面上有n个点，求出用这些点可以构成的三角形数。 Input 第一行一个整数n。 接下来n行，每行两个整数，表示点的坐标。 Output 输出仅一个整数，表示所求答案。 Sample Input 5 0 0 1 1 1 -1 -1 -1 -1 1 Sample Output 阅读全文
摘要：
Description 给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。 Input 第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。 接下来m行每行3个整数x、y、z，表示有一条从x到y的 阅读全文
摘要：
这题就一 bfs ，没啥好说的 重点：bfs 更新顺序千万不能乱，千万不能乱 代码： 阅读全文
摘要：
Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。 该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。 若一只动物报了M这个数，它所 阅读全文
摘要：
Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路 多次询问，每次询问某两座城市最早什么时候能连通。 Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若g 阅读全文
摘要：
看上去像是一道换根dp什么的 大概有点换根的意思 随便从一个目的地开始搜索，先搜出来 has[x] 表示以 x 为根的子树中有没有目的地 利用 has[] 数组继续搜，搜出 “仅包含目的地和必经点组成的树” 的大小 我们发现“最后走最长的路不回来”这样的方案是最优的，答案就是 (整棵“仅包含目的地和 阅读全文