inline int read() { int x=0;char ch=getchar(); while(ch<'0'||ch>'9')ch=getchar(); while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x; } ...
分类:
其他好文 时间:
2019-08-18 21:54:49
阅读次数:
99
基本概念 有信息交换就会产生编码、传输、解码三个过程。编码是信息从一种形式转变成另一种形式的过程,正如人类的语言通过声带编码,转换成声波。解码是编码的逆函数,耳膜接收声波,通过脑神经解码成人类文化所能理解的信息。 字符集是一种文化上下文下的所有文字符号集合,它的作用是规定了某个文化下的所有字符,以及 ...
分类:
Web程序 时间:
2019-08-18 19:58:08
阅读次数:
119
题意 凸包模板,给定平面上点集,求包含所有点的凸包周长最小值。 思路 使用$Graham$扫描法解决。 考虑将最左下的点设为原点(事实上任意点均可作为原点),然后其余各点根据斜率排序。 对于每一个节点,我们考虑加入它是否会与已有的边点构成内凹,如果会,那么放弃已有边点。 显然我们可以通过维护一个单调 ...
分类:
其他好文 时间:
2019-08-18 17:32:58
阅读次数:
51
Description 神犇有一个 $n$ 个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 Input 输入数据的第一行是三个整数 $n$ , $m$ , $T$ 。 第2行到第 $m+1$ 行, ...
分类:
其他好文 时间:
2019-08-18 14:06:13
阅读次数:
110
【题目描述】 注意,本题内存限制为 24 MiB。 通过几年的努力,Byteasar最终拿到了飞行员驾驶证。为了庆祝这一事实,他打算买一架飞机并且绕Byteotia星球赤道飞行一圈。 但不幸的是赤道非常长所以需要中途加几次油。现在已知赤道上面所有飞机场,所有飞机从飞机场起飞降落也可以加油。因为买飞机 ...
分类:
其他好文 时间:
2019-08-18 11:26:28
阅读次数:
70
纪中17日T1 2321. 方程 (File IO): input:cti.in output:cti.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 输入 输出 样例输入 样例输出 数据范围限制 提示 吐槽 这些图片太模糊了吧 ...
分类:
其他好文 时间:
2019-08-17 22:30:52
阅读次数:
131
一. 第一个scanf()函数可以正常使用,后续的scanf()函数无法再次输入 可能原因:缓存被占据 使用fflush(stdin)清除缓存 二.在连续输入字符时注意使用getchar()清除空格 ...
分类:
其他好文 时间:
2019-08-17 22:11:09
阅读次数:
105
WLD is always very lucky.His secret is a lucky number . is a fixed odd number. Now he meets a stranger with numbers:.The stranger asks him questions.E ...
分类:
其他好文 时间:
2019-08-16 22:22:43
阅读次数:
73
思路:斜率优化$DP$ 提交:$1$次 题解: 转移方程:$f[i]=\max(f[j]+A (s[i] s[j])^2+B (s[i] s[j])+C) 写成可以斜率优化的式子:$f[i]+A s[j]^2 B s[j]+C=2 A s[i] s[j]+f[i] A s[j]^2 B s[i]$ ...