![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
zstu_2018_11_月赛
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
平方排列
Problem:平方排列Description:给你一个n,问能否将1到n这n个整数进行排列,使得这个排列中任意两个相邻的数字和都是平方数。如果能,输出这个排列(如果存在多个,输出字典序最小的),否则输出-1。Input:输入一个整数n (1 <= n <= 15)Output:如果存在这样的排列(如果存在多个,输出字典序最小的),输出n个以空格隔开的整数表示这个排列,否则...原创 2018-11-26 22:57:44 · 199 阅读 · 0 评论 -
粗题⼈不考你没学过的算法(未完成)
Problem:粗题⼈不考你没学过的算法Description:粗题⼈症重承诺此题不考你没学过的算法给你⼀个区间[L,R]需要选择N个数,这N个数都在这个区间范围内那么我们知道⼀共有[R-L+1]^N种选法假如我们想要这N个数的最⼤公约数恰好是K请问⼀共有多少种选法,输出答案对1e9+7取模Input:多组测试数据 对于每组数据,输⼊⼀⾏包含4个整数N,K,L,R(1<=N...原创 2018-12-01 15:37:39 · 157 阅读 · 0 评论 -
panda和卡片(未完成)
Problem:panda和卡片Description:panda喜欢2的幂次,于是他在⾃⼰的书包⾥塞了很多写着2的幂次的卡⽚ 可能多张卡⽚会写着同⼀个数字 panda喜欢那些能⽤⼀张或者多张卡⽚的和所表⽰的数字 ⽐如书包⾥有四张卡⽚2,4,4,64 那么panda就会喜欢10,因为10=2+4+4 也喜欢0 但是不会喜欢12,因为12=4+4+2+2,可怜的panda只有⼀张2 现在pand...原创 2018-12-01 15:36:15 · 264 阅读 · 0 评论 -
你面对以希望为名的绝望微笑(未完成)
Problem:你面对以希望为名的绝望微笑Description:尽管Murphyc赶在学级裁判开始前进入了未来机关的控制室,但学级裁判已经被设置为不可中断.虽然之前利用魔法修改识别码时已经尽量减少魔力消耗,但此刻魔力仍是所剩无几。Murphyc无力地坐到了地上,眼睁睁的看着Chiaki被处以“学级裁判”.Chiaki在弥留之际: 私の方こそ・...原创 2018-12-01 15:34:29 · 781 阅读 · 0 评论 -
偶然间最糟糕的再会
Problem:偶然间最糟糕的再会Description:一天Murphyc从睡梦中醒来,发现自己居然穿越到了弹丸论破的世界。作为原作全成就通关的超高校级Gamer,Murphyc很清楚接下来会发生什么。为了中止Chiaki即将面临的“学级裁判”,Murphyc溜进了未来机关内部,但是只有持有特定编号的识别卡才能进入机关控制室。好在,Murphyc其实还有另一重身份----法师学徒!虽然Mu...原创 2018-11-28 15:48:32 · 182 阅读 · 0 评论 -
采摘苹果
Problem:采摘苹果Description:一天小g遇到了一棵神奇的苹果树,树上有n个苹果并将这n个苹果按1-n标号,每个苹果都会向下落,单位时间将完成一次掉落。现在规定只有当苹果掉到1时才能采摘,除了1位置,其他位置的苹果每一次将落到对应的pi上,直至掉落至1位置。现在规定同一时间,同一位置有偶数个苹果时,它们消失不见,如果是奇数则剩下一个。保证最后所有的苹果都会落到1位置上,问最后小g...原创 2018-11-28 15:24:07 · 435 阅读 · 0 评论 -
交税
Problem:交税Description:阿强愉快的拿到了自己工资,可是抠门的他发现自己还要没有交税。X国采用一种奇怪的税收方式。对于工资num,需要收的税是p,p为num的最大的除数并且p不等于num。(ps:6的最大除数是3,25的最大除数是5,2的最大除数是1)为了减少人们要交的税,X国又规定可以把钱分开算税,分开的个数不限,即n1 + n2 + … + nk = n,要交的税...原创 2018-11-28 12:04:36 · 379 阅读 · 0 评论 -
调整队列
Problem:调整队列Description:这天小g遇到了一个队列,小g觉得队列乱糟糟的不好看。于是小g希望将队列调整成为一个等差数列(差可为0)。但是小g对每个数都最多调整一次,每次可以对这个数加一、减一。请你帮助小g解决这个问题,如果能调整出等差队列,输出需要调整的数的最小数量,否则输出-1。Input:第一行一个整数n(2 <= n <= 100000),表示数列中数...原创 2018-11-28 11:45:31 · 321 阅读 · 0 评论 -
01串
Problem:01串Description:现在我们有一个由01组成的字符串。我们需要在上面做一些操作。每次我们都选一个“01”子串,把他替换成110。如果找不到“01”子串,那么操作结束。请输出总共进行了多少次操作,结果请mod 1e9+7。Ps:“01”子串必须是相邻的0和1,字符串中只包含0和1。Input:首先一个T,代表接下来有T行。接下来的T行,每行一个字符串str(1&...原创 2018-11-28 00:05:45 · 708 阅读 · 0 评论 -
最大化
Problem:最大化Description给你n个整数,请重新排列这些整数,使得式子的值最大,其中表示第i个整数。请输出S的最大值。Input:第一行一个整数n(2 &amp;lt;= n &amp;lt;= 100000),表示数字的个数;第二行为n个整数 (1 &amp;lt;= ai &amp;lt;= 1000000000)Output:输出一个整数,表示S的最大值。Sample Input:22...原创 2018-11-27 16:02:54 · 163 阅读 · 0 评论 -
LLL和小猫
Problem:LLL和小猫Description:LLL有⼀群猫友,每只⼩猫都站在坐标轴上的某个位置,这群猫友很听LLL的话,每当LLL做个⼿势,每只⼩猫都会移动恰好X个单位的距离,要么向左,要么向右现在告诉你每只⼩猫在移动前的位置,求移动之后最左边的猫与最右边的猫的最⼩距离Input:多组测试数据 对于每组数据,第⼀⾏输⼊⼀个整数n (1<=n<=50 ),表⽰猫的数量...原创 2018-11-30 13:05:08 · 269 阅读 · 0 评论 -
我开始方了
Problem:我开始方了Description:分别给你4个长方形的长和宽,问这4个长方形中,是否能选出3个组成一个大的长方形。Input:第一行输入一个整数T(T<=100),表示一共有T组数据每组数据包含一行,有8个整数,分别为h1、w1、h2、w2、h3、w3、h4、w4。这些整数的范围在[1,1000]Output:如果可以组成一个大长方形就输出“Yes”(不包括引号...原创 2018-11-26 23:57:16 · 111 阅读 · 0 评论 -
四色图(未完成)
Problem:四色图Description:Perfectxx给LZH出了一道题,要LZH构造出一个尽可能大的四色图。所谓的四色图指的是由n个点m条边组成的无向图。其中,每个点要么是红色,要么是蓝色,每条边要么是黑色,要么是白色。黑边能连接两个红点,或是一个红点与一个蓝点。而白边只能连接红点与蓝点。LZH构造出了一个图,但是委托给Murphyc,让他去打印的时候,Murphyc用了黑白打...原创 2018-12-01 15:38:36 · 2794 阅读 · 0 评论