CSP&NOIP

蓝桥杯31天冲刺打卡题解（Day14）

文章目录Day14第一题第四届2013年蓝桥杯省赛带分数第二题走迷宫第三题蓝桥幼儿园第四题NOIP2015提高组跳石头Day14第一题第四届2013年蓝桥杯省赛带分数一道dfs全排列的题，题解在这篇文章的最后一题
小成同学_·2022-06-21 08:49

前缀和与差分

目录前缀和一维前缀和二维前缀和差分一维差分二维差分进阶练习NOIP普及组与提高组前缀和前缀和是一种思想，代码短小精悍是它的特点。
计科土狗·2022-06-20 13:51

洛谷 P2678 跳石头

https://www.luogu.com.cn/problem/P2678[NOIP2015提高组]跳石头题目背景一年一度的“跳石头”比赛又要开始了!
C卷卷·2022-06-04 05:19

牛客网C语言语法篇练习之习题集（3）

[NOIP2015]金币(按规律计算金币个数)3.水仙花数(正常水仙花数的升级版)4.翻转直角三角形图案(正着输出三角形你会，但反着输出你会吗)5.带空格直角三角形图案+金字塔三角形(for的嵌套使用)
快到锅里来呀·2022-05-31 11:44

Linux:root下的文件-anaconda-ks.cfg详解

系统安装途径光盘installcdrom语言和键盘布局langzh_CN.UTF-8keyboardus网络配置network--onbootno--deviceeth0--bootprotodhcp--noipv6root
aischang·2022-05-22 21:20

CPT210设计分析

CourseworkIntroductionThespecificationmaybeupdatedoneormoretimes.Changeswillbehighlightedinthedocumentwhenupdated.PleasemakesureyoufollowthemostrecentannouncementsofCPT210.TheTowersofHanoiprobl
·2022-05-16 15:46

每日一题冲刺大厂第十四天 NOIP普及组 三连击

大家好，我是泡泡，给大家带来每日一题的目的是为了更好的练习算法，我们的每日一题为了让大家练到各种各样的题目，熟悉各种题型，一年以后，蜕变成为一个不一样的自己！欢迎关注点赞收藏⭐️留言❤️：热爱C/C++与算法学习，云计算等，期待一起交流！作者水平有限，如果发现错误，求告知，多谢！高校算法学习社区：https://bbs.csdn.net/forums/Suanfa一起加入刷题内卷大军，还可以加入专
是泡泡·2022-05-11 20:20

NOIP2021 题解

T1：两人轮流报数，规定所有含有777的数字及其倍数都不能报出，每次询问给出上一个报的数，求下一个报的数是多少（或判断上一个报的数不合法）。询问次数T≤2×105T\leq2\times10^5T≤2×105，数字范围n≤107n\leq10^7n≤107。题解：直接模拟题意即可。从小到大处理出所有含有777的数，这可以通过一个递推关系来实现：设f(n)f(n)f(n)表示数字nnn中是否含有77
liuzhangfeiabc·2022-05-03 09:47

网络流水题五杀——洛谷 P3701、P2472、P1129、P2053、P2805

前言前段时间，趁着NOIP爆炸后，狂补文化课的空隙，一口气刷了好多网络流的shuiti……[1星难度]洛谷P3701「伪模板」主席树（二分图多重匹配）题目传送门题解很明显，有两个人，所以是二分图，两两对决可以看作匹配
AbEver·2022-04-27 10:05

2022CSP初赛普及组比赛详情

2022CSP（原名NOIP）普及组初赛详情一、栈1.定义2.栈的主要操作二、*缀表达式1.中缀表达式（中缀记法）2.前缀表达式（前缀记法、波兰式）3.后缀表达式（后缀记法、逆波兰式）4.将中缀表达式转换为后缀表达式三
沾花把玖·2022-04-11 07:40

线性dp:DP13 [NOIP2002 普及组] 过河卒

描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置(x,y)是固定不动的，并不是卒走一步马走一步。输入描述：仅一行，
沉浮一香蕉·2022-04-08 14:38

4/5 逆元+深搜+bfs

P1082[NOIP2012提高组]同余方程同余求最小正整数逆元。用扩展欧几里得定理，a*x+b*y=1求出a的逆元x.
钟钟终·2022-04-06 15:19

洛谷P1024 [NOIP2001 提高组] 一元三次方程求解

