摘要: Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13748 Accepted: 6700 Description A university network is composed of N com 阅读全文
posted @ 2018-02-04 20:58 一蓑烟雨任生平 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27854 Accepted: 16056 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2018-02-04 19:58 一蓑烟雨任生平 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 150282 Accepted: 35746 Description George took sticks of the same length and cut the 阅读全文
posted @ 2018-02-04 19:42 一蓑烟雨任生平 阅读(126) 评论(0) 推荐(0) 编辑
摘要: P1576 最小花费 P1576 最小花费 P1576 最小花费 题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式: 第一行输入两个 阅读全文
posted @ 2018-02-04 19:07 一蓑烟雨任生平 阅读(164) 评论(0) 推荐(0) 编辑
摘要: P1825 [USACO11OPEN]玉米田迷宫Corn Maze P1825 [USACO11OPEN]玉米田迷宫Corn Maze P1825 [USACO11OPEN]玉米田迷宫Corn Maze 题目描述 This past fall, Farmer John took the cows t 阅读全文
posted @ 2018-02-04 16:34 一蓑烟雨任生平 阅读(256) 评论(0) 推荐(0) 编辑
摘要: P1629 邮递员送信 P1629 邮递员送信 P1629 邮递员送信 题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N 阅读全文
posted @ 2018-02-04 14:49 一蓑烟雨任生平 阅读(174) 评论(0) 推荐(0) 编辑
摘要: P1656 炸铁路 P1656 炸铁路 P1656 炸铁路 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后,某两个城市无法互 阅读全文
posted @ 2018-02-04 14:37 一蓑烟雨任生平 阅读(225) 评论(0) 推荐(0) 编辑
摘要: P1821 [USACO07FEB]银牛派对Silver Cow Party P1821 [USACO07FEB]银牛派对Silver Cow Party P1821 [USACO07FEB]银牛派对Silver Cow Party 题目描述 One cow from each of N farms 阅读全文
posted @ 2018-02-04 14:16 一蓑烟雨任生平 阅读(286) 评论(0) 推荐(2) 编辑
摘要: P1529 回家 Bessie Come Home 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一 阅读全文
posted @ 2018-02-04 11:06 一蓑烟雨任生平 阅读(172) 评论(0) 推荐(1) 编辑
摘要: P3905 道路重建 P3905 道路重建 P3905 道路重建 题目描述 从前,在一个王国中,在n个城市间有m条道路连接,而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后,有d条道路被破坏了。国王想要修复国家的道路系统,现在有两个重要城市A和B之间的交通中断,国王希望尽快的恢复 阅读全文
posted @ 2018-02-04 10:48 一蓑烟雨任生平 阅读(188) 评论(0) 推荐(1) 编辑
摘要: CF16A Flag CF16A Flag CF16A Flag 题意翻译 题目描述 根据一项新的ISO标准,每一个国家的国旗应该是一个n×m的格子场,其中每个格子最多有10种不同的颜色。并且国旗应该有条纹:旗帜的每一行应包含相同颜色的方块,相邻的行的颜色应该是不同的。Berland政府要求你找出他 阅读全文
posted @ 2018-02-04 09:42 一蓑烟雨任生平 阅读(224) 评论(0) 推荐(0) 编辑
摘要: P2111 考场奇遇 P2111 考场奇遇 P2111 考场奇遇 题目背景 本市的某神校里有一个学霸,他的名字叫小明(为了保护主人公的隐私,他的名字都用“小明”代替)。在这次的期中考试中,小明同学走桃花运,在考场上认识了一位女生,她的名字叫小红(同样是为了保护隐私)。 题目描述 英语考试结束了,打完 阅读全文
posted @ 2018-02-04 09:41 一蓑烟雨任生平 阅读(238) 评论(0) 推荐(0) 编辑