二维平面上有 $n$ 个点，每两个点间如果连边，那么权值定义为它们距离的平方。只允许连接权值 $\geq C$ 的边，求最小生成树。$n \leq 2000$ Solution 难度：L1 暴力连边然后跑 MST （应该能卡过去吧） ...
分类：
其他好文 时间：
2020-03-14 18:12:46
阅读次数：
50
给定一个 $N\times M$ 地图，每个格子可能是空地、墙、出口、起点，或者是一副瞬移管道的两端。当你达到瞬移管道一端所在的格子时，就会自动瞬移到另一端。从一个空地移到四连通的另一个空地需要 $1$ 时间。瞬移不需要时间。求从起点到出口的最小时间。$N \leq 300, M \leq 300$ ...
分类：
其他好文 时间：
2020-03-14 11:19:43
阅读次数：
80
给定 $N\leq 1000$ 个矩形，坐标绝对值 $\leq 10^8$，求矩形面积并。 Solution 难度：L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数，最后扫一遍所有小方格，如果覆盖次数 $\geq 1$，就算上这个小方格的面积 ...
分类：
其他好文 时间：
2020-03-14 10:56:19
阅读次数：
78
A 只有判段相邻的差是不是有奇数，有奇数NO，反之YES B 因为题目说随便两个相等+另一个数就是YES，所以map存第一次出现的数字的位置，如果再次出现，只要那个数的第一个位置不是i-1就是YES反之NO C蛋疼题意，其实只要找两个RR之间最短的距离就行了 D 题意： 老师的n个想法价值ai，同学 ...
分类：
其他好文 时间：
2020-03-13 18:22:58
阅读次数：
48
题目要求： 彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。 输入格式： 输入在第一行中给出一个正整数 N（≤ 100）。随后 N 行，每行给出一张彩票的 6 位数字。 输出格式： 对每张彩票，如果它是幸 ...
分类：
其他好文 时间：
2020-03-12 14:20:02
阅读次数：
45
void *memset(void *s, int c, unsigned long n); 将指针变量 s 所指向的前 n 字节的内存单元用一个“整数” c 替换，注意 c 是 int 型。s 是 void* 型的指针变量，所以它可以为任何类型的数据进行初始化。 ...
分类：
其他好文 时间：
2020-03-09 00:42:18
阅读次数：
55
思路 对于 并不好考虑，可以针对 考虑。 发现每次移动会在一堆 之间移动把一个 移动 $2$ 位，因此只需要记录所有 位置的奇偶性即可，具体实现可以用 Hash，对开头奇数/偶数分别开 Hash 表记录。 这里 Hash 实现有一个方法：(BKDRHash) $$h_i = ph_{i 1} + s ...
分类：
其他好文 时间：
2020-03-08 17:47:03
阅读次数：
57
一、Session 的概念 cookie 是在浏览器端保存键值对数据，而 session 是在服务器端保存键值对数据 session 的使用依赖 cookie：在使用 Session 后，会在 Cookie 中存储一个 sessionid 的数据，每次请求时浏览器都会将这个数据发给服务器，服务器在接 ...
分类：
其他好文 时间：
2020-03-08 14:17:27
阅读次数：
61
约束条件 约束条件就是在给字段加一些约束，使该字段存储的值更加符合我们的预期。 常用约束条件如下： UNSIGNED ：无符号，值从0开始，无负数 ZEROFILL：零填充，当数据的显示长度不够的时候，在数据前使用0填充至指定长度,字段会自动添加UNSIGNED NOT NULL：非空约束，表示该字 ...
分类：
数据库 时间：
2020-03-08 13:59:07
阅读次数：
86
题目链接：https://atcoder.jp/contests/abc157/tasks/abc157_e 题目大意 给定一串全由小写英文字母组成的字符串，然后顺序给出$Q$个操作，一种为替换字符串中的某个字符；另一种为查询字符串某个区间里面有多少个不同的字符。要求顺序输出第二种操作的结果。 分析 ...
分类：
其他好文 时间：
2020-03-07 19:04:20
阅读次数：
125
