- 2024-11-19【NOIP普及组】记数问题
【NOIP普及组】记数问题C语言代码C++代码Java代码Python代码
- 2024-11-19【NOIP普及组】 排座椅
【NOIP普及组】排座椅C语言版本C++版本Java版本Python版本
- 2024-11-19打卡信奥刷题(264)用C++信奥P2010[普及组/提高] [NOIP2016 普及组] 回文日期
[NOIP2016普及组]回文日期题目背景NOIP2016普及组T2题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用888位数字表示一
- 2024-11-11csp2024游记
趁着还有记忆,就来写篇游记吧!\(upd:\)之前游记没发想等分出来,现在终于来喽!--\(2024.11.4\)初赛篇普及组今年的普及好好好好简单啊!基本上都是一眼题,一个小时就写完了。然后出考场一交流,发现我第一题记错\(int\)的范围了,喜提98。提高组今年的提高好好好好困难啊!基本上是
- 2024-11-09【NOIP普及组】统计单词数
【NOIP普及组】统计单词数
- 2024-11-08普及 SAM
参考了一些博客,如有侵权,请告知。内部资料,包不外传。定义后缀自动机(SAM)的结构包含两部分,有向无环单词图(DAWG)和parent树。SAM中的每个节点都同时存在于这两个结构中。以下假设我们是关于字符串\(s\)的SAM。DAWGDAWG是一个DAG。我们令起始结点为\(st\),\(st\)在DAWG
- 2024-10-27[NOIP1999普及组]导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所
- 2024-10-26【NOIP普及组】 求先序排列
【NOIP普及组】求先序排列
- 2024-10-23CSP-J 2024 游记
CSP-J2024游记Day\(-3\)忐忑不安地期待。做了一套模拟。ProblemScoreDifficultiesA\(100\)入门B\(50\)(贪心策略错了)普及-C\(50\)(双重循环\(n<=10^5\))普及D\(20\)(dp+前缀和,我写的DFS)普及+B题交完废了,幸好后面\(2\)题还行,总分
- 2024-10-12P1043 [NOIP2003 普及组] 数字游戏
链接:https://www.luogu.com.cn/problem/P1043题面:思路:区间dp,设dpmax/dpmin[i][j][k]表示从序列i->j分成k份的最大/最小值,然后根据递推公式dpmin[i][j][m]=min(dpmin[i][j][m],dp[i][k][mi]*dp[k+1][j][m-mi]),for∀mi∈[1,m),k∈[i,j)注意不用取模,因为求出来的就已经是相
- 2024-09-25[NOIP2017 普及组] 成绩
题目背景NOIP2017普及组T1题目描述牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩x20%+小测成绩x30%+期末考试成绩x50%牛牛想知道,这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩
- 2024-09-23P1043 [NOIP2003 普及组] 数字游戏
又是一个思维毒瘤好题,但dp题都是这样,菜就多练吧。拆环为链,前缀和加速计算,枚举断点数、起点、终点、断点。#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=105;inta[N*2];intn,m;intsum[N*2];intmx[N][N][N];intmi[N][N][N];int
- 2024-09-173456:练82.3 选数
3456:练82.3选数信息学奥赛一本通-编程启蒙(C++版)在线评测系统练82.3选数1919:【02NOIP普及组】选数信息学奥赛一本通(C++版)在线评测系统【信息学奥赛一本通-编程启蒙】3456练82.3选数【信息学奥赛一本通-编程启蒙】3456练82.3选数_哔哩哔哩_bilibili#include
- 2024-09-13P1044 [NOIP2003 普及组] 栈
include<bits/stdc++.h>usingnamespacestd;definexfirstdefineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvectorVS;typedefvectorVI;typedefvector<vect
- 2024-09-03CSP2024 to do list...
马上CSP了,感觉得开始培养状态了。哈希练习Tarjan初步学习+刷题大模拟练习:鸭棋+猪国杀S组初赛,选择题部分,刷整卷至少3套。树状数组练习:DX视频线段树优化dp练习贪心练习,普及组重点训练2017以来的普及组真题T3T4表达式树练习数学优化枚举练习背包专
- 2024-08-28我写的NOIP 1.0(你觉得一个二级都没过的人会NOIP???)
1835【04NOIP提高组】津津的储蓄计划1918【02NOIP普及组】级数求和 1961【13NOIP普及组】计数问题 1969【15NOIP普及组】金币 1414【17NOIP普及组】成绩 2086【22CSPJ普及组】乘方(pow)
- 2024-08-182-普及组
普及组时空分析时间复杂度的概念简单时间复杂度的分析排序选择排序插入排序冒泡排序逆序对计数排序分治快速排序求第K大nth_element归并排序逆序对STL容器pairvectordequeset系列setmultisetunordered_setmap系列mapunordered_map
- 2024-07-25洛谷刷题题单
【算法1-1】模拟与高精度 [NOIP2003普及组]乒乓球 [NOIP2003普及组]乒乓球
- 2024-07-22[NOIP2012 普及组] 摆花(含代码)
[NOIP2012普及组]摆花题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共mmm盆。通过调查顾客的喜好,小明列出了顾客最喜欢的
- 2024-07-21[NOIP2005 普及组] 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值
- 2024-07-10NOIP2005 普及:第三题 采药
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你
- 2024-07-03计算机网络知识普及之四元组
在涉及到TCP/UDP等IP类通信协议时,存在四元组概念这里只是普及使用先来一些前置知识,什么是IP协议?IP协议全称为互联网协议,处于网络层中,主要作用是标识网络中的设备,每个设备的IP地址是唯一的。在网络传输中,IP地址主要用于数据包的寻址。目前IP协议主要有两个版本,IPv4和IPv6,
- 2024-06-23P1199 NOIP2010 普及组 三国游戏
P1199NOIP2010普及组三国游戏P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这题虽然是有博弈论的标签,但是完全没必要,直接贪心即可。下面一个武将的最大默契值称为第一默契值,次大为第二,以此类推。如何最大默契值根据题意,通过观察规律,你
- 2024-06-12【NOIP2023普及组复赛】题2:公路
题2:公路【题目描述】小苞准备开着车沿着公路自驾。公路上一共有nnn个站点,编号为从11
- 2024-06-11知识普及:什么是边缘计算(Edge Computing)?
边缘计算是一种分布式计算架构,它将数据处理、存储和服务功能移近数据产生的边缘位置,即接近数据源和用户的位置,而不是依赖中心化的数据中心或云计算平台。边缘计算的核心思想是在靠近终端设备的位置进行数据处理,以降低延迟、减少带宽需求、提升数据隐私和增强