摘要: P2014 选课 P2014 选课 P2014 选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即 阅读全文
posted @ 2017-09-14 20:08 Echo宝贝儿 阅读(124) 评论(2) 推荐(0) 编辑
摘要: P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接, 阅读全文
posted @ 2017-09-14 18:07 Echo宝贝儿 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 送分题 (songfen)e Time Limit: 10 00ms y Memory Limit:128MB题目描述LYK 喜欢干一些有挑战的事, 比如说求区间最大子段和。 它知道这个题目有 O(n)的做法。于是它想加强一下。也就是说,LYK 一开始有 n 个数,第 i 个数字是 ai,它找来了一 阅读全文
posted @ 2017-09-14 16:35 Echo宝贝儿 阅读(207) 评论(0) 推荐(0) 编辑
摘要: P2964 [USACO09NOV]硬币的游戏A Coin Game P2964 [USACO09NOV]硬币的游戏A Coin Game P2964 [USACO09NOV]硬币的游戏A Coin Game 题目描述 Farmer John's cows like to play coin gam 阅读全文
posted @ 2017-09-14 14:45 Echo宝贝儿 阅读(298) 评论(0) 推荐(0) 编辑
摘要: P2029 跳舞 P2029 跳舞 P2029 跳舞 题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”,箭头依次标号为1到N,并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头,你将获得相应的分数S[i];否则将被扣除相应的分数。 另外,游戏还有一个累计奖 阅读全文
posted @ 2017-09-14 10:10 Echo宝贝儿 阅读(207) 评论(0) 推荐(0) 编辑