摘要：
【链接】h在这里写链接【题意】给你3个点A,B,C问你能不能将纸绕着坐标轴上的一点旋转。使得A与B重合,B与C重合【题解】这3个点必须共圆。则A,B,C不能为一条直线。否则无解。共圆之后.角AOB必须等于角BOC.也即等价于|AB|=|AC|(圆周角定理)判断|AB|==|AC|之后,判断一下B是不... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(110)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你n个5维的点。然后让你以其中的某一个点作为起点a。另选两个点b,c.组成向量a->b,a->c如果所有的a->b和a->c的夹角都是钝角或直角。则称a这个点good.否则bad.让你输出所有为good的点。【题解】考虑二维空间里面的一个点a.那么假设另外还有5个点的话... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(103)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】询问n个点的完全k叉树，所有子树节点个数的异或总和为多少。【题解】考虑如下的一棵k=3叉树,假设这棵树恰好有n个节点.因为满的k叉树,第i层的节点个数为k^(i-1);则我们找到最大的d;使得k^0+k^1+..+k^(d-1) using namespace std;#... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(155)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你一个面积，让你求围成这个面积最少需要几条边，其中边的连线只能是在坐标轴上边长为1的的线或者是两个边长为1 的线的对角线。【题解】找规律题考虑s[i]表示i条边能组成的最大面积.s[6]=4.s[7]=4+1.5=5.5s[8]=4+4=8s[9]=8+1.5=9.5s... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】有人写了一个最小点覆盖的贪心算法,然后,让你去hack它。并且,要求这个算法得到的错误答案,是正确答案的三倍。让你任意输出hack数据,点数二分图?程序中有这么一段 if (deg[i] >= mx) { mx = deg[i]; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】你有一个沙漏。沙漏里面总共有X单位的沙子.沙漏分A,B上下两个部分。沙漏从上半部分漏沙子到下半部分。每个时间单位漏1单位的沙子。一开始A部分在上面。然后在r1,r2,....rk时刻,会把沙漏翻转一下.给你Q个询问,每个询问两个数字ti,ai;表示一开始A部分有ai个单位... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(173)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你n个数字,每个位置上的数字可以+1,不变,或-1,每个位置只能操作一次.操作完之后,让你选一个数字x,然后统计a[i]==x的个数count.问你count的最大可能值。【题解】枚举x.然后统计x-1,x,x+1的个数.输出答案【错的次数】0【反思】在这了写反思【代码... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(76)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】贪心。连续一块的p[i]==i的话,对答案的贡献就应该为(这个连续块的长度+1)/2;长度为1的也正确.(也即两两相邻的互换位置。)【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #in... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(128)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】bfs+map【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【链接】http://acm.nyist.me/JudgeOnline/problem.php?cid=1013&pid=5【题意】在这里写题意【题解】0..a-1 YESa..a+a-1 NOa+a..a+a+b YES...【错的次数】0【反思】在这了写反思【代码】#include #inclu... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号