NOIP2011

【NOIP2011提高组】计算系数

计算系数由高中数学二项式定理可得：(by+ax)^k中x^n*y^m项的系数为：C(k,n)*a^n*b^m然后组合数C(k,n)可以用杨辉三角求，a^n、b^m快速幂求。Code:#include#include#include#includeusingnamespacestd;//Mystery_Sky//#defineM3000#definelllonglong#defineMod10007
weixin_33724659·2020-06-28 04:36

洛谷试炼场---普及练习场

洛谷试炼场---普及练习场简单的模拟1.p1003铺地毯NOIP2011提高组复赛day1carpet铺地毯1.读完题目，对样例1进行模拟，进一步明白题目意图。
mrcrack·2020-06-24 15:06

洛谷-P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转
yuzec·2020-03-29 09:00

洛谷 P1553.数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
fsh001·2020-02-11 21:00

数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
咸鱼叁号xy·2020-01-31 20:00

P1553 数字反转（升级版)

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
理気黑猫·2020-01-30 10:00

P1553 数字反转（升级版）（copy()，reverse()，find()，substr()，erase()）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
老干妈就泡面·2020-01-14 22:00

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
Nirogo·2019-12-11 11:00

luogu1003铺地毯(noip2011提高组第一题)

老规矩先上题⬇题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：
不给赞就别想跑哼·2019-11-01 12:17

【luogu1315】 观光公交[贪心]

noip2011观光公交有点难受QAQ每次修改一条路\(i\)它只会影响到达景点\(i+1\)以及它之后的连续的会出现”人等车“的情况的景点若景点\(i+1\)之后出现一个景点是\(x\)"车等人"的情况那么这条路权值减少就会不影响到景点
委屈的咸鱼鱼鱼鱼·2019-10-12 08:00

[NOIp2011] luogu P1311 选择客栈

我妈的抽象歌曲真nb。题目描述给你nnn个点，每个点有两个参数ci,dic_i,d_ici,di，给你一个数DDD。定义一种方案合法，当且仅当你选出整数i,j∈[1,n],i<j,ci=cji,j\in[1,n],i<j,c_i=c_ji,j∈[1,n],i#include#includeconstintMAXC=60;intn,k,p;intc,d;intnow;intlast[MA
YangHao5·2019-09-13 15:31

[NOIp2011] luogu P1314 聪明的质监员

题目描述点进去看吧，说的不能再清楚了。Solution看到数据规模不难想到二分WWW，然后用个前缀和优化一下即可。注意上下界。#include#include#include#includeusingnamespacestd;#defineintlonglongconstintMAXN=200010;intn,m,s;intmaxx=-1,minn=0x3f3f3f3f;intans=(int)1
YangHao5·2019-09-13 10:31

NOIP2011提高组DAY2题解

链接：NOIP2011DAY1题解：https://blog.csdn.net/Hi_KER/article/details/82142423T1:计算系数考察知识：快速幂，组合数，数论算法难度：XX+实现难度：XX+分析：首先我们要知道二项式定理：那么：其中一项为：所以我们求出就可以了求：用公式就可以了（当然，也可以用整数的唯一分解定理）求：用快速幂（两种写法：分治，二进制）注意：防止中间变量溢
Hi_KER·2018-08-29 11:55

NOIP2011提高组DAY1题解

链接：NOIP2011DAY2题解：https://blog.csdn.net/Hi_KER/article/details/82180163T1:铺地毯考察知识：模拟，枚举算法难度：X实现难度：X分析：直接读入数据然后判断就可以了，真的没有难度代码：#includeconstintmaxn=10005;intn,a[maxn],b[maxn],g[maxn],k[maxn],x,y;intmai
Hi_KER·2018-08-28 09:15

NOIP2011 观光公交 贪心+递推

传送门60%数据：也许能用DP100%数据：k范围太大，不能DP题解：想一想贪心。如果只有一个加速器，我们肯定选乘坐人数最多的那条路。扩展到m个加速器的情况，只需要每次选取乘坐人数最多的路，使用加速器更新答案，就行了。对于一个站，可以分成两种情况：车等人，人等车。若是人等车，则使用一个加速器，这个站及之后连续的所有的人等车的站，乘坐的人时间都会减一。而如果有一个车等人的站，则车上所有人都会等到最后
DyingShu·2018-08-26 11:48

【JZOJ 2499】【NOIP2011模拟7.28】东风谷早苗 (模拟)

问题描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为新型机器人，自然不会只单单执
Fallen_Angel001·2018-08-25 08:59

noip2011提高组day1第1题

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入共n
Flyysky·2018-05-27 00:23

NOIP2011 瑞士轮

这道题我们输入后，先排一遍序，然后每个进行对比，其中要注意排序的规则，如下：boolcmp(intx,inty){if(grade[x]==grade[y])returnxgrade[y];}那这道题有这么简单的吗？当然没有，sort函数无论是否是正确顺序都要进行操作，浪费了大量时间，所以做出来就只有60分，所以我们要选择一种时间复杂度更低的算法——归并排序，当然这里有人就会问了：两种方法的复杂度
布拉克王国国王黑叔叔·2018-03-29 17:32

