NOIp2011

首页 > TAG信息列表 > NOIp2011

P1003 [NOIP2011 提高组] 铺地毯题解

题目传送门 [NOIP2011 提高组] 铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 $n$ 张地毯，编号从 $1$ 到 $n$。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖

NC16596 [NOIP2011]计算系数

https://ac.nowcoder.com/acm/problem/16596 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int mod = 10007; int frac[1002]; void ini() { frac[0] = frac[1] = 1; for(int i=2;i<=1001;++i) frac[i] = frac[

P1003 [NOIP2011 提高组] 铺地毯

https://www.luogu.com.cn/problem/P1003涉及知识点:模拟,枚举暴力橙色题思路:先输出，逆序找，因为后来的地毯会覆盖之前的，一发现有解就输出代码: #include"cstdio" #include"iostream" using namespace std; int a[10010],b[10010],g[10010],k[10010],s[10010];//开数组，不

P1308 [NOIP2011 普及组] 统计单词数[普及-]

https://www.luogu.com.cn/problem/P1308涉及知识点:模拟,字符串橙色题思路?在代码里 #include<bits/stdc++.h> using namespace std; string word,sen; int ans,j,ans1; int main() { getline(cin,word); //先输入两个字符串 getline(cin,sen); int lena=word.si

NC16597 [NOIP2011]聪明的质监员

NC16597 [NOIP2011]聪明的质监员题目题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$ 到 $n$ 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。检验矿产的流程是： 1 、给定$ m$ 个区间 $[l_i,r_i]$； 2 、选出一个参

[NOIP2011 提高组] 观光公交

笑死不开long long 见祖宗 #include<bits/stdc++.h> using namespace std; int n,m,k,dis[1010]; struct node{ int t,u,v; }a[100010]; int sum[10100],maxx;//每站人数最多影响人数 int last[10100],sc[10100],g[10100];//没有时间观念的先生们 long long ans; int mai

【一本通提高组合数学】计算系数（NOIP2011提高组）

题面思路根据二项式定理, 那么算需要用快速幂. 可以根据组合式的递推公式算组合数.我是这么写的. 或者是利用组合数的定义式,但是因为有取余, 所以要用逆元. 其中为逆元, 这个可以直接用费马小定理, 正好前面写了快速幂, 岂不是美滋滋. Code #include <bits/st

P1003 [NOIP2011 提高组] 铺地毯

// Problem: P1003 [NOIP2011 提高组] 铺地毯 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1003 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; struct Carpet { int a; int

P1307 [NOIP2011 普及组] 数字反转(解题思路)

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 NN 输出格式一个整数，表示反转后的新数。代码及思路 #include <stdio.h> int main() { i

【P1313 [NOIP2011 提高组] 计算系数】题解

题目链接题目给定一个多项式 $(by+ax)^k$，请求出多项式展开后 $x^n\times y^m$ 项的系数。思路根据二项式定理 $(a+b)^k=\sum_{i=0}^kC_{k}^ia^ib^{k-i}$ 我们可以把原式变为： \[(ax+by)^k=\sum_{i=0}^nC_k^ia^ib^{k-i}x^iy^{k-i} \]在题目中 $n=i,\,\, m=k-i$。于是答

P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设

Luogu P1314 [NOIP2011 提高组] 聪明的质监员

P1314 [NOIP2011 提高组] 聪明的质监员题意题目描述给定$n$个物品，给定每个物品的重量 $w_i$ 和价值 $v_i$ 给定一个标准值 $s$ 以及一个参数 $w$ 质检员每次会抽取$m$个区间,每次的抽检结果为 $y = \sum_{l_i}^{r_i} (w_i \ge w) · \sum_{l_i}^{r_i} v_i$ 求

[NOIP2011 提高组]聪明的质监员（二分+前缀和）

观察这个小柿子有什么特点： \[y_i=\sum\limits_{j=l_i}^{r_i} [w_j\ge W]\times\sum\limits_{j=l_i}^{r_i}[w_j\ge W]v_j \]我们要求的是 $\vert s-y \vert$ 的最小值，$s$ 恒定，而 $y$ 可以发现是与 $W$ 负相关的。$W$ 增大时，$y_i$ 减小，故 $y$ 减小；$W$ 减小时，$y_i$

