Hihocode

hihoCoder#1098 最小生成树二·Kruscal算法

原题地址   以前没写过Kruscal算法，写了才知道原来比Prime算法简单多了。。。 并查集的应用太经典了！   代码： 1 #include <iostream> 2 #include <cstdlib> 3 4 using namespace std; 5 6 #define MAX_EDGE 100000
·2015-11-02 18:08

hihoCoder#1052 基因工程

原题地址   找规律题 如果首尾如果不交，那么不一样的位数就是需要变换的次数。 如果首尾相交，似乎比较复杂，所以找找规律。   假设字符串是这样的（上下是同一个字符串，只是为了方便描述首尾部分而分开画的），要让蓝色的首尾部分相同：   因为是一个字符串，所以虚线部分相同。   即，下图中红色方框部分相同。   因
·2015-11-02 15:15

hihocoder 1246 : 王胖浩与环(抽屉原理)

题目链接：传送门题意：将一个长度为n的序列分成连续的k短，然后每一段的和为sum1,sum2,sum3,...,sumk,求max{gcd(sum1,sum2,...,sumk)}.分析：首先d一定是所有数总和的约数，这样的数并不多。接着判断一个d是否可能为k段和的约数，只要将前缀和按模d分类即可，看相同的个数是否大于等于k。Code#include usingnamespacestd; ty
u013790563·2015-11-02 14:00

hihocoder第42周 k*N骨牌覆盖（状态dp+矩阵快速幂）

上周的3*N的骨牌，因为状态只有8中，所以我们可以手算出状态转移的矩阵 但是这周是k*N，状态矩阵不好手算，都是我们改成用程序自动生成一个状态转移的矩阵就行了，然后用这个矩阵进行快速幂即可 枚举枚举上下两行的状态，然后判断上一行的状态能不能转移为这一行的状态 如果上一行的某个位置为0，那么这一行的该位置必须为1 如果上一行的某个位置为1，那么这一行的该位置可以为0 如果上一行的某个位置为
·2015-11-02 13:54

hihocoder第42周 3*N骨牌覆盖（状态dp+矩阵快速幂）

http://hihocoder.com/contest/hiho42/problem/1 给定一个n，问我们3*n的矩阵有多少种覆盖的方法 第41周做的骨牌覆盖是2*n的，状态转移方程是dp[i]
·2015-11-02 13:52

hihocoder第41周 骨牌覆盖（矩阵快速幂）

由于棋盘只有两行，所以如果第i列的骨牌竖着放，那么就转移为第1列到第i-1列骨牌有多少种摆法 如果第一行第i列骨牌横着放，那么第二行第i列也要横着放，那么就转移为了第1列到第i-2列骨牌有多少种方法 dp[i] = dp[i-1] + dp[i-2],但是列数太多了。 这种递推的算式可以用矩阵快速幂来优化 所以时间复杂度瞬间变为O(logn) 1 #include <std
·2015-11-02 13:46

hihocoder #1052 基因工程

传送门：基因工程 这道题拖了好久，一直没有清晰的思路。 当然，K<=N/2时，比较简单。下面我着重讲一下当K>N/2，即前K个字符与后K个字符有重叠时，如何思考这个问题。 为了便于分析，我们把题目要求形式化成如下的数学表示 假设修改后的字符串为S，字符串长度为N，则S满足 S[i] = S[i+N-K]   1 <= i <=K 即“S是以N
·2015-11-02 12:39

hihoCoder hiho一下 第四十六周 博弈游戏·Nim游戏·三( sg函数 )

  题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。 思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。   1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=105, limit=200
·2015-11-02 11:19

hihoCoder #1080 : 更为复杂的买卖房屋姿势 (线段树，多tag)

  题意：有编号为0~n的n+1个房屋，给出每个房屋的起始价格，随后给出m种修改，每次修改都要进行输出所有房屋的价格总和。修改有两种方式：（1）政府调控，编号L~R全置为同一价格（0）房屋自行涨跌，编号L~R的房屋价格全部涨/跌一部分。 思路：只需要一个tag+浮动的价格就可以解决这个问题了。当tag=1时，表示需要对该节点的孩子进行修改。进行何种修改？看浮动价格flo是否为0，若为
