Shaw_喆宇

摘要： 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。 阅读全文

摘要： 给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。 输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。 删除输入的短字符串(不区分大小写)并去掉空格,输出。 注:将字符串中的In、IN、iN、in删除。 这个代码主要是几个函数的使用： 阅读全文

摘要： Find a longest common subsequence of two strings. First and second line of each input case contain two strings of lowercase character a…z. There are n 阅读全文

摘要： 题目： 有个网名叫做8006的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！现在的问题是：请帮可怜的8006同学计算一下，一共有多少种可能的错误方式呢？ Input输入数据包含多个多个测试实例，每 阅读全文

摘要： Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an 阅读全文

摘要： 题意：给定一个整数，求其满足起点为1的素数环，，并把所有的素数环输出来。 尝试放入第num+1个数字时，我们依次尝试放入所有在之前位置上未被使用的数字，假设当前x未被使用，将x放入第num+1个位置，标记x为已用，此时环中前num+1个数字全部确认，依次保存在ans[1]到ans[num+1]中，再 阅读全文

摘要： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I 阅读全文

摘要： Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,m 阅读全文

摘要： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示 阅读全文

摘要： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N 阅读全文