题目链接:https://www.luogu.com.cn/problem/P1309 如果是新手可能马上会想到sort排序,每比一次就排一次,但是这样的时间复杂度有点高,只有60分: 这是因为每次比完赛会产生两个有序数列(输/赢),只需要把这两个有序数列合并成一个有序数列,而sort则是排了所有的数,显然浪费了时间 一提到有序数列,会想到归并排序--由于两个有序数列是现成的,所以只要并就行了,省了不少时间,可以AC 上代码: 1 #include<bits/stdc++.h> 2 using…

考试状态: 我今天抽签看了洛谷的… 这我能怂???凶中带吉,我怕考试??我!不!怕! 看着整个机房的男同学们,我明白我是不会触发我的忌了.很好,开刷. A. [NOIP2012普及组真题] 质因数分解 麦芽的香气.行家啊!这题刷过的吧!!这个数据看起来是有点吓人,然而… 并没什么卵用.就是吓吓你. #include<iostream> #include<algorithm> #include<cstdio> using namespace std; int main()…

2300. [noip普及组第一题]模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 题目描述 输入 输出 样例输入 样例输出 数据范围限制 朴素算法 考试开始的前一个小时我一直在折腾朴素算法 -> 对拍 #pragma GCC optimize(2) #include<bits/stdc++.h> #define IL inline using namesp…

题目涉及算法: 数字反转:模拟: 统计单词数:模拟: 瑞士轮:模拟/排序: 表达式的值:后缀表达式/DP. 数字反转 题目链接:https://www.luogu.org/problem/P1307 这道题目是一道基础的模拟题,只需要模拟将数字进行翻转就可以了,注意 \(0\) 和 负数. 实现代码如下: #include <bits/stdc++.h> using namespace std; void solve(int num) { if (num < 0) { putchar('…

题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳.同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道.于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置,因为如果一条通道隔开了两个会交头接耳的同学,那么…

\([NOIp2014]\) 螺旋矩阵 \(Sol\) 直接模拟,一次走一整行或者一整列.复杂度\(O(n)\). \(Code\) #include<bits/stdc++.h> #define il inline #define Ri register int #define go(i,a,b) for(Ri i=a;i<=b;++i) #define yes(i,a,b) for(Ri i=a;i>=b;--i) #define e(i,u) for(Ri i=b[u];i;…

目录 链接 博客链接 题目链接 题目内容 题目描述 格式 输入 输出 样例 输入 输出 前缀知识 题解 题目名称:装箱问题 来源:2011年NOIP普及组 链接 博客链接 CSDN 洛谷博客 题目链接 Vijos 题目 递交 讨论 题解 洛谷(P1049) 题目 提交代码 提交记录 讨论列表 查看题解 题目内容 题目描述 有一个箱子容量为\(V\)(正整数,\(0\le V\le20000\)),同时有\(n\)个物品(\(0<n\le30\)),每个物品有一个体积(正整数). 要求\(n\)个…

洛谷P1067 多项式输出 NOIP 2009 普及组 第一题 题目描述 一元n次多项式可用如下的表达式表示: 输入输出格式 输入格式 输入共有 2 行 第一行 1 个整数,n,表示一元多项式的次数. 第二行有 n+1 个整数,其中第 i 个整数表示第 n-i+1 次项的系数,每两个整数之间用空格隔开. 输出格式 输出共 1 行,按题目所述格式输出多项式. 输入输出样例 输入样例#1: 5 100 -1 1 -3 0 10输出样例#1: 100x^5-x^4+x^3-3x^2+10输入样例#2:…

2016.9.3初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1339 这次真爽,拿了个第四!(我还被班主任叫过去1小时呢!) 进度: 比赛:100+80+100+50=330 改题:100+100+100+70=370 题目: 一.交换 链接:https://jzoj.net/junior/#contest/show/1339/0 我一看题目,有点懵了,担心时超. 后来发现长度50,才把它当水题做了. 题目简化: 两个字符串…

2321. [NOIP普及组T1]方程 时间限制: 1000 ms  空间限制: 262144 KB 题目描述…

目录 链接 博客链接 题目链接 题目内容 题目描述 格式 输入 输出 数据 样例 输入 输出 说明 题目名称:最大公约数和最小公倍数问题 来源:2001年NOIP普及组 链接 博客链接 CSDN 洛谷博客 洛谷题解 题目链接 Vijos 洛谷(P1029) 入门OJ(1172) 题目内容 题目描述 输入二个正整数\(x_0,y_0(2\leq x_0\leq100000,2\leq y_0\leq1000000)\),求出满足下列条件的\(P.Q\)的个数. 条件: \(P.Q\)是正整数 要求…

