https://pintia.cn/problem-sets/12/problems/346 这个程序的算法不难，因为没有学透标准输入和输出，特别是gets()函数。如果不用getchar()读取多余的'\n'，程序就会运行错误。 1 #include <stdio.h> 2 #include <s ...
分类：
其他好文 时间：
2020-01-16 21:48:57
阅读次数：
97
题面 "vjudge" 求出$n$维空间中的点集数目，满足其直径恰好为$D$。点集的直径是点集中最远一对 点的切比雪夫距离。如果两个点集可以通过平移相互转换,则这两个点集是相同的。 题解 直接蒯Anson爷的题解了： 平移的限制可以理解为每一维都存在该维坐标为$0$的点(认为所有坐标都是非负整数)。 ...
分类：
其他好文 时间：
2020-01-15 23:09:24
阅读次数：
74
题目大意 多组数据，每组数据给定一个有 $n$ 个点的圆，每两点之间连一条线段，每条线段只能为红蓝两色。给定线段的颜色，求单色三角形的个数。 分析 不难想到找出不单色三角形的个数。考虑一个不单色三角形，则其有且仅有两个顶点连出了两条不同颜色的线段。那么可以枚举每个顶点，由该顶点组成的不单色三角形个数 ...
分类：
其他好文 时间：
2020-01-15 23:05:58
阅读次数：
156
题目 一棵树有$n$个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和 分析1 线段树合并，记录$w,sum$分别表示编号和以及颜色和，当颜色和相同时两个编号都要加，否则只加大的那一个，时间复杂度$O(nlog_2n)$ 代码1 ...
分类：
其他好文 时间：
2020-01-15 22:46:55
阅读次数：
75
"Link" 假设现在枚举的列车是隔$d$站停一次车。 那么对于所有长度$\ge d$的区间，一定会在这个区间中停至少一次车。 对于所有长度$ include include const int N=300007,M=100007; int read(){int x=0,c=getchar();wh ...
分类：
其他好文 时间：
2020-01-14 20:48:37
阅读次数：
92
博主太菜惹。。。只放模板。。。 $FFT$ ...
分类：
其他好文 时间：
2020-01-12 20:21:36
阅读次数：
94
办法一： 1 scanf("%d", value); 2 setbuf(stdin, NULL); 将 stdin 输入流由默认缓冲区转为无缓冲区。这样 scanf() 输入完毕后，缓冲区内的东西就消失了。 办法二： 1 while ((c = getchar()) != EOF && c != ' ...
分类：
编程语言 时间：
2020-01-12 19:54:02
阅读次数：
285
一、C/C++变量类型细节： 对于C/C++来说，最主要的类型也就是整型、浮点型、字符型这三种，对于每一个类型又有不同的条线下的使用类型。 1、整型： 整型又可以分为int（也陈伟long int）、short（short基本用不到）、long long。对于这三种变量类型，其长度也不同。 值得注意 ...
分类：
编程语言 时间：
2020-01-12 19:47:27
阅读次数：
109
恭贺 treAKer 在毒瘤之神的考验一题中rank1，成为新一届毒瘤之神! ...... 结果今天就考了 treAKer 的毒瘤题... "T1" 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫，同时维护$f_i$ ...
分类：
其他好文 时间：
2020-01-12 00:12:11
阅读次数：
125
转眼间2019年已经过去了，2020年已经到来了。 ...
分类：
数据库 时间：
2020-01-11 09:21:29
阅读次数：
67
