CSP&NOIP

neuq-acm预备队训练week 10周报

neuq-acm预备队训练week10P1525[NOIP2010提高组]关押罪犯-CSDN博客neuq-acm预备队训练week10P3386【模板】二分图最大匹配-CSDN博客neuq-acm预备队训练
ciwen_·2023-12-18 07:09

NOIP2016提高组第二轮day2 - T3：愤怒的小鸟

题目链接[NOIP2016提高组]愤怒的小鸟题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。
少儿编程乔老师·2023-12-18 00:20

NOIP2017提高组day2 - T2：宝藏

题目链接[NOIP2017提高组]宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。
少儿编程乔老师·2023-12-17 23:17

P1012 [NOIP1998 提高组] 拼数

#include#include#includeusingnamespacestd;strings[21];intn;boolcmp(stringa,stringb){return(a+b>b+a);}intmain(){cin>>n;for(inti=1;i>s[i];sort(s+1,s+n+1,cmp);for(inti=1;i<=n;++i)cout<<s[i];return0;}
程序猿Eason·2023-12-17 21:43

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

#includeusingnamespacestd;intgcd(inta,intb){if(b!=0)returngcd(b,a%b);returna;}intmain(){intans=0,flag,n,m;cin>>n>>m;for(inti=1;i<=sqrt(1ll*m*n);i++){if((1ll*n*m)%i==0&&gcd(i,(1ll*n*m)/i)==n){ans++;if(
程序猿Eason·2023-12-17 21:43

k8s二进制集群部署1.25.4

ifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
dian_ke_nan_·2023-12-17 13:55

P1006 [NOIP2008 提高组] 传纸条

因为是从上方和从下方传纸条，为了方便，我们相当于从左上角连续传两张纸条，路径不重复，效果相同。从左上来看的话就只能向右或向下传纸条。##那么两张纸条在过程中就一定在一条斜线上，而在一条斜线上纵坐标与横坐标相加相等。在如图的斜线中，两个点的和都为3.首先重要的就是三维F数组。第一维度维护的是在传的过程中纵坐标与横坐标的和。#在同一斜线上，剩下表示两个点的从坐标就可以表示这两个点的位置。第二维度维护的
酸甜小杨桃·2023-12-17 11:12

一封给家长们的信（之一）

Scratch，Python，C/C++，NOIP，PBL……这些都是什么？人工智能，机器人，乐高……这些又是在学什么？线上直播课，视频教学课，在线一对一，真人+AI教学，
yizhitao49·2023-12-17 09:25

ACM 网址和一些建议

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
Ellating123·2023-12-16 17:10

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ
axtices·2023-12-15 19:17

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三

这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的，只比对输出结果。打油诗：数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。
星卯教育tony·2023-12-15 10:25

【21NOIP提高组】报数题解

【题目描述】报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进制中含
清晨曦月·2023-12-15 04:45

P5744 【深基7.习9】培训

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是555的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%20\%20%（当然NOIP满分是
yatesLiu007·2023-12-14 17:33

neuq-acm预备队训练week 8 周报