2016.8.15上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1333 这次比赛不怎么好,因为这套题目我并不是很擅长. 可同学们都说很水,于是...我在同学的教导之下AK了. 进度: 比赛:100+ 60+ 30+ 10=200 改题:100+100+100+100=AK 一.icow 链接:https://jzoj.net/junior/#contest/show/1333/0 我一看到"权值"二字,就以为会是图…

2016.9.15初中部上午NOIP普及组比赛总结 2016.09.15[初中部 NOIP普及组 ]模拟赛 又翻车了!表示时超和空超很可恨! 进度 比赛:AC+0+0+20=120 改题:AC+80+0+100=280 一.Wexley接苹果 挺水的,考试时一开始理解错了题意, 想了半天转移方程.后来才发现,贪心就行了. 题目简化: (我想到了大富翁) 苹果一个个掉下来,必须接住全部的苹果. 盘子是有长度的,只要碰得到,就能接住!(神话!) 要求最小步数. 正解: 贪心. 分三种情况 for(i…

2016.9.10初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1340 好不爽!翻车了!不过排名差不多在中间偏上一点, 还好不是中下-- 进度: 比赛:10+0+30+30=70 改题:40+100+30+30=200 题目: 一.WZK旅游 链接:https://jzoj.net/junior/#contest/show/1340/0 坑!好好的一个宽搜,奇怪的一个时超! 题目简化: 一个数阵,有几个数连在一起, 他们周围…

2016.8.19上午初中部NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1338 这次总结发得有点晚啊!我在这里解释一下, 因为浏览器的问题,我家的浏览器上oj速度超慢! 所以迟了这么多天 这次还不错,超过了一些学霸 那是因为--水比较多. 进度: 比赛:83.3+72.7+66.7+76.2=298.9 改题:AC+AC+AC+AC=AK 题目: 一.圆圈 链接:https://jzoj.net/junior/#contest/sh…

2016.8.18上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1336 翻!车!啦!好吧,那是因为大神归来. 进度: 比赛:AC+20+0+0=120 改题:AC+40+0+0=140 一.跳格子 链接:https://jzoj.net/junior/#contest/show/1336/0 这么多水,怎么跳啊? 考试时发大招:DP!!! 状态转移方程不难想, 而是有的人没反过来想 题目简化: 就是到每个格都能向前跳a[i]…

2016.8.17上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1335 本来觉得自己能考高分,但只得160分,并列第九.至少又挤进前十了 这次题目很奇怪.是用来测--什么都没有!真的!我什么也没说 进度: 比赛:AC+0+10+50=160 改题:AC+80+10+50=240 一.死者之魂推动遇难船 链接:https://jzoj.net/junior/#contest/show/1335/0 看!题目都被水淹没了!题目里…

2016.8.16上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1334 这次也翻车了,感觉比之前难多了. 辛辛苦苦改完了,太难改了! 进度: 分数:020+AC+010+060=190 改题:AC+AC+AC+AC=AK 一.作弊 链接:https://jzoj.net/junior/#contest/show/1334/0 好坑!把string改为ansistring时50,又改了改,时间超限80 改了好久-- 莫名其妙的…

2016.10.29初中部上午NOIP普及组 这次比赛算是考的最差的一次之一了,当中有四分之三是DP. 进度: 比赛:没分+0+没分+40=40 改题:AC+0+没分+40=140 TurnOffLights 这题--考试时绞尽脑汁,后来被wudi传授的方法做对了. 可老师说这不是正解. 题目简化: 一个4*4的方阵,有两种方法: 1. 变一个,花2时间. 2. 变十字,花1时间. 问最少多少时间全0? 比赛思路: 我想的是贪心.我担心搜索会爆炸. 看看每一个十字用方法1好还是方法2再加一些方法…

2016.10.29[初中部 NOIP普及组 ]模拟赛 做得好爽! 进度: 比赛:35+45+AC+0=180 改题:AC+AC+AC+0=300 幸运的数 有点无语--之前怕超限,还特意利用程序打了一个数据库, 还被老师发现,尴尬了好一阵子--因某些细节而35分, 并且--不用常量数据库也能简简单单地过!无语ing-- 题目简化: 幸运数就为4或7组成的数的倍数,仅此而已-- 比赛思路: 见上↑ 有点像二进制一样. 正解: 用递归在程序内生成数据库,就不怕人家看你代码长了. 其他一样,不多说.…

2016.10.7初中部上午NOIP普及组比赛总结 这次的题还可以,重新入了比赛的前十. 进度: 比赛:90+10+70+30=200 改题:AC+AC+AC+AC=AK 找试场 这题很简单,但是被欺负了十分. 题目简化: 一个人在(0,0),然后盲目听信别人的意见, 顺着某些方向走啊走啊. 问最后的坐标. 比赛思路: 方向数组就不用说了吧-- 有一个东西专门标记方向. 用字符串读入,如果是字母,则标记方向的要变. 如果是数字,则改变坐标,输出. 然后就没什么了. (其实这题的难点没有什么,我只…

2016.10.6初中部上午NOIP普及组比赛总结 中了病毒--病毒--病毒-- 进度: 比赛:AC+0+0+20=120 改题:AC+0+AC+20=220 Stairs 好--简--单!递推就过了. 题目简化: 有一个楼梯,有些阶梯是空的, 求上楼梯的方案数. 比赛思路: 这题很明显就是一个递推. 为什么呢?因为以前做过. 设f[i]代表到i层时的方案数. f[0]:=1; f[i]:=f[i-1]+f[i-2]+f[i-3]; 然后加上高!精!度! 为什么加高精度呢?因为我手痒, 输入了一…

2016.10.5初中部上午NOIP普及组比赛总结 这次的题目出得挺有质量的.但我觉得我更应该努力了. 进度: 比赛:0+20+0+0=20 改题:AC+AC+AC+AC=AK kk的作业 这题我错得--文件输入输出--别提了,听题! 题目简化: 上一行的数之积/下一行的数之积 不能用小数,用分数(记得化简). 接输出'0'+#13+'1' 暴力地把分子和分母分别乘起来. 然后除以它们的最大公因数(gcd) 也就是约分. 后来感觉会爆. 所以我后来又改了一种方法: 每次两边都分别给fz(分子)和…

2016.10.4初中部下午NOIP普及组比赛总结 这次的题有些水,只是第四题有点坑. 题目: 比赛:AC+0+AC+50=250 改题:AC+AC+AC+50=350 一.Bill 满地都是水 题目简化: 不要管前面的一大段话,你只需知道,读入当中是前面的欠后面的. 欠的为正,被欠的为负,没有的为0. 比赛思路: inc(ans[前面的]); dec(ans[后面的]); 直接输出. 正解: 同上. 二.Exam 和前几天的Leopard学霸差不多,改改就好了. 题目简化: 没简化. 有一段时…

2016.9.24初中部上午NOIP普及组比赛总结 2016.09.24[初中部 NOIP普及组 ]模拟赛 其实这次我没比赛,早上去参加亲子活动去了. 不过在下午我做完了所有的题,感觉还好. 进度 现在:AC+AC+AC+AC=AK 题目 一.采药 弄了大半天..结果发现这是个简单的错误 题目简化: 给出每样物品的重量.体积.价值. 求不超过重量.体积的最大价值. 最初思路: 马上想到背包,只不过这多了一个体积. 设f[i,j,k]表示到第i个物品时重j体积k. 和之前一样的: f[i,j,k]…

2016.9.17初中部下午NOIP普及组比赛总结 2016.09.17[初中部 NOIP普及组 ]模拟赛 最近几次的题目都不是自己擅长的啊... 不过含金量挺高的,也好... 进度: 比赛:0+0+10+55=65: 改题:AC+0+AC+100=300 一.打印序列 这次比赛告诉我一个道理:如果比赛时遇到模拟题,就惨了. 因为我模拟题总是错的,而别人很擅长. 题目简化: 一串数列,有两项操作 1.如果第一个是数列中最大或并列最大的就把它取出 2.如果不是则把它放最后. 问那个人的文件何时取出…

05:统计单词数 总时间限制:  1000ms 内存限制:  65536kB 描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置.注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样…

目录 \(NOIP2010\)提高组真题部分整理 \(T1\)机器翻译: 题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: \(T2\)乌龟棋 题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: \(T4\)引水入城: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: \(NOIP2010\)提高组真题部分整理 \(T1\)机器翻译: 洛谷\(P1540\) 题目背景: ​ 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来…

NOIP2018初赛普及组原题&题解 目录 NOIP2018初赛普及组原题&题解 原题&答案 题解 单项选择题 第$1$题 第$2$题 第$3$题 第$4$题 第$5$题 第$6$题 第$7$题 第$8$题 第$9$题 第$10$题 第$11$题 第$12$题 第$13$题 第$14$题 第$15$题 问题求解 第$1$题 第$2$题 阅读程序写结果 第$1$题 第$2$题 第$3$题 第$4$题 完善程序 第$1$题 第$2$题 原题&答案 普及组C++语言试题: 普及组…

很明显我是想发提高组合集的.普及组考纲……用发么. 当然如果你想看的话也可以,就一点点: 递归.排序…… 很明显上面那都不是重点.普及组只要掌握搜索.二分.单调队列.数学.随机化等等,一等奖没问题的,但是要想AK普及组题目的话也不是那么容易,这得有熟练的调试和查细节能力才行.比如noip2017普及组的t3,你可能顺手打个搜索就过了但是忘了右下角终点是白格子的情况,从而痛失50分.总之普及组拿一等奖很容易,练过一年编程的相信都没问题(当然你是认真学),但要AK就得提高编程水平了,一般等你拿了省一…