·2015-11-02 11:17

hihoCoder #1079 : 离散化 (线段树，数据离散化)

  题意：有一块宣传栏，高一定，给出长度，再给出多张海报的张贴位置，问还能见到几张海报（哪怕有一点被看到）？假设海报的高于宣传栏同高。 思路：问题转成“给出x轴上长为L的一条线段，再用n条线段进行覆盖上去，最后还能看到及条线”。长度是0~L，即长度是L，进行离散化的时候，应该用1~L，每个数字表示一个单位长。还有就是按照提示所给的信息实现即可。步骤如下： （1）保存n个数据，做成p
·2015-11-02 11:17

hihoCoder #1078 : 线段树的区间修改

  G++ 213ms 12MB   题意:给一个序列，询问时要返回给定区间的和，修改时整个区间都改成一个值。 思路： 　　按提示说的做。线段树，再设置lazy_tag，必要时再修改 　　查询时遇到tag就将自身分配成两半分别给左右孩子（如果有的话），然后为左右孩子置tag，取消自身的tag。当查询的节点刚好有tag，不用管了（用不到其孩子），直接返回即可
·2015-11-02 11:15

hihoCode r#1077 : RMQ问题再临-线段树

  思路：全都已经介绍了。连步骤它都告诉你了。差的只是实现了。两种实现方法：（1）用链表做树（2）用顺序表做树。顺序表的速度更快，因为不用管链的问题。空间谁更省？树是接近平衡的，也就是叶子节点在最下两层，但是如果树深一点，用顺序表就会浪费很多空间，这底层可能比之前存的都要多，但是链表却每个点都要消耗。总的来讲，顺序表更省，即使浪费了一半，也只是一半乘以4个字节，可是链表就每个节点必须浪
·2015-11-02 11:15

hihoCoder #1070 : RMQ问题再临

  G++ 77ms 0MB     思路：这题用暴力是最快的，甚至比线段树还佳。 按全部都是查询的来算，是O(n*q)。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=10010; 4 int w[N], n, q, L, R, t
·2015-11-02 11:14

hihoCoder #1068 : RMQ-ST算法

AC G++ 826ms 146MB     思路： 　　按照提示一的方法进行实现。使用二进制的思想，只需要找到从第i个开始的2^j个数中的最小。i=(1,n)而因为n上限为100万，100万的二进制（1111 01000010 01000000），那么j 最大不超过20。按最坏情况算，只需要计算n*20个结果就行了，也就是O(n)。 　　重点在如何在O（1）时
·2015-11-02 11:13

刷油漆（hihocoder1055）树形DP

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！ 小Ho的树
·2015-11-02 11:27

树中的最长路(hihocoder 第十一周)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧= =）。
·2015-11-02 11:26

无间道之并查集 （hihocoder第十四周i）

时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。 但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，
·2015-11-02 11:25

hihocoder第二十四周(floyd)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！ 鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。 由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi产生了这
·2015-11-02 11:21

hihoCoder挑战赛16 王胖浩与三角形

题目1:王胖浩与三角形时间限制:1000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个三角形，三边长为a,b,c。他有特殊的能力，能增加三条边的边长，增加的总长度不能超过l。他想通过合理地使用他的特殊能力，使得三角形的面积最大。输入第一行一个整数T，表示测试数据个数。以下T行，每行一个四个整数a,b,c,l。数据范围:1#include#include#include#includ
空白君有着一把空白键blanKey·2015-11-01 23:01

hihoCoder挑战赛16 王胖浩与三角形

题目1:王胖浩与三角形时间限制:1000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个三角形，三边长为a,b,c。他有特殊的能力，能增加三条边的边长，增加的总长度不能超过l。他想通过合理地使用他的特殊能力，使得三角形的面积最大。输入第一行一个整数T，表示测试数据个数。以下T行，每行一个四个整数a,b,c,l。数据范围:1 #include #include #include #in
L954688947·2015-11-01 23:00

hihocoder王胖浩与三角形【海伦公式+分类讨论】

