ACM Computer Factory 题意： 一共有N个机器，每个机器有P个元素，对应输入的时候输入N个机器的信息，第一个数表示这个机器可以一共能够生产多少产物，接下来2p个元素，前p个元素：其中有三种数值，1,2,0，分别表示必须有这个位子的组件，可有可没有这个位子的组件，以及不能有这个位子的 ...
分类：
其他好文 时间：
2018-09-23 22:35:49
阅读次数：
211
题解之前 今天还行啊。 Set 肯定要取模。 开始还在想vector这种操作，后来一个dalao发现一定有解，然后有发现一定有一种答案是连续的一段区间，于是就切掉了。 看了题解才发现我们只是运气好。 前缀和如果有n取值，就选%n=0的那一个，不然至多只剩n 1个取值，然而又有n个前缀和。 所以必然有 ...
分类：
其他好文 时间：
2018-09-23 16:37:05
阅读次数：
197
Linux-usermod、用户密码、mkpasswd
分类：
系统相关 时间：
2018-09-20 23:54:24
阅读次数：
373
题目链接：https://vjudge.net/contest/254142#problem/G 参考题解：https://blog.csdn.net/zearot/article/details/47984379 ...
分类：
其他好文 时间：
2018-09-20 20:20:58
阅读次数：
186
题目链接：http://codeforces.com/contest/1041/problem/E 题意：给出n - 1对pair，构造一颗树，使得断开其中一条边，树两边的最大值为 a 和 b 。 题解：显示最大值出现的次数为n - 1，且i点出现的次数小于等于i。一个数字 i（< n）出现的次数为 ...
分类：
其他好文 时间：
2018-09-19 22:02:36
阅读次数：
188
给两个数组a , b，并给一个间隔值p。问在间隔值p下b在中有多少个匹配。 比如a数组为1 2 2 4 3，b数组为1 2 3，那么在间隔值为2的情况下有一个匹配。 把a数组中可以作为开头的所有间隔数字比如2可以开头的数字是1或者2，3可以开头的数字是1、2、3取出来。 然后做p次kmp即可。 // ...
分类：
其他好文 时间：
2018-09-19 12:50:01
阅读次数：
128
原博文地址：https://blog.csdn.net/shunzi1046/article/details/76110963 我们在Linux下经常会碰到nohup command>/dev/null 2>&1 &这样形式的命令。首先我们把这条命令大概分解下： 首先就是一个nohup：表示当前用户 ...
分类：
系统相关 时间：
2018-09-19 12:22:40
阅读次数：
126
函数参数位置参数传入参数顺序、个数必须一致defadd(a,b):returna+b关键字参数defadd(a,b,c):...returna+b+c...print(add(c=1,b=2,a=3))6注意：关键字参数传参只能放到后面print(add(c=1,2,3))File"<stdin>",line1SyntaxError:positionalargume
分类：
编程语言 时间：
2018-09-19 11:33:02
阅读次数：
165
题意：有n个点，找到一个顺序走遍这n个点，并且曼哈顿距离不超过25e8。 由于给的点坐标都在0-1e6之间。将x轴分成1000*1000，即1000长度为1块。将落在同一块的按y排序，编号为奇的块和偶的块一个升序，一个降序。有3个量值得关注。一是同一块中x的变化量，其实是不超过1000*n1,n1是 ...
分类：
其他好文 时间：
2018-09-18 22:57:27
阅读次数：
218
题解： 第一题：每个柱子可以到达的位置是可求的一个区间，我们得到区间，并和下一个柱子的限制取交集，得到一个新区间，这样一直做下去，就可以得到最终答案的区间，我们肯定贪心走到最低点，知道了这个坐标，就可以O（1）得到答案，不用在考虑中间是怎么走的（我就是这点没有想到，然后去暴力DP了）；最后在注意一下 ...
分类：
其他好文 时间：
2018-09-15 17:35:08
阅读次数：
159
