会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
糯米不爱吃团子
博客园
首页
新随笔
联系
订阅
管理
2021年3月20日
计数排序
摘要: 思路:属于桶排序的一种,将每个数字出现过的次数用一个新数组存储起来,然后直接输出新的数组就行(不用比较)。 P1271 【深基9.例1】选举学生会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 洛谷例题计数排序实现代码:
阅读全文
posted @ 2021-03-20 12:04 糯米不爱吃团子
阅读(30)
评论(0)
推荐(0)
2021年1月13日
Contest2653 - 2021ACM俱乐部后备营个人训练赛第2场(补题场)
摘要: 素数,又称质数,指在大于1的自然数中,除了1和此整数自身外,不被其他自然数整除的数。换句话说,只有两个正约数(1和自身)的自然数即为素数。比1大但不是素数的数被称为合数。1和0既非素数也非合数。对于两个整数,如果它们的公约数只有1,就称这两个整数互质。小米明白了素数和互质的概念后,老师出了这样一道题
阅读全文
posted @ 2021-01-13 21:20 糯米不爱吃团子
阅读(215)
评论(0)
推荐(0)
2021年1月12日
2021ACM俱乐部后备营个人训练赛第4场
摘要: 小明和小华两位同学是非常要好的小伙伴。两人经常在一起做作业、玩游戏。周末的一天,两人做完作业后,商量一起玩一个数字游戏。游戏的规则是:在任意的一段四位自然数区间内,找出符合以下特点的四位自然数ABCD:(1)这个四位自然数被6整除;(2)千位数字与百位数字构成的两位数AB是一个质数;(3)十位数字与
阅读全文
posted @ 2021-01-12 17:01 糯米不爱吃团子
阅读(130)
评论(0)
推荐(0)
2021年1月11日
中国石油大学程序设计赛2021ACM俱乐部后备营个人训练赛第1场
摘要: 联欢会上,主持人先在黑板上写了四个数字,分别是:2,0,1,9,然后说:“这串数字从第五个数起,每一个数都是它前四数字之和的个位数字”。请你打印输出这个数列的前N项,并计算前N项的和。 单个整数:表示项数N(1 ≤ N ≤ 100000) 输出 第一行:N个数字,表示所求数列的前N项。 第二行:单个
阅读全文
posted @ 2021-01-11 19:59 糯米不爱吃团子
阅读(112)
评论(0)
推荐(0)
2021年1月7日
洛谷 P1161 开灯
摘要: 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。 在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作: 指定两个
阅读全文
posted @ 2021-01-07 15:14 糯米不爱吃团子
阅读(113)
评论(0)
推荐(0)
2021年1月6日
洛谷 / 题目列表 / 题目详情 CF112A Petya and Strings
摘要: 输入两个字符串,大小写无关紧要,比较它们的大小。 输入格式 两个字符串(保证长度相等) 输出格式 如果第一个字符串小于第二个字符串,则输出“-1”。如果第二个字符串小于第一个字符串,则输出“1”。如果字符串相同,则打印“0”。请注意,比较字符串时不考虑字母的大小写。 输入输出样例 输入 #1复制 a
阅读全文
posted @ 2021-01-06 14:52 糯米不爱吃团子
阅读(99)
评论(0)
推荐(0)
公告