程帅霞

摘要： 有n个农场，编号1~N，农场里奶牛将去X号农场。这N个农场之间有M条单向路（注意）,通过第i条路将需要花费Ti单位时间。选择最短时间的最优路径来回一趟,花费在去的路上和返回农场的这些最优路径的最长时间是多少？ 思路：计算出每头牛去X并且回来的最短路径所需要的时间，然后求出这n-1个农场的牛的最长时间 阅读全文

摘要： Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries 阅读全文

摘要： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 阅读全文

摘要： 题意大概是，海上漂浮着一些符号为#的石油，你要去搜集他们，但是你的勺子呢能且只能挖到两个单元的石油。问你最多能挖多少勺。注意 不能挖到纯净的海水，不然石油会被纯净的海水稀释的。 二分匹配，计算出里边有多少个‘#’,将这些编号,之后查找，如果他的周围是“#”，就将这两个连一条边。之后跑一边匈牙利；点数 阅读全文

摘要： 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更 阅读全文

摘要： 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希 阅读全文

摘要： 题意：给你 N 台坏了的电脑的坐标 ，和一个距离范围 d . (在距离范围内的电脑可以相互通信，每台电脑也可以连接两台不同的电脑，使他们之间能够通信) 输入任意次数操作： O x 表示修理好编号为 x 台的电脑 S x y 判断电脑 x 和 y 是否能够通信 。能则 SUCCESS ，不能则 FAI 阅读全文

摘要： 题目大意：一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 输入为: P N(课程数跟学生数) 接着有P行,格式为Count studenti studenti+1 …… 阅读全文

摘要： 题意：有m组，0为起点，有0的那一组全是嫌疑人，之后会不断传递到其它组去，问一共有多少人是嫌疑人。 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized 阅读全文

摘要： 题目大致意思： 有n个人在一起吃饭，有些人互相认识。认识的人想坐在一起，不想跟陌生人坐。例如A认识B，B认识C，那么A、B、C会坐在一张桌子上。 给出认识的人，问需要多少张桌子 题目大致意思： 有n个人在一起吃饭，有些人互相认识。认识的人想坐在一起，不想跟陌生人坐。例如A认识B，B认识C，那么A、B 阅读全文