【做题记录】[NOIP2011 提高组] 观光公交

P1315 [NOIP2011 提高组] 观光公交我们想在 $k$ 次加速每一次都取当前最优的方案加速。考虑怎样计算对于每一条边如果在当前情况下使用加速器能够使答案减少的大小。如果当前到达某个点时已经有人在等待了，那么加速这个点以前的边能够让这个点下车的人距离减少，而对于仍旧在车

[NOIP2011 普及组] 表达式的值

[https://www.luogu.com.cn/problem/P1310]([NOIP2011 普及组] 表达式的值) 神仙题，被吊着打qaq 这不就是一个求表达式树的后序遍历吗. $—zwd$ 水题。水题。虐了我两次。 qaq 然后就开始了表达式的恶补首先是把表达式转成后缀表达式因为好求转的方法：如果有数字

P1308 [NOIP2011 普及组] 统计单词数

P1308 [NOIP2011 普及组] 统计单词数复健计划第一题大小写字母（a与A）编号相差32 string输入用getline 输出用puts #include<iostream> #include<cstdio> #include<cstring> using namespace std; string a,b; int la,lb; void chk(int i){ if('a'<=b[i]&&b[i]&

[NOIP2011]计算系数——排列组合

链接：https://ac.nowcoder.com/acm/problem/16596 来源：牛客网题目描述给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。输入描述: 共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出描述: 输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输

P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组

[NOIP2011 普及组] 数字反转

题目链接题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 N 输出格式一个整数，表示反转后的新数。输入输出样例输入 #1 123 输出 #1

【题解】「NOIP2011」Mayan 游戏

solution: 一道纯模拟。由于题目范围 n < = 5 n<=5 n<=5，所以在5*7的界面里暴搜。最坏时间复杂度是

[NOIp2011] 瑞士轮题解

阅读理解题，对于这种题建议在纸上模拟一下就很好读懂。首先就是分析题意，发现快排不是稳定排序，所以每次都有排一遍。考虑归并排序：直接运算符重载，双关键字排序，采用 STL 里面的 merge 函数，基本思想还是一致的，方便用于减少码量。其余的归并时依靠 cmp 函数直接模拟一下就可以了。

NOIP2011提高组铺地毯题解

题解又双叒叕来了！最开始，我很傻的以为，要把每一块地毯铺的位置，模拟出来。也就是听着题目的话，从第1张地毯到第n张地毯都“铺”在一个二维数组里，当然，如果这么做，好像有（hui）点（chang）麻烦。经过本懒货“绞尽脑汁”思考了非（liang）常（fen）久（zhong），偶灵光一现，我发现：其实我们可以

「NOIP2011」观光公交

传送门 Luogu 解题思路有点麻烦，幸好 $O(n^2)$ 能过。。。贪心地想一想，我们如果要用加速器，肯定是要选择车上人数最多的时段加速。但是我们就会面临这样的情况：加速了，带来了增益（人等车的时间或者人到站的时间减少）加速了，但是没有增益（也就是车子还是要等人）那么我们就分类讨论

$Noip2011/Luogu1311$ 选择客栈

$Luogu$ $Sol$ 暴力十分显然叭.正解不是很好想. 我最开始想维护所有色调的客栈的前缀和后缀,然后每扫到一个最低消费合法的就统计一次答案.但是这样会重复计数,两个合法客栈之间有几个消费合法的客栈它们就会被算几次.既然喝咖啡的客栈不能作为计数的基准点,那就换一个叭.换成

$Noip2011/Luogu1314$ 聪明的质监员二分+巧妙前缀和

$Luogu$ $Sol$ 首先$W$一定是某个$w_i$.于是一种暴力方法就出炉了,枚举$W$再计算. 注意到,满足$S-Y$的绝对值最小的$Y$只可能是两种,一种是$<S$的最大的$Y$,一种是$>S$的最小的$Y$.那就分别求出来叭.分别求的时候这个$W$的值是可以二分的.但是这样并不能$A$掉这题,因为$check$