摘要：题目： Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the 阅读全文

摘要：题意：给出n个数，然后给出m个操作， 操作有两种类型： 1，将所有的数都加上一个给出的数 2，求出这n个数中在二进制下第t为是1的数目有多少个（0<=t<=15） 最后输出所有询问的和。 思路：这道题想了好久都没有想到。 具体思路是这样的。对于第一种操作， 我们记录当前已经加的和，对于第二问： 我们 阅读全文

只有注册用户登录后才能阅读该文。

摘要：题意：给出了n（n<=30）个串，首先给出一个初始的串，然后两个人轮着从n个串中选择一个串往后边放，要求当前串的第一个字符和上个串的最后一个字符是相同的，有一个成功的串，如果取到成功成功的串就算赢了。 两个人都是随机选串。现在问在m盘内第一个人赢得不同情况有多少种？ 思路： 这道题是一道矩阵乘法的题 阅读全文

摘要：题意： 平面上有1000个点，给出了每个点的坐标，每个点的坐标值都是整数，现在求出这个平面内有多少个正方形，要求这些正方形的边都是平行坐标轴的。 思路： 首先想到的就是对坐标值离散化，但是离散化后出现的问题就是距离表示会出现问题。 可以用一个反函数解决这个问题。 首先让横坐标相同的点弄在一个集合里， 阅读全文