摘要:1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我 阅读全文
posted @ 2018-03-01 12:10 Kaiser- 阅读(116) 评论(0) 推荐(0) 编辑
摘要:1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我 阅读全文
posted @ 2018-03-01 12:08 Kaiser- 阅读(98) 评论(0) 推荐(0) 编辑
摘要:1264: [AHOI2006]基因匹配Match Description 基因匹配(match) 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样如果一个DNA序列 阅读全文
posted @ 2018-03-01 12:05 Kaiser- 阅读(162) 评论(0) 推荐(0) 编辑
摘要:There is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles. You 阅读全文
posted @ 2018-03-01 11:25 Kaiser- 阅读(125) 评论(0) 推荐(0) 编辑
摘要:Stone Game II comes. It needs two players to play this game. There are some piles of stones on the desk at the beginning. Two players move the stones 阅读全文
posted @ 2018-03-01 11:21 Kaiser- 阅读(230) 评论(0) 推荐(0) 编辑
摘要:任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目,比如1005 Fibonacci 阅读全文
posted @ 2018-03-01 11:18 Kaiser- 阅读(70) 评论(0) 推荐(0) 编辑
摘要:大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌 阅读全文
posted @ 2018-03-01 11:17 Kaiser- 阅读(100) 评论(0) 推荐(0) 编辑
摘要:Most of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. When the game goes to en 阅读全文
posted @ 2018-03-01 11:14 Kaiser- 阅读(276) 评论(0) 推荐(0) 编辑
摘要:4894: 天赋 Description 小明有许多潜在的天赋,他希望学习这些天赋来变得更强。正如许多游戏中一样,小明也有n种潜在的天赋,但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说,有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如,要想学会"开炮",必须先学会"开枪"。 阅读全文
posted @ 2018-03-01 11:07 Kaiser- 阅读(254) 评论(0) 推荐(0) 编辑
摘要:4621: Tc605 Description 最初你有一个长度为 N 的数字序列 A。为了方便起见,序列 A 是一个排列。 你可以操作最多 K 次。每一次操作你可以先选定一个 A 的一个子串,然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 1e9+7 取模。 阅读全文
posted @ 2018-03-01 10:57 Kaiser- 阅读(183) 评论(0) 推荐(0) 编辑
摘要:4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类) 博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡 目前面临的种种大 阅读全文
posted @ 2018-03-01 10:31 Kaiser- 阅读(121) 评论(0) 推荐(0) 编辑
摘要:4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但 通过这些细线,这颗小星星还是 阅读全文
posted @ 2018-03-01 10:29 Kaiser- 阅读(203) 评论(0) 推荐(0) 编辑
摘要:3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 输入的2*n个数 阅读全文
posted @ 2018-03-01 10:00 Kaiser- 阅读(191) 评论(0) 推荐(0) 编辑
摘要:3576: [Hnoi2014]江南乐 Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和 阅读全文
posted @ 2018-03-01 09:50 Kaiser- 阅读(134) 评论(0) 推荐(0) 编辑
摘要:3166: [Heoi2013]Alo Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG , 如名字所见,到处充满了数学的谜题。 现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量 阅读全文
posted @ 2018-03-01 09:32 Kaiser- 阅读(123) 评论(0) 推荐(0) 编辑
摘要:3048: [Usaco2013 Jan]Cow Lineup Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "bree 阅读全文
posted @ 2018-03-01 09:23 Kaiser- 阅读(170) 评论(0) 推荐(0) 编辑
摘要:2669: [cqoi2012]局部极小值 Description 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 有一个n行m 阅读全文
posted @ 2018-03-01 09:19 Kaiser- 阅读(117) 评论(0) 推荐(0) 编辑
摘要:2331: [SCOI2011]地板 Description lxhgww的小名叫“小L”,这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案? 需要注意的是,如下 阅读全文
posted @ 2018-03-01 08:57 Kaiser- 阅读(114) 评论(0) 推荐(0) 编辑
摘要:2288: 【POJ Challenge】生日礼物 Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮 阅读全文
posted @ 2018-03-01 08:50 Kaiser- 阅读(165) 评论(0) 推荐(0) 编辑
摘要:2209: [Jsoi2011]括号序列 Description Input 输入数据的第一行包含两个整数N和Q,分别表示括号序列的长度,以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行,每行三个整数t、x和y,分别表示操作的类型、操作的开始位置和操作的结 束位置,输入数据保证x不小 阅读全文
posted @ 2018-03-01 08:32 Kaiser- 阅读(242) 评论(0) 推荐(0) 编辑