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