3456：练82.3选数信息学奥赛一本通-编程启蒙（C++版）在线评测系统练82.3选数1919：【02NOIP普及组】选数信息学奥赛一本通（C++版）在线评测系统【信息学奥赛一本通-编程启蒙】3456练82.3选数【信息学奥赛一本通-编程启蒙】3456练82.3选数_哔哩哔哩_bilibili#include

题意有\(n\)个地点，你可以：使用\(\frac{a_i}{len}\)的代价标记该地点。使用\(\frac{b_i}{len}\)的代价标记该地点并使得\(len:=len+1\)。跳过该地点。你不需要按照顺序标记，问标记\(m\)个点的最小代价是多少（可以证明答案是实数）。\(n\le500,a_i\leb_i\)。S

警示：看到一道做过的题不要着急上头去写，写炸了心态就崩了。T1题意：有\(n\)个人，每个人有经验\(w_i\)、薪水\(s_i\)、意愿\(p_i\)三个属性。要选出\(2k\)个人组成\(k\)组，每组两个人。每个组内一人做组长，一人做组员。要求组长经验\(\ge\)组员。每个人可能有三种意愿：组

​【题目描述】大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：33125代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4

\(\text{ByDaiRuiChen007}\)Round#1-20240909A.[P10997]ColorProblemLink题目大意你有\(n\)行\(m\)列的一个矩阵，第\(i\)行第\(j\)列的格子（记作\((i,j)\)）上写有一个整数\(a_{i,j}\)，你可以把所有格子染上红、橙、黄、绿四种颜色之一。红色格子的上方只

AT_joi2022ho_c選挙で勝とう首先要先把协作者买出来，再对于之后的州把买的协作者全部用上。则我们可以先枚举需要的协作者数量\(x\)，可以知道的是：我们枚举选择哪些\(x\)个协作者，再在剩下的州中选择\(A_i\)最小的\(K-x\)个州即可。则考虑dp。我们对\(B_i\)进行排序后，协作

[NOIP2024模拟2]矩阵学说题意给出\(n\)行\(m\)列的矩阵，第\(i\)行第\(j\)列的元素为\(a_{i,j}\)，找出满足以下条件的三元组\((i,j,x)\)的数量：\(1≤i≤n\),\(1≤j\lem\),\(1≤x≤\min(n−i+1,m−j+1)\)矩阵的左上角\((i,j)\)到右下角

[NOIP2024模拟2]数组操作题意有\(n+2\)个整数\(a_0,a_1,...,a_n,a_{n+1}\)，\(a_0=a_{n+1}=0\)。你需要做确切地\(n\)次操作，每次数组操作为以下形式：选择一个整数\(x\)满足\(a_x\ne0\)，使得\(a_x=0\)，令\(l=\max_{i<x,a_i=0}i,r=\min_{i>x,a_i=0}i\)

二分答案要对一个有单调性的区间二分查找：|可行||不可行|，即某个点的一个方向全可行，另一个方向全不可行，要找这个点。（大部分时候求谁就二分谁，但也有例外，例外：http://noip.ybtoj.com.cn/contest/868/problem/8）更概括的，一段区间被一个点分成两种状态或特性经典题型最大值最小/最小

[NOIP2024模拟1]zyc大吃特吃题意给出两个序列\(a,b\)，给出两个数\(A,B\)。求最多选出多少个数，使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路先考虑暴力dp，定义\(dp_{i,j}\)表示选出的数\(a\)的和等于\(i\)，选出的数\(b\)的和等于\(j\)，最多选出的数

[NOIP2024模拟1]zyc不能大吃特吃题意给出两个序列\(a,b\)，给出两个数\(A,B\)。求最少选出多少个数，使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路贪心，\(A\)和\(B\)有一个超出即可。将序列分别按\(a\)和\(b\)排序，看那个能选的最少。代码#include

