Noip

# [NOIP2004 普及组] 不高兴的津津 ## 题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其... ......

### Day4 #### A. Dark Matter 把 $1$ 后面的都去掉，然后前面的从前往后算。 #### B. Zero 利用 kruscal 求最小生成树，形成若干连通块，每个连通块可以连成一个完全图，那么只需要当前非树边可以塞进连通块里即可。还需注意之后的已经存在的边有可能会占用连通 ......

## 题目描述 给定 $n+1$ 个栈，栈的高度限制为 $m$。初始时前 $n$ 个上每个有 $m$ 个球，最后一个为空。球分为 $n$ 种颜色，每种恰好 $m$ 个。一次操作可以把一个栈顶的元素弹出放到一个另一个栈顶，但是不可以使栈溢出或下溢。现要把同种颜色的球移动到同一个栈上，你需要构造一个在 ......

## 题目描述： 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有 自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点进去，从 $N$ 号 ......

## 题目描述 有 $N$ 堆纸牌，编号分别为 $1,2,\ldots,N$。每堆上有若干张，但纸牌总数必为 $N$ 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 $1$ 堆上取的纸牌，只能移到编号为 $2$ 的堆上；在编号为 $N$ 的堆上取的纸牌，只能移到编号为 $N-1 ......

# NOIP2020 T2 字符串匹配 ### 首先声明 这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解 ## 题目简化 定义字符串乘法为 $AB$ 为把两个字符串拼起来，定义阶乘 $A^i$ 表示 $\prod_{1}^i A$ 再定义 $F(S)$ 为 $S$ 中出现奇数次字符 ......

## T1 谜之阶乘 可以发现题目要求我们求的实际上是若干个连续整数 $c_i$ ，使得 $\displaystyle \prod c_i = n$,通过打表可以发现这些连续整数的长度 $d$ 很小，毕竟 $20~! > 10^{20}$ ，也就是说我们的 $d \le 20$，所以我们可以去枚举 ......

## A. 谜之阶乘 题目是让我们把 $n$ 分解成两个阶乘的商，本来想推个式子什么的，结果发现推不出来。 我们知道，阶乘的增长速率非常的快啊！那么这个 $b - a$ 的值肯定不会太大，我们可以暴力枚举 $b - a$ 的值。 假设我们选择 $5$ 个连续的正整数的乘积为 $n$，那么他们的值都在 ......

好像是去年 8 月 1 日的模拟赛，主题采自南昌起义。 ### 背景 ![](https://images.cnblogs.com/cnblogs_com/blogs/761103/galleries/2276365/o_230612133443_%E5%B1%8F%E5%B9%95%E6%88%A ......

###题目链接 https://www.luogu.com.cn/problem/P1328 ###题目分析 是一道和环有关的问题，直接模拟即可 ###AC代码 ```c++ // Problem: P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 // Contest: Luogu ......

题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 nk （6<≤2006<n≤200，2≤≤62≤k≤6） 输出格式 1 个整数，即不同的分法。 ......

###题目链接 https://www.luogu.com.cn/problem/P1563 ###题目分析 既然是环形问题，那么直接取模来进行模拟即可，注意**顺时针**和**逆时针** 顺时针的箭头是向左拐，是`+`，逆时针的箭头是向右拐，是`-` ###AC代码 ```c++ // Probl ......

2021-03-09 第一步：求出平均数 第二步：数组a预处理一下 第三步：计算次数 ``` #include using namespace std; int n,a[105],ans,k,num; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) ......

update on: 2023.6.7 名字回归正常了，说明没有大寄。 Day 0 具体细节忘记了，就迷迷糊糊地到了酒店（~~司机倒车技术不错~~）。 晚上又跟 lzh，fj，xwk，玩 generals.io 。2V2,我跟 lzh 一队，不知道玩了多少把，一直都是我们赢，他们心态直接崩了，不跟我 ......

题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分 ......

[NOIP2002 提高组] 字串变换 题目背景 本题疑似错题，不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 题目描述 已知有两个字串 ,A,B 及一组字串变换的规则（至多 66 个规则），形如： 1→1A1​→B1​。 2→ ......

题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜題: “眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个 ......

# [NOIP2017 普及组] 成绩 ## 题目背景 NOIP2017 普及组 T1 ## 题目描述 牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩$ \times 20\%+$小测成绩$×30\%+$期末考试成绩$ \times 50\%$ 牛牛想知... ......

###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......

考虑搜索，我们提前把所有的条件处理好：每一行、每一列、每一块是否有数字 $i$。然后把初始给定的位置加到条件里面去，然后从左上往右下搜索，每次枚举当前位置填什么。加入当前位置的贡献。 然后我们需要加一个小优化： 不按照格子搜索。提前把所有的空格子处理出来，然后依次处理空格子。 这样的好处是不需要在跳 ......

# A. 「JOISC 2014」巴士走读 ## summarization 有 $n$ 个点和 $m$ 辆巴士，每个巴士在 $X_i$ 时从 $A_i$ 出发，$Y_i$ 时到达 $B_i$，若要乘坐一辆巴士，在 $\le X_i$ 时到达 $A_i$ 即可。给定 $Q$ 个询问 $L_i$，询问 ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1043 ###题目分析 模拟就完事，代码写的很屎山，估计哪里死循环了，要不就是TLE，明天改。 ###未AC代码 ```c++ #include #include #include using na ......

# [[NOIP2001 普及组] 装箱问题](https://www.luogu.com.cn/problem/P1049 "[NOIP2001 普及组] 装箱问题") ## 题目描述 有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。 现在从 $n$ 个物品中，任取若干个装入 ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......

### 题目大意: 有 N×N 的方格图 (N≤9),一部分方格上带有分数,求从(1,1)出发,途径(N,N)再放回(1,1)最多得到多少分数(每个方格只能被获取一次分数) ### 思路过程: 1.先假设路径只包含从(1,1)出发到达(N,N),不包括返程,则很容易写出对应的二维dp,用dp[i][ ......

# [NOIP2000 提高组] 单词接龙 ## 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 ## 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词 ......

[$\mathcal Link$](https://www.luogu.com.cn/problem/P8868) > 大半年前，我在没有难题的 NOIP 大败而归，以一个耻辱的分数。 注意到询问具有分治性。考虑类似线段树一样拆分询问，然后考虑跨过 $\textit{mid}$ 的子区间贡献。 对于 ......

### 题目大意 有四种卡片,它们分别可以让你前进1格,2格,3格和4格.在前进的道路上到达每个格子都会得到对应的积分.现在分别给出四种卡片的数量,求用完所有卡片能获得的最大积分和 ### 思路 由于卡片只有4种,且每种的数量不超过20张,所以想到开四维dp,用dp[i][j][k][z]来表示用掉 ......

# [[NOIP2006 普及组] 开心的金明](https://www.luogu.com.cn/problem/P1060 "[NOIP2006 普及组] 开心的金明") ## 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对 ......

题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙 看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火 ......