最近失恋了（其实只是被单方面丑拒罢了），二分查找感觉有多种情况，左右端点是否是开区间，特判之后，有要求第一个出现的位置；有普通的二分查找到那个整数；有查找到需要的精度……且判断循环的依据都是l>a>>b>>c>>d;for(inti=-100;i=0.001){mid=(l+r)/2;if(f(r)*f(mid)<=0)l=mid;elser=mid;}cout<
Gughost·2022-03-30 13:19

【NOIP普及组】1957：【12NOIP普及组】质因数分解

【信奥赛一本通】1957：【12NOIP普及组】质因数分解1.【题目描述】2.【代码】1.【题目描述】【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
灰太狼!!!·2022-03-29 07:48

【算法2-1】前缀和与差分

P2671[NOIP2015普及组]求和题目链接：P2671[NOIP2015普及组]求和-洛谷|计算机科学教育新生态(luogu.com.cn)#include#definemod10007usingnamespacestd
Brosto_Cloud·2022-03-20 00:06

Noip2017赛前的一些记录

前言已经退役整整五个月了....选考以后终于又摸上了键盘....但是码力已经大不如前了........距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ这里是一些根据算法分类的咋杂题摘要数据结构--强连通分量城市轰炸【JZOJ5452】题目描述战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有\(n\)座城市，城市之间建立了\(m\)条有向的地下通道。
weixin_30376453·2022-03-20 00:53

【树】（零散刷题记录）

P1087[NOIP2004普及组]FBI树题目链接：P1087[NOIP2004普及组]FBI树-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd
Brosto_Cloud·2022-03-20 00:50

二层网络数据转发模式

noiproute-cache#通过该命令启用CPU转发功能FastSwitching快速转发在CPU转发的基础上通过加入缓存
ZywOo·2022-03-18 14:00

1414：【17NOIP普及组】成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。
LQwangwenzhi·2022-03-18 10:00

洛谷P1098 [NOIP2007 提高组] 字符串的展开(模拟)

题目链接看着很复杂的一道模拟题,虽然写起来确实不怎么复杂,但细节还是比较多的.主要分析的就是-的处理情况,总体上就是展开和不展开(直接输出)的判断.需要展开的情况:前后有字符,且均为字母或数字字符后者-前者的ascii值>=1(=1时仍然是展开,但什么都不输出.我是用了个特判,但想想好像也不需要)那么不展开的情况就是非上述情况了.包括首尾,前后不为相同类型,甚至还有一堆-相连的一个测试点.我还纳闷
AnzioNiko·2022-03-18 03:07

[noip2017] 前三周总结

[noip2017]前三周总结10.20Fri.Day-21距离noip复赛还有3周了，进行最后的冲刺！首先要说今天过得并不好，和我早上比赛打挂了有关系。
a8233821·2022-03-16 09:41

P1061 [NOIP2006 普及组] Jam 的计数法

解题思路：对于每一个字符串，判断第n-1个位置能不能放，如果不能再去前面找，如果可以，就把从当前位置开始，所有的值都往后加一位。这里我用一个map维护数字与字符之间的映射，方便查找。发现规律:倒数第i位数的值不会超过t+1-i。#include#defineMAX27usingnamespacestd;ints,t,w;vectorarr;//存储字符串对应的位置mapmp;//维护数字到字符的映
hhyy_d·2022-03-12 13:05

P1057 [NOIP2008 普及组] 传球游戏

解题思路：1.40分做法：采用dfs进行遍历，当满足传球次数达到m次的时候检验此时球在不在第一个同学手里。图示：如图可以深度优先遍历该树，如果发现次数等于m次，而且此时在0号同学身上，则路径+1，最后输出该结果就行，代码如下：#includeusingnamespacestd;usinggg=longlong;ggni,mi;//几个人，传多少次球ggres=0;voiddfs(ggstart,g
hhyy_d·2022-03-12 13:34

蓝桥杯素数（二）

文章目录P1125[NOIP2008提高组]笨小猴分析代码通过截图质数分析代码（一个很普通的方法）通过截图代码（埃筛法）通过截图P1125[NOIP2008提高组]笨小猴分析这个我直接用Counter计数器做方便快捷
命运的左轮·2022-02-22 10:10

(NOIP模拟赛 第六场2018-09-23 08:30:30)

OJ入口：noi.ac题目链接:http://noi.ac/contest/15/problem/42比赛成绩就不说了...本题解是在比赛完后的那个晚上洗澡时想出来的...话说想出来了是真简单...80ms不到就A了...先说说大概思路：创建对于一个位点的八个方向的一维数组（就是这个点的左边，右边，上边，下边，左上，左下，右上，右下）,用来储存该位点是否会受到攻击。最后累加每个方向的结果：Qr[l
乙酸王·2022-02-20 13:06

