Noip

贪心——均分纸牌

问题B:【例6.2】均分纸牌(Noip2002)时间限制:1Sec内存限制:128MB题目描述有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。
你看起来很好吃哦·2020-08-10 20:50

合并果子解题报告

合并果子（NOIP2004）在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
luoyuef·2020-08-10 19:41

noip2002 普及组 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步
妖怪吧·2020-08-10 19:40

过河卒 NOIp 2002 dp

过河卒NOIp2002dp题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。
looooooogn·2020-08-10 19:03

【数学】【NOIP普及组T2】2018

题目描述输入输出样例输入样例输出数据范围限制思路考试的时候，看出了这是一道数学题，但是我还是没算出来谁让我数学不好让我们来算两张表第一个区间：总数2的倍数1009的倍数2018的倍数s1=b−a+1s1=b-a+1s1=b−a+1x1=b/2−(a−1)/2x1=b/2-(a-1)/2x1=b/2−(a−1)/2y1=b/1009−(a−1)/1009y1=b/1009-(a-1)/1009y1=
lnm_lym·2020-08-10 19:57

[luogu 5016][2018noip 普及组] 龙虎斗 {暴力}

注意开unsignedlonglongunsigned\long\longunsignedlonglong，不过听说noipnoipnoip的数据比较水!!!
心有猛虎|细嗅蔷薇·2020-08-10 19:53

NOIP2018总结

NOIP2018PJ总结转眼间，NOIP2018PJ就只剩下了一个孤零零而又鲜红的分数。回望这一年走过的OI路程，既有参加NOIP的激动，也有赛场上一些失利的遗憾。
XUAN_LOVE_MYSELF·2020-08-10 19:52

数论一日游

下面是几道典型的题：【noip2009普及】细胞问题Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。
qq_39671609·2020-08-10 19:47

dp小总结

动态规划一直都是noip的一个难点，每年都考，即使套路都考烂了你还是做不出来。对于动规如果没有很好的掌握，那还是洗洗睡吧。
qq_39671609·2020-08-10 19:47

noip2017普及组跳房子 （jump.cpp）

