摘要：
题意：给你n个人以及他们的杀人数。先按杀人数从大到小排名输出，然后是一些询问 一个人名，①输出杀人数比他大的人数和+1；②如果有人杀人数和他一样而且名字的字典序比他小，输出人数+1，没有则无视。 阅读全文
摘要：
题意： 从n个数中任选一些数，问有多少种选法使他们异或和不小于M 思路： dp[i][j]表示选i个数异或和为j，则方程dp[i][j] = dp[i-1][j](不选i)+ dp[i-1][j^a[i]] 阅读全文
摘要：
题意：求环的相交面积 思路： 通过画图可知，面积= 大圆相交面积 - 大小圆相交面积*2 + 小小圆相交面积 再通过圆相交模板计算即可 阅读全文
摘要：
题意： 随机选择一个数，如果后面有比他小的就进行交换，直到没有为止（算一轮）。求多少轮后为递增序列 思路： 倒着找，如果有比经过的最小数大的，ans+1 阅读全文
摘要：
题意： 有一排狼，每只狼有一个伤害A，还有一个伤害B。杀死一只狼的时候，会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。如果某位置的狼被杀，那么杀它左边的狼时就会收到来自右边狼的B，因为这两只狼是相邻的了。求杀掉一排狼的最小代价。 思路：感觉自己在动规上真的是啥都不会- -！，完全看不出来。 dp 阅读全文
摘要：
题意：有N*M的棋盘，用K种颜色去染，要求相邻块不能同色。已知每种颜色要染的块数，问能不能染，如果能，输出任一种染法。 最开始dfs失败了- -，优先搜索一行，搜完后进入下一列，超时。本来以为搜索不行，看别人给的思路就是搜索+剪枝。 但是一直不知道该怎么剪，看了解题报告才发现，剩下的格子的数量+1必 阅读全文
摘要：
题意：有个人在跑步，一直每个时间他所在的位置，求最大速度 阅读全文
摘要：
题意：一个很多个点p构成的多边形，pb <= pa * k时p所占区域与多边形相交面积 设p(x,y), (x - xb)^2+(y - yb)^2 / (x - xa)^2+(y - ya)^2 = k^2 所以可以化成圆的一般式x^2 + y^2 + dx + ey + f = 0; 推公式： 阅读全文