
结论
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
环
环题目有一个圆,1-N共N个数在圆环上顺时针排列着。现在给你a,b,c三个数,问a,b,c的顺序是顺时针还是逆时针。输入第一行包括四N,a,b,c个正整数。输出一行一个整数,0或1,0表示逆时针,1表示顺时针。输入样例5 1 4 2输出样例0【样例解释】样例如上图,1->4->2的顺序是逆时针。说明对于100%的数据解题思路其实这道题就是分类讨论...原创 2019-05-25 15:54:28 · 294 阅读 · 0 评论 -
看电影
看电影题目听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢出。继续上述操作,直到剩下K个人。但这样显然太无聊了,于是小S又想出一个牛逼的方法...原创 2019-05-25 16:23:52 · 897 阅读 · 0 评论 -
【斐波那契数列】【前缀和】无限序列
无限序列题目我们按以下方式产生序列:1、 开始时序列是: “1” ;2、 每一次变化把序列中的 “1” 变成 “10” ,“0” 变成 “1”。经过无限次变化,我们得到序列"1011010110110101101…"。总共有 Q 个询问,每次询问为:在区间A和B之间有多少个1。任务 写一个程序回答Q个询问输入第一行为一个整数Q,后面有Q行,每行两个数用空格隔开的整数a, b。...原创 2019-06-12 17:24:40 · 813 阅读 · 2 评论 -
杂务
杂务题目John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛赶进牛棚才能开始为它清洗乳房,还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项...原创 2019-07-07 21:24:01 · 215 阅读 · 3 评论 -
【结论】游戏
游戏题目大意就是有N块黄金,每次拿走2的次方(1,2,4,8…)问让猫老大先拿看谁能最后拿完,如果 King 必胜则输出一行“ King will win.”; 否则第一行输出“ MaoLaoDa willwin.”, 第二行输出他第一次拿的最小数量输入样例842输出样例MaoLaoDa will win.2MaoLaoDa will win.1MaoLaoDa...原创 2019-07-09 21:17:57 · 255 阅读 · 0 评论 -
【DFS】【结论】费解的开关
你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态原创 2019-08-06 15:26:56 · 163 阅读 · 0 评论 -
【结论】棋盘
国际象棋中的象可以斜对角的走,问可不可以走到目标点原创 2019-08-10 15:23:39 · 150 阅读 · 0 评论