http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 题意： 给出每条边流量的上下界，问是否存在可行流，如果存在则输出。 思路：先定义D（u）为顶点u发出的所有弧的流量下界与进入顶点u的所有弧的流量下界和之差（out【u】 ...
分类：
其他好文 时间：
2017-07-29 17:38:11
阅读次数：
144
题目： 题目背景 NOIP2005提高组试题2。 NOIP2005提高组试题2。 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0 ...
分类：
其他好文 时间：
2017-07-29 15:24:08
阅读次数：
232
题目描述 Czy爬上黑红树，到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不 ...
分类：
其他好文 时间：
2017-07-28 23:52:21
阅读次数：
255
系统相关的信息模块: import sys 操作系统相关的调用和操作: import os ...
分类：
编程语言 时间：
2017-07-28 00:22:46
阅读次数：
253
题目链接：http://ica.openjudge.cn/struct/1/ 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 ...
分类：
其他好文 时间：
2017-07-27 17:04:28
阅读次数：
201
目录 重定向 转换和删除字符tr 从文件中导入STDIN 把多行发送给STDIN 管道 重定向到多个目标 重定向 先说什么是标准输入输出，我们从键盘上敲击，然后输入到我们的电脑中，这是标准的输入，那么什么是标准输出呢，我们在经过一系列正确的操作得到的能在屏幕上显示出来的输出是标准输出。那不正确的操作 ...
分类：
其他好文 时间：
2017-07-25 22:36:38
阅读次数：
274
题意：给定一个 n 个字符串，然后问你怎么给 a-z赋值0-25，使得给定的字符串看成26进制得到的和最大，并且不能出现前导0. 析：一个很恶心的题目，细节有点多，首先是思路，给定个字符一个权值，然后要注意的进位，然后排序，从大到小，给每个字符赋值，如果最后一个出现前导0，就得向前找一个最小的不在首 ...
分类：
其他好文 时间：
2017-07-25 21:19:27
阅读次数：
158
1.在Linux上我们通过scp命令实现主机间的文件传送，通过ssh实现远程登录 ,比如 我们经常使用的xshell远程登录工具，就是基础ssh协议实现window主机远程登录Linux主机 下面简单的在python实现这几个功能 下面使用到paramiko模块，这个不是python的内置模块，我直 ...
分类：
编程语言 时间：
2017-07-25 19:47:59
阅读次数：
115
It's one more school day now. Sasha doesn't like classes and is always bored at them. So, each day he invents some game and plays in it alone or with ...
分类：
其他好文 时间：
2017-07-25 19:37:55
阅读次数：
159
参考来源：http://blog.csdn.net/hbhszxyb/article/details/19048825 题目描述给出一个整数n（n<=2000）和k个变换规则（k≤15）。规则：① 1个数字可以变换成另1个数字；② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 5 ...
分类：
其他好文 时间：
2017-07-24 19:08:55
阅读次数：
148
