摘要:
P2534 [AHOI2012]铁盘整理 题目描述 输入输出格式 输入格式: 共两行。第一行为铁盘个数N(1<=N<=50),第二行为N个不同的正整数,分别为从上到下的铁盘的半径R。(1<=R<=100) 输出格式: 一个正整数,表示使铁盘从小到大有序需要的最少翻转次数。 输入输出样例 输入样例#1 阅读全文
摘要:
P1948 [USACO08JAN]电话线Telephone Lines P1948 [USACO08JAN]电话线Telephone Lines P1948 [USACO08JAN]电话线Telephone Lines 题目描述 Farmer John wants to set up a tele 阅读全文
摘要:
P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 阅读全文
摘要:
P2014 选课 P2014 选课 P2014 选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即 阅读全文
摘要:
P1560 [USACO5.2]蜗牛的旅行Snail Trails P1560 [USACO5.2]蜗牛的旅行Snail Trails P1560 [USACO5.2]蜗牛的旅行Snail Trails 题目描述 萨丽·斯内尔(Sally Snail,蜗牛)喜欢在N x N 的棋盘上闲逛(1 < n 阅读全文