联赛CSP&NOIP

NOIP2023模拟13联测34 A. origenNOIP2023模拟13联测34 A. origen

NOIP2023模拟13联测34A.origen文章目录NOIP2023模拟13联测34A.origen题目大意思路code题目大意给定nnn个整数a1,a2,a3⋯ana_1,a_2,a_3\cdotsa_na1
2020fengziyang·2023-11-09 01:56

NOIP2023模拟13联测34 B.competition

NOIP2023模拟13联测34B.competition文章目录NOIP2023模拟13联测34B.competition题目大意思路code题目大意现在有nnn个区间[li,ri][l_i,r_i]
2020fengziyang·2023-11-09 01:56

NOIP2023模拟13联测34 总结

NOIP2023模拟13联测34总结文章目录NOIP2023模拟13联测34总结比赛过程题目A.origen题目大意思路B.competition题目大意思路C.tour题目大意D.abstract题目大意比赛过程看了一下题
2020fengziyang·2023-11-09 01:56

2023NOIP A层联测27 A.kotori

2023NOIPA层联测27A.kotori文章目录2023NOIPA层联测27A.kotori题目大意思路code题目大意琴里的飞船中有nnn个人，其中有n−1n-1n−1个通道，所以飞船的内部是一个树形结构
2020fengziyang·2023-11-09 01:54

P1052 [NOIP2005 提高组] 过河，线性dp，离散化，裴蜀定理

