题目大意是让a,b,c三点，旋转后a落到b上，b落到c上，c无所谓。问存不存在这样一个旋转点。 其实任意一个三角形都有外接圆，所以经过一定的旋转，a一定可以到b，b也一定可以到c，但是如果要 同时发生的话就得旋转相同的角度使之发生，所以边ab == bc（等弦对等弧）。 需注意，在同一直线上的三点一定不可以。 判断是否在同一直线看斜率，然后算边长即可。 写这道题就想mark一下：1、判断斜率是否相

传送门：点击打开链接 A. Fraction time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Petya is a big fan of mathematics, especially its part related to fr

A. Five Dimensional Points 题意： 给你一堆点，对于点p，如果有另外两个点a、b使pa与pb是锐角，那么p就不是一个好的点。求哪些点是好的点。 思路： 当在二维上，对于一个点来说，要想使角度不是锐角，那么另外两个点不能在一个象限，那么最多只能有四个点。对于N维来说，那么最多只能另外有2*N个点。所以对于这题，当N大于11的时候直接输出0，小于11的时候暴力算一下就好了。

题意：一个n*n的网格图，有n个标记，每列只有一个标记，定义美丽的矩形为以两个标记所在位置构成的矩形（对角线的两个角）。q次询问，每次询问给你一个矩形，问有多少个美丽的矩形与该矩形相交。 思路：我们可以将整个图分成9个矩形： 1 2 3  4 5 6 7 8 9 假设给定矩形区域是5，且第i个矩形中含有i个标记， 那么答案即为：(1*(5+6+8+9)+2*(4+5+6+7+8+9)+3*(4+5

题意：给你一颗树，有无限个节点，每个节点有n个儿子，据他第i个儿子的距离为di，问这棵树有多少个点离根的距 离不超过x。 思路：　 f[i]表示路径长度恰为i的能到的点个数，首先可以列出一个DP： f[i]=∑nj=1f[i−dj] ，边界是 f[0]=1 。  似乎不是那么好做。但是注意到， di<=100 ，这意味着DP可以简化一下，变成连续的； f[i]=∑100j=1f[i−j]∗cnt[

传送门：点击打开链接 A. k-rounding time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output For a given positive integer n denote its k-rounding as the minimu

题目： A. Mahmoud and Ehab and the MEX time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dr. Evil kidnapped Mahmoud and Ehab in the evil land b

http://codeforces.com/contest/861/problem/B 第一次竟然没看懂啥意思。。 有一栋公寓，每一栋有相同的房间数，给你n个房间所在的楼层。 问能否确定第m号房间在哪个楼层。 数据范围100。直接暴力枚举房间数就行。 但是有一点要注意，就是当不同房间数导致 m所在楼层不同时，才记录。。用一个 map存一下。 还有，就是用ceil的时候，里面要求为浮点数qwq #i

http://codeforces.com/contest/861/problem/D 给定n个9位长的数字。 问你最短的他的子串，并且这个子串没有在其他字符串中出现过。 方法：字典树把 所有字符串的所有后缀加进去，然后统计的时候，把当前要 做的 字符串的所有 后缀删掉，然后再再当前这个树上 查询没有出现的 最短的 这些后缀的 前缀。 （所有子串都可以表示为 母串某一个后缀的前缀。） #inclu

Description Mahmoud and Ehab are on the third stage of their adventures now. As you know, Dr. Evil likes sets. This time he won’t show them any set from his large collection, but will ask them to crea

http://codeforces.com/contest/864 A。 比赛前两个人拿两张牌，不能相同的数字，然后比赛后这个牌堆中与他们手中数字相同的都是他们的牌。问他们俩可否拿走所有牌。 就是看是否一个是否 存在两种数，且数量相等均为N/2 #include <bits/stdc++.h> using namespace std; const int maxn=1e5; int map1[10

http://codeforces.com/contest/864/problem/E 给定若干个文件。 和整理他们花费的时间，他们的截止时间，和他们的价值。 问如何弄 价值最大。并输出文件数整理的顺序。和文件数量。 是背包。但是没想到怎么背。 先对截至日期排序。 dp[j]是截止到时间j。最大价值。 找到最大价值。然后再背包的过程中，保留用到i时的j（时间）。 然后从后往前，记录。 #inclu

A. Fair Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Petya and Vasya decided to play a game. They have n cards (n is an even number

http://codeforces.com/contest/862 A。给定一个数组，问你最少改变多少的数，能够让这个数组中第一个不出现的数为x 直接记录x之前的数，用x减去就行，注意当x出现再数组中时，加一个删除操作。 #include <bits/stdc++.h> using namespace std; const int maxn=103; int num[maxn]; int main

http://codeforces.com/contest/862/problem/C 给定一个数m，要求你输出n个数，这n个数异或的结果是m 开始的思路是 让m和 1-n都异或。燃火把1-n+1都标记为true 然后把 结果vis[sum] 变成false. 但是如果 sum不在 1-n+1中就坑了。。。 我又想出了 输出1——n-1,然后把 ans(1-n-1的疑惑和)^x^m 和x输出。 关

http://codeforces.com/contest/854 A 给定一个数字m，问能否得到数字 a,b 满足条件 a+b==m并且a #include <bits/stdc++.h> using namespace std; int m; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int ma

http://codeforces.com/contest/854/problem/C 一些飞机本来是有顺序的，顺序为i，后来他们都要延时k分钟， 问你怎样安排才能让他们 损失的钱最少 （给你一个数组，说明他们每比开始预计的时间少，就要损失多少钱。） 又复习了一遍 优先队列。。。 这题有点赤裸裸。。 因为题中有一个限制条件，飞机不能比他们预定的时间还早。。 所以 我们维护一个 优先队列，开始放入

A. Bark to Unlock time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As technologies develop, manufacturers are making the process of unlocki

题意：有三种颜色的点，告诉你三种颜色的点的个数a，b，c，问你有多少种方式建边，要求是相同颜色的点不能到 达,或者相同颜色点互相到达的距离至少为3,每条边的长度为1。 (a, b, c <= 5e3) 思路：我们知道同一颜色的点之间是不可能建边的，所以我们可以两两颜色之间考虑。对于颜色a，b之间，我们可以 知道一个点不可能连两条边，因为如果一个点连两条边这样相同颜色距离就为2了。所以每个点只能连对

A. The Artful Expedient time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Rock... Paper! After Karen have found the deterministic winning (lo