前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个 ...
分类：
其他好文 时间：
2019-06-02 18:01:52
阅读次数：
127
"CF 1045 H. Self exploration" 考虑到串的结构一定是 这样的，而$01$与$10$在转折点交替出现 首先串长一定是$a+b+c+d+1$（分别代表$00,01,10,11$的数量），且首位一定是$1$，还需要满足$b=c\lor b=c 1$，先不考虑限制计数一波 我们发 ...
分类：
其他好文 时间：
2019-06-02 10:22:25
阅读次数：
104
"CF1158C" 题意: 有排列p, 令$nxt_i$为$p_i$右侧第一个大于$p_i$的数的位置，若不存在则$nxt_i=n+1$ 现在整个p和nxt的一部分丢失了，请根据剩余的nxt，构造出一个符合情况的p，输出任意一解。 使有解的充要条件是对于每一个i不存在$j\in(i,nex_i)$满 ...
分类：
其他好文 时间：
2019-05-24 15:47:49
阅读次数：
116
send：发文件：nc -l 9001 <test2.sh 传文件夹：tar cf - data | pigz -1 | nc -l 9021 recive: 收文件夹: nc 192.168.50.191 9021| pigz -d | tar xvf - 收文件：nc 172.16.29.171 ...
分类：
其他好文 时间：
2019-05-19 11:47:58
阅读次数：
109
1. CF 867E Buy Low Sell High 大意: 第$i$天可以花$a_i$元买入或卖出一股或者什么也不干, 初始没钱, 求$n$天后最大收益. 用堆维护最小值, 假设当前考虑的值为$a_i$, 堆中最小值为$t$, 则卖出贡献$a_i-t$, 若贡献$>0$直接加上, 然后再填进去 ...
分类：
其他好文 时间：
2019-05-18 20:31:03
阅读次数：
130
题意：给定数组 a[0]~a[n-1], -1e9<=a[i]<=1e9 在其中找数 x，使得 min( |x-y|, |x+y| ) <= |x| < |y| <= max( |x-y|, |x+y| ) 化简后就是 | y |<=2*| x |, x<=y 数据都取abs 一个简单的二分 wa在 ...
分类：
其他好文 时间：
2019-05-18 12:22:31
阅读次数：
157
题目：http://codeforces.com/contest/936/problem/C 玩了一个小时，只能想出 5*n 的方法。 经过一番观察？考虑这样构造：已经使得 A 串的一个后缀 = B 串的一个前缀，考虑再把一个正确的字符挪到 A 串的最后面。 设该字符为 x 、它之前有 len 个字 ...
分类：
其他好文 时间：
2019-05-16 21:39:20
阅读次数：
192
CodeForce 过题数/总题数 A B C D E F G H Educational Codeforces Round 64 (Rated for Div. 2) 1/7 AC WA ** Codeforces Round #556 (Div. 2) 3/5 AC AC AC ** ** ** ...
分类：
其他好文 时间：
2019-05-14 20:46:38
阅读次数：
150
题意： 给出n个+ - 操作符 求出结束的最小值（当然 过程中不能减到小于0） 求出遍历完成后的总的变化值 和遍历过程中的最小值 这个值就是最小的初始值（显然 题目可以转化为求最小初始值） #include<bits/stdc++.h> using namespace std; //input by ...
分类：
其他好文 时间：
2019-05-13 15:59:36
阅读次数：
104
实验主机：Master:192.168.60.36Slave1:192.168.60.46Slave2:192.168.60.56测试环境做实验、基于gnome环境安装的centos7、且关闭了iptables、selinux（iptables-F;setenforce0）rpm包安装:EPEL源yuminstallansiblerpm-ql配置文件:/etc/ansible/ansible.cf
分类：
其他好文 时间：
2019-05-13 14:06:54
阅读次数：
112
