ckxkexing

摘要： CF 1041E：http://codeforces.com/contest/1041/problem/E 题意： 告诉你一个树的节点个数，显然有n-1条边。已知去掉一条边后，两个集合中最大的节点值。问原来的树形状是怎么样的，构造不出来就输出NO。 思路： 这里说的“度数”可能有点不恰当。指以这个点 阅读全文

摘要： P1095 守望者的逃离: https://www.luogu.org/problemnew/show/P1095 题意： 有一个人要在S长度的直线上跑过去，初始有M的魔法值，用10点魔法值可以在一秒内跑60米，而普通跑一秒17米。保持静止可以恢复4点的魔法值。问能否在T秒前跑完。 思路： 分开两次 阅读全文

摘要： HDU - 4370 参考：https://www.cnblogs.com/hollowstory/p/5670128.html 题意： 给定一个矩阵C， 构造一个A矩阵，满足条件： 1.X12+X13+...X1n=1 2.X1n+X2n+...Xn-1n=1 3.for each i (1<i< 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P1027 题意： 图中有n个城市，每个城市有4个机场在矩形的四个顶点上。一个城市间的机场可以通过高铁通达，不同城市间要通过飞机。现在问从s到t城市最少需要多少的费用。 思路： 已知矩形的三个顶点，可以用勾股定理确定 阅读全文

摘要： hihocoder 1828 ：https://hihocoder.com/problemset/problem/1828 学习参考：https://www.cnblogs.com/tobyw/p/9691431.html 题意： 给定一个图中，让你回答从S点跑到T点的最短时间。“.”点是可以直接走 阅读全文

摘要： HDU - 4305 题意： 比较裸的一道生成树计数问题，构造Krichhoof矩阵，求解行列式即可。但是这道题还有一个限制，就是给定的坐标中，两点连线中不能有其他的点，否则这两点就不能连接。枚举点，用叉积计算是否共线即可。 #include <algorithm> #include <iterat 阅读全文

摘要： 传送门：https://vjudge.net/problem/URAL-1627 题意： 给定一个n*m的图，问图中“.”的点生成的最小生成树有多少个。 思路： 生成树的计数，需要用Kirchhoff矩阵。 实际中只开了一个矩阵，如果有一条边（u,v），那么把a[u][v]=a[v][u] = -1 阅读全文

摘要： 传送门：http://codeforces.com/contest/1058/problem/D 题意： 在一个n*m的格点中，问能否找到三个点，使得这三个点围成的三角形面积是矩形的1/k。 思路： 这个题就是找（0，0）（a，0）（0，b）中的a和b，可以得到2*n*m/k = a*b。所以2*n 阅读全文

摘要： 传送门：http://codeforces.com/contest/1047/problem/C 题意： 给定n个数，问最少要去掉几个数，使得剩下的数gcd 大于原来n个数的gcd值。 思路： 自己一开始想把每个数的因子都找出来，找到这些因子中出现次数最多且因子大于n个数的最大公约数的，（n - 次 阅读全文

摘要： SPOJ -Find The Determinant III 参考：https://blog.csdn.net/zhoufenqin/article/details/7779707 参考中还有几个关于行列式的性质。 题意： 计算矩阵的行列式答案 思路： 计算行列式的基本方法就是把矩阵化成上三角或下三 阅读全文

摘要： HDU - 4009:http://acm.hdu.edu.cn/showproblem.php?pid=4009 题意： 有n户人家住在山上，现在每户人家（x，y，z）都要解决供水的问题，他可以自己挖井，也可以从特定的别人那里调水。问所有人家都接上水后最小的花费。 思路： 据说是一道最小生成树的模 阅读全文

摘要： Surround the Trees：http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意： 在给定点中找到凸包，计算这个凸包的周长。 思路： 这道题找出凸包上的点后，s数组中就是按顺序的点，累加一下距离就是周长了。 #include <algorith 阅读全文

摘要： P1306 斐波那契公约数：https://www.luogu.org/problemnew/show/P1306 这道题目就是求第n项和第m项的斐波那契数字，然后让这两个数求GCD，输出答案的后8位； 思路： $\frac{1}{gcd(F[n],F[m])} = F[gcd(n,m)]$。所以先 阅读全文

摘要： Successor：http://acm.hdu.edu.cn/showproblem.php?pid=4366 参考：https://blog.csdn.net/colin_27/article/details/37811157 题意： 有一个公司，每个员工组成一个树形结构，每个员工都有一个能力值 阅读全文

摘要： Boring counting: http://acm.hdu.edu.cn/showproblem.php?pid=4358 题意： 求一棵树上，每个节点的子节点中，同一颜色出现k次 的 个数。 思路： 由于是子树中出现了k次，sum+1。所以增加某种颜色的时候，如果这个颜色+1==k，那么sum 阅读全文

摘要： Apple Tree：http://poj.org/problem?id=3321 题意： 告诉你一棵树，每棵树开始每个点上都有一个苹果，有两种操作，一种是计算以x为根的树上有几个苹果，一种是转换x这个点上的苹果，就是有就去掉，没有就加上。 思路： 先对树求一遍dfs序，每个点保存一个l，r。l是最 阅读全文

摘要： SPOJ - GSS1：https://vjudge.net/problem/SPOJ-GSS1 参考：http://www.cnblogs.com/shanyr/p/5710152.html?utm_source=itdadao&utm_medium=referral 题意： 给定一个数列，很多次 阅读全文

摘要： HDU - 2121 ：http://acm.hdu.edu.cn/showproblem.php?pid=2121 比较好的朱刘算法blog：https://blog.csdn.net/txl199106/article/details/62045479 题意： 在一个有向图中，找一个点，使得这个 阅读全文

摘要： POJ 1236 ：http://poj.org/problem?id=1236 参考：https://www.cnblogs.com/TnT2333333/p/6875680.html 题意： 有好多学校，每个学校可以给其他特定的学校发送文件。第一个问题是最少要给几个学校发文件，可以使得全部的学校 阅读全文

摘要： POJ-3169 Layout：http://poj.org/problem?id=3169 参考：https://blog.csdn.net/islittlehappy/article/details/81155802 题意： 一共有n头牛，有ml个关系好的牛的信息，有md个关系不好的牛的信息，对 阅读全文