- 博客(8)
- 收藏
- 关注
原创 计算几何 小小小的知识点
重心问题:每个三角形重心:cx = x1 + x2 + x3;cy同理。每个三角形面积:s = ( (x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1) ) / 2;多边形重心:cx = (∑ cx[i]*s[i]) / (3*∑s[i]); cy = (∑ cy[i]*s[i] ) / (3*∑s[i]);//每个小三角形的重心坐标和再除以面积...
2018-04-27 10:10:45 231
原创 ACMclub 确定排序序列
确定排序序列时间限制: 1 Sec 内存限制: 32 MB题目描述一个由不同的值组成的按升序排序的序列,通常使用小于操作符,把元素从小到大排列。例如,有序序列A,B,C,D表示A<B,B<C和C<D。现给你一组形如A<B的关系,请你确定是否已经形成一个排序的序列。输入输入包含多组测试数据。每组输入的第一行是两个正整数n和m。n表示排序对象的个数,2<=n<=2...
2018-04-18 20:38:47 969 2
原创 XYOJ legal or not
1723: Legal or Not时间限制: 1 Sec 内存限制: 32 MB提交: 6 解决: 3您该题的状态:已完成[提交][状态][讨论版]题目描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. ...
2018-04-18 17:23:07 220
原创 xyoj产生冠军
1722: 产生冠军时间限制: 1 Sec 内存限制: 32 MB提交: 7 解决: 4[提交][状态][讨论版]题目描述有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循...
2018-04-18 16:31:47 292
原创 XYNU 香甜的黄油
偶系渣渣辉...蛤蛤蛤.今天集训滴第二次比赛...过程有点刺...刺....刺激.QAQ我们经历了第三第四第五第七又爬回第三滴痛苦滴赶脚...ヾ(。 ̄□ ̄)ツ゜゜゜还经历了最后剩的题压根不会写 但是排名还不算考后的绝望 队友说 你要是排名靠后又都不会写那才是最绝望的(っ*´Д`)っ过程很坎坷,所幸结局还是阔以滴(ಥ _ ಥ)就是对题目的理解程度还是很低 个人认为见得题少 然后对解题的方法掌握的不够...
2018-04-15 21:47:02 311
原创 并查集
基础并查集1. 问题来源一些不相交集合的合并和在集合中快速地查询的问题。举个例子,有一群人,他们之间有若干好友关系。如果两个人有直接或者间接好友关系,那么我们就说他们在同一个朋友圈中。随着时间的变化,这群人中有可能会有新的朋友关系,这时候我们会对当中某些人是否在同一朋友圈进行询问。这个问题的解决方法很容易想到简单算法,大概思路是每个人用一个编号来表示他所在的朋友圈,如果有新认识的朋友,我们就合并...
2018-04-13 15:15:19 269
原创 并查集的优化——路径压缩和按秩排序
1.路径压缩如果我们合并的树很深,存放父节点的数组已经嵌套了n层,按照传统的做法,我们从最下面的节点去找n节点就要寻找n次,这种做法效率很低。这时候,我们就可以引入路径压缩的概念,路径压缩就是在递归找到根节点的时候,把当前节点到根节点之间所有节点的父节点都设置为根节点。举个例子:经过路径压缩之后,树的形态就变成了下面的样子:我们可以看到经过路径压缩的节点及其子树到根节点的深度减小了很多,所以在以后...
2018-04-13 15:11:45 1310
原创 HDU小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59596 Accepted Submission(s): 18741Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在...
2018-04-11 17:09:37 196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人