[NOIP2024模拟1]xuan大唱特唱题意给定\(n\)个点，第\(i\)个点坐标为\(x_i\)。有\(q\)次询问，每次给定\(b_i,k_i\)。求离坐标为\(b_i\)的点第\(k_i\)近的点与\(b_i\)的距离。思路二分答案\(d\)，考虑如何判断。若与\(b_i\)的距离小于\(d\)的点的个数小于\(

阅读程序一代码：#include<stdio.h>charst[100];intmain(){scanf("%s",st);for(inti=0;st[i];++i){if('A'<=st[i]&&st[i]<='Z')st[i]+=1;}printf("%s\n&quo

分享代码：#include<iostream>usingnamespacestd;//函数用于检查一个数是否包含数字8boolcontainsEight(intnum){while(num>0){if(num%10==8)returntrue;//如果当前个位数是8，则返回truenum/=10;//去掉当前

NOIP2022游记突然想起来两年前的一篇游记没写，现在好像也已经很难再回忆起什么了，但我的OI生涯中也就这两场比赛，总得留下点什么来让日后回味这段充满热血的时光。Background坐标sc弱校，文化课不顶尖，但在年级上还算比较强，停课之前大概能维持在年级前\(25\)的样子。不是那种

T1捏捏这个题才是签到题。右边为逆序对总数。为左边的值找一个具体意义，我们将证明这个值不大于等号右边的值。考虑冒泡排序，右边即冒泡排序交换的次数（每交换一次一定减少一个逆序对）。左边一定不大于冒泡排序交换次数，因为左边的值只考虑了复原需要向左移动的数，而未考虑向右移动

T1：赛时一眼秒了，然后爆单了。没有什么思路就要想到一些套路比如把模拆成减除，然后发现有个\(k\)，自然思路就出来了，\(k\)必然是一个数的因数。复杂度是根号的。注意特判\(s=0,s<0\)！！！T2：一眼二分贪心……显然不能优化建图按照a排序也是显然的。T3：最唐的地方是所有人都在考虑

NOIPday1T1简单建图跑bfs，vector会被卡空间，用前向星才能过。T2注意到原串是否确定不重要，因为无非是把每种可能的转移都多做一遍。把所有可能出现的回文串的一半插进AC自动机中，就可以转移了。CSPday1T3设\(nxt_i\)表示下一个与\(a_i\)值相同的位置到\(i\)的距

CSP-J/S（非专业级别认证）CSP-J对应NOIP中普及组，CSP-S对应NOIP中的提高组。NOIP：全国青少年信息学奥林匹克联赛NOI：全国青少年信息学奥林匹克竞赛APIO/IOI比IOI更高一级，APIO是亚洲和太平洋地区信息学奥林匹克竞赛，IOI是国际信息学奥林匹克竞赛 二、计算机硬件基础1、计算机的发

NOIP集训Day24DP常见模型3-区间A.[CF1572C]Paint设\(f_{i,j}\)表示区间\([i,j]\)涂成一种颜色的最小染色次数。可以发现对于区间\([i,j]\)，一定有一个最优方案使得整个区间最后染色成\(a_j\)。这是因为\(j\)在区间\([i,j]\)的边缘，一定存在一个\(k\in[i,j-

T1北极星一个比较好想到的点是从后往前枚举数，计算得出它需要的操作次数，然后给所有前面的数都加上这个操作次数，这样就把每个数独立出来了。所以这道题就变成了如何快速通过这些操作得到一个指定的数。观察大样例的输出，发现每一个数都是11?1?1?的形式，其中问号为+或c，我们可

1835【04NOIP提高组】津津的储蓄计划1918【02NOIP普及组】级数求和 1961【13NOIP普及组】计数问题 1969【15NOIP普及组】金币 1414【17NOIP普及组】成绩 2086【22CSPJ普及组】乘方(pow) 

2024--梦熊&太戈--NOIP十三连测#7【订正】-比赛-梦熊联盟(mna.wang)总结T1基本和CF1245F相同。很快就写完了。T2题意特别难懂，模拟了很长时间后题意还是有些晕，就先放弃了。T3相较于T2看上去简单的多，先冲T3。特殊性质\(A\)有\(50\)分，这可能是正解的关键。尝

图灵提出理想计算机的数学模型（图灵机），成为计算机科学理论基础第一人，也是人工智能之父。图灵奖是为计算机科学与技术领域专门设立的奖项（计算机领域的诺贝尔奖）。计算机发展史第一台计算机：1946年在美国宾夕法尼亚大学诞生，占地170平方米，重30吨，使用了18000多电子管，每秒可以