21CSPJ普及组第27页

【动态规划】【记忆化搜索】1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组...

跟CODEVS3415没有什么区别，也不用高精度。http://www.cnblogs.com/autsky-jadek/p/4055184.html1#include2#include3#include4#include5usingnamespacestd;6typedeflonglongll;7lln,dp[41][41][7],ans=-10000000000000;8intm,wei,le

weixin_34019144·2020-07-15 04:23

Codevs 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组

1017乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description今年是国际数学联盟确定的“2000——世界数学年

weixin_30701521·2020-07-15 03:19

深度优先搜索之 CODE[VS] 1018 单词接龙 2000年NOIP全国联赛普及组NOIP全国联赛提高组...

/*dfs即可AC。注意：在清澄oj（http://www.tsinsen.com/A1126）评测时，测试数据中应该有非小写英文字母开头的字符串。codevs中的测试数据应该都是小写英文字母开头的字符串。所以注意数据结构的设计。*/1#include2#include3#include4#include5#include6#include7#include8#include9#include10

weixin_30617561·2020-07-15 03:02

CSP2019T2 P5661 公交换乘洛谷

2019普及组T2题解洛谷P5661题目描述著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票

YSQ66666·2020-07-14 21:43

2008年NOIP全国联赛普及组 -排座椅

我是题目链接问题D:排座椅题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少

RTFIL·2020-07-14 21:05

2000年NOIP全国联赛普及组 -计算器的改良

题目链接题目描述NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12y=0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及

RTFIL·2020-07-14 21:35

棋盘型DP

1.过河卒（NOIP2002普及组）http://codevs.cn/problem/1010/算法：状态转移就是向下和向右两个方向，方程很好写。PS：用记忆化搜索更方便一些。

jstztzy·2020-07-14 18:18

牛客OI周赛7-普及组（A 救救喵咪）

题目描述某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗肉，答错了你就请我吃猫肉！”喵咪瑟瑟发抖：“QAQ什么题？”PM6道：“给你坐标轴上的N个点，求出对于每个点，有多少个点的X坐标和Y坐标都大于它。”毫不意外，蠢肥喵完全不会这道题并面临着被做成猫肉火锅的危险，求求你救救喵咪！输入描述:输入包括两行，第一行是正整数n，表示点数，接

努力当学神·2020-07-14 17:11

vijos - P1122出栈序列统计 (卡特兰数)

P1122出栈序列统计未递交标签：NOIP普及组2003[显示标签]描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。

77458·2020-07-14 17:30

洛谷 P1616 疯狂的采药

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

Amber_lylovely·2020-07-14 13:33

wikioi 1017 乘积最大（2000年NOIP全国联赛普及组NOIP全国联赛提高组）

题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同

kingzone_2008·2020-07-14 13:13

[洛谷日报73期]尺取法小结

前言前面的米娜桑把提高组,省选的算法讲了一遍又一遍,向我这种蒟蒻,该听不懂的还是听不懂.所以我写了这篇博客来介绍一下尺取法,即使它只是一个普及组的简单算法也非常有意思.算法描述Codeforces中显示它的算法名称叫做

ddeneijvu948663112·2020-07-14 09:48

1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组

1017乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组#include#include#include#include#include#include#includeusingnamespacestd

aocan6909·2020-07-14 07:33

2017Noip普及组游记

Day0一天都基本在休息，早上信心赛，大家都是400整。下午一群人窝在教室里打三国杀。Day1：BeforeContest早上大约十点到了试场，在考提高组，不能进。喝了一杯咖啡去除早起的身心疲倦。感觉较好。Day1：DuringContest前三题对于自己来说较水，一小时做完，一直在打最后一题的优化。但想到了二分+DP，优化未打出来(单调队列)。AfterContest自己估分100+100+10

ald28060·2020-07-14 07:33

Codevs 1018 单词接龙 DFS --2000年NOIP全国联赛普及组NOIP全国联赛提高组

Codevs1018单词接龙DFS深搜。加入第一个单词时，我们判断它能不能是第一个单词，这只需要比较这个单词的第一个字符，与数据给定的字符是否一样就行了。加入后面的字符时，我们需要检查这个单词是否可以与前面的单词对接起来，这个检查由check函数实现。check函数：枚举k从1到min(2个单词的长度)，作为暴力枚举2个单词有k个重叠字符。所以说，当枚举到有k个重叠字符时，我们枚举要拼接的2个单词

