ICode9

精准搜索请尝试: 精确搜索
  • 【题解】P8255 [NOI Online 2022 普及组] 数学游戏(民间数据)2022-03-30 08:31:17

    题目传送门 题面 给你若干组 x,z ,其中\(z=x\times y\times \gcd(x,y)\) ,需要你求出最小的 y ,并支出哪些 z 有问题啊 。 其中 x,y,z 均为正整数 首先,我们假设 \(\gcd(x,y)=d\) ,则\(x=pd,y=qd,\therefore z=pd \cdot qd \cdot d=pqd^3\) 。 那么,又由 z 的式子,易知 \(y=z \div x \div

  • NOI Online 2022 一游2022-03-29 19:04:09

    NOI Online 2022 一游 TG 啊,上午比提高,根据去年的经验,题目配置估计那至少一黑 所以直接做 1 题即可。(确信) 总体:估分 140,炸了但没完全炸 奇怪的过程 开题:3 2 1 (雾 事情是这样的:我又根据经验,觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做,恩?然后 T3 搞半天发现一个需要 cdq

  • 【NOI Online 2022】游记2022-03-28 20:32:34

    提高组 上午 8 点左右就到了机房,等开始的时候划水…… 开题,先看 T1。CCF 的题目一般都很简洁,这次也不例外,很快明白了题意,但是没有很好的思路,就继续看题。 T2 很快有 \(O(n^3)\) 的想法,用 bitset 优化一下可以做到 \(O(n^2 \omega)\),大概能拿 30~40 的样子。 再看 T3,就一条式子,数论

  • CSP 2021 游记2022-03-28 12:33:17

    这天的乌市,是阴雨绵绵的一天。 到了一中绿谷校区的考场,参观了 @studyingfather 和 @woshiluo 这两位一中大佬学习的机房,没有想象中那么乱,和我们兵二机房差不多干净 (听说是昨天刚打扫过)。 比赛开始后,第一题以为答案应该随着分配数的变化满足一个单峰函数的性质,然而用样例二打了一个

  • 2022 NOI Online 游记 + 赛后复盘2022-03-28 08:00:51

    人生中 第一场OI全国大赛 感觉还不错 虽然结果一般(还没出成绩 估分很低) 但也毕竟是个“练兵” 是为了日后在比赛中取得更好的成绩 打好基础 埋下伏笔 8:30开始 8:27左右就能进了   T1 丹钓战 谐音梗是要扣钱的(bushi 正巧了 25号老师刚带我们练了一套题 第一题就是用单调栈去写的

  • [NOI Online 2022 普及组] 数学游戏2022-03-27 09:02:52

    P8255 [NOI Online 2022 普及组] 数学游戏 \(Prat \ 0:\) 这里是 pj T2 不会做的屑 这里提供做法和证明。 \(Part \ 1:\) 设 \(\gcd(x,y)=k\),则 \(x=k \times n \ \ y=k \times m, \ k\in N\) $ \because z=x \times y \times \gcd(x,y)$ \(\therefore y \times gcd(x,y)=\frac

  • NOI Online 2022 游记2022-03-26 13:02:38

    T1太水了,和以前做过的题很像,直接单调栈预处理加主席树维护区间就完事了。 3分钟出结论,30分钟打完并调完代码,大样例跑了0.6s。不出意外就能AC吧(也许吧 然后,就没有然后了... T2和T3完全不会,推了3个小时也只能打打暴力(我太菜了,怎么办? 听说学长T2A了,tql。 最后12点时我们机房去吃饭,吃

  • OpenJudge NOI 1.8 23:二维数组回形遍历2022-03-20 18:00:06

    【题目链接】 OpenJudge NOI 1.8 23:二维数组回形遍历 【题目考点】 1. 二维数组 【解题思路】 解法1:移动焦点 设焦点位置,焦点移动同时输出焦点位置的值。焦点从左上角先后以:右下左上右下左上。。。的形式循环移动遍历。如果焦点移出矩阵范围,或焦点下一次要移动到的位置已经

  • OpenJudge NOI 1.8 19:肿瘤检测2022-03-19 20:03:38

    【题目链接】 OpenJudge NOI 1.8 19:肿瘤检测 注:该题说是图像中有1个肿瘤,实际测试数据中可能有多个肿瘤。应该按多个肿瘤的情况去考虑。 【题目考点】 1. 二维数组 2. 搜索解连通块问题 【解题思路】 判断一个元素是否是边缘元素:如果它在第1或n行,或在第1或n列,或该位置上下左

  • 04:网线主管http://www.noi.openjudge.cn/2022-02-25 00:00:04

    04:网线主管 查看提交统计提问 总时间限制:  1000ms 内存限制:  65536kB 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器

  • 信息学奥赛一本通 1407:笨小猴 | 1851:【08NOIP提高组】笨小猴 | OpenJudge NOI 1.9 06 | 洛谷 P1125 [NOIP2008 提高组] 笨小猴2022-01-31 20:03:20

    【题目链接】 ybt 1407:笨小猴 ybt 1851:【08NOIP提高组】笨小猴 OpenJudge NOI 1.9 06:笨小猴 洛谷 P1125 [NOIP2008 提高组] 笨小猴 【题目考点】 1. 散列存储 2. 质数 3. 求最值 【解题思路】 设数组chNum记录单词中每个字母出现的次数。 设函数判断一个数是不是质数。 输入

  • NOI / 1.2编程基础之变量定义、赋值及转换:整型与布尔型的转换2022-01-27 11:58:32

    总时间限制:  1000ms 内存限制:  65536kB 描述 将一个整型变量的值赋给一个布尔型变量,再将这个布尔型变量的值赋给一个整型变量,得到的值是多少? 输入 一个整型范围内的整数,即初始时整型变量的值。 输出 一个整数,经过上述过程后得到的结果。 样例输入 3 样例输出 1 代码如

  • NOI / 1.3编程基础之算术表达式与顺序执行:08:温度表达转化2022-01-25 00:00:28

    总时间限制: 1000ms 内存限制: 65536kB 描述 利用公式 C = 5 * (F-32) / 9 (其中C表示摄氏温度,F表示华氏温度) 进行计算转化。 输入 输入一行,包含一个实数f,表示华氏温度。(f >= -459.67) 输出 输出一行,包含一个实数,表示对应的摄氏温度,要求精确到小数点后5位。 样例输入 41 样例输出

  • NOI / 2.3基本算法之递归变递推6262:流感传染2022-01-24 14:35:07

    描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。 输入 第一行一个数字n,n不超过100,表

  • NOI 1.13编程基础之综合应用 45十进制到八进制2022-01-02 22:02:52

    http://noi.openjudge.cn/ch0113/45/ /* NOI 1.13编程基础之综合应用 45十进制到八进制 http://noi.openjudge.cn/ch0113/45/ */ #include <bits/stdc++.h> using namespace std; int a[50]; void mchange(int s,int m) { int i=0; while(s>0) { i++; a[i]=s%m; s

  • 年末总结2021-12-31 21:35:31

    年末总结 马上就要元旦了啊, 2021 年就这样过完了啊。。。 NOI2021 考完后一直说要写个类似游记一样的东西,但是人颓傻了,于是就啥也没干。 仔细思考过来, NOI 考前确实好像几乎啥也没干,能稍微有点关于正事的印象也就只有出题目和湖南省队集训了,其他时间貌似都是在颓,能力其实也没有什

  • NOI科目校 信息学知识点测评-图论专题【51nod】 游记2021-11-30 21:02:02

    比赛地址:Link A 颜色块 1.0 秒 131,072.0 KB 100 分 一张 \(m\times n\) 的图片,每个点有一个颜色,相同颜色的点连在一起(上下左右四连通)属于同一个颜色块,问这张图片共有多少个颜色块。数据保证单个颜色块的点数量不超过 \(10^5\)。 输入 第一行:2个数\(n\),\(m\),中间用空格分隔,表示地

  • NOI / 1.8编程基础之多维数组 20:反反复复 低智力人代码2021-11-27 15:31:20

    刚刚写了很久,原因是在一个循环条件的问题上纠结,结果换一下思维,问题就简单的不行,不禁感慨自己智力的低下......... 描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例

  • NOIP2021 游记2021-11-21 17:00:54

    Day-INF 半停课训练,但班主任似乎很不爽我(还是文化课太蒻了)。 Day-1 机房摸鱼。 本地疫情较严重,上午去做了核酸。 被模拟赛打了,T1 卡了一下午常还是只拿了 30pts QAQ。 摸了一下虚拟魔方,被同机房大佬@季务融 吊打。 Day1 早上差点迟到,在车上啃了个面包。 考点周围没有便利店,失去了

  • NOI / 1.9编程基础之顺序查找 02:输出最高分数的学生姓名2021-11-19 21:59:15

    02:输出最高分数的学生姓名 查看提交统计提问 总时间限制:  1000ms 内存限制:  65536kB 描述 输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。 输入 第一行输入一个正整数N(N <= 100),表示学生人数。接着输入N行,每行格式如下: 分数 姓名 分数是一个非

  • P6185 [NOI Online #1 提高组] 序列2021-11-10 12:04:49

    给定两个长度为n的序列\(A\),\(B\)。 有m个可用的操作\((t_i,u_i,v_i)\)。 \(t\)代表操作类型。 当\(t=1\)时,表示能够将\(A_{u_i}\)和\(A_{v_i}\)同时\(+1\); 当\(t=2\)时,表示能够将\(A_{u_i}\)和\(A_{v_i}\)其中一者\(+1\),另者\(-1\); 所有操作使用顺序和次数不限,问能否使得\(A\)变

  • 恋爱论(转)2021-11-06 19:34:47

    谈恋爱无论是对whk,还是OI,都有着极大的促进作用。 谈恋爱的OIer,大多数都能取得较好的成绩,反之亦然。 通过分析,我认为原因主要有以下几点: 学OI需要承受一定的压力,谈恋爱可以缓解这种压力,减少抑郁的发生。 谈恋爱可以让OIer提高对生活的兴趣,增加学OI的动力,这有助于OIer更好的进行训练

  • NOI / 1.8编程基础之多维数组 08:矩阵加法2021-11-05 23:29:59

    08:矩阵加法 查看提交统计提问 总时间限制:  1000ms 内存限制:  65536kB 描述 输入两个n行m列的矩阵A和B,输出它们的和A+B。 输入 第一行包含两个整数n和m,表示矩阵的行数和列数。1 <= n <= 100,1 <= m <= 100。 接下来n行,每行m个整数,表示矩阵A的元素。 接下来n行,每行m个整数,表

  • 【NOI P模拟赛】大阶乘(斯特林数)2021-10-31 15:31:25

    题意 求 16 16 16 进制下, n ! n! n! 去掉尾部

  • 【NOI P模拟赛】(要素过多的标题)(容斥原理)2021-10-29 18:30:01

    题面 0 题目背景 [ 数   据  

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有