2016年8月5日
匈牙利游戏（次短路问题）
摘要： 匈牙利游戏来源： 2012年CCC加拿大高中生信息学奥赛 题目描述： 欢迎来到匈牙利游戏！布达佩斯（匈牙利首都）的街道形成了一个弯曲的单向网络。 你被强制要求参加一个赛跑作为一个TV秀的一部分节目，比赛中你需要穿越这些街道，从s开始，到t结束。 很自然的，你想要尽快的完成比赛，因为... 阅读全文
posted @ 2016-08-05 15:54 抽空的太阳 阅读(113) 评论(0) 推荐(0)
高级打字机
摘要： 高级打字机题目描述： 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操作) 2.U x：撤销最后的x次修改操作。（Undo操作） （... 阅读全文
posted @ 2016-08-05 07:43 抽空的太阳 阅读(137) 评论(0) 推荐(0)
矩阵乘法
摘要： 矩阵乘法题目描述： 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。 当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，要你求出他们... 阅读全文
posted @ 2016-08-05 07:39 抽空的太阳 阅读(284) 评论(0) 推荐(0)
2016年7月29日
小机房的树
摘要： 小机房的树算法使用： LCA 题目描述： 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父... 阅读全文
posted @ 2016-07-29 10:17 抽空的太阳 阅读(106) 评论(0) 推荐(0)
商务旅行
摘要： 商务旅行题目描述： 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达... 阅读全文
posted @ 2016-07-29 08:45 抽空的太阳 阅读(150) 评论(0) 推荐(0)
2016年7月28日
最优贸易
摘要： 最优贸易题目来源： 2009年NOIP全国联赛提高组 题目描述： C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为... 阅读全文
posted @ 2016-07-28 15:40 抽空的太阳 阅读(95) 评论(0) 推荐(0)
2016年7月27日
字串变换
摘要： 字串变换来源： 2002年NOIP全国联赛提高组 算法使用: BFS+STL字符串处理 题目描述： 已知有两个字串 A,B 及一组字串变换的规则（至多6个规则）: A1−>B1 A2−>B2 规则的含义为：在 A＄中的子串 A1可以变换为B1、A2可以变换为B2... 阅读全文
posted @ 2016-07-27 16:53 抽空的太阳 阅读(118) 评论(0) 推荐(0)
前缀和系列题目
摘要： 最大数题目描述： N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 输入描述： 第一行输入N，表示数字的个数，第二行输入这N个数字。 输出描述 Output Description 输出最大和。 样例输入： 8 2 -4 6 -1 ... 阅读全文
posted @ 2016-07-27 14:50 抽空的太阳 阅读(272) 评论(0) 推荐(0)
2016年7月26日
食物链
摘要： 食物链 题目描述： 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进... 阅读全文
posted @ 2016-07-26 15:00 抽空的太阳 阅读(122) 评论(0) 推荐(0)
货车运输
摘要： 货车运输 题目描述： A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述： 第一行有两个用一个空格隔开的整数 n... 阅读全文
posted @ 2016-07-26 09:48 抽空的太阳 阅读(112) 评论(0) 推荐(0)