随笔分类 - OI
OI
摘要:题目id:11061 题目描述 佳佳的魔法照片(\(Magic\ Photo\)):如果你看过《哈利·波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片,而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的,他到底应该把照片给谁呢? 一共
阅读全文
摘要:题目id:1753 题目描述 给你一个长度为\(N\)的正整数序列,如果一个连续的子序列,子序列的和能够被K整 除,那么就视此子序列合法,求原序列包括多少个合法的连续子序列? 对于一个长度为\(8\)的序列,\(K=4\)的情况:\(2,1,2,1,1,2,1,2\)。它的答案为\(6\),子序列
阅读全文
摘要:题目id:11063 题目描述 \(Snuke\)有一个烧烤聚会。 聚会上,他将制作\(N\)份串烧。 $\ \ \ \ \ \ \ $一份串烧 他有\(2N\)根烤肉钎子,它们都将用于制作串烧。第i个烤肉钎子的长度为Li。此外,他有无限供应的原料。他将原料串在两根烤肉钎子上做成一份串烧。一份串烧可
阅读全文
摘要:题目id:9989 题目描述 小\(X\)开始改造她的环形的花园了,具体来说她要在花园的环上种满\(n\)棵树。她现在有\(3\)种树:种子、小树苗和大树。每个位置上种不同的树会产生不同的满意度,具体来说在第\(i\)个位置,种种子会产生\(a_i\)的满意度,种小树苗会产生\(b_i\)的满意度,
阅读全文
摘要:题目id:11050 题目描述 给定一个序列\(a=a_1,a_2,...,a_n\),有以下两种操作: 若\(a_i=a_{i+1}\),则可将\(a_i\)与\(a_{i+1}\)同时加\(1\) 将\(a_i+2\) 解题思路 第一眼莫名想到了二分(狗头) 括号匹配大家都做过吧,这题思路其实也
阅读全文
摘要:题目id:1329 题目描述 牛是公认的笨拙的舞者。然后,约翰发现富有音乐细胞的母牛能产更多的奶。因此,他把他的整圈的牛都拉进了舞蹈培训班,包括所有的公牛(因为跳舞的时候得一男一女-_-)。这些牛正好有\(n\)头是公的,有\(n\)头是母的。 在第一堂课开始之前,舞蹈老师想将他们分成一对一对的(当
阅读全文
摘要:题目id: 题目描述 温老师为了带小朋友们巩固小学数学知识,特地设计了一个报数游戏。 小朋友们在\(n\)块空地上玩报数游戏,遵循如下规则 每个小朋友手里都有一个写了数字的纸条,在报数的时候需要将纸条上的数字报出来 报数最小的小朋友们离开场地 每个小朋友都会做数学计算,在一轮游戏报数最小的小朋友们离
阅读全文
摘要:题目id:20316 题目描述 有一句话叫作:“最多只需要\(7\)个人就可以认识任何人”,因为每个人都有自己的朋友,而朋友也有自己的朋友,所以在这世界上的任何一个陌生人,可能都是你朋友的朋友的朋友的朋友的朋友的朋友的朋友。当然这并不意味着我们和任何一个陌生人建立联系很容易,通过朋友来找朋友往往需要
阅读全文
摘要:题目id:20313 题目描述 如果一个质数镜像反转(即将该数各个位上数字反转)后仍然是质数,那么就称这个质数为镜像质数。例如质数\(13\)反转后为\(31\),则\(13\)为一个镜像质数。 现在给定一个整数\(N\),请求出整数\(1\sim N\)范围内有几个镜像质数。 注意:求范围内的镜像
阅读全文
摘要:题目id:20295 题目描述 最近的小镇不太平,一到午夜就会有僵尸出没! 小镇百姓找上你,请你来镇压这只僵尸。僵尸的体力可以看作一个整数\(n\),你需要用若干张镇妖符来压制僵尸,一张镇妖符可以看作一个整数\(x\)。假设你用了\(m\)张镇妖符,则它们的压制力为\(x_1×x_2×...×x_m
阅读全文
摘要:题目id:20306 题目描述 鱼大大凭借着优秀的语文成绩当上了数学课代表?!鱼大大心想着数学和我语文好也不搭边呀,不过他的数学老师疯狂给鱼大大画饼:只要你当了数学课代表,有很多很多权利的啦......最后数学老师告诉鱼大大,人只要一行行,行行行,这句话在学科上也是一样的,语文学的好,数学也一定能学
阅读全文
摘要:题目id:20317 题目描述 作为一个学渣的鱼大大在学习了进制数之后,经常会写错进制数,导致他在做题的时候经常出现,写到了最后发现数字是错的情况,非常浪费时间。所以他迫切地想要一位大聪明随时随刻能帮他检测一下他写的\(n\)进制数到底是不是对的。现在鱼大大给出了一个\(n\)进制的数\(m\),问
阅读全文
摘要:题目id:20300 题目描述 鱼大大计划环华夏自驾游游玩一圈,在他的计划中,这次旅行将在\(m\)天内完成,预计游玩\(n\)个城市,每个城市游玩\(x\)天,然后赶路开车以均速去到下一个城市,现鱼大大从海洋城市出发,按游玩顺序先后给出每个城市和上一个城市之间的距离(\(km\)),问鱼大大每天至
阅读全文
摘要:题目id:20315 题目描述 驰骋宇宙的鱼大大找到了一个古遗迹,稍作研究后发现这是一个来着远古的质数星球文明遗迹,这个文明的特点是所有事物都和质数息息相关。于是,鱼大大赶紧列出了一堆的质数,以方便自己的研究。 这天鱼大大找到了质数星球文明的一个遗迹仓库大门,正准备破解密码的同时,助手羊大大找到了一
阅读全文
摘要:题目id:9774 题目描述 小信与小友相约逛庙会。但是庙会人很多,他们走散了。 庙会能表示成\(n×m\)的矩阵,小信在'\(C\)',小友在'\(D\)','\(.\)'表示能走,'#'表示店铺(也就是不能走)。 每分钟,小信可以往\(8\)个方向移动一格,而小友可以移动一次或者两次,每次可以往
阅读全文
摘要:题目id:8578 题目描述 \(A\)酱最近在玩开心消消乐,由于是异次元的游戏,所以规则可能和地球上的有所不同。 开心消消乐是一个在大圆环上进行的游戏,环上有若干个宝石,每颗宝石都有自己的积分,由于消消乐是一个三消游戏,我们每次可以挑选其中一个宝石消去,消去宝石的积分为他的积分和左右相邻宝石积分的
阅读全文
摘要:题目id:5602 题目描述 丛林中矗立着一棵参天大树,高度为\(y\)。 大树\(2\sim p\)高度处,每个位置都有一只蚱蜢。 一只蚱蜢如果在\(x\)高度处,那么它可以跳到\(2x、3x、4x、......\)等任意一个\(x\)的倍数处。 你想在\(2\sim y\)高度范围内,找到一个尽
阅读全文
摘要:题目id:8628 题目描述 数学家小\(Q\)得到了一个长度为\(N\)的数列\(a_n\)。 小\(Q\)的幸运数字是\(k\),所以他认为,若一个子数列\(a_l,a_{l+1},...,a_r\)的和为\(k\)的倍数,则该子数列是优美子数列。 小\(Q\)现在想考考你,\(a_n\)里有多
阅读全文
摘要:题目链接 题目描述 输入两个正整数\(a\)和\(b\),试交换\(a\)、\(b\)的值(使\(a\)的值等于\(b\),\(b\)的值等于\(a\))。 解题思路 该题有很多种方法,例如: 直接输出\(b\)和\(a\)(偷鸡方法) 使用algorithm库的swap函数 使用额外变量辅助 位运
阅读全文
摘要:题目链接 题目描述 假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供\(x\)亿人生活\(a\)年,或供\(y\)亿人生活\(b\)年。 为了能够实现可持续发展,避免资源枯竭,地球最多能够养活多少亿人? 解题思路 经典的牛吃草问题,只是换了一个问法而已。 可以戳这里,也可
阅读全文

浙公网安备 33010602011771号