映射公网花生壳、PubYun、NoIP、DynDNS、Ngrok、Tunnel、localtunnel、pagekite

这篇文章花了好几天，系统地梳理出了映射公网的几种方式。虽然是针对微信开发的外网服务器来寻找解决方案，但这个知识梳理可能会在其他地方也受益。平常我也有用TeamViewer，在搜集资料的过程中也知道了其大致工作原理。还有一些免费好用的反向代理软件，可能会在后头派上用场。这篇干货分享在此，转载请注明：http://blog.csdn.net/sadshen/一、映射公网的两种方式介绍1动态域名解析+端
不着调的小男生·2022-02-20 11:09

CTS2019 获奖名单分析-信息学强省强校排行榜！

国际信息学奥林匹克中国队选拔无论是在试题难度及学生水平上都要高于普通的NOIP竞赛。在如此高水
清北OI·2022-02-20 08:02

ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解

乙酸王好吧现在开始叫我乙酸王好了前言自从去年10月失踪后神秘复活（不好意思搞Android去了，壳烯App马..马..马上上线..请各位不要在我打游戏时催更了好嘛....）顶着学校招生办和年纪主任的压力在NOIP
乙酸王·2022-02-18 06:45

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）本文摘自清北OI学堂内部笔记，作者潘恺璠，来自柳铁一中曾参加过清北训练营提高组精英班，主要记录的是信息学基础算法。笔记非常详细，特分享给大家！
清北OI·2022-02-16 00:11

2018-06-10

两个号大凶果然没有好事情绍兴一中NOIP模拟赛小小小小题解1.脱离地牢Description在一个神秘的国度里，年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。
海绵宝宝的蟹老板·2022-02-15 11:46

洛谷 - 一些好玩的问题

目录P2181对角线-数学P1009[NOIP1998普及组]阶乘之和-越界P1217[USACO1.5]回文质数PrimePalindromes-超时P5729【深基5.例7】工艺品制作-三维数组P2181
NO.-LL·2022-02-15 10:56

洛谷P1226 快速幂||取余运算

正文题目P1226解析该题在洛谷的标签是分治，题目出自于2017年NOIP普及组的完善程序第1题，之前没有系
MambaHJ·2022-02-14 08:40

洛谷P1098 [NOIP2007 提高组] 字符串的展开

题目链接：https://www.luogu.com.cn/problem/P1098这个题出的真的很有质量，这个是我见过算是复杂的模拟题了，对付这种题，一丝都不能马虎，要想实现快捷而又简便的代码设计，并且针对于这个题繁琐的各种变量，我们采取STL大法，全局都采取STL大法的题目真的是不多，但这个题真的很值得。我们必须要熟悉STL库的顺序式容器和关联式容器的STL表述方法，并且熟练应用，STL函数
江上舟摇·2022-02-12 16:00

洛谷P1563 [NOIP2016 提高组] 玩具谜题

题目链接：https://www.luogu.com.cn/problem/P1563哈哈哈，这个题拿来一读是不是很吃惊hahaha，我刚开始读的时候吓了我一跳，这么长的题干，这么绕的题意，还有下面的子任务数据，好吓人，认为是一个难题。其实，不必惊慌，这个题是一思路很清晰的模拟题。模拟一下就知道了。首先，我们要开始中规中矩的输入n,m，在中规中矩的输入名字和朝向，题目要求我们输入一个整形数字和一个
江上舟摇·2022-02-11 14:00

洛谷P5019 [NOIP2018 提高组] 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都
江上舟摇·2022-02-06 19:00

贪心小记

举个不正确的贪心：noip2011提高组day2第3题观光公交，当年考试时的数据用贪心可以100pts（具体思
weixin_30347009·2022-02-05 17:03

[NOIP] - 阶乘之和

image题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘，例如：5!=5\times4\times3\times2\times15!=5×4×3×2×1。输入输出格式输入格式：一个正整数NN。输出格式：一个正整数SS，表示计算结果。分析当n=50时，结果为：31035053229546199656252032972759
信息学奥赛NOIP辅导·2022-02-04 19:31

3递归进阶