LOI_DawnKing-·2020-07-14 05:48

算法训练字符串的展开

算法训练字符串的展开时间限制：1.0s内存限制：256.0MB在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写

Go_Accepted·2020-07-14 04:20

【2019CSP-J 普及组题解】数字游戏(number)，公交换乘(transfer)，纪念品(souvenir)，加工领奖(work) & CSP普及游记

文章目录T1：数字游戏题目CODET2：公交换乘题目CODET3：纪念品题目题解CODET4：加工领奖题目题解CODE关于普及组的想法&游记T1：数字游戏题目小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏

卜亚子·2020-07-14 04:30

[2000年NOIP全国联赛普及组] 1019 单词接龙

[2000年NOIP全国联赛普及组]1019:单词接龙题目链接：http://129.211.20.246/problem.php?

KetchupZ·2020-07-14 04:28

陶陶摘苹果（升级版）（应用结构体与sort函数）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。

As_sBomb·2020-07-14 03:13

洛谷1478陶陶摘苹果升级版

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。

captionyao·2020-07-13 11:33

Noip 1999 普及组导弹拦截 dp+二分查找

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦

MyZhY·2020-07-11 00:45

信息学竞赛班（C++语言编程）招生啦

竞赛分普及组、提高组，今年还新增了小学组。信息学竞赛也是国家教育部认可的全国中学生“数学、物理、化学、生物、信息学”等五大奥赛联赛之一。图片发自App参加竞赛有什么好处？

岁月藏香·2020-07-10 17:00

2018普及组-T3 摆渡车

题目描述https://www.luogu.org/problemnew/show/P5017AC代码，抄的，原地址为：https://www.cnblogs.com/yzhang-rp-inf/p/9769530.html#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;inta[10000]={0};for(inti=0;

以为自己是猫的鱼·2020-07-10 00:11

【NOIP普及组模拟赛3】投影(skyline)

