摘要：
逆序并查集 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define x first #define y second #define lson l,mid,rt<<1 #define rson mid+1, 阅读全文
posted @ 2018-09-12 14:50
LMissher
阅读(97)
评论(0)
推荐(0)
摘要：
有一个有300个座位的圆，现在给出n个两个人间的座位信息，问有几个信息是错误的。 当一个信息和前面的信息矛盾被认为是错误的。 一个模300系的带权并查集。势能高的向势能低的树合并，合并时压缩路径并将相对于根节点的势能更新。 #include <bits/stdc++.h> #define pb pu 阅读全文
posted @ 2018-09-12 14:22
LMissher
阅读(118)
评论(0)
推荐(0)
摘要：
给一个数n，要把这个数分成m个数，这m个数的和n，且要求或起来的答案最小。 因为要或，所以易知m个数中最高位最小且尽量均分即可。 均分的时候先确定一个最高位，然后从最高位向低位填数字，如果一位能填则尽量填满即可。 chawa大数模拟一哈就好了。 import java.util.*; import 阅读全文
posted @ 2018-09-12 13:35
LMissher
阅读(219)
评论(0)
推荐(0)
摘要：
给一个大圆，圆内有很多点，问大圆随机缩成一个固定半径的小圆后哪些点在小圆内的概率最大。 可以肯定点距离大圆边界的距离大于2*r那么这些点必然都是概率最大的，如果不存在这样的点，就找出离圆心最近的那些点即可。 #include <bits/stdc++.h> #define pb push_back 阅读全文
posted @ 2018-09-12 09:28
LMissher
阅读(259)
评论(0)
推荐(0)
摘要：
贪心 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define x first #define y second #define lson l,mid,rt<<1 #define rson mid+1,r,r 阅读全文
posted @ 2018-09-12 09:24
LMissher
阅读(184)
评论(0)
推荐(0)
摘要：
water #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define x first #define y second #define lson l,mid,rt<<1 #define rson mid+1, 阅读全文
posted @ 2018-09-12 09:24
LMissher
阅读(182)
评论(0)
推荐(0)
摘要：
water #include <bits/stdc++.h> #define mem(x) memset(x,0,sizeof(x)) #define LMissher using namespace std; int _,ans,tot,tmp; char s[15]; int flg[15]; 阅读全文
posted @ 2018-09-12 09:23
LMissher
阅读(228)
评论(0)
推荐(0)
摘要：
有m个桌子组成的圆环，n个人坐在圆环里。(m>=n) 有q个A题信息，机器人负责给A题的人发气球，但是机器人只能顺时针走。 所有人们会有愤怒值，交题与获得气球的时间差为愤怒值，要求使得愤怒值之和最小。 考虑三点的圆环，发现其实所有的交题信息都可以转化为最多不同的三个状态。因为在一个环上从一点到另一点 阅读全文
posted @ 2018-09-12 01:13
LMissher
阅读(394)
评论(0)
推荐(0)
浙公网安备 33010602011771号