SELECT university FROM user_profile GROUP BY university; SELECT DISTINCT university FROM user_profile;

有人今天腾讯音乐笔试吗？为啥我都没有事先收到邮件短信啥的？7点开始的笔试7点15牛客才发了条短信给我，然后我7点半才看到。。。进去直接让半小时。。

题目大意：         给出 n 个带权区间，选择若⼲区间，覆盖 [1, m]，使得每个位置被覆盖权值和的最⼤值最⼩。         n,m ≤ 2000 知识点： 动态规划 解题思路：         一个关键的结论是：每个点最多被两个区间覆盖。如果某个点被三个区间覆盖，那么总可以找到一个区间，去掉之后可使答案更优。         先将区间按照右端点从左到右排序。         dp(i,j) := 选择第 i 个区间，上一段区间的右端点在坐标 j 或者其左边时的答案。易知 dp(i,j) ≤ dp(i,j-1)，因此可以用一种类似前缀和的...

知识点： 后缀数组 题目大意： 同构 := 对于两个长度相同的字符串 A 和 B，如果能通过一个映射函数 f() 使得 A 中的每一个字符 c 对应的 f(c) 等于 B 中相应位置的字符。而且映射函数要满足对于 a ≠ b，f(a) ≠ f(b). 给定一个串 S，问最多可以选出多少个子串使得选出的子串两两不同构。 解题思路： 由于字符串的字符集只有 {a,b,c} 三个，所以映射方案数为 3! = 6。 对于所有的映射方案下对应的 S，找出其中所有的不同子串，然后发现：所有单一字符的子串都会与三种不同的子串同构，而其他子串则会与六种不同的子串...

题目大意： 在平面上有 n 条直线 y=ax+b（a ≠ 0并且总是存在）。有 m 次询问，每次询问给出一条直线 y=cx+d（c ≠ 0并且总是存在），问已有的 n 条直线与这条询问线形成的交点中横坐标最大值是多少，如果没有交点则输出 "No cross"。 知识点：    凸包 解题思路： 由不难得出两条直线交点的横坐标为：。如果将 (a,b), (c,d) 看成是两个点的坐标，那么 x 等于这两个点的斜率的相反数，求 x 最大值就等价于求斜率的相反数的最大值，等价于求斜率的最小值。于是问题可以转化为：给定 n 个点的坐标，m 次询问，每次询问给...

题目大意： “有 n(1 ≤ n ≤ 105 )个点，一个点集 S 是好的，当且仅当对于它的每个子集 T，存在一个右边无限长的矩形，使得这个矩形包含了 T，但是和 S-T 没有交。求这 n 个点里有几个好的点集。” ——SkyDec 知识点： 树状数组 解题思路：         1、所有一个点的点集都是好的点集；         2、所有两个点的点集都是好的点集，除非两个点的 y 坐标相同。因为没有办法单独取出左边那个点作为一个子集（相应的矩形跟右边的点一定有交）。由此推出：所有两个点及以上 y 坐标相同的点集都不好。         3、三个点的点集的分布要满足 “&lt...

题目大意： 已知哈希函数为 hash(x) = x mod n ，且如果出现哈希冲突，则 hash(x) = hash(x+1)。 现给出一张 hash 表，长度为 n，问字典序最小插入顺序。 知识点： 线段树优化建图、拓扑排序 解题思路： 对于一个数 x，设它所在的位置为 pos，如果 pos ≠ x%n，则 pos 左边，x%n 及其右边所有的数都要在 x 之前插入（如果这个区间里面有 -1，那么输出 "-1" ），所以我们可以从这个区间中的所有点连一条边到 x，跑完拓扑排序即可得到答案（如果图有环也输出 "-1" ）。但是，普...

题目大意： 给定一个 个数字的序列，序列中的数字在 中，从序列中删去 个数字，问能得到多少种不同的序列。 知识点： 动态规划 解题思路（from ftiasch）： 把问题转换成考虑有多少种方案可以构成一个有 个数字的序列，而且这个序列是由给定的原数字序列删掉 个数字而得到的。 设 ，其中 代表当前遍历到的数字序列的下标， 代表当前已经删掉的数字个数， 代表当前已经构造完毕的数字序列的最后一个数字。 对于这个 ，我们只需要遍历原数字序列的每一个数字（其实就是把 数组由 推到 ），然后对于满足  的 ，考虑不...