文章目录辗转相除法循环写法递归写法实现二进制表示汉诺塔问题求数组的和求数组的最大值排序（基于选择排序）P2562[AHOI2002]Kitty猫基因编码作业-P1028[NOIP2001普及组递归写法记忆化搜索写法总结辗转相除法循环写法
十三维的亦良·2022-02-04 18:13

Pascal基础语法(一)

Pascal基础语法(一)序言有时无聊,翻看pascal,奈何看完即忘.于是记录之pascal听说将被NOIP停用,我没有去验证.管他呢,本来只是好奇环境用的免费的编译器fpc[https://www.freepascal.org
·2022-01-13 10:46

OI赛制介绍

关于赛制赛制评测时机评测标准典型赛事备注OI仅有一次提交机会有部分分CSP-J/S、NOIP、省选、NOIIOI有多次提交机会实时评测并返回结果，如果提交的结果错误，不会有任何惩罚APIO、IOIICPC
·2022-01-08 11:37

【二叉树】求二叉树先序与后序的题目及方法

在求后序前，我们可以先学习一下如何求先序，因为求先序比较好理解；求先序题目：[P1030NOIP2001普及组]求先序排列-洛谷|计算机科学教育新生态(luogu.com.cn)因为先序遍历为根左右，中序为左根右
blockche·2021-12-09 17:00

AGC050B Three Coins

NOIP的时候也一样，T3也有考虑到是否能转为差分，但是也没有清晰的写出来。自己做题的时候应尽量保证草稿纸和思绪的清晰，而不是在原地乱撞，思路清晰非常重要。
fhq_treap·2021-12-02 20:00

NOIP2021游记（退役记）

11月13日停课了学了一上午+一晚上的分块。下午月赛切掉两道题之后xzh发现E题是道树剖，果断开始切E。结果：做了快两个小时还是0分。11月14日上午把黄题冲上了100，绿题冲上了50。下午打了场lxl的模拟赛，结果只会T1。又是信心全无的一天。晚上学会了平衡树（虽然感觉可能用不到）。11月15日浪费了一上午的时间练平衡树。除此之外好像没什么事了。11月16日下午又有模拟赛。这次连T1都不会/kk
Dregen_Yor·2021-11-20 19:00

NOIP模拟96(多校29)

T1子集和解题思路大概是一个退背包的大白板，然而我考场上想复杂了，竟然还用到了组合数。但是大概意思是一样的，有数的最小值一定是一个在\(a\)数组中存在的数字。那么我们想办法除去它对应的贡献，可以一个一个退，也可以组合数一下一起退。。。code#include#defineintlonglong#defineullunsigendlonglong#definef()cout'9'||ch='0'&
Varuxn·2021-11-13 21:00

NOIP模拟92&93(多校26&27)

T0NOIP2018解题思路第一次考场上面写三分，然而我并不知道三分无法处理不是严格单峰的情况，但凡有一个平台都不行？？
Varuxn·2021-11-11 06:00

NOIP模拟92(多校25)

前言所以说这次是HZOI多校联测巅峰？？？？（题目，数据过水？？）T1石子合并解题思路签到题。发现我们可以给每个数字附一个正负号，每个数字的贡献就是它本身乘上这个符号。发现至少应该有一个正号一个负号，直接记录是否正负数都有，再判断一下有0或者只有一个数的情况。code#include#defineintlonglong#defineullunsignedlonglong#definef()cout
Varuxn·2021-11-07 15:00

2021-11-06 NOIP多校联考总结

2021-11-06NOIP多校联考总结1.时间安排分析题目:7:40---7:49T1:7:49---9:33T2...T3:9:34---12:06T4...1.时间安排分析题目:7:40—7:49
（我们）纵越千里·2021-11-06 13:01

2021-11-05NOIP模拟赛总结

2021-11-05NOIP模拟赛总结1.时间安排T1:7:43---9:43T2:9:43---10:58T3:10:58---12:04T4...2.反思3.对比1.时间安排T1:7:43—9:43
（我们）纵越千里·2021-11-05 13:18

2021-11-03NOIP模拟赛总结

2021-11-03NOIP模拟赛总结1.时间安排T1:7:50---9:43T2:9:43---9:45T3:9:45---11:45T4:11:45---11:552.反思3.差距1.时间安排T1:
（我们）纵越千里·2021-11-03 15:29

NOIP模拟88(多校21)

前言对于这套题的总体感觉就是难，然后就是自己很菜。。。对于T1考试时只会一个最垃圾的背包，考完之后对于思路这一块也不是很顺利，大概这就是薄弱的地方吧。然后T2是比较简单的一道题了，但是考试的时候只是拿了一点部分分，对于正解的思路也只有一点点。大概和看错数据范围有一点关系吧，主要还是菜。T3T4是那种我最害怕的题目了，T3一看感觉根本不可做，然后一点思路没有。T4的博弈论更别提，推了个傻瓜特殊性质就
Varuxn·2021-11-02 21:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他