偏序关系 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定有限集上二元关系的关系矩阵,确定这个关系是否是偏序关系. Input 多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 100),第2行至第n+1行输入n行n列的关系矩阵. Output 对于每组测试数据,若为偏序关系,则输出yes,反之,则输出no. Sample Input 4 1 0 0 0…

/*http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2607*/ 题目大意:给出一个字符串,求出里面为山字形的子序列,比如1 ,给出的字符串都是 小写字母组成,大小按照码值判断,问里面有几个这样的子序列,保证长度大于等三,且中点左右必须至少有一个字符.注意:相同的两个算两个 比如acca算aca和aca两个,其中c的下标分别为1和2. 解法:既然是左边递增右边递减,那么我们左右都求一次递增子序列的个数,…

亲和数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲和数对. 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284. 284的所有真约数和为: 1+2+4+71+142=220. 你的任务就编写一个程序,判断给定的两个数是否是亲和数. 输入 输入数据第一行包含一个数M,接下有M行,每行一个实例,…

图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河.但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是否…

传递闭包 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知有n头牛,m次战斗关系,询问最终可以确定排名的牛的数量. Input 多组测试数据,对于每组测试数据,第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950),分别表示有n头牛和m次战斗关系,之后m行每行输入两个正整数x和y表示编号为x的牛可以战胜编号为y的牛,数据保证合法,询问…

建图 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 编程使得程序可以接受一个图的点边作为输入,然后显示出这个图. Input 多组测试数据,对于每组测试数据,第一行输入正整数n(1 <= n <= 1000)和m,之后m行输入正整数x.y,表示在点x和点y之间存在有向边相连. Output 对于每组测试数据,输出图的关系矩阵. Sample Input 4 5 1 1 2 2 2…

指定长度路径数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数.方便起见,节点编号为1,2,-,n,用邻接矩阵表示该有向图.该有向图的节点数不少于2并且不超过500. 例如包含两个节点的有向图,图中有两条边1 → 2 ,2 → 1 . 长度为1的路径有两条:1 → 2 和 2 →1 : 长度为2的路径有两条:1 → 2…

补图 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 题目给出一个无向图,求该无向图关于完全图的相对补图,并求该补图的最大度和最小度.方便起见,用邻接矩阵表示该无向图.无向图的节点数不少于2并且不超过500. Input 多组输入,每组输入第一行是无向图中节点的数量即邻接矩阵的行列数n.接下来n行n列为该图的邻接矩阵. Output 每组数据,首先输出n行n列表示补图的邻接矩阵.接下…

集合的包含 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 已知含n个元素的集合的子集A和B,用位串表示法判断是否有A⊆B. Input 多组测试数据,每组测试数据第1行输入正整数n(1 <= n <= 100),表示集合元素个数,第2行输入位串表示法形式的集合A,第3行输入位串表示法形式的集合B. Output 对于每组测试数据,若A⊆B则输出yes,反之则输出no. Sampl…

谁是作案嫌疑人? Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:一.a ,b至少有一人作案:二.a,e,f三人中至少有两人参与作案:三. a ,d不可能是同案犯:四.b,c或同时作案,或与本案无关:五 c,d中有且只有一人作案:六 如果d没有参与作案则e也不可能参与作案.试编写程序,寻找作案人. Input 多组测试数据,对于每组测试数据…