首先判断是否相交，就是枚举3*3对边的相交关系。 如果不相交，判断包含还是相离，就是判断点在三角形内还是三角形外。两边各判断一次。 ...
分类：
其他好文 时间：
2017-07-23 15:28:37
阅读次数：
414
https://vjudge.net/problem/FZU-2256 题意：略 思路： 在比赛的时候想到了一次dfs，一次bfs但是样例都过不了。。。赛后才知道，距离的更新必须同步，不能先把时光机的距离更新了，再去更新走路的距离。 这题实际上是树上的动态规划，但是可以用一次dfs解决。每次更新的距 ...
分类：
其他好文 时间：
2017-07-22 12:03:16
阅读次数：
139
https://vjudge.net/problem/FZU-2253 题意：略 思路： 一开始改变区间，还以为是线段树。。。还是dp的题做得太少了。 这题一开始我们可以统计出一共有多少只翻身的咸鱼，对于每一个位置上，如果是1，那么改变它，翻身咸鱼数少1，如果是0，那么就加1。所以，就可以直接利用动 ...
分类：
其他好文 时间：
2017-07-22 11:07:22
阅读次数：
150
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m ...
分类：
其他好文 时间：
2017-07-21 21:56:51
阅读次数：
233
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2265 第七届福建省赛重现赛D题，概率计算不过挺有技巧的，问了acdart兄才恍然大悟（分明看了好长时间。。。） acdart原话： b 从小到大排序, a对应有n!中排列，其中a[i]对于某个b[j]是有(n- ...
分类：
其他好文 时间：
2017-07-20 01:01:27
阅读次数：
262
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2271 题目中说每条边的边权都是[1,10]之间的整数，这个条件非常关键！以后一定要好好读题啊…… 做10次循环，第i次循环加边权为i的边，如果这条边小于当前两点间最短路，就加边，更新两点距离；否则就不要这个边。 ...
分类：
其他好文 时间：
2017-07-18 19:45:01
阅读次数：
121
题目大意： 给你一个n*m的图，里面有草也有空地（#代表草）。现在有两个人各在一块草地点火要烧掉这些草，并且燃烧的草可以向上下左右四个方向蔓延，问最少多长时间可以将所有的草都烧完，不能全部烧完输出-1. 两个起点的BFS，感觉和求最短路差不多，依次枚举两个起点，找到步数最多的那个草地，再从每次枚举的 ...
分类：
其他好文 时间：
2017-07-17 11:15:12
阅读次数：
168
Foj 1683 纪念SlingShot 题目链接：http://acm.fzu.edu.cn/problem.php?pid=1683 题目：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n， ...
分类：
其他好文 时间：
2017-07-14 11:55:48
阅读次数：
82
题意： 多次查询一个树链上的中位数（其实就是求K大）。 分析： 感觉莫队可做，只是不会树上莫队。。 而且这里是边权，处理起来貌似有点小麻烦。。 后来发现其实貌似是一个很老的题，，kuangbin模板书上有类似的题。 树链上的第K大数，这是一道可以用主席树解的题，复杂度才nlogn。 这里也是这样先求 ...
分类：
其他好文 时间：
2017-07-10 00:33:07
阅读次数：
270
