上一页 1 2 3 4 5 6 7 ··· 11 下一页
2017年8月9日
P1967 货车运输
摘要： P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 阅读全文
posted @ 2017-08-09 20:18 橘生淮南终洛枳 阅读(160) 评论(0) 推荐(0)
Codevs 1173 最优贸易
摘要： 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1173 最优贸易 2009年NOIP全国联赛提高组 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-09 19:07 橘生淮南终洛枳 阅读(153) 评论(0) 推荐(0)
（POJ 1182）食物链
摘要： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 75934 Accepted: 22568 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2017-08-09 11:20 橘生淮南终洛枳 阅读(158) 评论(0) 推荐(0)
（POJ 1703）Find them, Catch them
摘要： Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46763 Accepted: 14398 Description The police office in Tadu City deci 阅读全文
posted @ 2017-08-09 11:15 橘生淮南终洛枳 阅读(232) 评论(0) 推荐(0)
加权并查集——（POJ 1988）Cube Stacking
摘要： Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 25647 Accepted: 8975 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2017-08-09 08:43 橘生淮南终洛枳 阅读(322) 评论(0) 推荐(1)
2017年8月8日
next_permutation(全排列算法)
摘要： STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，c 阅读全文
posted @ 2017-08-08 15:14 橘生淮南终洛枳 阅读(294) 评论(0) 推荐(0)
日照——栈与队列
摘要： P1054 等价表达式 题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很 阅读全文
posted @ 2017-08-08 11:23 橘生淮南终洛枳 阅读(166) 评论(0) 推荐(0)
2017年7月30日
P2680——运输计划
摘要： P2680 运输计划 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 u 阅读全文
posted @ 2017-07-30 20:45 橘生淮南终洛枳 阅读(156) 评论(0) 推荐(0)
2017年7月22日
7.22测试
摘要： NOIP2016 模拟赛 ——那些年，我们学过的文化课 1.背单词 (word.c/cpp/pas) 【题目描述】 fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单 词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好， 于是 fqk 想了一种背单词的好方法！他把单词抄写 阅读全文
posted @ 2017-07-22 17:11 橘生淮南终洛枳 阅读(257) 评论(0) 推荐(0)
2017年7月20日
已知二叉树的前序遍历和中序遍历，如何得到它的后序遍历？
摘要： 对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N /********* 阅读全文
posted @ 2017-07-20 19:50 橘生淮南终洛枳 阅读(366) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 11 下一页