地毯noip 2011

### 题目描述 2020.4.29 数据更新。 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方 ......

# #68. 「NOIP2004」津津的储蓄计划 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题目传送门](https://q ......

2011-2012学年 期末考试考试题一、填空题（每题3分，共27分）请将每道题的正确答案填写在题目中的横线上，其余答题 方式均无效。1、下面代码中的 “学生信息 ”是根原素____根元素_________元素; <?xml version=”1.0”> <?DOCTYPE 学生信息 SYSTEM ......

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

# [2023年多校联训NOIP层测试7，集训欢乐赛，绝对欢乐，童叟无欺](http://www.accoders.com/contest.php?cid=4470) 赛时在回家的路上+睡觉，所以没打。 ## $T1$ 近似[ybtOJ 2049：【例5.19】字符串判等](http://ybt.s ......

## 题目描述 输入一个一元一次方程，求它的解（精确到小数点后三位）。 方程中，只包含整数、小写字母及 $\texttt{+}$、$\texttt{-}$、$\texttt{=}$ 这三个数学符号（当然，符号“$\texttt{-}$”既可作减号，也可作负号）。 方程中并没有括号，也没有除号，方程中 ......

## DAY 0 在机房看了点题，搓了遍模板，看了遍错题，回宿舍~~摆~~ ## DAY 1 6：40出发 7点多到杭师大，看到了杭二fyk范神！ 8：30比赛开始，结果CCF的密码有问题，8：33才打开题目 ——日常半小时看题—— 发现T1水题，T2ex题，T3能骗特例，T4能打暴力 2hT1：O ......

## 题目描述 >华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中 $\texttt W$ 表示华华获得一分，$\texttt L$ 表示华华对手获得一分）： $\text ......

没兴趣打这场模拟赛，随随便便打了 $10$ 分钟，就去干别的了（事确实挺多的）。 集训期间模拟赛多，就我来说，还是要多总结，没必要一味的打（纯属我个人观点）。 ## T1 糖果（水了 $10$ 分） ### 题目 ![image](https://img2023.cnblogs.com/blog/3 ......

# [2023年多校联训NOIP层测试6](http://www.accoders.com/contest.php?cid=4469)  ## T1 [弹珠游戏](http: ......

题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......

纯菜，100+90+0+40。 # T1  不会正解，发现每个位置 $i$ 可以转到的位置 可以表示成 $l,l+2,l+4...r$ code ``` #include # ......

# [2023年多校联训NOIP层测试5](http://www.accoders.com/contest.php?cid=4468)  ## T1 [糖果](http:// ......

[题目链接](https://www.luogu.com.cn/problem/P8085) 题目问的是相对位置是否一样，即若 $s$ 的第 $1,2,3$ 个字符串相等，$t$ 的第 $1,2,3$ 个字符串也相等，则 $s=t$。 由于 $t$ 的长度是固定的，所以我们使用哈希进行快速匹配。 那 ......

##[$P3520$ $[POI2011]$ $SMI-Garbage$](https://www.luogu.com.cn/problem/P3520) ## 题目描述 有一个可以看成无向图的城市，上面有 $n$ 个点和 $m$ 条边。 每一天，有若干辆垃圾车按照**环形**来跑一圈。并且，**对 ......

[过河卒](https://www.luogu.com.cn/problem/P1002 "过河卒") ## 题目描述 棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控 ......

## T1 斐波那契树 ### 题目  ### 思路 题解做法： 可以先把白色边权看成1，黑色边权看成0 ......

## T1 打字($50pts$) ### 题目  ### 思路 字符串处理，注意所有情况如： `B` ......

## T1 幸运数字 ( $100pts$ ) ### 题目  ### 思路 $4$ 的倍数一定满足最后 ......

# [2023年多校联训NOIP层测试4](http://www.accoders.com/contest.php?cid=4467) # 爆零了  ## T1 [幸运数字] ......

### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间，那么一操作就是交换 $t_x,t_y$ ，二操作就是区间复制。 对于三操作，开一个 ......

[原题](https://www.luogu.com.cn/problem/P7116) > 简化题意： 有一个 k 维场地，第 i 维宽为 wi，即第 i 维的合法坐标为 1, 2, · · · ,wi。 小 C 有一个长为 n 的行动序列，第 i 元素为二元组 (ci, di)，表示这次行动小 ......

[Link](https://www.luogu.com.cn/problem/P5022) 因为是道NOIP，那么我们不妨按照考场上的策略一点一点想。 先看部分分，有一档有很明显的特征 $n=m-1$ 这显然构成一棵树，对于一棵树，我们想把他按照题目的要求遍历完，一定是像dfs的遍历顺序一样，对于 ......

这题还是挺水的，跟着描述走就行。 为了统计字母出现的次数，需要定义一个数组，遍历字符串每次使数组对应字母的位置加一即可。 这里为了表示每个字母的对应位置，使用 字符-'a' 的方式。 ``` int t[105];//记录字母出现次数 char cf[105]; scanf("%s", cf);// ......

# [2023年多校联训NOIP层测试2](http://www.accoders.com/contest.php?cid=4465) # 爆零了 ## T1 [HDU 4786 Fibonacci Tree](https://vjudge.net/problem/HDU-4786) $0pts$ ......

[Link](https://www.luogu.com.cn/problem/P2296) 很简单的一道图论题。 要在一个有向图上找一条 $s$ 到 $t$ 的最短路，要求这条路径上的所有点都满足：该点的所有出边所连点都能到达终点 $t$。 看上去很乱，我们简单分解一下，先在所有点中找到与终点有路 ......

# NOIP2014 奶酪 ## 题面： NOIP2014 提高组 D2T1 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 $z = 0$，奶酪的上表面为 $z = h$。 ......

# [NOI2011] 阿狸的打字机 ## 题目描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键，分别印有 $26$ 个小写英文字母和 `B`、`P` 两个字母。经阿狸研究发现，这个打字机是这样工作的： * 输入小写字母，打字机的一个凹槽中会加入这个字 ......

## 1.题意简述 $Zyh$ 相信自己想要的幸福在不远处。然而，$zyh$ 想要得到这幸福，还需要很长的一段路。 $Zyh$ 坚持认为整个人生可以抽象为一个 $n * m$ 的棋盘。左上角的格子为 $(1,1)$，右下角的格子为 $(n,m)$。整个棋盘上的格子都有不同的事件，因为生活的多姿多彩， ......

[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu ......