linux下xargs命令详解 xargs是给命令传递参数的一个过滤器，也是组合多个命令的一个工具。它把一个数据流分割为一些足够小的块，以方便过滤器和命令进行处理。通常情况下，xargs从管道或者stdin中读取数据，但是它也能够从文件的输出中读取数据。xargs的默认命令是echo，这意味着通过管 ...
分类：
系统相关 时间：
2019-08-19 17:15:17
阅读次数：
98
Solution A. Hotelier 题意： 对应$n$个位置，如果是$L$，左边第一个为$0$的位置变为$1$，如果是$R$，右边第一个为$0$的位置变为$1$，如果是数字，对应位置变为$0$。 思路： 模拟即可。但是比赛就是无语，这么辣鸡的题目，竟然用数字判字符$0$…… cpp // de ...
分类：
其他好文 时间：
2019-08-18 19:48:49
阅读次数：
104
【题目描述】 凯子在做数学题，这道题让你求出任意一组1 ? x+1 ? y+1 ? z=2 ?n的解(x,y,z互丌相同)，凯子丌会这道题，他看到了学信息学竞赛的你。【输入描述】 一个整数n。【输出描述】 如果不存在一组解x,y,z满足题意，输出“-1”(丌包含引号)，否则输出用空格隔开的三个数x, ...
分类：
其他好文 时间：
2019-08-18 17:41:13
阅读次数：
79
题意 凸包模板，给定平面上点集，求包含所有点的凸包周长最小值。 思路 使用$Graham$扫描法解决。 考虑将最左下的点设为原点（事实上任意点均可作为原点），然后其余各点根据斜率排序。 对于每一个节点，我们考虑加入它是否会与已有的边点构成内凹，如果会，那么放弃已有边点。 显然我们可以通过维护一个单调 ...
分类：
其他好文 时间：
2019-08-18 17:32:58
阅读次数：
51
要求实现简易的Markdown到Html格式的转换。 主要就是字符串处理。以空行划分各个区块，区块内部字符的输出用一个$print\_buf$实现，至于强调和超链接的嵌套，则可以递归实现。 注意用scanf % ^\n & getchar实现，输入空行的时候，这个函数匹配不到字符，是不起作用的。也就 ...
分类：
其他好文 时间：
2019-08-18 13:37:12
阅读次数：
100
https://vjudge.net/contest/318019#problem C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的 ...
分类：
其他好文 时间：
2019-08-18 10:06:44
阅读次数：
83
一. 第一个scanf()函数可以正常使用，后续的scanf()函数无法再次输入 可能原因:缓存被占据 使用fflush(stdin)清除缓存 二.在连续输入字符时注意使用getchar()清除空格 ...
分类：
其他好文 时间：
2019-08-17 22:11:09
阅读次数：
105
awk是一种编程语言，用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入(stdin)、一个或多个文件，或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能，是linux/unix下的一个强大编程工具。它在命令行中使用，但更多是作为脚本来使用。awk有很多内建的功能， ...
分类：
其他好文 时间：
2019-08-17 22:07:52
阅读次数：
100
[TJOI2015]弦论（sam） 首先建出当前串s的sam。然后分t=1或者0两种情况讨论。 当t=1时，位置不同的相同字符串算不同。 设开头为某一个x对应的字符串的子串个数是$f[x]$，节点x对应的字符串在整个字符串中出现了$s[x]$次。我们可以通过dfs算法在$parent$树上跑算出$f ...
分类：
其他好文 时间：
2019-08-17 21:52:46
阅读次数：
90
Description 详见OJ Solution 第一眼看上去好像斜率$DP$，但仔细一看发现不能用单调队列维护。 然后$GG$。 正解使用单调栈来维护。 我们发现，我们维护的单调栈$g[]$的$a[]$是呈单调不下降的。 对于新加入的点i，我们需要将单调栈中$a[]$大于$a[i]$的弹出栈中， ...
分类：
其他好文 时间：
2019-08-17 18:22:06
阅读次数：
108
