Subsequence POJ - 3061 Subsequence A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer ...
分类：
其他好文 时间：
2017-07-20 17:28:57
阅读次数：
202
先来一发题面QwQ [TYVJ1730]二逼平衡树 Time Limit：2 s Memory Limit：512 MB Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数 ...
分类：
其他好文 时间：
2017-07-20 17:24:27
阅读次数：
180
/** 5.4 Shell基础知识（bash）*/1.bash简介2.bash命令//格式：[Shell命令][选项][参数] 例子:[root@server ~]#root：用户身份 server:主机名~:文件所在的位置#：提示符只有root（超级用户）的提示符是#其他身份的用户的提示符是$例子 ...
分类：
系统相关 时间：
2017-07-20 10:24:44
阅读次数：
218
1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点 ...
分类：
其他好文 时间：
2017-07-19 01:11:29
阅读次数：
184
1、sys.stdin.readline( )会将标准输入全部获取，包括末尾的'\n'，input()则不会。一下例子，输入 hello import sys line = sys.stdin.readline() for i in range(len(line)): print(line[i]+' ...
分类：
其他好文 时间：
2017-07-19 00:27:26
阅读次数：
157
背景： 一致性Hash用于分布式缓存系统，将Key值映射到详细机器Ip上，而且添加和删除1台机器的数据移动量较小，对现网影响较小 实现： 1 Hash环：将节点的Hash值映射到一个Hash环中。每一个Key顺时针第一个找到的节点。就是这个Key被路由到的机器 2 "虚拟节点"：将节点虚拟成多个"虚 ...
分类：
其他好文 时间：
2017-07-18 22:08:52
阅读次数：
120
https://vjudge.net/problem/UVA-11404 题意： 给定一个由小写字母组成的字符串，删除其中的0个或多个字符，使得剩下的字母（顺序不变）组成一个尽量长的回文串。如果有多解，输出字典序最小的解。 思路： 首先，最长回文子串的长度可以通过正序字符串和逆序字符串进行LCS得出 ...
分类：
其他好文 时间：
2017-07-18 17:50:40
阅读次数：
321
#include #include int main(void) { int n ; //freopen("input.txt" , "r" , stdin); //freopen("output.txt" , "w" , stdout); scanf("%d" , &n); while(n--) ... ...
分类：
其他好文 时间：
2017-07-18 01:33:40
阅读次数：
239
http://acm.uestc.edu.cn/#/problem/show/1171 颠覆了我求gcd的思路，以前的都是mobius求gcd = 1的，现在的这个能求所有的。 设ans[i]表示gcd = i的集合数。 那么需要求ans[k]，我们需要知道所有k、2*k、3*k......的元素的 ...
分类：
其他好文 时间：
2017-07-18 01:32:15
阅读次数：
245
http://codeforces.com/gym/101243 题意：有三种药，是不同重量的三种药，但是不知道哪种是哪种，现在给你一些称量的结果，要你把这些药的种类区分出来 思路：最开始想的是并查集，但是一直没有想到怎么并，然后看了下别人的思路，就懂了。 当两个药的颜色一样的时候，并起来，然后颜色 ...
分类：
其他好文 时间：
2017-07-17 17:11:23
阅读次数：
124
