1,MooBuzz 这题其实是道数学题. 我们先找找符合要求的数:1,2,4,7,8,11,13,14…… 我们发现再往后找都是这8个数中的一个加15k如:16……19……29…… 找规律发现k=n/8 ans=15*n/8+a[n%8](a[] = {14,1,2,4,7,8,11,13}) 可我们发现n是8的倍数时会出错,特判一下当n%8==0时ans=15*n/8-1即可 #include <iostream> #include <cstdio> using namespac…

usaco银组解题报告 一．石子游戏如果把‘O’当作0,‘X’当做1,则N个洞的每一种状态都可以看做是一个N位二进制数.于是,这个问题就变成了求环绕的N位格雷码.幸运的是,这个结构很容易就能够用一个简单的递归式计算出来.假设我们有一组K位格雷码序列,第一个为K个0. 我们可以复制这个格雷码序列,并将其倒序,然后将它加在原来的格雷码序列之后.现在,在原来的格雷码序列中的每个数之前都加上数字0,而在复制的序列中每个数的前面都加上1.然后,结果序列就将称为一个有效的k+1位的格雷码.这儿是一个K=2的…

[Usaco 2009 Gold]JZOJ2020年9月19日提高B组T4 过路费 题目 Description 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道.为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上交过路费. 农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= M <= 10000)条双向道路连接草地A_j和B_j(1 <= A_j <= N;…

[Usaco 2009 Gold]JZOJ2020年9月19日提高B组T3 头晕的奶牛 题目 Description 奶牛们发现,在农场里面赛跑是很有趣的一件事.可是她们一旦在农场里面不断地转圈,就会变得头晕目眩.众所周知,眩晕的奶牛是无法产奶的.于是,农夫约翰想要把他农场里面的双向道路全部改为单向道路,使得他的农场里面一个"圈"都没有,以避免他的奶牛们被搞得晕头转向.如果奶牛可以经过若干条道路回到起点,那么这些道路就称为一个"圈". 农场有N(1 <= N…

[Usaco 2009 Gold ]JZOJ2020年9月19日提高B组T2 电视游戏问题 题目 Description 农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶.很明显,这是因为满足的牛会产更多的奶. 但是,奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧.一只奶牛想要买一台Xbox 360来跑<光晕3>:另外一只奶牛想要一台任天堂Wii来跑<任天堂明星大乱斗X>:第三只奶牛想要在PlayS…

[Usaco 2009 Silver]JZOJ2020年9月19日提高B组T1 音乐节拍 题目 Description FJ准备教他的奶牛弹奏一首歌曲,歌曲由N(1<=N<=50,000)种音节组成,编号为1到N,而且一定按照从1到N的顺序进行弹奏,第i种音节持续B_i(1<=B_i<=10,000)个节拍,节拍从0开始计数,因此从节拍0到节拍B_1-1弹奏的是第1种音节,从B_1到B_1+B_2-1弹奏的是第2种音节,依此类推. 最近奶牛对弹琴不感兴趣了,他们感觉太枯燥了.所以为…

最近刷银组刷得好欢快，好像都是水题，在这里吧他们都记录一下吧（都是水题大家一定是道道都虐的把= =）几道比较神奇的题到时再列出来单独讲一下吧= =（其实我会说是BZOJ蹦了无聊再来写的么 = =） [Usaco2004 Dec]Bad Cowtractors牛的报复  很明显是最大生成树了吧，跟最小生成树一样做就行了 = =（排序时按从大到小的顺序排） [Usaco2004 Dec]Cleaning Shifts安排值班  贪心，按开始时间从小到大排，然后对于已经安排的时间，取在此时间开始的最晚…

NOIP2008普及组题解 从我在其他站的博客直接搬过来的 posted @ 2016-04-16 01:11 然后我又搬回博客园了233333 posted @ 2016-06-05 19:19 T1 ISBN号码 题目描述 每 一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符, 其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标 准的ISBN码.ISBN…

先说一下这次的感受吧,我们考场比较乱,开始比赛了,还有的电脑有故障,(向这些人发出同情),第一次认真参加比赛,真正比赛的时候感觉没有那么正式,很乱,各种小问题,(例如博主就没找到题目在哪里,找到后又不知道解压密码,过了十分钟,才正式开始做题..),好气自己赛前没有好好看BFS,不会记录路径啊,迷宫题凉凉了,然后没好好读题数的分解又凉了,太蒟蒻,灵能传输又凉凉了. 认真读题真的很重要,说的很对,阅读理解杯,读懂了事半功倍,读不懂寸步难行. 试题 A: 组队 [问题描述] 作为篮球队教练,你需要从以…

CSP第一轮倒计时:22天 JZOJ2020年9月19日提高B组反思 今天比的不好,只有签到题过了 130,rank 20 T1 签到题 用二分直接切 AC 100 T2 觉得是依赖背包问题 但是我没有做过类似的题目(金明的预算方法也莫得) 不知道怎么解决 尝试打暴力也打不出来 WA 0 T3 图论问题 单向边要变成双向边 觉得可以用一种通用的方法转换 WA 10 附:SPJ出锅了,空程序90 T4 最短路径 加上最大点权 尝试使用记忆BFS TLE 20 反思 这几周状态都不好 还有一两小时在…