CSP&NOIP

rhel8配置网络，yum(dnf)源等

EthernetPROXY_METHOD=nonehosthostareidenticalareidenticalBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
宣雄民·2021-02-20 21:38

洛谷P1055 之 ISBN 号码的Java实现

题目来源P1055[NOIP2008普及组]ISBN号码AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]
NEUer_桓·2021-02-20 12:00

洛谷P3954 [NOIP2017 普及组] 成绩

题目链接题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#110
水蛙菌·2021-02-19 11:34

洛谷P1482 Cantor表（升级版）

他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数
水蛙菌·2021-02-14 14:40

[NOIP2005 普及组] 校门外的树

题目链接题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处
水蛙菌·2021-02-07 11:07

NOIP2012提高组day2第2题 借教室　

题目描述  在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。  面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj，sj，tj，表示某租借者需要从第sj天到第tj天租
cforevergod·2021-01-30 21:41

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
papaduck·2021-01-29 12:35

2021寒假每日一题《火星人》

火星人题目来源：NOIP2004普及组时间限制：1000ms1000ms1000ms内存限制：128mb128mb128mb题目描述人类终于登上了火星的土地并且见到了神秘的火星人。
胡人天·2021-01-28 02:44

2021寒假每日一题《合唱队形》

合唱队形题目来源：NOIP2004提高组时间限制：1000ms1000ms1000ms内存限制：128mb128mb128mb题目描述NNN位同学站成一排，音乐老师要请其中的(N−K)(N-K)(N−K
胡人天·2021-01-27 20:15

洛谷 P1042 [NOIP2003 普及组] 乒乓球 题解 C/C++

思路如下1.模拟打乒乓球:11分制：甲得分率先到达11分，且此时与乙的得分之差大于等于2，则甲获胜，一局结束，双方比分清零；否则继续比赛，直到双方比分只差大于等于2，得分多的一方获胜；总之就是：((甲得分>=11||乙得分>=11)&&abs(甲得分–乙得分)>=2时一局结束，输出比分即可，同时双方比分清零。21分制同理；2.边输入边统计即可，因为要输出完11分制结果在输出21分制，所以用数组暂存
Naruto_LJ·2021-01-26 20:09

2021GDKOI总结—DAY1

再认真对待一点，让几个月后面对CSP&NOIP可以用好得多的自己。先总结一下问题：1.时间分配明显不合理。
Fly_with_dream·2021-01-26 17:15

【NOIP2015提高组Day 1】斗地主

DescriptionInputOutputsolution这道题就是一道极其恶心的码农题，同样很多细节（第一次不想玩斗地主），挑起来很费劲，要注意细节，具体方法在下面的代码里。code#includeusingnamespacestd;intT,n,a[20],ans,kk;voiddfs(intsum){if(sum>ans)return;intbz=0;intk=0;for(inti=1;i
DY-hzx·2021-01-26 08:40

2021.01.25【NOIP提高B组】模拟 Summary

2021.01.25【NOIP提高B组】模拟Summary第一题因为最大才100010001000，所以预处理组合数，注意每次都要模一下，然后前缀和维护一下即可。
2020linweitong·2021-01-25 21:14

【NOIP2017提高组Day 1】时间复杂度

Description小明正在学习一种新的编程语言A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：其中“Fixy”表示新建变量i（变量i不可与未被销毁的变量重名）并初始化为x，然后判断i和y的大小关系，若i小于等于y
DY-hzx·2021-01-25 20:00

2021.01.25【NOIP提高B组】模拟

今天的题目吧，感觉上又好了点。然后排名又低了就辣么一亿点点好吧，所以作为今年GDKOI前的最后一战，打的不好，只能总结改题笑话，将比赛价值最大化了。然后发现，题目确实有送分的倾向……这是我这几天唯一一次看见。首先是T1，会组合数杨辉三角性质的，再稍微搞点取模可以过去。要是不会，暴力都给80分。这分简直是不要白不要我没要……然后是T2，要知道T2是这几天唯一的黄题，啊啊啊啊普及难度啊。而且没有任何知
Fly_with_dream·2021-01-25 20:10

【NOIP2016提高组Day 2】愤怒的小鸟

DescriptionInputOutputsolution这道题可以用状压DP来做，首先，我们先预处理出任意两个点所推出的抛物线，在找出这个抛物线所经过的点数，用一个二进制数来表示，例如经过i，j两点的抛物线经过了1,5,8点，就是g[i][j]=10001001。然后再设f[i]为状态为i时所需要的最少抛物线的数量。此时可推出方程式f[i|g[j][l]]=min(f[i]+1,f[i|g[j
DY-hzx·2021-01-25 19:29

【NOIP2016提高组Day 2】组合数问题

DescriptionInputOutputsolution这道题就是一道类似于杨辉三角形的题目。我们先要知道一个性质：C(n,m)=C(n-1,m)+C(n-1,m-1)。然后，我们就可以预处理处C(n,m)（预处理时边MOD边处理）。然后再前缀和求出答案。code#include#definergregisterintusingnamespacestd;intT,k,n,m,ans[2005]
DY-hzx·2021-01-25 15:19

2021.01.23【NOIP提高A/B组】模拟总结

这次比赛感觉难度下调了。然后成绩啪啪打脸比赛END后，发现是D1T2/T3，D2T1。这和原来D1T3，D2T2/T3不大一样啊。可是分数还是不高……然后回头思索了一下比赛的历程一开始看了下题目，就知道了开头的第一句话：这次比赛感觉难度下调了。都还可做的样子。看到T1感觉很熟悉啊，但是没有很好的思路。T2的话，想到了骗m=n−1m=n-1m=n−1，也就是树的情况，然后开始打暴力，结果调了1h的暴
Fly_with_dream·2021-01-24 22:53

2021.01.23【NOIP提高A/B组】模拟 Summary

2021.01.23【NOIP提高A/B组】模拟Summary第一题可以证明b⊆ab\subseteqab⊆a，题目就变成将aaa中可以被表示的数表示出来。排一下序，就是背包问题了。
2020linweitong·2021-01-24 21:44

2021-01-22总结

1、明明的随机数（Noip2006）【问题描述】明明想在学校中请一些
chenweiye1·2021-01-22 21:16

2021.01.21【NOIP提高B组】总结

T1：时间复杂度30分，正解打挂，忘记把已经销毁的变量重置了，70分飞T2：宝藏考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉T3：队列考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉正解用动态开点的线段树维护第k大，还有增加和删除操作本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教
zhy_Learn·2021-01-22 16:52

震惊！学霸用数学方法推理半天后，竟被学渣用gcd秒杀！这究竟是人性的扭曲，还是道德的沦丧？

【NOIP2016普及组模拟赛】看电影(movie)题目描述听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。
智商滑坡者·2021-01-22 15:44

C/C++编程学习 - 第5周 ⑤ 人见人爱A+B

题目链接题目描述相信大家很多人都是从a+b开始了NOIP的生涯的，希望这道题目可以唤起大家对NOIP的初心。这道题目不是一道简单的a+b，而是给你两个时间，计算两个时间的和。
水蛙族的希望°·2021-01-22 11:31

2021.01.21【NOIP提高B组】总结

TOPT1时间复杂度T2宝藏T3列队完成情况题外话这是一个好东西->作者主页T1时间复杂度题目大意：给你一堆A++A++A++编程语句，让你判断时间复杂度对不对。如果编译错误输出ERRERRERR。思路：直接模拟，注意细节。T2宝藏题目大意：给你nnn个点和mmm条边，你可以从任意一点出发，每一条边都有一个代价。求遍历整张图的最小代价。思路：错误但跑得飞快的状态压缩正确却跑得贼慢的状态压缩搜索+剪
tansiyang666·2021-01-22 11:03

2021.01.21【NOIP提高B组】模拟

这次的题目一如既往的不简单。所以一开始花了30分钟把三道题都研究了一下，看到T2好像可做的样子，就去研究了下T2。然后，果不其然，无果，时间已经过去50分钟了。然后先放了放，洗了把脸，开始骗分之旅。看到20分还是比较好搞的，接着看了下去，发现40分其实也不是很难。所以用20分钟调好了，还想着骗点水数据的分，想到时间不充裕了，还是先考虑了别的题目。T1大模拟，然后我看着30分就出手了。没得办法，题目
Fly_with_dream·2021-01-21 19:43

2021.01.20【NOIP提高B组】模拟总结

2021.01.20【NOIP提高B组】模拟改题改太久了随便来水水总结今天的题非常毒瘤。考的是NOIP2016最难的三道题。我一题都没AC。但其实T2T3都有AC的思路。主要代码实现能力不够。
qq_45828593·2021-01-21 11:49

2021.01.20【NOIP提高B组】模拟

今天再次被提高组教做人了……还是熟悉的画风，熟悉的最难三道题，所以我看到天天爱跑步直接崩溃。这，昨天还是好好的，CCF搞偷袭，不讲武德！还是好好总结吧……首先，今天的题毋庸置疑是很难的。但是，不是不可做。你会发现，今天的暴力分可以拿到100+所以，告诫自己，心理素质强大点，分数好看点，排名数字小一点。撑下来，你就赢了。（好吧，这还得慢慢来）所以再来看看今天的题：T1：人傻了，比赛唯一拿分的题目，水
Fly_with_dream·2021-01-20 20:36

扩展欧几里得算法推导

[P1082[NOIP2012提高组]同余方程](https://www.luogu.com.cn/problem/P1082)2.
inferno丶·2021-01-20 16:33

2021.01.19【NOIP提高B组】模拟

这次是2015的题，是最难的三道题。只有三个小时，然后我花了两个小时硬钢T2（Day2T2），然后最后花了45分钟搞出了T1（Day1T3）的伪正解，然后水到30分，就因为一个全局变量其实会受上一次递归数据影响导致程序选择偏差的问题。通俗点说，就是一个变量在上一次递归中的值延续到了下一次递归，导致答案错误。总分：30+60+0，不高。再给我一个小时我就找到T1的问题了这次比赛的题目可以说是很好玩了
Fly_with_dream·2021-01-20 11:03

2021.01.18【NOIP提高B组】模拟

NOIP2014提高的题目，感觉还是有难度的，可是明显比前几天的水了点。但是做的还是不好，我找到以下原因：样例没有代表性，一下就切了，所以不能过了样例就放那不管了看题和理解题意要稳一点，不要求快。
Fly_with_dream·2021-01-19 09:51

2021.01.18【NOIP提高B组】总结

TOPT1联合权值T2寻找道路T3飞扬的小鸟完成情况这是一个好东西->作者主页T1联合权值题目大意：在一棵树上选两个距离为222的点相乘，让你计算这样的点对乘积之和以及最大值。思路：利用FloydFloydFloyd求出两点间距离，再暴力枚举两个点做乘积，303030分。因为距离为222，所以可以先预处理出每个点的祖先以及它儿子的和、最大值以及次大值，然后O(n)O(n)O(n)枚举每个点，计算它
tansiyang666·2021-01-19 08:35

2021.01.18【NOIP提高B组】模拟 summary

2021.01.18【NOIP提高B组】模拟summaryT1：比较容易的题。考虑对于每个点的贡献，最大值用一个最大及次大更新即可。总结：以后这种题目要多加思考，多思考一下如何在有限的时间内做出来。
2020linweitong·2021-01-18 22:36

【NOIP2013提高组day1】货车运输

额呵呵，找到一个照片开始乱搞ing。（嘻嘻car-driver前奏题目大意题目解法最小生成树LCA前奏让我们进入正题，这道题目所涉知识面是很广的。先来列举一下这道题的知识点:最小生成树（最好是克鲁斯卡尔，也就是说我们还要用到并查集）+LCA（最好是倍增的）+（链式前向星）*其实我们这道题要应用的是最大生成树，但是其实和最小生成树差异不大，所以在后文我还是叫最小生成树。所以对上面知识有问题的同学，建
Fly_with_dream·2021-01-17 19:45

NOIP 2020题解（未完待续）

文章目录T1.排水系统题目描述思路代码T2.字符串匹配题目描述思路代码T3.移球游戏题目描述思路代码T4.微信步数题目描述T1.排水系统题目描述对于一个城市来说，排水系统是极其重要的一个部分。有一天，小C拿到了某座城市排水系统的设计图。排水系统由nnn个排水结点（它们从1∼n1\simn1∼n编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管
徐宏烯......·2021-01-16 23:19

2021.01.15【NOIP提高B组】模拟总结

T1：开车旅行根据题意模拟即可拿一点分吧，可我没调出来就是模拟题，要倍增。T2：同余方程orz说时exgcd，可我不会，乱推了个同余方程ACT3：借教室应该是线段树，区间修改，区间查询，有预感要爆零ACT4：疫情控制额，乱输-1大法考的应该不会好，时间安排的不是很恰当，第一题没调出来，很难受结果也考炸了
zhy_Learn·2021-01-16 17:25

2021.01.16【NOIP提高B组】模拟总结

T1：火柴排队考试时没有打，不知道我怎么想的。排序后，用归并排序求逆序对T2：花匠不算难，但考试时想到50分DP我用离散化+求波峰波谷+特判首尾T3：货车运输这真的不怪我，数据水，最后一秒才把暴力交了，正解都写完了最大生成树+倍增LCAT4：华容道不知道怎么搞，记忆化bfs后水60分总结：最近总是不在状态，总有一道看似简单实际简单的题没有打，也许有点懒，不愿意思考，下次一定要认真思考，拿下该拿的分
zhy_Learn·2021-01-16 16:33

2021.01.16【NOIP提高B组】模拟 总结

2021.01.16【NOIP提高B组】模拟总结第一题火柴排队考试的时候打挂了。
2020linweitong·2021-01-16 16:38

2021.01.15【NOIP提高B组】模拟 总结

2021.01.15【NOIP提高B组】模拟总结第一题开车旅行考场上打了70分。预处理出每个点下一步，然后暴力跳。
2020linweitong·2021-01-16 15:11

洛谷 P1308 [NOIP2011 普及组] 统计单词数 题解（字符串 C/C++）

解题的关键就是如何处理好输入信息当cin读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。为了解决这个问题，可以使用一个叫做getline的C++函数。此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。getline函数如下所示：getline(cin,inputLine);//
Naruto_LJ·2021-01-15 18:07

2021.01.14【NOIP提高B组】模拟 总结

2021.01.14【NOIP提高B组】模拟总结第一题Candy奇奇怪怪的题目。一开始没有理解题目，其实就是同时变换。打了一个暴力。本人随机生成50000组数据，都过了，时间没超。希望出题人良心。
2020linweitong·2021-01-14 21:23

2021.01.14【NOIP提高B组】总结

TOPT1CandyT2嘟嘟噜T3天才绅士少女助手克里斯蒂娜T4凤凰院凶真完成情况更新=v=这是一个好东西->作者主页T1Candy题目大意：给你三个数，每回合可以把三个数分别均分给另两个数。如果任意一个是奇数则结束。求循环次数，如果死循环则输出-1。考试时：不开longlonglonglonglonglong见祖宗……思路：当三个数相等时，死循环，输出-1否则暴力模拟，保证答案不超过100100
tansiyang666·2021-01-14 16:40

2021.01.14【NOIP提高B组】模拟

就是这么一回事，感觉题目难度中上，不是完全不可做，但是自己没拿到分……问题主要出在这几个地方：T1换行没加，然后就0分了，加上去ACT2没有水到一点分（可能不太好水），但是下次还是要试一试的。T4下次尽可能想DP式子&方法。要知道就算是110在初一&初二的一群DALAO之中也可以排到RANK21先来看看T1，突然发现我的数学方法比暴力要慢的多。听了ZWJ的讲解后，突然发现我要做三次操作其实暴力只用
Fly_with_dream·2021-01-14 15:04

洛谷-P3954 [NOIP2017 普及组] 成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#11001008
愿做扫地僧·2021-01-11 20:53

A.F.O

NOIP考前的时候，老师说不要紧张。事实上，我没有觉得紧张，只是兴奋所有都要结束了。结束的时候，知道自己没有高分，但也差不多就这个水平。
dsakhdkas·2021-01-06 20:15

Java数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
为爱而爱·2021-01-03 17:12

关于Ox(O0、O1和O2)优化

文章目录心得所闻思路来源优化说明开启方法心得所闻似乎是NOIP可以用，NOI不能用的一个东西天天听说-O2优化，吸口氧就过了，原来是这么个东西……思路来源C++手动开启O2优化优化说明Ox(x取123)
RichardLau_Cx·2021-01-03 11:56

信息学奥赛一本通 1118：铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解信息学奥赛一本通1118：铺地毯视频题解1118：铺地毯时间限制:1000ms内存限制:65536KB提交数:25465通过数:11531【题目描述
广东清远OIer尚贤·2021-01-03 09:59

洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解洛谷P1003[NOIP2011提高组]铺地毯视频题解题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限
广东清远OIer尚贤·2021-01-03 09:47

NOIP2020T2题解

【题目大意】题目是求S=(AB)iC的方案数，其中F(A)≤F©，F(S)表示字符串S中出现奇数次的字符的数量。【解题思路】先确定好C的可能，即末尾几位字符。然后再考虑划分(AB)i，需要找出(AB)i的最小重复子串，相关算法考虑KMP算法或者字符串哈希，再在该子串中划分A和B，产生方案。需要注意的是AB不一定只能存在于最小的重复子串中。比如：(AB)i=abababababab，最小重复是ab，
蒟蒻一枚·2021-01-02 21:25

NOIP复赛知识点简述

全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP）转眼大半年快过去了，我们即将迎来一场重要的比赛——NOIP。
weixin_39605521·2021-01-02 11:08
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他