题目描述 珂朵莉有一个序列 在威廉不在的时候，珂朵莉没事情干 所以她数出了这个序列所有子区间的逆序对个数和 然而珂朵莉开始丧失记忆了，于是忘掉了这个根本没啥意义的值 所以给你一个序列，求出所有子区间的逆序对个数和 子区间： 一个序列有n*(n+1)/2个子区间 即所有满足1 <= l <= n , ...
分类：
其他好文 时间：
2017-11-04 20:48:31
阅读次数：
333
##输入与输出 #读取标准输入 <STDIN>键盘输入 while(defined($line=<STDIN>)){ print"I saw $line"; } 可以简写为 while(<STDIN>){ print"I saw $_"; } #来自钻石操作符的输入 <>命令行输入 如 本文件名为“ ...
分类：
其他好文 时间：
2017-11-04 13:13:44
阅读次数：
107
列表生成式 In [1]: [i*i for i in range(10) if i%2 == 0 ] Out[1]: [0, 4, 16, 36, 64] 生成器 第一种方法很简单，只要把一个列表生成式的[]改成()，就创建了一个generator In [20]: g = (i*i for i ...
分类：
其他好文 时间：
2017-11-04 11:22:35
阅读次数：
154
一、批量新增用户1，首先需要定义一个变量2，选择那种循环语句来创建脚本。3，使用什么命令来执行“echoRedHat|passwd--stdin$user”[root@promote~]#viuser.sh#!/bin/bash#authbytony#date2017-11-03forNUMin{1..9};douser=user$NUMuseradd$userechoRedHat|passwd--stdin$user..
分类：
系统相关 时间：
2017-11-04 00:04:13
阅读次数：
261
太弱了之前没写过几次并查集合并。 所以这道题拎出来写写。 此乃求并查集中点到顶点的距离的写法。 方法是一边路径压缩，一边更新距离。 ...
分类：
其他好文 时间：
2017-11-03 19:05:36
阅读次数：
161
三向城 #include<iostream> #include<cstdio> using namespace std; int n,x,y; int main(){ freopen("city.in","r",stdin);freopen("city.out","w",stdout); // fr ...
分类：
其他好文 时间：
2017-11-03 18:47:01
阅读次数：
129
传送门 首先是贪心的思路 从后向前选，能多选就多选， 理由：数字越少肯定越优，同时间隔尽量向前推，字典序尽量小 对于K==1，枚举1~512直接判断 对于K==2，需要用镜像并查集，来刻画“敌对关系”，如果a和b产生矛盾，就把a和b的镜像（b'）连接 ，b和a'连接，然后判断自己是不是和自己的镜像连 ...
分类：
其他好文 时间：
2017-11-03 16:13:50
阅读次数：
163
描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输入 两个整数n，k (6 < n <= 200，2 <= k <= 6)， ...
分类：
其他好文 时间：
2017-11-03 15:20:41
阅读次数：
125
C中的缓冲区一直是debug的重灾区，今天在写一个命令行界面的时候又遇到了这个问题，所以来总结一波。 不同： scanf() 会把 stdin 中的特定格式数据取出，非特定格式数据则会留在stdinBuff 中，比如 while(){ scanf("%c", ); } ，当你输入一个字符串+ 回车的 ...
分类：
其他好文 时间：
2017-11-03 12:52:19
阅读次数：
177
T1这道题一开始的思路就是错误的。。对于任意数m，我们枚举 <= m的数，实质上就是将m的二进制（二进制表示，从前到后分别是从低位到高位表示）的每一位1当做0，这一位之前的数所有数为任意那么对于这道题，将负数变为0，构造一个前缀和，从后往前枚举，当这一位是1时，我们用 前面的数全选和后面的数只选为1 ...
分类：
其他好文 时间：
2017-11-02 21:58:12
阅读次数：
184