时间限制:1000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个三角形，三边长为a,b,c。他有特殊的能力，能增加三条边的边长，增加的总长度不能超过l。他想通过合理地使用他的特殊能力，使得三角形的面积最大。输入第一行一个整数T，表示测试数据个数。以下T行，每行一个四个整数a,b,c,l。数据范围:1#include#include#include#includeusingnames
飘摇的尘土·2015-11-01 22:07

hihocoder 1181 欧拉路.二

传送门：欧拉路·二 #1181 : 欧拉路·二 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了
·2015-11-01 14:48

hihoCoder #1182 欧拉路·三 （变形）

  题意：写出一个环，环上有2^n个格子，每个格子中的数字是0或1，相连着的n个格子可以组成一个数的二进制，要求给出这2^n个数字的序列，使得组成的2^n个数字全是不同的。(即从0到2^n-1） 思路：构造一个图，但是只需要考虑边，每条边假设为n个0/1组成的串，即此图有2^n条边，每边代表1个数字。若两边经过同一个点，则可以从一条边k经过 (k<<1)+0/1就是左边去
·2015-11-01 13:45

hihoCoder #1176 : 欧拉路·一 （简单）

  题意：给出n个岛，每个岛都有桥到达其他岛，且桥数可多可少（即使两岛有多桥），判断是否是欧拉路（即每条桥只能走一次，所有桥都能遍历1遍）。 思路： 满足如下条件之一者即为欧拉路： 1、连通图，每个岛的度数为偶数。 2、连通图，其中两个岛的度比为奇数。   1 #include <bits/stdc++.h> 2 using namesp
·2015-11-01 13:40

hihoCoder #1181: 欧拉路·二 （输出路径）

    题意：提供一个图，要求找出欧拉路的路径（任意合法的路径均可，保证图肯定有欧拉路）。 思路：深搜的过程中删除遍历过的边，并在回溯时打印出来。在深搜时会形成多个环路，每个环都有一个或多个结点与其他环相扣，这样就可以产生欧拉路。   1 #include <bits/stdc++.h> 2 using namespace std;
·2015-11-01 13:40

hihoCoder #1179 : 永恒游戏 (暴力枚举)

  题意：给出一个有n个点的无向图，每个点上有石头数个，现在的游戏规则是，设置某个点A的度数为d，如果A点的石子数大于等于d，则可以从A点给每个邻接点发一个石子。如果游戏可以玩10万次以上，输出INF，否则输出最多能玩几次。 思路：暴力枚举每个可以玩的点，假如可以玩无限次，且当前状态为Z（指所有点的石头数的序列作为一个状态），那么在玩了多次之后，一定会造成循环，也就是说，玩几次之后，
·2015-11-01 13:39

hihoCoder #1174 : 拓扑排序·一 (判断循环图)

  G++ 261ms 13MB     题意：给出n门课程的修读所需要的前置课程的关系，按理说应该是个拓扑图，但是因为某些原因导致了混乱，所以有可能不是一个拓扑图。现在的问题是，判断该图是否为一个拓扑图（即无环图）。 思路：每次删除全部入度为0的结点，一直删下去肯定是没有任何点存在的，如果不是拓扑图的话就必有环，那么肯定有点的入度永远不为0。若到
·2015-11-01 13:24

hihoCoder hiho一下 第四十八周 题目1 : 拓扑排序·二

    题意：给定一个拓扑图，其中部分结点含有1个病毒，每个结点只要收到病毒就会立即往出边所能到达的点传播，病毒数可叠加，求所有结点的病毒数总和。 思路：根据拓扑的特点，每个入度为0的点肯定不会再被传播病毒，而且会将自己的所有病毒向与其相连的结点传播。那么可以从入度味为0的点着手，逐个删除入度为0的结点，在删除的过程中，更新与其相连的结点的病毒数（即将病毒数累加到该结点）
·2015-11-01 13:24

hihoCoder #1165 : 益智游戏 (挑战赛11 B题)

  题意:在一个序列中找到两个数a和b，使得a*b的因子个数最多，输出最多的因子个数。 思路：数据较多，处理会很慢。对序列中每个数字进行质数分解求因子个数，然后按照因子个数降序排列，对前50个因子最多的数进行暴力求两两之积的因子个数就行了。1s左右就能出结果。低于50的就会WA了。   1 #include <bits/stdc++.h> 2
·2015-11-01 13:14

hiho一下 第四十四周 博弈游戏·Nim游戏（直接公式解）

  证明看这http://hihocoder.com/contest/hiho44/problem/1 公式： k=a[1]^a[2]^...a[n]，若k=0，则先手Alice必败，否则必赢
·2015-11-01 13:13

hihoCoder #1062 : 最近公共祖先·一

  题意：提供一棵家族树，询问离两人最近的公共祖先。 思路：看大神代码得知此思路。用map保存儿子到父亲的映射，查询时，两人共同回溯到根，中间相遇的那个节点就是答案了。先用其中一个来回溯到根，记录路径上的节点为访问过，再用另一个来回溯到根，期间只要第一次碰到已经访问过的节点，就是答案。   1 #include <iostream> 2 #in
·2015-11-01 13:06

hihoCoder #1050 : 树中的最长路

  题意：找两个叶子节点，使他们之间的路径（边数）最长，返回路径长度。 思路：刚看到数据<=10^5，假如是单分支的树，那么有5万层，就不能递归，那就用桟实现， 那就要将长度信息保存在另开的数组中，很麻烦！！其实我还不会实现。看到别人递归代码能过，那就写递归吧。DFS到叶子开始返回长度，经过每个节点就计算以该结点为转折点的最长路径，直到根为止，就找到最大路径了。  
·2015-11-01 13:05

hihoCoder #1049 : 后序遍历

  题意：提供前序遍历结果，和中序遍历结果。输出后序遍历结果。最多26个节点，即从‘A’～‘Z’。 思路：递归建立树，再递归后续遍历。前序遍历的结果就是做了一次DFS的结果，所以可以从左到右顺序来遍历前序序列，每遇到1个字母就以其为一个节点，建立以它为根的子树，直到该子树建立完成为止。怎么判断所建立的这个节点是叶子节点来断定结束了呢？这要依靠中序序列了，中序中每个字母都能把一段子序列
·2015-11-01 13:04

hihoCoder #1044 : 状态压缩·一 (清垃圾)

  题意: 某车厢有一列座位，共有n个位置，清洁工要在这n个位置上清垃圾，但是不能全部位置都清理，只能选择部分。选择的规则是，连续的m个位置内，不能够清理超过q个，也就是说从第1~m个位置最多可以清q个，清q+1个就不行了。当然，q一般是小于m的，不然岂不是可以m个位置全清了？那就没限制了。   思路：看小hi小ho讲的完全是一知半解，看了大神的代码一整天才看懂意思。下面
·2015-11-01 13:00

hihoCoder #1015 : KMP算法

  思路：里面讲得已经够清楚了，但是有点繁琐。别人的代码真是发挥到了极致！ 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 6 us
·2015-11-01 13:59

hihoCoder hiho一下 第二周 #1014 : Trie树（Trie树基本应用）

  思路：完全看题目中的介绍就行了。还有里面的input写道：不保证是英文单词，也有可能是火星文单词哦。比赛结束后的提交是不用考虑26个字母之外的，都会AC，如果考虑128种可能的话，爆了内存。步骤就是，在插单词的同时记录该结点之后的单词数，查词就查最后一个字母所在结点上的单词数。   1 #include <iostream> 2 #inclu
·2015-11-01 13:58

hihoCoder hiho一下 第一周 #1032 : 最长回文子串 (特殊处理)

  思路： （1）暴力穷举。O(n^3)　-----绝对不行。 　　　　穷举所有可能的出现子串O(n^2)，再判断是否回文O(n)。就是O(n*n*n)了。 （2）记录位置。O(n^3)　-----绝对不行。 　　　　先扫一遍，记录每个字符在上一次出现的位置pos。每次考虑第i个字符，如果回文子串包括 i 的话，那么肯定在i的前面有一个跟第i个字符是一样的，利用之前记录的位置p
·2015-11-01 13:56

hihoCoder 挑战赛10 #1144 : 01串

  思路：这只是逻辑测试题吧，考虑周全就行了。考虑n=m的情况，n>m的情况，m>n的情况。 （1）n>m的情况，0比1多几个都是行的，一共有m个“01”，后面补足够多个零即可。 （2）n=m的情况，一直输出“01”就行。 （3）n<m的情况，只允许m-n=1，其他情况都不行，否则肯定会有两个1在一起。   1 #include &
·2015-11-01 13:55

hihoCoder hiho一下 第十二周 #1055 : 刷油漆 （树上DP）

  思路：树上的动态规划。只能刷部分节点数m，总节点数n。如果m>=n那么就可以全刷了，那就不用任何算法了。如果m<n那么就要有取舍了。用DP思路，记录下每个节点如果获得到1~m个选择所能获得的最大权值。这里的树不仅仅是二叉，可能是多叉。所以一个节点怎么合理分配给每个孩子的空间大小很关键，当第一个孩子获得了1空间，那么后面的孩子所能获得的空间就要少一个了。这样穷举每个孩子能
·2015-11-01 13:55

hihoCoder 挑战赛10 #1145 : 幻想乡的日常

  思路: TLE了，其他思路还没想出来。假设居所是一棵树，对于给定的一个区间[l, r] ，其中有r-l+1个节点，那么最大可能出现的队伍数就是r-l+1。而数有n-1条边，如果一条边（x，y）满足l<=x<=r 且 l<=y<=r ，那么这条边就在区间[l, r]内，而这两个节点就必须是同一个队伍的，那么最大可能出现的队伍数就是r-l+1-1了。也就是说，对
·2015-11-01 13:54

编程之美2015 资格赛 hihocoder 题目3 : 基站选址

  题意:给一个网格大小，在其中找一个基站，使得到每个用户之间的距离的平方（欧几里得距离的平方），和到其中任一个通讯的距离（曼哈顿距离）的总距离（代价）最小。其实就是到每个用户的距离最小的基础上，到通讯公司也要尽可能近，距离也就是代价。   思路：得想办法减少搜索的点，想到基站不可能建立在一个其某一个方向上完全没有用户或者通讯公司的地方，比如用户和通讯公司都在x坐标10以
·2015-11-01 13:53

hihoCoder #1038 : 01背包

    思路：直接 DP解的，方式固定。   1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #include <string> 5 using namespace std; 6 7
·2015-11-01 13:53

编程之美2015 资格赛 hihocoder 题目2: 回文字符序列

  思路：暴力搜，用BFS的方式，生成每一种可能，再对每一种可能进行判断是否回文，进行统计。严重超时！计算一个25个字符的，大概要20多秒！ 1 #include <iostream> 2 #include <deque> 3 #include <string> 4 #include <stdio.h> 5 #
·2015-11-01 13:52

Dijkstra(hihocoder第二十三周)

描述 万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！ 在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。 鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个
·2015-11-01 13:30

hihoCoder 骨牌覆盖问题·一 hiho一下 第四十一周

  骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？   思路：已经在网页中给出，就是用矩阵来装下X。 1 #include <iostream> 2 using namespace std; 3 const int yu = 19999997; 4 const
·2015-11-01 10:54

【hihocoder】三十九周：二分.归并排序之逆序对

就是用归并排序求数组中得逆序对。假设数组为a:[2 4 5],和b:[1 3]，那么在这一次归并的时候逆序对这样求,belement表示当前result数组中b数组对应的元素个数,total表示逆序对的个数： a:[2 4 5]  b:[1 3]   result{} a:[2 4 5]  b[3]       result{1} &
·2015-11-01 10:03

Hihocoder #1082 : 然而沼跃鱼早就看穿了一切 暴力

时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。 输入 输入包括多行。 每行是一个字符串，长度不超过200。 一行的末尾与下一行的开头没有关系。 输出
·2015-11-01 09:57

[hihoCoder] 第四十九周: 欧拉路·一

题目1 : 欧拉路·一   时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什
·2015-11-01 08:08

[hihoCoder] #1055 : 刷油漆

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！ 小Ho的树
·2015-11-01 08:07

[hihoCoder] 第四十八周: 拓扑排序·二

题目1 : 拓扑排序·二   时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息： 校园网主干是由N个节点(编号1..N)组成，这些
·2015-11-01 08:07
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他