|
标签：普及,遍历,求先序,NOIP,后序,中序,先序,字符串,String
From： https://blog.csdn.net/qq_41840843/article/details/143167480
相关文章
- 打卡信奥刷题（114）用C++工具信奥P1145[普及组/提高] 约瑟夫
约瑟夫题目描述nnn个人站成一圈，从某个人开始数数，每次数到mmm的...... - P1085 [NOIP2004 普及组] 不高兴的津津 难点：如何按要求实现打印最生气的天数.py
"""anger=0day=0foriinrange(7):inclass,extra=input(map(int,input().split()))anger=inclass+extraday+=1"""#将anger数组的大小排序，输出anger最大的那一天,但我无法将anger和day连接起来排序#解决办法是用max_anger和angriest_day两个变量，在七天的...... - 洛谷 P1002 [NOIP2002 普及组] 过河卒
你好，我是gwg725。洛谷账号：大号小号欢迎与我讨论。：）题目描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过...... - [赛记] 多校A层冲刺NOIP2024模拟赛11 && 12
冒泡排序100pts比较显然的签到题（好久没这么水过了）；考虑这个错的冒泡排序，手模一下即可发现这个$+k$有点像以前做过的同余系中求和的问题，于是这个题同理，用set维护每个同余系的排名，最后按顺序输出即可；对于正确性，相当于每次$+k$，则就相当于在一个同余系中排序；时间复杂度：$...... - 23~24 炼石计划 NOIP 练习题部分题解
目录目录第1组JOISC2017火车旅行IOI2018会议CF1558FStrangeSortAPIO2018新家CTSC2017密钥CF1748EYetAnotherArrayCountingProblem第2组NOI2016区间LOJ552MIN&MAXIJOISC2023合唱LOJ542序列划分LOJ560Menci的序列P8978中位数第3组USACO20FEBHelpYourse...... - 梦熊 NOIP 13连测 #13
赛时100+75+30+0A.求对于区间\([l,r]\)的答案，转换成$ans(R)-ans(L-1)\(，\)ans(i)$表示小于等于\(i\)的元素个数。对于\(x\)，二分小于等于\(x\)的个数，可以直接对于二分的这个数q次操作判断，因为如果它可以小于它的一定也可以。时间复杂度\(O(Q\logn)\)B.75pt...... - 多校A层冲刺NOIP2024模拟赛12
多校A层冲刺NOIP2024模拟赛12\(T1\)A.Alice和璀璨花\(65pts/65pts/65pts\)部分分测试点\(1\sim10\)：设\(f_{i,j}\)表示前\(i\)位中生长趋势子序列长度为\(j\)时的末尾最小元素，然后进行暴力转移。测试点\(11\sim13\)：观察到至多选择\(\left\lceil\log_...... - 『模拟赛』多校A层冲刺NOIP2024模拟赛12
Rank挂了不少，还行A.Alice和璀璨花签。一眼最长上升子序列，昨天在AT专题里刚见过，不过赛时没想到离散化之后树状数组，所以打的动态开点，结果细节挂了30pts。和最长上升子序列思路基本一致，直接区间查询\([1,a_i-1]\)的最大值，然后在\(a_i\timesb_{f_i}\)插入\(f_i\)...... - 洛谷 P2680 [NOIP2015 提高组] 运输计划 做题记录
首先题目要求最大的最小，我们二分答案，对于每个答案，我们筛出比它长的路径，找到它们最长的公共边，删掉后验证正确性即可。找公共边可以用树上差分来做，时间复杂度\(O(m\logn\logV)\)，其中\(V\)是二分区间大小。你会发现你挂了一堆点，让我们来卡常：首先预处理出所有节点的\(dfn\)，每...... - P1040 [NOIP2003 提高组] 加分二叉树
P1040[NOIP2003提高组]加分二叉树题目描述设一个\(n\)个节点的二叉树\(\text{tree}\)的中序遍历为\((1,2,3,\ldots,n)\)，其中数字\(1,2,3,\ldots,n\)为节点编号。每个节点都有一个分数（均为正整数），记第\(i\)个节点的分数为\(d_i\)，\(\text{tree}\)及它的每个子树都有一......
|