![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
巧妙的思路
A_Comme_Amour
胜利油田第一机房
展开
-
【差值dp】塔
题目描述小明很喜欢摆积木,现在他正在玩的积木是由N个木块组成的,他想用这些木块搭出两座高度相同的塔,一座塔的高度是搭建它的所有木块的高度和,并且一座塔至少要用一个木块。每个木块只能用一次,也可以不用。目前已知每块木块的高度,小明想知道在最终两个塔的高度相同的情况下,他所能搭的塔的最大高度是多少,你能帮助他吗?输入输出格式输入格式: 第一行为一个整数N,表示木块个数。第二行是N个整数,表示N块木块的原创 2017-11-09 13:11:10 · 508 阅读 · 0 评论 -
【noip2016】蚯蚓
题目描述本题中,我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整,例如:\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥原创 2017-11-09 13:37:08 · 462 阅读 · 0 评论 -
[HNOI2001]洗牌机
题目描述剀剀和凡凡有N张牌(依次标号为1,2,……,N)和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作:对所有位置I(1≤I≤N),如果位置I上的牌是J,而且位置J上的牌是K,那么通过洗牌机后位置I上的牌将是K。剀剀首先写下数值1,2,……,N的一个随机排列:a1, a2, …, aN。然后他这样来排列牌的顺序:位置ai 放置牌ai+1, (对1≤i≤N-1),而aN 放置牌a1。这样排列原创 2017-11-01 16:06:03 · 405 阅读 · 1 评论 -
【noip2014】解方程
题目描述已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入输出格式输入格式: 输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an输出格式: 输出文件名为equation .out 。原创 2017-11-01 18:17:48 · 511 阅读 · 0 评论 -
【noip2012】借教室
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(包原创 2017-11-03 12:54:00 · 377 阅读 · 0 评论 -
【2017.11.04】周末胡策题
前两题水题纵横字谜(krizaljka)时间限制: 1 Sec 内存限制: 32 MB题目描述 给出两个单词,找到第一个相同的字母,然后第一个单词横数输出,第二个竖着输出形成十字形。 如果两个单词有多个位置的字母相同,则先考虑在第一个单词中位置靠前的相同字母。 例如,第一个单词是 “ABBA”,第二个单词是 “CCBB”,形成的纵横字谜格式为: .C.. .C.. ...原创 2017-11-05 18:37:26 · 721 阅读 · 0 评论