【普及】NOIP2011 瑞士轮

用sort会超时，显而易见。然后想到了归并。至于为什么把运动员分成输与赢两组，我也不是很清楚，也许换种方式分组也行，但是分成输与赢两组更容易分组与合并。#include#include#include#include#include#includeusingnamespacestd;constintMAXN=500005;intSet(){inta=0;boolminus=false;charch
WenOOI·2018-03-29 16:52

Luogu 1313（组合数学）（NOIP2011）

传送门NOIP2011D2T1（快速幂，组合数，费马小定理，逆元）题解就在代码之前，发现第一行所述性质就很容易搞定了。/*在多项式(by+ax)^k中，某一项(x^n)*(y^m)中m=k-n恒成立ans=C(k,n)*(a^n)*(b^(k-n))*/#include#include#include#includeusingnamespacestd;typedeflonglongll;const
KGV093·2017-08-25 20:14

【Noip2011】选择客栈

【Noip2011】选择客栈描述：丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。
AsamaKou·2017-08-21 09:23

lg P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
ACM_e·2017-05-17 17:49

3月11日总结

NOIP2011复赛题目总结1．铺地毯(carpet.cpp/c/pas)【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。
kamisamaxmd·2017-03-11 17:40

NOIP2011铺地毯

NOIP2011铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从1到n。
OFShare·2017-02-15 22:55

noip2011聪明的质检员

二分W+check=.=由于让绝对值最小所以会有以下两种情况：1、check>s那么就说明我们的check还可以更小也就是W还可以更大->l:=mid+12、checkr:=mid-1关键是check怎么算0.0如果直接暴力枚举每个区间和每个区间的每个w去比较的话O(nm)，50%，50分=。=然后就要把它优化到O（n）或O（m）用什么呢？一看是连续的区间查询，再一看公式（满足要求的个数和*满足要
Eirlys_North·2016-11-14 11:23

noip2011选择客栈o（n)

一位神级大大说：这题不A的会编程么orz好吧，其实暴力贪心的方法虽然不是严格O（n）的但是也可以过0.0所以这里只介绍O（n)的思路和代码，即正解orz我们枚举1~n的客栈，以我们枚举的客栈作为选择的最右边的客栈1、如果这个客栈可以喝咖啡，那么它前面所有的客栈都可以选，choose=num，ans=ans+之前同色客栈数并且它之后与它同色的客栈都可以选，但是我们是顺序枚举，所以在更新完ans后把这
Eirlys_North·2016-11-14 09:11

noip2011观光公交贪心详解

