题意：有一条上面有n个点的数轴，给定m次操作，每次覆盖(x[i],y[i])，求最后没有被覆盖过的点的数量与他们的编号 n,m<=100 思路： ...
分类：
其他好文 时间：
2018-10-24 15:13:27
阅读次数：
156
题目链接：https://vjudge.net/contest/259560#overview A题：签到，略 B题： C题： D题：二分+贪心，主要是check函数怎么写的问题。我们采用贪心的策略，我们假设现在二分的值是mid，就是说能组成mid个tower，那么，我们先选择mid个最小的 bal ...
分类：
其他好文 时间：
2018-10-14 20:42:08
阅读次数：
269
C++正则表达式 在此之前都没有了解过C++的正则，不过现在大多数赛事都支持C++11了，因此有必要学习一下，用于快速A签到题。 所在头文件 正则表达式语法 跟其他语言的正则语法基本一样，要注意的是转义需要两个 ，如匹配数字的 应该写成 ； regex使用语法 库里有三个函数供我们使用，下面逐一简单 ...
分类：
编程语言 时间：
2018-10-08 14:03:32
阅读次数：
110
A 签到题，贪心。 B 贪心，一个数能填 $9$ 就尽量填 $9$。 C 把求和拆一下，会发现就是把两个数列挑两段和乘起来，预处理一下就能够 $O(N)$ 计算了。 D 在草稿纸上写一写会发现可以所有的 $l_i$ 可以随意调换位置，所有的 $r_i$ 也可以随意调换位置，所以排序一下就好了。 E ...
分类：
其他好文 时间：
2018-10-04 20:26:29
阅读次数：
188
题目链接 2015 ACM-ICPC Shenyang Problem A Problem B Problem C Problem D 签到题，所有gcd的倍数都可以被写出来。 那么判断一下这类数的个数的奇偶性就可以了。 Problem E Problem F Problem G Problem H ...
分类：
其他好文 时间：
2018-10-04 10:28:46
阅读次数：
280
A - Relic Discovery 签到 B - Pocket Cube 直接模拟六种转法。 C - Pocky 记住ln(2)=0.693147。故ans = ln(L) / ln(d)。 D - Lucky Coins E - Fibonacci F - Lambda Calculus G ...
分类：
其他好文 时间：
2018-10-04 10:28:32
阅读次数：
155
A 日常WA签到题。看清数据范围啊。 B $ans=\sum |a_i a_{i 1}|$ C 对于每个$y x=w$的条件，建一个堆。从大到小，依次分配编号，每次取出$w$对应的堆顶元素。 接下来我们check得到的解是否合法。解合法只需任何点，左下方所有点编号的最大值，都小于这个点的编号。 然后 ...
分类：
其他好文 时间：
2018-10-02 20:21:39
阅读次数：
161
Codeforces 982补题 这场有点惨啊。。。。。。。开场两道签到全挂，一道读错题意，一道数组大小开错，要开两倍! a题: 题意如下:给出一个长度为n的一排座位，1代表有人座，0代表没有人座，1:一个人旁边不能有另外的人，2:如果再也不能加入另外的人，那么这个座位便是符合要求的。 翻译出来的话 ...
分类：
其他好文 时间：
2018-10-02 20:09:37
阅读次数：
358
每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 证件号码 ...
分类：
其他好文 时间：
2018-10-02 17:29:41
阅读次数：
110
1.浏览器的渲染引擎工作原理： （1）解析HTML，生成DOM树。解析HTML文档，转换树中的html标签或js生成的标签到DOM节点，它被称为 -- 内容树。 （2）构建渲染树，解析Style，生成Style Rules，解析CSS（包括外部CSS文件和样式元素以及js生成的样式），根据CSS选择 ...
分类：
其他好文 时间：
2018-10-02 14:12:46
阅读次数：
233
