地毯noip 2011

~~都已经过去半年了才来更的屑~~ 距离 CSP 还有一周左右的时间，我们停课了，然后来了东校。 Al：“为了庆祝我们在一起学习，下午我们考试！” ？？？ 好像就呆了 $1$ 天半，因为疫情，我们要提前出发去日照，然后中午家长们紧急把东西送来，Al 跑回一区把 ycc 和 zxs 接来，三区的 wx ......

一、计算系数 首先对题目多项式进行简化分析 (x+y)2=x2+2xy+y2 (x+y)3=x3+3x2y+3xy2+y2 (x+y)4=x4+4x3y+6x2y2+4xy3+y4 不难发现它们的系数组成了一个杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …… 进一步带入则可 ......

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴 ......

这是一道很复杂有趣的题目 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。 玩家第一次从起点开始 ......

今天做的比较得愉快快呢，除了第三题hh 1.铺地毯 这题我不做太多评价，纯纯的一道大水题。 注意遍历数据的时候倒着遍历，还有就是不能用二维数组，会MLE。 code: 1 #include<bits/stdc++.h> 2 #define N 10005 3 using namespace std; ......

##题目 洛谷P4287 [SHOI2011]双倍回文 ##思路 回文子串题，马拉车感觉不太好做，那就把回文自动机建出来看看。 好的现在我们有了一个$PAM$，这个$PAM$上储存了所有普通回文子串的信息，然后我们考虑所谓“双倍回文子串”和普通回文串有啥关系。 首先双倍回文子串一定是一个回文串，所以 ......

P1040 [NOIP2003 提高组] 加分二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：给你一颗中序遍历为1到n的二叉树，和每个节点的val。树的值=左子树的值×右子树的值+根的val，空树值为1，求整个树最大值和这个值树的前序遍历。 题解：区间dp。dp[l] ......

2004年的时候《Doom 3》（毁灭战士3）可谓是一款引领业界的超级大作，也是一款折磨显卡的硬件杀手，时隔七年之后游戏开发商id Software公布了《Doom 3》的源代码，对于游戏从业人员和软件工程师来说可谓是一个喜讯。 之前，由于专利问题，John Carmack重写Reverse算法，不 ......

here 看到这个条件，想到等差数列，于是假设了1, 3, 5位置上的颜色一样时，总和是多少，然后发现是： (1 + 1 + 3 + 5)f(1) + (1 + 3 + 3 + 5)f(3) + (1 + 3 + 5 + 5)f(5) 现在看的很清楚了，有两种可能： (i + 配对的数之和 + i) ......

题目描述 一元 $n$ 次多项式可用如下的表达式表示： $$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0$$ 其中，$a_ix^i$ 称为 $i$ 次项，$a_i$ 称为 $i$ 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规 ......

