- 博客(7)
- 收藏
- 关注
RSS订阅原创 离散什么的
线段覆盖时间限制: 1 Sec 内存限制:128 MB题目描述X轴上方有若干条平行于X轴的线段，求这些线段能覆盖到的X轴的总长度？输入第一行一个数n(n接下来n行，每行两个整数ai,bi（-10^8输出输出覆盖x轴的长度。样例输入210 122 4样例输出4这道题以前貌似做过，但
2016-07-26 19:07:37
318
1
原创 网络流。。
DescriptionEvery time itrains on Farmer John's fields, a pond forms over Bessie's favorite cloverpatch. This means that the clover is covered by water for awhile and takesquite a long time
2016-07-20 21:53:27
275
原创 求了一天的割点
这是POJ的1144.一个电话线公司（简称TLC）正在建立一个新的电话线缆网络。他们连接了若干个地点分别从1到N编号。没有两个地点有相同的号码。这些线是双向的并且能使两个地点保持通讯。每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。从每个地点都能通过线缆到达其他任意的地点，然而它并不需要直接连接，它可以通过若干个交换机来到达目的地。有时候某个地点供电出问题时，交换机就会
2016-07-19 20:29:12
558
原创 第四天
FZOJ1638求强连通分量描述输入一个图，输出该图中的最大强连通分量。输入第一行：n和m（n为节点个数，m为边的条数）接下来m行，每行两个数：a，b，表示a指向b的边（a,b为非负整数）；输出输出最大强连通分量的节点，按照节点编号从小到大输出，如果有多个强连通分量节点数相同，则输出节点编号字典序较小的。样例输入6
2016-07-18 18:53:33
207
1
原创 第三天也没标题
家谱树【问题描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。【输入格式】 第1行一个整数N（1），表示家族的人数。 接下来N行，第I行描述第I个人的儿子。 每行最后是0表示描述完毕。
2016-07-17 18:34:01
335
原创 第二天的标题估计也被吃了
上题：最优布线问题（http://fz.openjudge.cn/graph/012/）描述学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网线直接连接，现在想
2016-07-15 19:43:46
879
2
原创 标题可能被吃了
测试题，先上题：数学作业（homework.cpp）【问题描述求：方程x1+2x2+„+nxn=m的所有非负整数解（x1,x2,„,xn）的个数。例如，方程：x1+2x2+3x3+4x4+5x5=5有7组解：（5,0,0,0,0）、（3,1,0,0,0）、……、（0,0,0,0,1）。 【输入数据】(homework.in)2个整数n，m【输出数据】(h
2016-07-14 21:25:08
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人