这个题目的主要思路就是二分答案找g值最小值对于每种g值我们都计算一遍是否能够获得k分在计算时采用dpdp的主要思路为在当前的g值下对于当前块dp[i]为从起点跳到第i个块最多收益显然转移方程记所有能跳到i块的块为q[j]则dp[i]=max(q[j])+第i块的权值如果只用普通dp则时间复杂度为O（n^2）所以必须要用单调队列来使复杂度降为O（n）则总复杂度为O（n*log（S总））```#inc
我不是纸张啊·2020-08-10 19:44

【18NOIP普及组】龙虎斗

【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6n=6的示例：图1.n=6的示例轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属
DURIAN_ROCK·2020-08-10 19:00

NOIP2017解题报告

写在前面题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模来自55分的分析来自55分的代码大佬的解法jump题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码前言这次的NOIP
Aldonah-Zero·2020-08-10 19:59

【18NOIP普及组】标题统计

【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入】输入只有一行，一个字符串sss。【输出】输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【输入样例】234【输出样例】3【提示】【样例1说明】标题中共有333个字符，这333个字符都是数字字符。【
DURIAN_ROCK·2020-08-10 19:29

【NOIP2017】成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。样例输入10
Little-Qiao·2020-08-10 19:56

NOIP2005普及组T1

陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知1010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式：输入包括两行数据。第一行包含10
qq_37905295·2020-08-10 19:28

【NOIP 2017普及组】 成绩

【NOIP2017普及组】成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。
念JL___初蝶·2020-08-10 19:27

LUOGU P3954题解（NOIP 2017普及组第一题）

NOIP2017普及组的第一题，很多神犇+大佬一看到此题马上开始切，过了第一个样例点之后直接去切下一道，然而，这里有个小细节需要我们去注意。
英戈尔施塔特·2020-08-10 19:22

NOIP2018游记与OI生涯回忆

2016年入学的时候，学校换新机房，所以教练没有招人，我先搞的是数竞来着……2017.1.02正式招新，同时注册洛谷本来就是弱校，自己也没啥天赋，NOIp2017不出意料的炸了OI和其他学科竞赛其实没有什么本质上的区别
Karshilov·2020-08-10 19:21

[NOIP2017普及组]成绩

NOIP2017题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。
C20193620·2020-08-10 19:50

【NOIP2018】铺设道路

题目链接水题不详写从头到尾扫一遍，如果后一个比前一个大就把差值加入答案。#include#include#include#includeusingnamespacestd;intn,a[100005],ml;longlongans;intmain(){//freopen("road.in","r",stdin);//freopen("road.out","w",stdout);scanf("%d"
C20193620·2020-08-10 19:50

[NOIP2017普及组]——棋盘

NOIP2017题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。
C20193620·2020-08-10 19:50

noip2017普及组t2 图书管理员

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入输出
Sc.Dacxyz·2020-08-10 19:49

10月停课集训第二周总结

时间过得很快，离NOIP考试又近了一周。这一周复习了DP，数论，贪心，二分等知识。
Venishel·2020-08-10 19:08

[26] Vijos P1978 神奇的幻方（模拟）

P1978神奇的幻方Accepted标签：NOIP提高组2015描述幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,……,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。
qq_35855297·2020-08-10 19:53

Vijos P1464 积木游戏（动态规划）

P1464积木游戏Accepted标签：动态规划NOIP提高组1997背景1997年全国青少年信息学（计算机）奥林匹克竞赛试题第二试描述积木游戏SERCOI最近设计了一种积木游戏。
qq_35855297·2020-08-10 19:52

[23] Vijos P1781 同余方程（数论）

P1781同余方程Accepted标签：数论NOIP提高组2012描述求关于x的同余方程ax≡1(modb)的最小正整数解。格式输入格式输入只有一行，包含两个正整数a,b，用一个空格隔开。
qq_35855297·2020-08-10 19:52

[20] Vijos P1737 选择客栈（动态规划，方案数）

P1737选择客栈Accepted标签：数据结构单调队列NOIP提高组2011描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。
qq_35855297·2020-08-10 19:52

Vijos P1098 合唱队形（动态规划，双重LIS）

P1098合唱队形Accepted标签：动态规划LISNOIP提高组2004描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
qq_35855297·2020-08-10 19:52

Vijos P1354 Hanoi双塔问题（动态规划，高精度）

P1354Hanoi双塔问题Accepted标签：动态规划NOIP普及组2007描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的
qq_35855297·2020-08-10 19:52

[30] Vijos P1465 进制转换（数学，vector）

P1465进制转换Accepted标签：其他数学NOIP提高组2000背景NOIP2000提高组第一题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数
qq_35855297·2020-08-10 19:52

Vijos P1431 守望者的逃离（动态规划，贪心）

P1431守望者的逃离Accepted标签：动态规划背包NOIP普及组2007描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。
qq_35855297·2020-08-10 19:52

[34] Vijos P1002 过河（动态规划+状态压缩）

1002过河Accepted标签：动态规划NOIP提高组2005描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
qq_35855297·2020-08-10 19:52

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第四题

1591.【普及模拟】游戏(j5.pas/cpp)(FileIO):input:j5.inoutput:j5.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器有关，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每
滑稽大佬·2020-08-10 19:49

NOIP2017逛公园 记忆化搜索+判环+最短路

题目链接：洛谷-3953主要思路：由于这道题K的数值范围较小，故可以直接枚举K来求答案。答案就是起点到终点的为d,d+1,d+2,...,d+K的路径的条数总合。联想到之前一些在路径上有消耗的图论题，我们可以把这个K也当做是一个被消耗的东西，就像钱一样（以下就当钱讲好了）。故我们可以定义dp[i][j]为从i这个点出发走比他到终点的最短距离大j的路径有多少条。接下来就是状态转移的问题了。记你的当前
OriginalRecipe·2020-08-10 19:36

NOIP提高组2010 乌龟棋

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

[游记&题解]2019暑假中山纪中集训day2

中山纪中NOIP2019提高组模拟赛A组day2solutionDate:2019.8.2ProbelmABC题目名称AttackContraBombDifficulty1600/280024002000
C20190406Panda_hu·2020-08-10 19:26

洛谷 P5016 龙虎斗 2018 NOIP 普及组 T2

通过时间：2019.3.15测评地址：https://www.luogu.org/problemnew/show/P5016耗时/内存：111ms,1180KB代码：#include#include#includeusingnamespacestd;inta[1000010];longlongtemp,nx=999999999,n,i,m,p1,s1,s2;longlonglt=0,rt=0,ny
追殇·2020-08-10 19:06

【NOIP2002】【codevs1010】过河卒

problemsolutioncodes//填表法#includeusingnamespacestd;intn,m,x,y,a[20][20],f[20][20];intmain(){cin>>n>>m>>x>>y;x++;y++;n++;m++;//+1方便赋初始值//9pointscould'nbefinda[x][y]=1;a[x-1][y-2]=a[x-1][y+2]=a[x+1][y-2
小哈里·2020-08-10 19:05

[NHZXOI2017]2016NOIP普及组复赛题解

用了两天的中午时间做了一套今年的普及组复赛试题结果测出来分数只有两百！（第三题洛谷全过，lemon却显示编译错误，奇了怪了）第一题买铅笔考查知识点:数学解题思路：把每个产品买够n支笔时的钱算出来，选取最小的。代码：#include#includeusingnamespacestd;charch;intgetnum(){ch=getchar();for(;ch'9';ch=getchar());in
GuangfeiLiang·2020-08-10 19:08

小韦老师@NOIP 普及组-2007-纪念品分组

小韦老师@NOIP普及组-2007-纪念品分组题目：描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
小韦同学·2020-08-10 19:03

NOIP2017提高组初赛题解

先送上标准答案：第1题，傻逼题（然而我做错了）。第2题，不算难，看过补码转原码的应该都能做出来，首先首位符号位为1说明是负数，然后其他几位全部取反得到1010100，转为十进制是84，然后记得加1，于是选-85。第3题，直接上公式吧：1600∗900∗16÷8÷1024=2812.5(KB)。至于公式怎么推出来的，可以自己百度：位图存储空间如何计算。第4题，历史书上说的很清楚是星期六啊其实就是个奥
jrxjs·2020-08-10 19:30

NOIP2017提高组题解（待填坑）

day11、小凯的疑惑【题目描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯手中金币的面值。【输出格式】输出文件
jrxjs·2020-08-10 19:30

【NOIP2018PJ正式赛】标题统计

题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入输入文件名为title.in。输入文件只有一行，一个字符串s。输出输出文件名为title.out。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。这题太水了，学过字符串的肯定都会（你能进复赛你不会？？
Cass-ette·2020-08-10 19:59

NOIP 2010 导弹拦截 排序+贪心

这道题一开始想到了贪心，不过直接贪心肯定不对，想到了先排序。最初的思路是：把所有导弹按照到两个拦截系统较近的距离从大到小排序，之后循环一下，仍然是从两个距离较小的入手，只要令r1或r2满足那个较小的就可以。但这样就华丽丽地挂了3个点，还不明白为什么。看了网友的题解想了好长好长一段时间，才略微地理解了一些。同样是排序加贪心，不过仅仅按照到第一个拦截系统的距离从大到小排序，之后循环i，答案记录的是i之
漠空·2020-08-10 19:13

牛客网NOIP赛前集训营-提高组（第四场） C灭虫

题面考虑DP先把所有点离散化,设viv_ivi为离散化后第iii大的点的位置.按ppp排序,设fi,jf_{i,j}fi,j表示当前DP到第iii个点,最右端覆盖到jjj的最大区间总长度考虑第iii个区间往左和往右两种转移:往左:从大到小枚举kkk,假设k+1k+1k+1到i−1i-1i−1的点全部往右喷,mamama表示k+1k+1k+1到iii的点的rrr的最大值,l,p,rl,p,rl,p,
35point5·2020-08-10 18:27

【NOIP2013模拟联考11】剑与魔法(dragons) (Standard IO)

Description万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是，END
peter_zhu01·2020-08-10 18:25

NOIP 2005 解题报告（过河）

2.过河(river.pas/c/cpp)【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃
onepointo·2020-08-10 18:02

noip2016普及组复赛

2017.7.31NOIP2016普及组复赛第一题：题目：买铅笔codevs题号：5622时间限制:1s空间限制:256000KB题目描述DescriptionP老师需要去商店买n支铅笔作为小朋友们参加
ojzha·2020-08-10 18:01

Noip2015普及组复赛---推销员 题解

Noip2015普及组复赛—推销员题解数据略题解这道题考虑用dp或贪心考虑我们如何将答案最大化：对于每个x，一定是选择(一个最大的jl)+(x-1个最大的pb)或者x个最大的pb，可以使答案最优那么具体怎么实现呢
面面无敌帅·2020-08-10 18:57

北京八十中集训总结

T2是发现模意义循环的性质，之后是双指针+set维护答案，思维难度省选，代码难度NOIP，是一道中等挖掘题。得分100，2人AC。T3是挖掘与二进制有关的性质。思维难度省选，代码难度NOIP+。
myjs999·2020-08-10 18:00
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他