SiriusRen

摘要： 题目翻译: 公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可... 阅读全文

摘要： 题意： 从一个点出发，8个方向，给出每一步的方向，求出走过的路径形成的多边形的面积。 思路： 先普及一下向量叉乘、、 （摘自度娘） 也就是x1y2-x2y1。 那这不就好说了嘛。 一个经过原点的闭合多边形的面积可以分割成多个三角形。 每个三角形的面积就是相邻向量叉乘的一半。 大功... 阅读全文

摘要： 直接解释输入了： 第一行cases. 然后是n和m代表有n个人，m个操作 给你两个空的集合 每个操作后面跟着俩数 D操作是说这俩数不在一个集合里。 A操作问这俩数什么关系 不能确定：输出Not sure yet. 在一个集合里：输出In the same gang. 不在一个集合里... 阅读全文

摘要： // by SiriusRen#include #include #include using namespace std;int cnt=0,jy,a[30500],n,m,root=-1;struct node{ int left,right,count_left,cou... 阅读全文

摘要： 背景 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 描述“第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说... 阅读全文

摘要： 题意： 思路： mod2 意义下的带权并查集 如果两只虫子是异性恋，它们的距离应该是1。 如果两只虫子相恋且距离为零，则它们是同性恋。（出题人好猥琐啊） 注意： 不能输入一半就break出来。。。。。一定要读入所有的数据！！！！ 因为是多组询问。。。被这个东西坑惨了。//By S... 阅读全文

摘要： 我是不会说这个题很坑的。。 改了一晚上。。。 // by SiriusRen#include #define N 150000#define LSON l,mid,lson#define RSON mid+1,r,rson#define LL long longusing name... 阅读全文

摘要： 题意： 单点修改，区间最值 思路： 线段树 原题请戳这里//By SiriusRen#include #include #include #define LSON l,mid,lson#define RSON mid+1,r,rson#define N 500000 #define... 阅读全文

摘要： 题意：Farmer John想按照奶牛产奶的能力给她们排序。现在已知有N头奶牛（1 ≤ N ≤ 1,000）。FJ通过比较，已经知道了M（1 ≤ M ≤ 10,000）对相对关系。每一对关系表示为“X Y”，意指X的产奶能力强于Y。现在FJ想要知道，他至少还要调查多少对关系才能完成... 阅读全文

摘要： 题意： 给你n*m的矩形，有k个坏点 问最大坏点连通块的坏点数。 一发水题。。 裸的DFS // by SiriusRen#include #include using namespace std;int n,m,k,jy,jyx,jyy,xx[]={1,-1,0,0},yy[]=... 阅读全文