摘要: Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员 阅读全文
posted @ 2017-09-05 19:42 shixinyi 阅读(159) 评论(0) 推荐(1) 编辑
摘要: Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 < 阅读全文
posted @ 2017-09-05 18:24 shixinyi 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她 阅读全文
posted @ 2017-09-05 17:10 shixinyi 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那 阅读全文
posted @ 2017-09-05 16:27 shixinyi 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2017-09-05 15:20 shixinyi 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上, 阅读全文
posted @ 2017-09-05 09:30 shixinyi 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠,不能用来种草。并且,奶牛们喜欢独占一块草地的感觉,于是J 阅读全文
posted @ 2017-09-04 21:24 shixinyi 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目背景 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题。 题目描述 N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个 阅读全文
posted @ 2017-09-04 20:39 shixinyi 阅读(405) 评论(0) 推荐(1) 编辑
摘要: 当发现自己竟然不会打dp的时候内心是崩溃的,然后按照一年前的刷题记录刷openjudge,然后发现自己准确率比一年前(刚学信竞两个月时)的准确率低得多,已经没救。 列一下最近打的几道sb题 2985:数字组合 描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别 阅读全文
posted @ 2017-09-04 18:38 shixinyi 阅读(630) 评论(0) 推荐(0) 编辑
摘要: Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个 阅读全文
posted @ 2017-08-30 15:08 shixinyi 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 斜率优化 推式子 #include<algorithm> #include<iostream> #include<cstring> #include<c 阅读全文
posted @ 2017-08-30 14:50 shixinyi 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=A 阅读全文
posted @ 2017-08-30 14:43 shixinyi 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相 阅读全文
posted @ 2017-08-30 11:33 shixinyi 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件 阅读全文
posted @ 2017-08-30 11:29 shixinyi 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每一天走的路的 阅读全文
posted @ 2017-08-30 11:24 shixinyi 阅读(195) 评论(0) 推荐(0) 编辑