http://acm.fzu.edu.cn/problem.php?pid=2225 http://acm.fzu.edu.cn/problem.php?pid=2225 Problem Description 在打败了易基?普罗布朗、诺姆?普罗布朗之后,小茗同学开始挑战哈德?普罗布朗。 一番交战之 ...
分类:
其他好文 时间:
2016-05-18 12:27:24
阅读次数:
173
http://acm.fzu.edu.cn/problem.php?pid=2233 Problem Description 为了帮助柯南回到一米七四,阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果: 1.解药由n种原料构成; 2.对于两种不同的的原料a,b,它们之间有个影响值f(a ...
分类:
其他好文 时间:
2016-05-18 10:46:37
阅读次数:
171
http://acm.fzu.edu.cn/problem.php?pid=2227 我感觉这道题可以随意搞 题目大意: 给你的一个图就是一条链,但是不知道起始点和结束点,而且每个点只会访问一次。 因为数太大了 只能用邻接表保存。 我不知不觉的用了树的直径 代码写的太乱了 但是是我自己写的,虽然这道 ...
分类:
其他好文 时间:
2016-05-17 21:09:51
阅读次数:
185
题目链接: FZu Problem 2233 ~APTX4869 题目描述: 给一个n*n的矩阵,(i, j)表示第 i 种材料 和 第 j 种材料的影响值,这个矩阵代表这n个物品之间的影响值。当把这n个物品分成两部分后,每部分内部材料不会相互影响,但是不同部分的材料之间会相互影响。问如何分割使得两 ...
分类:
其他好文 时间:
2016-05-16 17:42:50
阅读次数:
195
题目链接: FZu Problem 2236 第十四个目标 题目描述: 给出一个n个数的序列,问这个序列内严格递增序列有多少个?不要求连续 解题思路: 又遇到了用线段树来优化dp的题目,线段树节点里面保存所表达区间里面的方案数。先离散化序列(升序排列),建树,然后按照没有sort前的顺序向线段树里面 ...
分类:
其他好文 时间:
2016-05-16 12:48:28
阅读次数:
163
点击打开链接http://acm.fzu.edu.cn/problem.php?pid=2180
#include
#include
#include
typedef struct{
int x;
int y;
}Move;
Move move[8]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};...
分类:
其他好文 时间:
2016-05-13 01:13:37
阅读次数:
237
FZU-Problem 2231 平行四边形数
根据5th点,前提条件因为三个点不在同一条直线上,所以我们只要判断其中点就好了,对 central point 这个集合排序 取k对中点相同的,要做的就是计算k对有共同中点的点集(每个点集包含两个点)能组成多少个平行四边形...
分类:
其他好文 时间:
2016-05-12 23:42:16
阅读次数:
356
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2035
其实这题也是一样的:http://acm.hdu.edu.cn/showproblem.php?pid=3902
题目意思也很好懂,就是处理如何判断多边行是否对称。
先找出所有点的中点,然后一共有2×N个点,依次检查是否关于XY的连线对称
如果存在对称轴,必定是点i和点i+n连成...
分类:
其他好文 时间:
2016-05-12 16:20:10
阅读次数:
157
牧场物语
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice FZU
2234
Description
小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。
小茗同学突然心血来潮要去砍树,然而,斧头在小茗的...
分类:
其他好文 时间:
2016-05-12 13:00:27
阅读次数:
128
K Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2108 K Submit Status Practice FZU 2108 Description G ...
分类:
其他好文 时间:
2016-05-07 16:29:10
阅读次数:
202