题目描述 YYH手上有n盒积木,每个积木有个重量.现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和.现在他想知道重量最少的k种取法的重量分别是多少. 输入输出格式 输入格式: 第一行输入一个整数T,表示有T组数据 每组数据的第一行输入两个整数,n,k,意义如题目所描述. 每组数据接下来的n行,第一个整数为mi,表示第i盒积木的数量,在同一行有mi个整数,分别表示每个积木的重量 输出格式: 输出T行,分别为每组数据的答案 首先我们看到这道题的范围,就发现这是一道神奇的题…

题目描述 YYH拥有一个有n个城市的国家,编号为1~n.其中城市i到城市j的路径长度为i和j的最小公倍数.现在YYH想建一些高速公路,使得任意两座城市都能通过高速公路直接或间接到达.建造一条高速公路的代价为这条高速公路的长度,他想知道最小代价是多少? 输入输出格式 输入格式: 第一行输入一个整数,T,表示有T组数据. 接下来T行每行输出一个整数n,表示有n个国家 输出格式: 输出T行,每行一个数字表示最小代价 好吧,这道题还是结论题, 我们很容易就发现如果所以点都向1连边,那么答案一定最优. 所…

题目描述 YYH手上有一个长度为N的数列,而且这个数列正好能表示为.现在他想知道这个数列的最大公约数是多少,请你帮帮他 输入输出格式 输入格式: 每个数据点包括多组数据,以EOF结束 对于每个数据输入一行一个整数,N,为数列的长度 输出格式: 对于每个数据输出一行一个整数,为数列的最大公约数 这道题目就是结论题,因为题目数据太大,所以我们必须O(logN)做出答案. 我们看出来如果N是一个奇数,那么由于肯定会出现C(n,n)所以最大公因数为1. 否则如果n是一个偶数,我们很容易得出答案为2*lo…

题目描述 YYH有一些总共有种颜色的球,他有颜色的球个.他同样有个盒子,第个盒子能放个球. 他的目标是把这个球按规则放进个盒子里: 对于一个盒子,对于每种颜色的球至多只能放个. 把颜色为的球放进盒子,他能获得的收益. 由于盒子有一定的额外承受能力,所以在最后,对于一个盒子,如果里面的球的数量比多了,那么YYH会有的花费. YYH不需要把每个球都放到盒子里,他只希望他的收益与花费之差最大. 输入输出格式 第一行输入两个整数,,为球颜色个数和盒子个数. 第二行输入个整数,,分别表示每种颜色小球的个数…

题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!YYH感动的热泪盈眶,开起了门…… YYH的父亲下班回家,街坊邻居说YYH被一群陌生人强行押上了警车!YYH的父亲丰富的经验告诉他YYH被带到了t区,而自己在s区. 该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度.YYH的父亲虽然很着急,但是不愿意拥挤的人潮冲乱了他优雅的步伐.所以请你帮他规划一条从s至t的路线,使得经过道路的拥挤度最大值最小. 输入输出格式 输入格式: 第一行四个数字…

题目描述 YYH擅长种竹子.今天他收获了一根竹子,准备将这根柱子卖给CHS.这个竹子有n-1个竹节.CHS要求一定要从竹节的地方砍,而且砍成若干段后每一段竹子中最长的一小段竹子和最短的一小段的长度差不能超过s,一段竹子至少含有l小段竹子.这可让YYH郁闷了,他希望留点力气刷题,所以他想知道他最少可以将整根竹子砍成多少段. 输入输出格式 输入格式: 输入第一行三个整数,n,s,l,意义如题目所描述 输入第二行n个整数,a[1],a[2],……,a[n],分别为每小段竹子的长度 输出格式: 如果有满…

题目描述: 小Z有一个长度为的数列.他有次令人窒息的操作,每次操作可以使某个数字或.他当然是希望这些数字的乘积尽量小了.为了简化题目,你只需输出操作完成后的数列即可. ————————————————我是分割线———————————————— 这道题目,我们可以先自己手动模拟一遍,就能发现,首先我们需要尽量让乘积最小,那么首先我们希望乘积为负数, 所以假设一开始的时候乘积为整数,我们先拿出绝对值最小的那个数,如果是正数就-x,如果是负数就+x直到乘积变为负数. 在乘积变为负数之后,我们来看一个问…

又到了神奇的模拟赛时间~ 真是丧~ 好吧我们来看看题目 小红帽是Pop star上最著名的人类画家,她可以将任何画出的东西变成真实的物品.赋予她这样神奇能力的正是她手上的画笔. 小红帽每次作画时,都需要用到她的调色盘,我们把每个自然数都对应一种颜色,那么小红帽的调色盘就可以看成是一个斐波那契数列(数列第1.2项都为1),小红帽每次需要一种颜色时,她都会用画笔蘸取一段区间,得到的颜色就是区间里所有的数之和. 受到秋之国人民的邀请,小红帽要为他们画一个夏天.小红帽要进行n次取色,给出每次蘸取的区间[…

没有原题... 囧.. [问题描述] 游戏规则是这样,有n(1<=n<=100)行格子,第一行由n个格子,第二行有n-1个格子,第三行由n-2个格子,……以此类推,第n行有1个格子.要求再这些格子上摆放棋子.摆放的时候要注意,每一个格子只能放一个棋子.同一行的格子摆放必须遵守从左至右的顺序,在一行内从左至右摆放时不能跳过某个格子来摆放.每一行放的棋子数不能超过上一行的棋子数. 输入文件(diagrams.in):仅1行,一个正整数n. 输出文件(diagrams.out):仅1行,方案总数.…

题目描述: 有一张的地图,其中的地方是墙,的地方是路.有两种操作: 给出个地点,询问这个地点中活动空间最大的编号.若询问的位置是墙,则活动空间为:否则活动空间为询问地点通过四联通能到达的点的个数.如果有多个位置均为最大,输出给出顺序较前的那个.编号为 给出个地点,按照读入的顺序翻转这个地点的地形.即若原位置是墙,则该位置变为路:若原位置是路,则该位置变为墙.保证在将路变为墙时不会将一个区域分割,也不会将一个只有一格的区域填满. 保证每次操作只会询问或修改同一个位置至多一次. ——————————…