投影(skyline)(FileIO):input:skyline.inoutput:skyline.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述一天你对着眼前的景物拍了一张照，这个相机很特别，有建筑物的地方显示“X”，没有建筑物的地方显示为“.”,假设每个建筑都是块状的，照片长W(1usingnamespacestd;multisetst;/

zhy_Learn·2020-07-09 06:14

2008年NOIP普及组第二题排座椅

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题

泪_无痕·2020-07-09 06:58

noip2004 不高兴的津津 (模拟)

A1147.不高兴的津津时间限制：1.0s内存限制：256.0MB总提交次数：904AC次数：546平均分：63.05将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2004普及组问题描述津津上初中了

yuyanggo·2020-07-09 04:45

noip2002 选数（深搜+质数判断）

A1140.选数时间限制：1.0s内存限制：256.0MB总提交次数：331AC次数：170平均分：63.37将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2002普及组问题描述已知n个整数

yuyanggo·2020-07-09 04:45

[noip 2016普及组第三题]: 海港

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数星ki，以及每名乘客的国籍x(i,1),x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(

Lndulge.·2020-07-09 02:04

[noip 2011普及组No.2] 统计单词数

背景noip2011NO.2描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单

Lndulge.·2020-07-09 02:04

牛客网NOIP赛前集训营-普及组（第一场）——B 巨大的棋盘【模拟】

链接：https://www.nowcoder.com/acm/contest/164/B来源：牛客网小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n*m。左上角坐标为(1,1)，右下角坐标为(n,m)。这个棋盘很特别，他每行每列都是一个环。具体来说，当小A站在第一行，他往上走的时候，他会走到第n行，站在第n行往下走会走到第一行。对于第一列和第m列类似。小A在棋盘上可以

AC-xiang·2020-07-09 01:19

2019CSP-J普及组第一题洛谷P5660数字游戏

P5660数字游戏好的，今年第一题太简单了。老师叫我我没去。。。题目如下：题目描述小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式输入文件只有一行，一个长度为8的01字符串s。输出格式输出文件只有一行，包含一个整数，即01字符串中字符1

轩岚alone·2020-07-08 23:03

比赛-NOIP2015 普及组复赛 (Nov, 2016)

先贴上代码，迟一些会附上文字讲解。1#include2intk,ans;34intmain()5{6freopen("coin.in","r",stdin);7freopen("coin.out","w",stdout);89intday=0,i=0;10scanf("%d",&k);11do{12if((day+=++i)>k){13ans-=(day-k-i)*i;14break;15}16a

weixin_30799995·2020-07-08 14:01

一本通1620质因数分解

1620：质因数分解时间限制:1000ms内存限制:524288KB【题目描述】原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

weixin_30550271·2020-07-08 14:21

DP入门总结

DP入门总结[板刷完洛谷普及组之后的小总结]前言DP状态论（个人瞎逼逼）一些问题模型的总结“降维”字符串输出路径树形dp换根法最大全1方矩阵双重DP前缀和差分求变化的背包体积拓扑排序取模前言学习dp也有一段时间了

不迎自来不期而遇·2020-07-08 03:48

洛谷[P1534]不高兴的津津(提高版)

这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程安排，看

L_T_F_·2020-07-08 02:25

不高兴的津津 C语言题目详解 noip2004普及组第1题

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入输出格式输入格式：输入文件

繁星如鉴·2020-07-07 23:11

2020.05.06【NOIP普及组】模拟赛C组32

链接T1:找找规律#include#include#includeusingnamespacestd;inta[10];intmain(){freopen("herding.in","r",stdin);freopen("herding.out","w",stdout);cin>>a[1]>>a[2]>>a[3];sort(a+1,a+4);if(a[1]+1==a[2]&&a[2]+1==a[3

V－Legendary skeleton·2020-07-07 14:10

2020.03.28【NOIP普及组】模拟赛C组21

题目编号标题0羊羊整除（div）1羊羊吃草（eat）2羊羊修路（road）3羊羊列队（queue）鼠牛虎兔龙蛇马羊猴鸡狗猪……T1题目描述羊年到了，村长开始教小羊学习Pascal语言，刚开始学习四则运算。村长在白板上写下两个整数16和3，问小羊们，有16只羊，平均分到3个羊村，每个羊村分到的数量必须相同，这个分配的数量最大是多少？小羊们很快就得到了答案，每个羊村分到5只，有1只羊就只能落单了。村长

V－Legendary skeleton·2020-07-07 14:10

2020.04.29【NOIP普及组】模拟赛C组30

链接T1:三重爆力1：草坪数2：可能数3：奶牛数#include#includeusingnamespacestd;intm,n,j,a[10010],b[10010],f[10010];intmain(){freopen("revegetate.in","r",stdin);freopen("revegetate.out","w",stdout);cin>>n>>m;for(inti=1;i>a

V－Legendary skeleton·2020-07-07 14:10

2020.03.25【NOIP普及组】模拟赛C组20

题目编号标题0公鸡打鸣（rooster）1拯救小鸡（chicken）2母鸡下蛋（hen）3鸡国福利（kingdom）T1:题目描述鸡国中有两只最喜欢打鸣的公鸡G1和G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1开始先开始打鸣，响度值为x，G2听到G1的打鸣后也开始打鸣，响度值为y。G1和G2很想把它们打鸣声音的响度值调成一样。所以它们进行了k次协商，每一次协商后就各自增加或减少一定的响度

V－Legendary skeleton·2020-07-07 14:10

2020.04.08【NOIP普及组】模拟赛C组24

链接T1:有四种情况：1.把2个1放在两个不同的区间2.把2个1放在同一个区间3.把2个1分别放在头和尾4.之间输出#include#includeusingnamespacestd;intn,m,maxx1,maxx2,x,y,k=1000100;charc;inta[100100];intmain(){freopen("socdist.in","r",stdin);freopen("socdi

V－Legendary skeleton·2020-07-07 14:10

2020.04.04【NOIP普及组】模拟赛C组23

链接T1:实在不会LCA，倍增，快速幂30分代码：#include#includeusingnamespacestd;intm,n,k,a[100100],x[100010],y[100100];intmain(){freopen("swap.in","r",stdin);freopen("swap.out","w",stdout);cin>>n>>m>>k;for(inti=1;i>x[i]>>

V－Legendary skeleton·2020-07-07 14:10