上一页 1 ··· 78 79 80 81 82 83 84 85 86 ··· 98 下一页
摘要: P2534 [AHOI2012]铁盘整理 题目描述 输入输出格式 输入格式: 共两行。第一行为铁盘个数N(1<=N<=50),第二行为N个不同的正整数,分别为从上到下的铁盘的半径R。(1<=R<=100) 输出格式: 一个正整数,表示使铁盘从小到大有序需要的最少翻转次数。 输入输出样例 输入样例#1 阅读全文
posted @ 2017-09-03 16:01 一蓑烟雨任生平 阅读(219) 评论(0) 推荐(0) 编辑
摘要: P1948 [USACO08JAN]电话线Telephone Lines P1948 [USACO08JAN]电话线Telephone Lines P1948 [USACO08JAN]电话线Telephone Lines 题目描述 Farmer John wants to set up a tele 阅读全文
posted @ 2017-09-03 11:25 一蓑烟雨任生平 阅读(183) 评论(0) 推荐(0) 编辑
摘要: P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 阅读全文
posted @ 2017-09-03 10:06 一蓑烟雨任生平 阅读(179) 评论(0) 推荐(0) 编辑
摘要: P2014 选课 P2014 选课 P2014 选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即 阅读全文
posted @ 2017-09-03 09:04 一蓑烟雨任生平 阅读(149) 评论(0) 推荐(1) 编辑
摘要: P1560 [USACO5.2]蜗牛的旅行Snail Trails P1560 [USACO5.2]蜗牛的旅行Snail Trails P1560 [USACO5.2]蜗牛的旅行Snail Trails 题目描述 萨丽·斯内尔(Sally Snail,蜗牛)喜欢在N x N 的棋盘上闲逛(1 < n 阅读全文
posted @ 2017-09-03 08:07 一蓑烟雨任生平 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 10. 信号无错传输 ★★☆ 输入文件:dlj.in 输出文件:dlj.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 为提高传递信息的保密性和可靠性,两个军事基地用几套专用编码传输信号。传递信号过程中,发现某些编码在传递过程中容易混淆,影响了信息传输质量。请你在已有的编码中 阅读全文
posted @ 2017-09-02 21:07 一蓑烟雨任生平 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 9. 中心台站建设 ★★☆ 输入文件:zpj.in 输出文件:zpj.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 n个城市之间有通讯网络,从这n个城镇中选定几座城镇,在那里建立中心台站,要求它们与其它各城镇相邻,同时为降低造价,要使中心台站数目最少。 【输入格式】 输入文 阅读全文
posted @ 2017-09-02 19:37 一蓑烟雨任生平 阅读(221) 评论(0) 推荐(0) 编辑
摘要: P1731 生日蛋糕 P1731 生日蛋糕 P1731 生日蛋糕 题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+ 阅读全文
posted @ 2017-09-02 17:51 一蓑烟雨任生平 阅读(205) 评论(0) 推荐(0) 编辑
摘要: P1092 虫食算 题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3, 阅读全文
posted @ 2017-09-02 15:09 一蓑烟雨任生平 阅读(182) 评论(0) 推荐(0) 编辑
摘要: P1034 矩形覆盖 P1034 矩形覆盖 P1034 矩形覆盖 题目描述 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7),见图一。 这些点可以用 k 个矩形(1<=k<=4) 阅读全文
posted @ 2017-09-02 11:10 一蓑烟雨任生平 阅读(216) 评论(0) 推荐(0) 编辑
上一页 1 ··· 78 79 80 81 82 83 84 85 86 ··· 98 下一页