P1052[NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。
Landing_on_Mars·2023-11-09 00:52

P1082 [NOIP2012 提高组] 同余方程，附解释

P1082[NOIP2012提高组]同余方程-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。
Landing_on_Mars·2023-11-09 00:49

2023.11.6联赛总结

T1T1T1让你构造出一个不超过40∗4040*4040∗40的矩阵，满足连续的ryxryxryx有nnn个。一开始我想着直接放ryxryxryx，这个做法有808080分，但是打挂了，再调了将近1个小时后，选择先跳过，拒绝死磕。T2T2T2给出nnn个数，AAA可以先取走一个，问BBB可以取走的数字期望最大。赛时压根不是很懂题目大意，再加上它是期望，所以我直接去看T3T3T3。T3T3T3对于一
coolalex776·2023-11-09 00:49

2023.11.3联赛总结

刚开始拿到题目，我人都傻了，除了第一题是博弈论，后面的题全跟数学期望有关，更本做不出来。于是去冲T1T_1T1，秉着先打暴力的原则，打了一个dfsdfsdfs，回想了下最近的比赛，发现博弈论的题还出了几道，每次做都是直接记忆化，骗了超多分，心中祈祷这次也水一点。打完之后直接过了全部样例，但是答案全是AliceAliceAlice，懵了。测了发极限数据，发现跑的飞快，于是就交了。比赛后，题解说这是结
coolalex776·2023-11-09 00:15

【无标题】

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
！！！525·2023-11-08 14:45

[NOIP2006 普及组] 开心的金明（01背包模板）

[NOIP2006普及组]开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
陈进士学习·2023-11-08 13:12

2023NOIP A层联测10 集合

题目大意你有一个正整数nnn和一个大小为mmm的可重集BBB。每次你可以可重集BBB中选择一个数xxx，将xxx变为⌊nx⌋\lfloor\dfracnx\rfloor⌊xn⌋。问通过上述操作，能将nnn变成多少种不同的数。1≤n≤1015,1≤x≤1015,1≤m≤101\leqn\leq10^{15},1\leqx\leq10^{15},1\leqm\leq101≤n≤1015,1≤x≤101
tanjunming2020·2023-11-08 02:55

2023NOIP A层联测17 黑暗料理

题目大意给出一个长度为nnn的序列aia_iai，要求删去若干个数，使得剩下的数中任意两个数都不是质数。在满足条件的情况下最多能保留几个数。有TTT组数据。1≤T≤4,1≤n≤750,1≤ai≤1091\leqT\leq4,1\leqn\leq750,1\leqa_i\leq10^91≤T≤4,1≤n≤750,1≤ai≤109时间限制2000ms2000ms2000ms，空间限制512MB512M
tanjunming2020·2023-11-08 02:55

2023NOIP A层联测26-origen

给定nnn个整数a1,a2…ana_1,a_2\dotsa_na1,a2…an，求∑i=1n∑j=in(⨁k=ijak)2\sum\limits_{i=1}^n\sum\limits_{j=i}^n\left(\bigoplus\limits_{k=i}^{j}a_k\right)^2i=1∑nj=i∑n(k=i⨁jak)2答案模998244353998244353998244353。n,ai≤2
dygxczn·2023-11-08 02:23

2023NOIP A层联测26-tour

大炎是一个历史悠久的国家，上古时代，岁兽统治着大炎，各个城市之间都没有道路往来。岁兽被击溃，陷入沉睡后，各个城市之间开始修建道路，积极进行文化交流。年对这段历史十分感兴趣，总盘算着借这个题材拍摄她的特效大电影，但大炎的历史过于纷繁复杂，凭她的脑阔是无法完美复现的。于是她找到了你——刚学习了C++，拿到泰拉大陆IOI金牌的博士，来帮助她复现当时的情景。首先，她会告诉你大炎的城市数nnn与每个城市的文
dygxczn·2023-11-08 02:23

2023NOIP A层联测26-competition

现在有一个题目数量为mmm的比赛，有一个团队想要来参加。这个团队有nnn位选手，编号为iii的选手能做第li∼ril_i\simr_ili∼ri道题，每一道题他都有100%100\%100%的概率能做出来。这个团队会随机派出一支队伍来参加这个比赛。因为编号相邻的人关系更好，默契度也更高，所以说一个团队派出的队伍一直都是编号为连续的区间的选手。一个队伍的得分为该队伍能做出的题的数量。求这个团队参加比
dygxczn·2023-11-08 02:22

2023NOIP A层联测18-划分

对于一个长度为nnn的01字符串SSS，请你求出将其分为至少kkk段，将每一段看为二进制数求和后的最大值以及取到这个最大值的划分方案的数量。n≤2×106n\le2\times10^6n≤2×106字符串编号从111开始。若n=kn=kn=k，最大值很好求，方案数就是111。若前kkk个都没有111，设第一个111出现的位置为mmm，最大值是选mmm开始的后缀，划分方案是在前mmm个空位插大于等于
dygxczn·2023-11-08 02:52

2023NOIP A层联测20-点餐

一家新的餐馆开业了，为了吸引更多的顾客，每样餐品都有打折的活动。特别的，餐馆内一共有样菜品，编号从111到nnn，每样菜品每人最多只能点一次。对于第iii种菜品，其包含两种价格：活动价格aia_iai与差价bib_ibi。假设某顾客点了kkk样菜品，依次编号为p1,…,pkp_1,\dots,p_kp1,…,pk，那么最终需要支付的价格为∑i=1kapi+max⁡i=1kbpi\sum\limit
dygxczn·2023-11-08 02:52

2023NOIP A层联测25 总结

T1让你构造40×4040\times4040×40的只含r,y,x的矩阵，含有ryxryxryx的个数恰好为nnn，n≤2222n\le2222n≤2222。看完题后就开始想构造，一开始想构造3∗33*33∗3,5∗55*55∗5的单位矩阵的，但是始终不够数。后面去看T2，是期望，类型从未见过，没多想回去看T1。大概9点时想到了n=2217n=2217n=2217的做法，感觉非常可做，就继续看。
dygxczn·2023-11-08 02:52

2023NOIP A层联测26 总结

T1求∑i=1n∑j=in(⨁k=ijak)2\sum\limits_{i=1}^n\sum\limits_{j=i}^n\left(\bigoplus\limits_{k=i}^{j}a_k\right)^2i=1∑nj=i∑n(k=i⨁jak)2，n,ai≤2×105n,a_i\le2\times10^5n,ai≤2×105。先转成前缀和，然后就没思路了，直到快9点才发现aia_iai很小，大
dygxczn·2023-11-08 02:20

历年NOIP/CSP题解（持续更新）

文章目录2020年NOIPCSPJCSPS2019年CSPJCSPS2018年NOIP普及组NOIP提高组2017年NOIP普及组NOIP提高组2016年NOIP普及组NOIP提高组2015年NOIP普及组
蒟蒻一枚·2023-11-08 00:40

noip模拟赛多校第八场 T3 遥控机器人 （最短路 + 技巧拆点）

题面简要题意：给你一个nnn个点mmm条边的图。边iii有颜色cic_ici。你可以选择一些边改变它们的颜色成为区间[1,m][1,m][1,m]中的任意颜色，改变一条边iii一次的代价是wiw_iwi。询问你能否在一些改变操作后使得可以从111号点，每次只经过当前点的特殊边到达nnn。特殊边的定义是对于当前点而言，特殊边的颜色在该点所有出边中有且仅出现一条。如果可以，输出最小代价。否则输出−1-
liang_2026·2023-11-07 22:48

《算法竞赛进阶指南》165 小猫爬山题解

参考内容：[洛谷][noip][算法竞赛进阶指南]小猫爬山《算法竞赛进阶指南》小猫爬山小猫爬山题目描述题目链接：https://www.acwing.com/problem/content/167/Freda
Guanngxu·2023-11-07 22:13

NOIP2023模拟12联测33 总结

NOIP2023模拟12联测33总结文章目录NOIP2023模拟12联测33总结比赛过程正解A.构造题目大意思路思路B.游戏题目大意思路C.数数题目大意D.滈葕题目大意思路总结比赛过程先看了一眼T1T1T1
2020fengziyang·2023-11-07 05:49

NOIP2023模拟12联测33 A. 构造

NOIP2023模拟12联测33A.构造文章目录NOIP2023模拟12联测33A.构造题目大意思路code题目大意构造题思路想一种构造方法，使得yyy能够凑成尽可能多的答案第一行xyry⋯rxyry\
2020fengziyang·2023-11-07 05:19

NOIP2023模拟12联测33 B. 游戏

NOIP2023模拟12联测33B.游戏文章目录NOIP2023模拟12联测33B.游戏题目大意思路code题目大意期望题思路二分答案midmidmid，我们只关注学生是否能够使得被抓的人数≤mid\lemid
2020fengziyang·2023-11-07 05:19

NOIP2023模拟12联测33 D. 滈葕

NOIP2023模拟12联测33D.滈葕文章目录NOIP2023模拟12联测33D.滈葕题目大意思路code题目大意思路放一段题解的材料ABO血型系统是血型系统的一种，把血液分为A,B,AB,O四种血型
2020fengziyang·2023-11-07 04:45

互联网晚报 | 12月8日 星期三 | 淘宝购物车上线“好友买单”功能；英超联赛正式入驻视频号；中国联通成立5G消息生态联盟...

今日看点✦中国联通成立5G消息生态联盟，已搭建300余项示范应用✦淘宝购物车双12上线“好友买单”功能，将支持填写双地址✦百度百家号宣布创作者突破460万，2022年将扶持一万名行家✦奈雪的茶六周年官宣品牌大使"NAYUKI"，72小时带货近2个亿✦一起教育科技宣布关停K12校外学科培训，转型教育SaaS服务商✦LG能源解决方案计划筹资约108亿美元，为韩最大规模IPO✦三星电子：替换所有主要业务
liudada8265·2023-11-07 01:20

【模板】最小表示法

参考题目：洛谷P1368解析：联赛完后统一更所有模板题题解代码：#includeusingnamespacestd;#definelllonglong#definereregister#definegcgetchar
zxyoi_dreamer·2023-11-06 22:18

C语言每日一题（24）回文素数题解

BC158[NOIP1999]回文数题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
对编程一片赤诚的小吴·2023-11-06 20:01

那一年的皇族

皇族是一个网络神话，他和他带领皇族从无到有、从弱到强，他带领皇族战队打进LOL世界联赛，他和他带领皇族走进征途一统十国，走进御龙在天一统九州创造御龙在天40多个国王和10多个皇帝的神话，他带领皇族战队登上央视新闻头条和央视访谈节目
MC夜雨·2023-11-06 19:57

让球迷忘掉2500万欧外援！29岁土炮打出霸气，绝杀同城死敌！

金元模式开启，大量资金流入联赛，我们的俱乐部也开始纷纷引进大牌外援，从以前的几十万欧的外援一下涨到了5000万欧以上的外援。
枫桥落夜·2023-11-06 18:38

2023NOIP A层联测25-构造

ryx有一个非负整数nnn。他希望你构造出一个不超过40×4040\times4040×40的矩阵，每个位置填r、y、x三者之一，使得连续的三个格子按顺序构成字符串ryx恰好有个。这里连续的是指同一行、同一列或者同一45°斜线，方向任意（共8个方向）。n≤2222n\le2222n≤2222先给出一种最大的构造方案4040ryxyryxyryxyryxyryxyryxyryxyryxyryxyry
dygxczn·2023-11-06 16:11

2023NOIP A层联测24 总结

T1给出树的一度点和三度点的数量，构造树的形态，节点数不超过200020002000。我考虑先构造出三度点，发现这一度点至少是三度点+2，打完后测样例不对，发现加一度点时要特判是否为三度点，花5min打完，不放心，又手写spj。用时40minT2一个图，用111走到nnn代价为∑i=1ttwt\sum\limits_{i=1}^ttw_ti=1∑ttwt，wtw_twt是第ttt条经过的点，求最小
dygxczn·2023-11-06 16:11

2023NOIP A层联测25-游戏

有nnn间物理实验室，第iii间实验室有aia_iai个人，他们全都在打游戏。同学A\text{A}A可以选择进入一间实验室，然后让其中的所有个人停止打游戏。然后老师B\text{B}B可以选择进入一间实验室，然后抓住其中所有在打游戏的人。同学A\text{A}A的目标是让老师B\text{B}B抓到的人最少，而老师的目标是抓到最多的人。老师B\text{B}B在决策时无法知道同学A\text{A
dygxczn·2023-11-06 16:37

【洛谷 P1009】[NOIP1998 普及组] 阶乘之和 题解（模拟+高精度+字符串）

[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!
HEX9CF·2023-11-06 16:53

深足精神

在深圳大运体育中心参加了三次中超足球联赛的义工活动，一样的赛事，不一样的球队，不一样的激情。三次活动下来，我看到了令人钦佩的深足精神，深圳人对足球的热情似火，对足球的深爱。
热爱生活的咸鱼·2023-11-06 16:00

BOFA178 【英超】04：00 西汉姆联vs阿森纳

主队分析：西汉姆联为英超的中游球队，本赛季的表现差强人意，目前15轮联赛战罢，西汉姆联取得了4胜4平7负的成绩，积16分暂排联赛第16名，仅领先降级区1分，保级压力巨大。
BOFA178足篮球·2023-11-06 15:11

鲁能93最强中后卫20岁打主力，因这一弱点混迹预备队

目前鲁能中超联赛争冠迎来关键时期，因赛程密集，鲁能的主力阵容不得不有计划的进行轮换，轮换中后腰和中后卫位置显示出无人可换的窘态。
tanzi6014·2023-11-06 14:34

2023.11.2联赛总结

T1T1T1求一个最小的nnn，满足k∣n2k\midn^2k∣n2且k∤nk\nmidnk∤n，如果不存在则输出−1-1−1。其中1
coolalex776·2023-11-06 11:57

2023.11.1联赛总结

T1T_1T1一个长为nnn的数组中，求满足连续值域长度不超过kkk的区间个数。其中1≤k≤n≤2∗1051\leqk\leqn\leq2*10^51≤k≤n≤2∗105。那只能尺取法了，然后思考怎么去维护那个条件，它求的跟mexmexmex有关，一开始我想用值域分块去维护，但是不是很能实现，最后发现更区间最大子段和有关，于是决定用线段树维护，打完之后测了发大样例，全过然后就跑路了。T2T_2T2
coolalex776·2023-11-06 11:24

来恒大5年没踢几场！郑智接班人透露离队原因，想踢更多比赛！

大家都知道，在过去的十年里，中超联赛有一支巨无霸的球队，那就是广州恒大队。在联赛中他们10年8冠2亚，足协杯2冠，超级杯4冠，可以说是拿冠军拿到手软。
枫桥落夜·2023-11-06 10:19

信息学奥赛一本通 2046：【例5.15】替换字母

【题目链接】ybt2046：【例5.15】替换字母【题目考点】1.字符数组2.string类3.读入带空格的字符串由于NOIP官方开始使用C++14编译器，C语言中用于读取带空格字符串的gets()函数已经不可以再用了
君义_noip·2023-11-06 07:36

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.11 测试题

1．2E+03表示（）。A．2.03B．5C．8D．20002．一个字节（byte）由（）个二进制位组成。A．8B．16C．32D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。A．PV(¬PΛQ)V(¬PΛQ)B．QV(¬PΛQ)V(PΛ¬Q)C．PVQV(PΛ¬Q)V(¬PΛQ)D．PV¬QV(PΛ¬Q)V(¬PΛ¬Q)4、Linux下可执行文件的扩展名为（）。A．exeB．comC．dl
dllglvzhenfeng·2023-11-06 07:03

【NOIP2017提高A组集训10.31】总结

题目难度和昨天差不多。第一题，问差分之后，有多少条连续m个元素的序列和另一个序列完全一样。这个肯定用KMP。KMP竟然有点忘了怎么打一定要记得匹配到m之后，就当匹配失败，此时j=next[j]，所以对于某知识漏洞，赶紧补。第二题，虽然我过了，但是显然不是最好的方法，因为可以直接在树上做一遍，遇到黑点就将它的子树反色。因为它的父亲到根节点的点都处理好了，此黑点反不反色影响不到上面。而我打了个dfs序
Luckfort·2023-11-06 04:43

NOIP2023模拟9联测30 B. 华二

NOIP2023模拟9联测30B.华二文章目录NOIP2023模拟9联测30B.华二题目大意思路code题目大意有一个数列A=(a1,⋯ ,an)A=(a_1,\cdots,a_n)A=(a1,⋯,an
2020fengziyang·2023-11-06 04:12

【NOIP】10.31-11.4总结

本来回家想写的。然后太忙忘记了。本来计划每天晚上写的。但是每晚都要做题啊--这几天做得有点心累，真的是高强度集训。当然好处多多啦，发现了自己不少的问题，下面一一总结。10.31做题的心态不稳。碰到T1连题目都看不懂，就有点慌。看到T2这类题，我总是会想到很多很多特殊情况，以至于把原来正确的算法因为自己不会证明而认为它是错误的【当然想特殊情况总是好事，因为更严谨】这只能证明我的证明能力实在是太有限-
ChrysanthemumZhao·2023-11-06 04:11

10.30~10.31NOIP模拟赛总结

不过，NOIP出啥题是CCF的事，我们要做的就是专注于题目本身，尽可能得高分。
嘉伟森的猫·2023-11-06 04:11

关于Python实验三作业的总结

目录一、选择题二、填空题三、编程题1.通过两个列表构建字典2.足球联赛排名3.使用字符串的索引和切片知识输入月份数字，输出英文月份缩写4.jmu-Java&Python-统计文字中的单词数量并按出现次数排序
m0_62537560·2023-11-06 03:00

P1037 [NOIP2002 普及组] 产生数

Portal.注意到数与数之间的转换关系是连续的，即若有i→j,j→ki\rightarrowj,j\rightarrowki→j,j→k，就有i→ki\rightarrowki→k。发现和传递闭包很像，可以用Floyd算法解决。由于数据范围nusingnamespacestd;voidwrite(__int128x){if(x9)write(x/10);putchar(x%10+'0');}__
拧错位置的螺丝钉·2023-11-06 00:11

排序算法

文章目录P1271【深基9.例1】选举学生会选择排序、冒泡排序、插入排序快速排序排序算法的应用[NOIP2006普及组]明明的随机数[NOIP2007普及组]奖学金P1781宇宙总统排序计数排序选择排序冒泡排序插入排序快速排序排序算法的应用投票计数排序的原理与实现数列排序明明的随机数奖学金宇宙总统选择排序冒泡排序插入排序快速排序的原理实现和分析求第
小蒋的技术栈记录·2023-11-05 22:26
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他