NOIP - 随笔分类(第2页) - Yesphet

poj 2398 2012-01-11

摘要：http://poj.org/problem?id=2398 ___________________________________ 题目大意：和poj2318一样，只是询问玩具数为x的区间有多少个。先将区间排序一下，然后二分判断。 ________________________________ 阅读全文

posted @ 2016-03-02 20:39 Yesphet 阅读(139) 评论(0) 推荐(0)

poj 2318 TOYS 2012-01-11

摘要：http://poj.org/problem?id=2318 ___________________________________________________ 题目大意：一个箱子用木板分成几个区间，给一些玩具的坐标，求各个区间有几个玩具。对于每一个玩具，因为输入的区间是有序的，所以采用二分木阅读全文

posted @ 2016-03-02 20:38 Yesphet 阅读(131) 评论(0) 推荐(0)

试题库问题 2011-12-29

摘要：算法实现题8-7 试题库问题（习题 8-18） ´问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 ´编程任务：对于给定的组卷要求，计算满足要求的组卷方案阅读全文

posted @ 2016-03-02 20:37 Yesphet 阅读(208) 评论(0) 推荐(0)

最长递增子序列问题 2011-12-29

摘要：算法实现题8-6 最长递增子序列问题（习题 8-17） ´问题描述：给定正整数序列 n x x , ,1  。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和 xn，则从给定序列中最多可取出多少个长阅读全文

posted @ 2016-03-02 20:35 Yesphet 阅读(253) 评论(0) 推荐(0)

圆桌问题 2011-12-29

摘要：算法实现题8-5 圆桌问题（习题 8-15） ´问题描述：假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为n i ri, , 2 , 1 ,  = 。会议餐厅共有 m张餐桌，每张餐桌可容纳 ) , , 2 , 1 ( m i ci = 个代表就餐。为了使代表们充分交流，阅读全文

posted @ 2016-03-02 20:34 Yesphet 阅读(248) 评论(0) 推荐(0)

魔术球问题 2011-12-29

摘要：算法实现题8-4 魔术球问题（习题 8-14） ´问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，¼的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例阅读全文

posted @ 2016-03-02 20:33 Yesphet 阅读(160) 评论(0) 推荐(0)

最小路径覆盖问题 2011-12-29

摘要：算法实现题8-3 最小路径覆盖问题（习题 8-13） ´问题描述：给定有向图 G=(V,E)。设 P 是 G 的一个简单路（顶点不相交）的集合。如果 V 中每个顶点恰好在 P 的一条路上，则称 P是 G 的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 阅读全文

posted @ 2016-03-02 20:32 Yesphet 阅读(184) 评论(0) 推荐(0)

飞行员配对方案问题 2011-12-29

摘要：算法实现题8-1 飞行员配对方案问题（习题 8-10） ´问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以阅读全文

posted @ 2016-03-02 20:23 Yesphet 阅读(355) 评论(0) 推荐(0)

太空飞行计划问题 2011-12-29

摘要：算法实现题8-2 太空飞行计划问题（习题 8-11） ´问题描述： W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1， I2，…In}。实验阅读全文

posted @ 2016-03-02 20:23 Yesphet 阅读(170) 评论(0) 推荐(0)

bzoj 1010: [HNOI2008]玩具装箱toy 2011-12-27

摘要：1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2254 Solved: 744[Submit][Status][Discuss] DescriptionP 教授要去看奥运，但是他舍不下他的玩具，于是他决定把阅读全文

posted @ 2016-03-02 20:21 Yesphet 阅读(191) 评论(0) 推荐(0)

bzoj 1597: [Usaco2008 Mar]土地购买 2011-12-27

摘要：1597: [Usaco2008 Mar]土地购买 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 697 Solved: 244[Submit][Status][Discuss] Description 农夫John准备扩大他的农场,他正在考虑N (1 阅读全文

posted @ 2016-03-02 20:20 Yesphet 阅读(176) 评论(0) 推荐(0)

poj2723 Get Luffy Out 2011-12-26

摘要：Get Luffy OutTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5503Accepted: 2044 Description Ratish is a young man who always dreams of being 阅读全文

posted @ 2016-03-02 20:19 Yesphet 阅读(152) 评论(0) 推荐(0)

poj3683 Priest John's Busiest Day 2011-12-26

摘要：Priest John's Busiest DayTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5263Accepted: 1828Special Judge Description John is the only priest 阅读全文

posted @ 2016-03-02 20:18 Yesphet 阅读(226) 评论(0) 推荐(0)

poj3207 Ikki's Story IV - Panda's Trick 2011-12-26

摘要：Ikki's Story IV - Panda's TrickTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 4996Accepted: 1843 Description liympanda, one of Ikki’s frien 阅读全文

posted @ 2016-03-02 20:17 Yesphet 阅读(137) 评论(0) 推荐(0)

poj3678 Katu Puzzle 2011-12-26

摘要：Katu PuzzleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5143Accepted: 1815 Description Katu Puzzle is presented as a directed graph G(V, E 阅读全文

posted @ 2016-03-02 20:17 Yesphet 阅读(481) 评论(0) 推荐(0)

bzoj1096: [ZJOI2007]仓库建设 2011-12-26

摘要：1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 602 Solved: 228[Submit][Status][Discuss] DescriptionL 公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1 阅读全文

posted @ 2016-03-02 20:16 Yesphet 阅读(163) 评论(0) 推荐(0)

bzoj 1911: [Apio2010]特别行动队 2011-12-26

摘要：1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 892 Solved: 359[Submit][Status][Discuss] DescriptionInputOutputSample Input4 -1 10 阅读全文

posted @ 2016-03-02 20:15 Yesphet 阅读(113) 评论(0) 推荐(0)

poj3420 Quad Tiling

摘要：Quad TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2443Accepted: 992 Description Tired of the Tri Tiling game finally, Michael turns 阅读全文

posted @ 2016-03-02 20:11 Yesphet 阅读(267) 评论(0) 推荐(0)

poj2663 Tri Tiling

摘要：Tri TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5843Accepted: 3128 Description In how many ways can you tile a 3xn rectangle with 2 阅读全文

posted @ 2016-03-02 20:10 Yesphet 阅读(326) 评论(0) 推荐(0)

poj3233 Matrix Power Series 2011-12-21

摘要：Matrix Power SeriesTime Limit: 3000MSMemory Limit: 131072KTotal Submissions: 8896Accepted: 3814 Description Given a n × n matrix A and a positive inte 阅读全文

posted @ 2016-03-02 20:09 Yesphet 阅读(141) 评论(0) 推荐(0)

随笔分类 - NOIP