这题就是个贪心，但是细节决定成败（给跪了）每个人到起始站的时间为s[i],到达的目的地为t[i],arrive[i]表示到第i站的时间，last[i]表示第i站最后一个人到达的时间（读入时O(m)处理）则每个人在车上的时间=到达目的站的时间-这个人到达起始站的时间即n个人的总时间ans：=sigema（arrive[t[i]]-s[i])(1arrive[i]那么r[i]=r[i+1],chang
Eirlys_North·2016-11-14 08:43

WikiOI 1139 观光公交 （NOIP2011） 贪心

题目描述Description风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来
CodeOnce·2016-11-01 10:21

noip2011提高组初赛（答案+选择题题目+个人分析）

一、单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确选项。）1、在二进制下，1011001+（）=1100110。A、1011B、1101C、1010D、1111B送分的进制题=w=2、字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。A、66B、5AC、50D、视具体的计算机而定B‘A’十进制为65，‘Z’十进制为90（注意有26个字母不是2
Eirlys_North·2016-10-22 08:48

noip2011提高组初赛（答案+选择题题目+个人分析）

一、单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确选项。）1、在二进制下，1011001+（）=1100110。A、1011B、1101C、1010D、1111B送分的进制题=w=2、字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。A、66B、5AC、50D、视具体的计算机而定B‘A’十进制为65，‘Z’十进制为90（注意有26个字母不是2
Eirlys_North·2016-10-22 08:48

[NOIP2011] 选择客栈 解题报告

[NOIP2011]选择客栈【问题描述】丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。
Janis_z·2016-09-20 19:47

|洛谷|NOIP2011|模拟|P1003 铺地毯

http://www.luogu.org/problem/show?pid=1003不要用搜索，范围不行。用扫描的形式求解即可#include#include#include#definems(i,j)memset(i,j,sizeof(i));usingnamespacestd;intn;intx[10005],y[10005],g[10005],k[10005];intmain(){scanf
NotFound1·2016-09-07 21:21

NOIP2011 提高组 Mayan

题目网址【解题思路】因为时限为3秒，则考虑用搜索。因为状态数较多，明显用BFS会爆，所以可以用DFS。剪枝的几个地方：1.一个格向左移动，等于它左边的格向右移动，因此我们只要枚举每个格子向右移动便可。2.若要调转的两个格子相同，则不调3.若当前状态某个颜色的数量小于3且不为0，那显然这种颜色不可能被消除，则退出。（编出的代码90，最后一个点超时，是在RNQOJ上测；我上网找过许多代码，放到RNQO
Chrissie_·2016-09-06 21:13

【NOIP-普及组-复赛】（2）NOIP2011普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。————————————华丽的分割线————————————第一题：很有趣的一道题。。。经典做法是字符串读入去头尾0记符号然后乱搞。。。不过我又机智的发明了膜（模）法。。。下面是代码（主程序巨短）#include#include#include#include#include#include#include#include#include
EnderBracket·2016-09-03 19:44

noip2011 day2-2 聪明的质监员

题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的
ACTY·2016-07-28 18:02

noip2011 day2-2 聪明的质监员

题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的
ACTY·2016-07-28 18:02

Cpp环境【NOIP2011普及组】【Vijos1787】 瑞士轮

【问题描述】在双人对决的竞技性比赛，如万智牌比赛（万智大法好）中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。2*N名编号为1~2N的万智牌手共进
cqyz_Lebmond·2016-07-27 10:49

NOIP2011铺地毯题解

NOIP2011铺地毯博主第一眼，好坑，10000*10000，时间不说，空间就MLE了，于是我写下了以下代码#includeusingnamespacestd;intn,i,ans,x1[10010]
hh_cnyali·2016-07-14 14:58

Noip2011普及组

T3:题目描述【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。【问题描述】2*N名编号为
John_pascal·2016-05-01 22:40

Noip2011普及组

T3:题目描述【背景】  在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。      本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。【问题描述
John_pascal·2016-05-01 22:00

【NOIP2011模拟9.20】素数密度

Description求区间[l~r]中素数的个数。r-l+1 #include #definefo(i,a,b)for(inti=a;i<=b;i++) #defineN1000005 #defineM100000 usingnamespacestd; boolf[M+5],g[N]; intl,r,ans; intmain(){ f[1]=1; fo(i,2,sqrt(M)) if(!f[i]
alan_cty·2016-04-13 20:00

NOIP2011复赛普级组 瑞士轮

解题思路：先读入数据，用快排对所有选手按照实力值排序，然后模拟，每打一场比赛就把赢的和输的分为两个有序数组，再进行归并，最后按要求输出即可。程序：constmaxn=100000;vara:array[0..2*maxn,1..3]oflongint;b,c:array[0..maxn,1..3]oflongint;n:longint;procedureqsort(l,r:longint);var
chrisblogtk·2016-04-08 21:20

NOIP2011复赛普级组 瑞士轮

解题思路：先读入数据，用快排对所有选手按照实力值排序，然后模拟，每打一场比赛就把赢的和输的分为两个有序数组，再进行归并，最后按要求输出即可。程序：constmaxn=100000;vara:array[0..2*maxn,1..3]oflongint;b,c:array[0..maxn,1..3]oflongint;n:longint;procedureqsort(l,r:longint);var
chrisblogtk·2016-04-08 21:20

NOIP2011复赛普级组 统计单词数

解题思路：先把读入的字符串全部转为大写，然后用循环对字符串进行查找，找到就储存位置，并且统计次数，最后输出，如果没有找到就输出-1。程序：varword,article:ansistring;i,p,s,len:longint;beginreadln(word);readln(article);word:=''+upcase(word)+'';article:=''+upcase(article)
chrisblogtk·2016-04-08 21:12

【NOIP2011】计算系数

Description给定一个多项式(ax+by)^k，请求出多项式展开后x^ny^m项的系数。Input共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。Output输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。SampleInput11312SampleOutput3Hint对于30%的数据，有0≤k≤10；对于50%的数
RobotLIUMENGYUE·2016-02-17 09:00

rqnoj[NOIP2011提高组]计算系数

链接：http://www.rqnoj.cn/problem/659题意：中文题。。。分析：不能再裸的组合数了。。练下逆元。代码：#include #include #include #include #include #include #include #include #include #include #include #pragmacomment(linker,"/STACK:102400
Fsss_7·2016-02-09 22:00

计算系数 （codevs 1137) 题解

【样例输入】  11312【样例输出】  3【解题思路】   本题为NOIP2011提高组第一题，看到这玩意我懵了，本人初三狗，完全不会做啊……在老师的指导下终于觉悟，这玩意为二项式定理，其实就是求杨辉三角形的第
PbTfcLx·2016-01-10 18:00

【字符串处理】 vijos 1756 数字反转

标签： 模拟 NOIP普及组2011   背景 noip2011 NO.1 描述 给定一个整数，请将该数各个位上数字反转得到一个新数。
·2015-11-13 05:54

计算系数(noip2011)

【问题描述】给定一个多项式(ax + by)^k，请求出多项式展开后(x^n)*(y^m)项的系数。【输入】输入文件名为 factor.in。共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。【输出】输出文件名为 factor.out。输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。【输入输出样例】 fact
·2015-11-12 10:16

HDU 3206 Gem Squares

  简要分析: 直接模拟, 和NOIP2011的mayan相似, 不过这题更简单. 枚举每个格子O(n ^ 2), 消去过程
·2015-11-11 17:04
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他