摘要：
【链接】h在这里写链接【题意】你有n个位置,然后其中有k个地方是已经被人占据了的.一个“好的位置”的定义是指,这个位置相邻的地方其中至少有一个被人占据了。k个被人占据的位置是不确定的,由你决定。问你最少的和最多的“好的位置”的个数。【题解】肯定是010 010 010...这样的安排最优。也就是3个... 阅读全文
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】枚举分子从高到低就好.这样得到的一定是最大的。(可以约分没错,但是约分过后和就不是n了,所以不会有错的)【错的次数】0【反思】在这了写反思【代码】/**/#include #include #include #include #include #in... 阅读全文
摘要：
【链接】链接【题意】n个人从左到右站在一条直线上。每个人都有一个能力值g[i],然后每个人可以将相邻的一个人打败。然后它的能力值能够增加相应的能力值(就是打败了的那个人的能力值).A能够打败B的条件是g[A]+D>=g[B].n-1次后,只会剩下一个人了。问你最后的那一个人可能是谁。输出所有可能的人... 阅读全文
摘要：
【链接】h在这里写链接【题意】一开始有n个数字,然后有一个数字X,把每个数字都减去X,又生成N个新的数字.然后把这2*N个数字混在一起.告诉你这2*N个数字是什么.让你复原出原来的N个数字,以及数字X.或告知不可能。【题解】考虑一开始的n个数字a[1],a[2]...a[n];假设a[1] #inc... 阅读全文
摘要：
【链接】h在这里写链接【题意】让你把一个正方形A竖直或水平翻转。问你翻转一次能不能把A翻转成B【题解】有说一定要恰好为1次。并不是说A和B相同就一定不行。【错的次数】2【反思】自己强行理解错题意【代码】/**/#include #include #include #include #include ... 阅读全文
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】string类模拟【错的次数】0【反思】在这了写反思【代码】/**/#include #include #include #include #include #include #include #include #include #include #... 阅读全文
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】t=n,输出k-t+n其他情况都是k【错的次数】0【反思】在这了写反思【代码】/**/#include #include #include #include #include #include #include #include #include #... 阅读全文
摘要：
【链接】h在这里写链接【题意】给你3个点A,B,C问你能不能将纸绕着坐标轴上的一点旋转。使得A与B重合,B与C重合【题解】这3个点必须共圆。则A,B,C不能为一条直线。否则无解。共圆之后.角AOB必须等于角BOC.也即等价于|AB|=|AC|(圆周角定理)判断|AB|==|AC|之后,判断一下B是不... 阅读全文
摘要：
【链接】点击打开链接【题意】给你n个5维的点。然后让你以其中的某一个点作为起点a。另选两个点b,c.组成向量a->b,a->c如果所有的a->b和a->c的夹角都是钝角或直角。则称a这个点good.否则bad.让你输出所有为good的点。【题解】考虑二维空间里面的一个点a.那么假设另外还有5个点的话... 阅读全文
摘要：
【链接】点击打开链接【题意】询问n个点的完全k叉树，所有子树节点个数的异或总和为多少。【题解】考虑如下的一棵k=3叉树,假设这棵树恰好有n个节点.因为满的k叉树,第i层的节点个数为k^(i-1);则我们找到最大的d;使得k^0+k^1+..+k^(d-1) using namespace std;#... 阅读全文