摘要：题意：一个数列，2个操作，1：删除某个数 代价为x, 2：使得其中一个数+1，代价为 y，问怎样使得这个数列为好数列，好数列定义为这个数列gcd不为1 思路：枚举gcd,比如当gcd == x 时 ,我们对于 k*x 到 (k+1)*x这个区间内 ，要么让里面的数字靠近 (k+1)*x,要么删去， 阅读全文

摘要：题意：给出一些五维坐标里的点，问有多少个好点，好点的定义为与其他任意2个点的向量夹角>=90° 思路：枚举，当这个点为好点的时候，我们可以确定另外2个点必为坏点，根据三角形内角和180°，然后跑就行 阅读全文

摘要：题意：给出三个点A,B,C，问是否存在一个点，使得 A转到 B，B转到C 思路：即AB==AC并且三点不共线 阅读全文

摘要：题意：给出n,k,t 其实题意和怎么写都在这张图里 阅读全文

摘要：题意：给出一个数列，一次能消除一个回文数列，问最少多少次 思路：dp+搜索 阅读全文

摘要：题意：一棵树，问每个点到1节点这条链的所有数字的gcd,可删除某个数，每个链单独处理 思路：暴力存，可删除重复的,可百度unique的具体用法 阅读全文

摘要：题意：给出一个圆环，问有多少个圆完全在内环和外环之间 阅读全文

摘要：题意：给你药水经验的区间和成本的区间，问是否有一个比例完全==k 阅读全文

摘要：A. Diversity 题意：给出一个字符串,和n,问最多改变多少个字符，使其不同字符最少为n B - Rectangles 题意：给出一个0,1矩阵，问可以有多少个集合，使得里面的数字是同一行或者同一列，并且颜色相同 思路：计算每一行，每一列相同的数目，C(x,1)+C(x,2)+....C(x 阅读全文

摘要：题意：给出一些节目的播放区间，问有2个电视的你是否可以看完全部节目，不可重合 思路：模拟 阅读全文

摘要：题意：相当于给你6个数，问改变几次，可以使得前三个数字和==后三个数字和 思路：排序后，看是前面最小的数字可以加的多，还是后面那么最大的数字减的多 阅读全文

摘要：题意：让你从2*n个数，选n个，问是否会和另外n个1V1比赛，每场都赢，只有大于才赢 思路：标记下即可 http://codeforces.com/contest/845/problem/A 阅读全文

摘要：A: 题意：n个东西，k个朋友，全部给朋友，每个朋友不可以拿同样的，问是否可行 B 题意：A可以选任意不为0长度的和为奇数的数字，B可以选任意不为0长度的和为偶数的数字，问谁赢 思路：奇数+奇数=偶数，如果和为奇数，A赢，如果为偶数且有一个奇数，A赢 C 题意：a重新排序，问f(ai,bi）最大，f 阅读全文

摘要：题意：给你n个数，和m，让我们从1-m选数字，使得n个数奇数和偶数个数相同切各不相同 思路：模拟 阅读全文

摘要：题意：n,a,b,k，字符串长度，a条船，每条船长度，之前有k个射击次数，字符串0代表未知，1代表射击的位置且是没有船的，问至少射击几次能射到一条船，和输出位置 思路：根据0的数量我们知道最多可以有多少条船，然后-1-1-1-1，直到数量变成a-1，那么肯定之前射击的肯定有一条船 阅读全文

摘要：题意：n,k,s,t,n种车，k个加油站,s距离，t时间，问你是否能选一个最便宜的车，从0到s在t时间内，2种速度，1km/1L油/2分钟和1km/2L油/1分钟，路过加油站可加满油并且不耗时间，给出每辆车的c,v，代表租金和油箱容量 思路：2分油的容量。即该容量能否在t时间到达，最后再>=该容量的 阅读全文

摘要：A 题意：给糖果每天最多给8个，给出每天给的个数，问k个糖果最少多少天给完，可以累计，比如我第一天给10个，但我最多可以给8个，另外2个可以累计到后面，如果第二天是6个，但是我可以给8个，就这吊毛意思 思路：暴力模拟 B 题意：每排有 {1, 2}, {3, 4}, {4, 5}, {5, 6} o 阅读全文

摘要：A题意：问l,r之间多少个数整除k 思路：XJB判断（不要抱着想少几种判断还能过的心态疯狂交。。。 B题意：问有多少个一点都不重合的区间 思路：贪心 C题意：问有多少个长度为K的上升子序列 思路：dp[i][j]表示以i结尾的j长度子序列，那么他就+上前面比她小的dp[ii][j-1],树状数组维护 阅读全文

摘要：题意：AB两个人，每一轮，其中一人选择一个数字K，那么A就变成A*k*k,B就变成B*K，给出结果，问是否可能 思路：不管多少轮，A*B结果都是某个数的立方,二分 阅读全文

摘要：题意：有26个城门，k个守卫，给出每个城门人进入的顺序，只有当这个城门进入的人是最后一个，该城门的守卫才能去别的城门，问是否有个时间段，守卫不够用 思路：记录起始，模拟下 阅读全文