题目传送门 题面 给你若干组 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 一游 TG 啊,上午比提高,根据去年的经验,题目配置估计那至少一黑 所以直接做 1 题即可。(确信) 总体:估分 140,炸了但没完全炸 奇怪的过程 开题:3 2 1 (雾 事情是这样的:我又根据经验,觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做,恩?然后 T3 搞半天发现一个需要 cdq
提高组 上午 8 点左右就到了机房,等开始的时候划水…… 开题,先看 T1。CCF 的题目一般都很简洁,这次也不例外,很快明白了题意,但是没有很好的思路,就继续看题。 T2 很快有 \(O(n^3)\) 的想法,用 bitset 优化一下可以做到 \(O(n^2 \omega)\),大概能拿 30~40 的样子。 再看 T3,就一条式子,数论
这天的乌市,是阴雨绵绵的一天。 到了一中绿谷校区的考场,参观了 @studyingfather 和 @woshiluo 这两位一中大佬学习的机房,没有想象中那么乱,和我们兵二机房差不多干净 (听说是昨天刚打扫过)。 比赛开始后,第一题以为答案应该随着分配数的变化满足一个单峰函数的性质,然而用样例二打了一个
人生中 第一场OI全国大赛 感觉还不错 虽然结果一般(还没出成绩 估分很低) 但也毕竟是个“练兵” 是为了日后在比赛中取得更好的成绩 打好基础 埋下伏笔 8:30开始 8:27左右就能进了 T1 丹钓战 谐音梗是要扣钱的(bushi 正巧了 25号老师刚带我们练了一套题 第一题就是用单调栈去写的
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
T1太水了,和以前做过的题很像,直接单调栈预处理加主席树维护区间就完事了。 3分钟出结论,30分钟打完并调完代码,大样例跑了0.6s。不出意外就能AC吧(也许吧 然后,就没有然后了... T2和T3完全不会,推了3个小时也只能打打暴力(我太菜了,怎么办? 听说学长T2A了,tql。 最后12点时我们机房去吃饭,吃
【题目链接】 OpenJudge NOI 1.8 23:二维数组回形遍历 【题目考点】 1. 二维数组 【解题思路】 解法1:移动焦点 设焦点位置,焦点移动同时输出焦点位置的值。焦点从左上角先后以:右下左上右下左上。。。的形式循环移动遍历。如果焦点移出矩阵范围,或焦点下一次要移动到的位置已经
【题目链接】 OpenJudge NOI 1.8 19:肿瘤检测 注:该题说是图像中有1个肿瘤,实际测试数据中可能有多个肿瘤。应该按多个肿瘤的情况去考虑。 【题目考点】 1. 二维数组 2. 搜索解连通块问题 【解题思路】 判断一个元素是否是边缘元素:如果它在第1或n行,或在第1或n列,或该位置上下左
04:网线主管 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器
【题目链接】 ybt 1407:笨小猴 ybt 1851:【08NOIP提高组】笨小猴 OpenJudge NOI 1.9 06:笨小猴 洛谷 P1125 [NOIP2008 提高组] 笨小猴 【题目考点】 1. 散列存储 2. 质数 3. 求最值 【解题思路】 设数组chNum记录单词中每个字母出现的次数。 设函数判断一个数是不是质数。 输入
总时间限制: 1000ms 内存限制: 65536kB 描述 将一个整型变量的值赋给一个布尔型变量,再将这个布尔型变量的值赋给一个整型变量,得到的值是多少? 输入 一个整型范围内的整数,即初始时整型变量的值。 输出 一个整数,经过上述过程后得到的结果。 样例输入 3 样例输出 1 代码如
总时间限制: 1000ms 内存限制: 65536kB 描述 利用公式 C = 5 * (F-32) / 9 (其中C表示摄氏温度,F表示华氏温度) 进行计算转化。 输入 输入一行,包含一个实数f,表示华氏温度。(f >= -459.67) 输出 输出一行,包含一个实数,表示对应的摄氏温度,要求精确到小数点后5位。 样例输入 41 样例输出
描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。 输入 第一行一个数字n,n不超过100,表
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 年就这样过完了啊。。。 NOI2021 考完后一直说要写个类似游记一样的东西,但是人颓傻了,于是就啥也没干。 仔细思考过来, NOI 考前确实好像几乎啥也没干,能稍微有点关于正事的印象也就只有出题目和湖南省队集训了,其他时间貌似都是在颓,能力其实也没有什
比赛地址:Link A 颜色块 1.0 秒 131,072.0 KB 100 分 一张 \(m\times n\) 的图片,每个点有一个颜色,相同颜色的点连在一起(上下左右四连通)属于同一个颜色块,问这张图片共有多少个颜色块。数据保证单个颜色块的点数量不超过 \(10^5\)。 输入 第一行:2个数\(n\),\(m\),中间用空格分隔,表示地
刚刚写了很久,原因是在一个循环条件的问题上纠结,结果换一下思维,问题就简单的不行,不禁感慨自己智力的低下......... 描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例
Day-INF 半停课训练,但班主任似乎很不爽我(还是文化课太蒻了)。 Day-1 机房摸鱼。 本地疫情较严重,上午去做了核酸。 被模拟赛打了,T1 卡了一下午常还是只拿了 30pts QAQ。 摸了一下虚拟魔方,被同机房大佬@季务融 吊打。 Day1 早上差点迟到,在车上啃了个面包。 考点周围没有便利店,失去了
02:输出最高分数的学生姓名 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。 输入 第一行输入一个正整数N(N <= 100),表示学生人数。接着输入N行,每行格式如下: 分数 姓名 分数是一个非
给定两个长度为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\)变
谈恋爱无论是对whk,还是OI,都有着极大的促进作用。 谈恋爱的OIer,大多数都能取得较好的成绩,反之亦然。 通过分析,我认为原因主要有以下几点: 学OI需要承受一定的压力,谈恋爱可以缓解这种压力,减少抑郁的发生。 谈恋爱可以让OIer提高对生活的兴趣,增加学OI的动力,这有助于OIer更好的进行训练
08:矩阵加法 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 输入两个n行m列的矩阵A和B,输出它们的和A+B。 输入 第一行包含两个整数n和m,表示矩阵的行数和列数。1 <= n <= 100,1 <= m <= 100。 接下来n行,每行m个整数,表示矩阵A的元素。 接下来n行,每行m个整数,表
题意 求 16 16 16 进制下, n ! n! n! 去掉尾部
题面 0 题目背景 [ 数 据