预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径（标准版）-CSDN博客neuq-acm预备队训练week8P2661[NOIP2015
ciwen_·2023-12-14 17:29

2021-07-18 注定是里程碑的一天

之后，他还有NOC的国赛，英语的强化，以及将开启NOIP的伟大征程。
沈水之南·2023-12-06 11:32

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

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

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。
Sudo_Wang·2023-12-05 15:59

c++二叉树遍历已知中序，后序求前序

我们以洛谷一道题举例P1030[NOIP2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork
_Nickname·2023-12-04 23:55

P1012 [NOIP1998 提高组] 拼数( 字典序 )

字典序：在字典中，单词是按照首字母在字母表中的顺序进行排列的比如alpha在beta之前。1.而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如account在advanced之前，以此类推。2.若前面部分均相同，取长度较短的在前#include#include#includeusingnamespacestd;stringarr[60];intcmp(stringa,stri
%d%d2·2023-12-04 18:07

洛谷P1044 [NOIP2003 普及组] 栈 递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn
DBWYX·2023-12-04 13:52

当全国青少年信息学奥赛（NOI）再次被热捧

上个星期六（10月13日），在全国各个地区举行了第34届全国信息学奥林匹克竞赛（NOIP2018）初赛，其参赛规模再创历史新高，共有来自全国31个省市（含香港、澳门特别行政区）的共计约148880名选手同时参加竞赛
比特鱼·2023-12-04 11:41

2018 NOIP集训(三)

A题Tree问题描述给定一颗个点的树，树边带权，试求一个排列，使下式的值最大其中表示从点到点之间的最大流，即从到的路径上最小的边权输入格式第一行一个整数，表示点数下接行，每行三个数表示一条连接点和点权值为的边输出格式输出一行一个整数，表示答案数据范围对于前的数据满足对于前的数据满足对于前的数据满足对于的数据满足样例样例输入2122333样例输出2333题解事实上是一道十行代码就可以解决的题目如果要
影踪派熊猫人武僧·2023-12-04 08:54

【全网首发】2023年NOIP真题

目录前言真题结尾前言NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷真题第一题：词典第二题：三值逻辑第三题：双序列扩展第四题：天天爱打卡结尾大家可以把你的预期分数打在评论区
爱编程的小芒果·2023-12-03 21:23

[NOIP2013 提高组] 积木大赛

Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了建造大厦
菜喵一只·2023-12-03 18:04

[NOIP2017 普及组] 成绩

Description牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。Input三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。Output一个整数，即牛牛这门课程的总成绩，满分也是100分。Sample
菜喵一只·2023-12-03 18:04

C-语言每日刷题

目录[蓝桥杯2015省A]饮料换购题目描述输入格式输出格式输入输出样例#[蓝桥杯2023省A]平方差题目描述输入格式输出格式输入输出样例说明/提示【样例说明】[NOIP2001普及组]数的计算题目描述输入格式输出格式输入输出样例说明
烟雨长虹，孤鹜齐飞·2023-12-03 17:32

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

NOIP 2023 游记

人生第一次NOIP。\(\text{Day1=2023.11.18}\).Day-?CSP考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。比如怎么会有人心安理得地在这写游记不去复习呢？
yingxue_cat·2023-12-02 21:45

NOIP 2006 普及组 明明的随机数

冒泡排序#includeusingnamespacestd;constintN=109;intn,m,a[N],b[N];intmain(){cin>>n;for(inti=1;i>a[i];for(inti=n-1;i>0;i--){for(intj=1;ja[j+1]){swap(a[j],a[j+1]);}}}b[1]=a[1];m=1;for(inti=2;iusingnamespaces
中学生信竞·2023-12-02 01:04

[NOIP2006]明明的随机数

一、题目登录—专业IT笔试面试备考平台_牛客网二、代码set去重，再利用vector进行排序std::set是一个自带排序功能的容器，它已经按照一定的规则（默认是元素的小于比较）对元素进行了排序。因此，你不能直接对std::set使用std::sort，因为它已经有了自己的排序机制，而且不允许直接修改元素的值#include#include#include#includeusingnamespac
莫忘、莫念·2023-12-02 01:32

P2239 [NOIP2014 普及组] 螺旋矩阵 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述一个nnn行$n$列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,...,n21,2,3,...,n^21,2,3,...,n2，便构成了一个螺旋矩阵
charlotte_TYQ·2023-12-01 22:11

【AC】 P1540 [NOIP2010 提高组] 机器翻译 from luogu

题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有MM个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当
gulugulu1103·2023-11-30 12:52

【算法刷题】Day6

文章目录1、月落乌啼算钱（斐波那契数列）2、P1307[NOIP2011普及组]数字反转1、月落乌啼算钱（斐波那契数列）原题链接很简单的斐波那契额数列可以直接用公式算出来也可以用迭代或者递归publicstaticvoidmain2
柒柒要开心·2023-11-29 23:20

NOIP2007提高组第二轮T3：矩阵取数游戏

题目链接[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。
少儿编程乔老师·2023-11-29 22:37

NOIP2006提高组第二轮T1：能量项链

题目链接[NOIP2006提高组]能量项链题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。
少儿编程乔老师·2023-11-29 22:06

NOIP2003提高组第二轮T3：加分二叉树

题目链接[NOIP2003提高组]加分二叉树题目描述设一个nnn个节点的二叉树tree\text{tree}tree的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n
少儿编程乔老师·2023-11-29 22:06

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态
打发人间白云·2023-11-29 15:36

[NOIP复习]第三章：动态规划

一、背包问题最基础的一类动规问题。相似之处在于给n个物品或无穷多物品或不同种类的物品，每种物品仅仅有一个或若干个，给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积。或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描写叙述Description有一个箱子容
weixin_30687811·2023-11-29 15:23

vivado IP核被锁解决方法

UpgradeSelected方法2：遇到UpgradeSelected无法点击的情况时，在TclConsole执行命令：upgrade_ip[get_ips]若过程中提示：[Common17-69]Commandfailed:NoIPspecified.PleasespecifyIPwith'objects
WHZB·2023-11-29 00:24

洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录[NOIP2013普及组]表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013
2301_78981471·2023-11-28 21:03

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
louisdlee.·2023-11-28 09:09

NOIP2009普及组第2题 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名
秩序黄金·2023-11-28 07:06

BC76 [NOIP2008]ISBN号码

#includeintmain(){chararr[13];//存放13位的ISBNinti,j;scanf("%s",arr);ints=0;for(i=0,j=1;i<11;i++){if(arr[i]!='-'){s+=(arr[i]-'0')*j;//将字符换成int累加：0×1+6×2+……+2×9=158j++;//执行if的时候加，不执行不加}}intm=s%11;//最后一位识别码
西江64976·2023-11-26 22:16

DFS有关的一些问题

最近下定决心了，开始转c++，之前一直用Java写算法题P1036[NOIP2002普及组]选数本题就是从n个数字中选出r个数字，这个是经典的回溯，并且还需要选出来的这个数字是素数，这个应该如何判断呢？
想要打 Acm 的小周同学呀·2023-11-25 11:52

P1307 [NOIP2011 普及组] 数字反转

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NN输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示数据范围-1,000,000,000≤N≤1,000,000,000−1,000,
Wangbeier_·2023-11-25 01:10

P1010【NOIP1998普及组】幂次方

（此为洛谷题）这题目一看，就感觉很麻烦，不仅要给输入的数转化为二进制，而且要把得出来的数也统统转化为二进制，但是数据最大就2*10^4也就是说，他不超过2^15，只要用1到14就能表示转化过的数（指2的次方中的数）说明实际上不要多次转换，只要提前把1到14转换成题目所需格式就可以：//12(0)//22//32+2(0)//42(2)//52(2)+2(0)//62(2)+2//72(2)+2+2
Fool256353·2023-11-24 21:28

2019年海淀区青少年程序设计挑战活动笔试题详细答案

一、单项选择题1B分析：这题NOIP也考过类似的题多次。解释性语言如Python,Perl,Matlab，运行速度较慢。2A分析：FTP的全称为FileTransferProtocol，文件传输协议。
海天一树·2023-11-24 07:28

【淘天集团-大淘宝技术-营销与平台策略技术】24届校招开始啦

#include//输出函数printf声明voidpri(chara);intmain(){chara;网易雷火-逆水寒匹配#include#include#include#include题解|#[NOIP2015
han_xue_feng·2023-11-24 03:34
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他