http://acm.hdu.edu.cn/showproblem.php?pid=4489 题意：有n个身高不同的人，计算高低或低高交错排列的方法数。 思路：可以按照身高顺序依次插进去。 d【i】【0】表示i个人以高低结尾的方法数，d【i】【1】表示i个人以低高开头的方法数。 将第i个人插入时，当 ...
分类：
其他好文 时间：
2017-07-24 15:24:16
阅读次数：
141
用于提供对Python解释器相关的操作： sys.path sys.path sys.platform sys.stdin sys.stdout sys.stderror import sys import time def view_bar(num, total): rate = float(nu ...
分类：
编程语言 时间：
2017-07-22 20:00:11
阅读次数：
169
#include<stdio.h> #include<string.h> int nTestCase[300001]; int nNumbers[32001]; int main() { freopen("sample_input.txt","r",stdin); int i, j, test, c ...
分类：
编程语言 时间：
2017-07-22 14:28:17
阅读次数：
183
给你一个森林，让你把它连接成一颗树，使得直径最小。 就求出每颗树的重心以后，全都往直径最大的那个的重心上连，一般情况是最大/2+次大/2+1，次大/2+第三大/2+2 中取较大者。 还有些特殊情况要特判处理一下。 ...
分类：
Web程序 时间：
2017-07-21 21:58:30
阅读次数：
178
Xargs用法详解1. 简介 xargs是给命令传递参数的一个过滤器，也是组合多个命令的一个工具。它把一个数据流分割为一些足够小的块，以方便过滤器和命令进行处理。通常情况下，xargs从管道或者stdin中读取数据，但是它也能够从文件的输出中读取数据。xargs的默认命令是echo，这意味着通过管道 ...
分类：
其他好文 时间：
2017-07-21 20:40:38
阅读次数：
282
Strange Way to Express Integers Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integ ...
分类：
其他好文 时间：
2017-07-21 19:56:00
阅读次数：
227
思路{ 对于一条楼上的每一条狗.最直观的方法是把一个点拆成N条狗的点，然后最短路即可。 然而炸空间我也是醉了。 因此我们要用到一个调调的分块优化。 应当是每个点的连通状态。意会一下。 把一座楼分成1-块长层，那对于任意相同层数的狗可以在高空乱JB走。 但连通长度p>块长的呢？------直接连边就可... ...
输入输出 在显示器上显示 重定向到文件中 标准文件描述符 0 STDIN 标准输入 1 STDOUT 标准输出 2 STDERR 标准错误 重定向错误消息时需要制定文件描述符 ls -al badfile 2> test11111 ls -al test test123 2> test11 1> t ...
分类：
系统相关 时间：
2017-07-21 19:45:30
阅读次数：
347
http://acm.hdu.edu.cn/showproblem.php?pid=2485 题意： 现在要从起点1到终点n，途中有多个车站，每经过一个车站为1时间，现在要在k时间内到达终点，问至少要破坏多少个车站。 思路： 把每个点拆分为两个点，容量为1，费用为0。之后相邻的车站连边，容量为INF ...
分类：
其他好文 时间：
2017-07-20 21:06:40
阅读次数：
197
判断以宝藏的坐标和中点的坐标为线段的点是否与墙相交，求最少相交的墙的数量 中点算出来，枚举中点和墙 ...
分类：
其他好文 时间：
2017-07-20 21:05:40
阅读次数：
128