题目背景 NOIP2016 普及组 T3 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$ 艘到达的船，他记录了这艘船到达的时间 $t_i$ ( ......

题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 ......

有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以... ......

# [NOIP2009 普及组] 多项式输出 ## 题目描述 一元 $n$ 次多项式可用如下的表达式表示： $$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0$$ 其中，$a_ix^i$ 称为 $i$ 次项，$a_i$ 称为 $i$ 次项的系 ......

机器翻译 单向链表，如果 $i$ 在内存里，那么用 $nxt[i]$ 来记录他的下一个单词，每次要插入的时候，如果当前链表的长度小于 $m$，那么直接把他插入的末尾，如果等于 $m$，就把链表的第一个从链表里弹出来，再把这个元素加进去。 $Code :$ #include <bits/stdc++. ......

P2680 NOIP2015 提高组 运输计划 最小化最长的路径，考虑二分答案。 问题转化成检验删去一条边的边权后，最长路径权值能否不超过 $x$。 考虑没删边权时，原先那些不超过 $x$ 的路径，删去边权后肯定不会影响，直接忽略。 考虑原先比 $x$ 长的那些路径。我们期望删边权后这些路径全部变短 ......

原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： ${a}$ 中任意两个数字互 ......

[NOI2011] 阿狸的打字机 /* 其实也就是动态建树的问题，如果这个点有，那就把这个点给激活。 如果这个点消失了，对应的把他的值取消掉就可以了 这样就可以在对应的树下进行查询。 然后就是单点修改，对树的子树大小进行查询，用树状数组进行维护就可以了 首先根据fail建立子树 在fail树上查找某 ......

题目传送门 思路 就是一个填数独的小游戏 ~~不会填数独的先去自己玩几把~~ 众所周知，数独每一行、每一列、每一个3*3宫格内的数字均含1~9，且不重复 所以我们设三个数组r[10][10]，c[10][10]，block[10][10] 分别记录行、列、3*3宫格内数字的使用情况 重点：剪枝 我们 ......

第一次做提高，之前做的都是普及，还是感觉挺难的，心态有点裂开。 1．机器翻译 这题首先一看就是一道模拟题目，要注意的是字典的内存问题，在超内存以后要减1，直接上代码 :-) ，时间复杂度O(n) 1 #include<bits/stdc++.h> 2 #pragma GCC opzimize(3) ......

题意：一个1*n的棋盘上有k个棋子，一半是黑一半是白，并且是白黑白黑白黑...白黑的形式，A每次最多可以将d个白棋子向右移动，B每次最多可以将d个黑棋子向左移动，不能不移动棋子，谁最后无法移动棋子谁就输了，A先手，问有多少种布局可以使得A获胜 Solution Nim-K博弈+动态规划 可以把棋子之 ......

主要思路：因为题目要求内存满后要扔出最先进去的单词，于是就想到用queue。每查找一次要查找的单词是否已在内存内，不在则查找次数+1，把单词放入内存，同时内存大小+1。然后判断此时的内存大小是否超出给定大小，超出则pop，为超出则继续。 代码如下： #include<iostream>#includ ......

主要思路：构造一个judge函数，判断是否1-9都出现了。由于三位数范围为123-987，但因为要求三个数字比例为1：2：3，所以在遍历时的范围是123-987/3。遍历范围内的每一个整数x,并判断2x,3x是否满足judge函数，满足则输出这三个数，否则继续遍历。 代码如下： #include<i ......

算法比赛真是属于同类比赛中最耗时间的了，有时候一个题一个小时都拿不下。不说了先看下这个题的解法 #include <bits/stdc++.h> using namespace std; int a[100001], b[100001], g[100001], k[100001]; int n; i ......

第一天开始刷题，难度还是有的，磨了2个小时，写了三个题，这次先写一个最简单的题的题解。 #include <bits/stdc++.h> using namespace std; int n; int a[101], b[101]; int main(){ cin >> n; int cnt=0; ......

### Day -1上午模拟赛，下午改题（虽然也没改什么），晚上打了一晚上div4，我也不知道我怎么做到一场打一晚上的。### Day 0上午难得的在家睡大觉。下午参加了动员大会，嗯怎么说呢，动员大会真的短。晚上到达酒店，复习了会儿板子，看了会儿世界杯，睡得比较早。### Day 1#### 8：0 ......

给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ，求出一个最小的非负整数 $p$ ，使得 $\forall j\in[1,n]$，都有 $a_j\le a_i+p-\sqrt{|i-j|}$ $1 \le n \le 5\times 10^{5}$，$0 \le ......

第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 不考。 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1U_BRcRyUgZ8QUqlDuOLy_w?pwd=qwzt 提取码: qwzt ......

2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化） 本题的编码是用Python实现的，C++的思路也是相同的。 希望本文能够帮助到你！ 题目： 暴力法： 直接根据题目的要求写： from math import gcd def lcm(a, b): return a*b//g ......

CSP 2022 9.18 - CSP-S 第一轮 感觉没什么说的欸。 初赛没复习随便考了一下，出来八十多分，至少晋级了。 10.12 - 10.28 CSP-S 第二轮前模拟赛 NOI 之后就不打模拟赛了，CSP 赛前还是要通过模拟找下手感的。 不过大概是考试场次太少了，模拟赛都没什么感觉，成绩也 ......