NOIP2015普及组第17页

bzoj4325: NOIP2015 斗地主

题目题解：题解#includeusingnamespacestd;#defineXf[i][j][k][l]inlinevoidM(int&x,inty){if(x>y)x=y;}intp[15],f[25][25][25][25],x,y,K,h[5],T,n,i,ans,shun[4]={0,5,3,2},j,k,l;intcalc(intO,intt,intT,intF,intK){//O表

xumingyang0·2020-08-23 08:22

[LOJ2422]【NOIP2015】斗地主

大名鼎鼎的NOIP2015D1T3题意：由于一些众所周知的原因，没有完整题面……给你一副斗地主的手牌（牌数2#include3#include4#include5#include6#include7#defineinf21474836478#defineeps1e-99usingnamespacestd;10typedeflonglongll;11intt,n,x,y,ans,num[17],to

weixin_30486037·2020-08-23 07:04

2014普及组-螺旋矩阵_如何遍历螺旋矩阵中的数组值

2014普及组-螺旋矩阵Imagineyouarewalkingthroughadungeonandyouwanttofindthedestinationpointinthemiddle.想象一下，您正在穿过地牢

weixin_26737625·2020-08-23 07:33

bzoj4325: NOIP2015 斗地主（爆搜+模拟）

去年的我还不会打斗地主呵呵觉得这道题挺难的。。抄了一遍题解，感触挺多的==首先出牌的方式太多了不能每次都枚举所有的出牌方式，于是分成两部分：1、顺子2、带牌等其他每次dfs都搜顺子，而且顺子不一定要全出完所以很机智的是，方式2可以直接模拟计算出来，搜到每个状态都先用方式2计算一下最终的步数，更新答案这样就做到每个方案都不漏了方式二是用贪心计算的，先出四带二，四带一，然后出三带二，三带一，其他就单牌

weixin_30279671·2020-08-23 07:19

解题报告——Noip2007字符串的展开

描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号

skyler2003·2020-08-23 07:27

1107：校门外的树【过度注释版】&（NOIP2005复赛普及组第二题）&翼虎小微

1107：校门外的树【过度注释版】&（NOIP2005复赛普及组第二题）&翼虎小微【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。

翼虎小微·2020-08-23 07:18

致2019 第一届CSP ——考前总结与祈祷

明天是一个全新的开始，不知道普及组和提高组一起打的压力我是否能承受住。。尽力而为吧，不负我就行。话说回来我最慌得还是犯傻逼错误啊。。不会做没关系，我的实力也就只有这样了呀。。

鹭天·2020-08-23 05:13

【NOIP2015】斗地主

4610斗地主时间限制:1s空间限制:256000KB题目等级:大师Master题解题目描述Description牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3#include#include#include#include#include#definelllonglon

LOI_summer·2020-08-23 05:49

NOIP2015斗地主

乍一看，一脸茫然，没有前途仔细一看，花色没用，有点前途？在没有顺子的情况下还是可以乱搞不至于爆0那么怎么乱搞呢？核心当然是一次能多出就多出能出4带两对就出4带两对，然后能出4带2就出4带2；如果在出完所有的”4带“后对和单还有剩余我们就来出“3带”同理，先出3带2再出3带1如果还剩单和对那必是要单出的，所以直接加进步数就可以了注意：无论是几带2都不可以带出去两个鬼，所以我们把鬼处理到单里面，但是2

Eirlys_North·2020-08-23 04:48

[BZOJ4325][NOIP2015]斗地主（dfs）

题目描述传送门题解这题看上去很神的样子，其实就是一个暴搜。给2s1G，其实完全是浪费。。。以步数为层数dfs，每一次只需要根据题目所说的打牌方式模拟然后回溯就可以了。不过细节比较多，需要细心一些。代码#include#include#includeusingnamespacestd;intT,n,x,y,ans;inta[20];voidclear(){memset(a,0,sizeof(a));

Clove_unique·2020-08-23 04:39

BZOJ 4325: NOIP2015 斗地主

斗地主是偏题我真是醉了这道题还是没搞清楚能不能四带四。。（四可以拆成俩对对子。。）还有四带二能不能带王炸。。。题意不清啊。。最后看标程发现可以带王炸不能带四。。bi了哈士奇了为什么可以带王炸却不能带俩个一样的对子。。因为纠结这些个东西去年跪在这里没去打所以只拿了20还是30？其实是一道搜索。。讲明白还是不难的。。记得把尖刀（A）标为14，因为它可以连在王（King）后面每一种状态先看看不出连牌要几

bababaab·2020-08-23 04:17

NOIP2015 过河【递推（dp）+离散化】

题目描述题目状态转移方程f[i]=min{f[i-j]+map[i]|s#include#include#includeusingnamespacestd;constintM=110,N=2520,L=N*M;intl,s,t,m,a[M],ans,dis,f[L],map[L];intread(){intout=0;charc=getchar();while(c'9')c=getchar();w

zerollt·2020-08-23 04:29

NOIP2005普及组-校门外的花（贪心+结构体排序）

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵

weixin_33895516·2020-08-23 03:33

【NOIP】普及组2010 三国游戏

【算法】贪心【题解】如果看重一对，先选择其中一个点，该点相邻最大的肯定被选走。所以答案就是最大的[所有点的次大连边点]啦。#include#include#include#include#includeusingnamespacestd;constintmaxn=510;inta[maxn][maxn],n,max1,max2,ans;intmain(){//freopen("sanguo.in"

weixin_33809981·2020-08-23 03:59

NOIP2015普及组T4推销员（暴力+线段树）

题目：阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。阿明是工

weixin_30483495·2020-08-23 03:23

NOIP2015 复盘

NOIP2015复盘D1T1P2615神奇的幻方直接模拟，无需多说NOIP2017初赛真题好像#includeconstintmaxn=45;inta[maxn][maxn];intn,x,y;//xmeansheng

weixin_30339969·2020-08-23 03:14

洛谷 P3955 图书管理员【17NOIP普及组】

题目链接：点击这里#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constintmaxn=1010;intb

WA-Accepted·2020-08-23 02:42

NOIP2005普及组第3题采药　（背包问题）

NOIP2005普及组第3题采药时间限制:1Sec内存限制:128MB提交:50解决:23[提交][状态][讨论版][命题人:外部导入]题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

蔡军帅·2020-08-23 02:14

NOIP 2005 普及组复赛 medic 采药

NOIP2005普及组复赛medic采药1.样例比较简单，很快就模拟成功，该题是01背包问题。2.很快编码成功，样例通过，提交10分，只对了测试点1。

mrcrack·2020-08-23 02:24

NOIP2008年普及组题解

这里是第一题的题干：https://www.luogu.org/problemnew/show/P1055这道题，有点玄幻（不要问我为什么）直接看代码吧（毕竟说多了都是伤心泪）：#include#include#include#includeusingnamespacestd;stringa;intnum=1,multiply=0;intmain(){freopen("isbn.in","r",s

ljp946·2020-08-23 01:48

NOIP2003年普及组题解

这是第一题：https://www.luogu.org/problemnew/show/P1042首先，在做题之前要注意两个地方：‘E’不一定出现在文本的末尾，也不一定出现在某行的末尾比赛必须要领先2个球才能获胜，11:10的比分是不存在的好了，废话不多说，直接上代码~~~#include#include#include#include#includeusingnamespacestd;const

ljp946·2020-08-23 01:48

jzoj2248 送快递 (很鸡儿巧的题)

(我都不好意思说这是普及组的题了)Petya和Vasya被聘为快递员。在工作日期间，他们将提供包裹到线上的不同点。根据公司的内部规定，包裹的交付必须严格按照一定的顺序进行。

jokerwyt·2020-08-23 01:04

[NOIP2005普及组]采药(01背包)

题目描述描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果

domy79360·2020-08-23 01:09

2010 NOIP 普及组第3题导弹拦截

LG-P1158导弹拦截（NOIP2010）分析：这题不难，思路是：先把每一个导弹对应的两个系统的距离平方值存储在结构数组sum的s1和s2里，然后按照其中一个的值进行排序，从已排序的序列最大值开始扫。初始情况是所有导弹归s1管。把扫过的导弹归s2管，然后求出作战半径平方和，因为不用输出最小值的具体哪个导弹归哪个系统管，直接擂台法比出最小值即可。#include#include#include#i

dianyi2475·2020-08-23 01:01

2013 NOIP 普及组第2题表达式求值

P1981表达式求值（NOIP2013）注意：（我自己的一些错误和注意点）if((s[i]>=’0′)&&(s[i]2#include3#include4#include5#include6usingnamespacestd;7intmain()8{9freopen("expr.in","r",stdin);10freopen("expr.ans","w",stdout);11strings;12

dianyi2475·2020-08-23 01:01

[NOIP2005] 普及组循环

陶陶摘苹果校门外的树采药以上三道都不是重点循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现

dezhen7015·2020-08-23 01:29

线段树从入门到进阶

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。

dfssbqyrq96616258·2020-08-23 01:29

codevs 1063 合并果子

1063合并果子提交地址：http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description

dengqiao2441·2020-08-23 01:57

刷题总结——过河（NOIP2015）

题目：题目背景NOIP2005提高组试题2。题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的

banzhangzhi8819·2020-08-23 01:11

【日常学习】【字符串处理】noip2011普及组第2题统计单词数题解

这又是一道成功加入“容易吗”系列的基础题==原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。题目：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配

ametake·2020-08-23 01:24

NOIP2010普及组T3 接水问题 ——S.B.S.

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且

a394121312·2020-08-23 01:08

【NOIP2000】单词接龙

1018单词接龙2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏

LOI_summer·2020-08-23 00:31

竞赛题目讲解-【NOIP2000复赛普及组】单词接龙

8783:单词接龙Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。Input输

Lucky_Glass·2020-08-23 00:48

noip2005 循环（高精度+模拟）

A1154.循环时间限制：1.0s内存限制：256.0MB总提交次数：221AC次数：40平均分：32.71将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2005普及组问题描述乐乐是一个聪明而又勤奋好学的孩子

yuyanggo·2020-08-23 00:00

NOIP2005普及组T2(线段树解法)

先上题面题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区

ZGS_WZY·2020-08-23 00:10

NOIP2005 普及组题解

为获取最佳阅读效果，建议访问:Actinoi’sblogT1:陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰

Actinoi·2020-08-23 00:10

NOIP2001普及组最大公约数和最小公倍数问题

最大公约数和最小公倍数问题http://218.5.5.242:9018/JudgeOnline/problem.php?id=1111时间限制:1Sec内存限制:128MB题目描述输入二个正整数x0,y0(2intmain(){longlongm,n,nn,ans,i,count;scanf("%lld%lld",&m,&n);if(n%m)putchar('0');///注意特判else{n/

synapse7·2020-08-22 13:10

NOIP2015普及组初赛试题

https://blog.csdn.net/a2392008643/article/details/81781766二、问题求解1.重新排列1234使得每一个数字都不在原来的位置上，一共有（）重排法答案：9种数比较少可以用枚举：刚开始的排列1234，则求1不能排在第1个位置，2不能排在第二个位置，3不能排在第3个位置、4不能排在第4个位置的情况。假设第一个数是2：214323412413假设第一个

yanyanwenmeng·2020-08-22 09:41

NOIP2007奖学金（普及组T1）———结构体排

题解：本题主要考查排序（简单），我就用刚学的结构体排序来做。代码如下：#include#include#includeusingnamespacestd;intn,i,cmax=0,num;structs{intc,m,e,total,num;};sa[301];boolcom(sa,sb){if(a.total!=b.total)returna.total>b.total;elseif(a.c!

wly127·2020-08-22 04:17

NOIP2016买铅笔普及组T1——循环与取整

题解：本题主要考查循环与取整，以及高性能。代码如下：#includeusingnamespacestd;intmain(){intlongn,a,b,min=9999999;cin>>n;for(inti=1;i>a>>b;if(n%a==0)money=money+n/a*b;elsemoney=money+(n/a+1)*b;if(money<=min)min=money;}cout<

wly127·2020-08-22 04:17

2015NOIP普及组金币

2015NOIP普及组金币题目描述国王将金币作为工资，发放给忠诚的骑士。

十一维的智子·2020-08-22 04:21

NOIP2015年普级组试题扫雷游戏

思路这个题应该暴力模拟就可以过代码#includeusingnamespacestd;intn,m,a[101][101];//初始化intmain(){chard;//初始化scanf("%d%d",&n,&m);//读入for(inti=1;i<=n;i++){scanf("%c",&d);//读入for(intj=1;j<=m;j++){scanf("%c",&d);//读入if(d=='?

SSL_TJH·2020-08-22 04:41

NOIP2004复赛普及组第1题不高兴的津津(枚举)

/NOIP2004复赛普及组第1题不高兴的津津(枚举)http://noi.openjudge.cn/ch0109/03//#includeusingnamespacestd;intmain(){inta

weixin_33712881·2020-08-22 03:35

【NOIP2015】扫雷游戏-C++

描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、

weixin_30753873·2020-08-22 03:49

NOIP2015 扫雷游戏

#includeusingnamespacestd;charc[110][110];intx[110][110];intmain(){intn,m;scanf("%d%d",&n,&m);for(inti=1;i<=n;i++)scanf("%s",c[i]+1);for(inti=1;i<=n;i++)for(intj=1;j<=m;j++)if(c[i][j]=='?')x[i][j]=(in

weixin_30677073·2020-08-22 03:45

扫雷游戏（NOIP2015 普及组第二题）

描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、左下、

weixin_30655569·2020-08-22 03:13

[NOIP2015普及]金币

★输入文件：2015coin.in输出文件：2015coin.out简单对比时间限制：1s内存限制：256MB【题目描述】国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士

weixin_30532987·2020-08-22 03:05

【水】noip2002普及级数求和

蒟蒻无人权1007级数求和2002年NOIP全国联赛普及组题目描述Description已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。

weixin_30480583·2020-08-22 03:00

[NOIP 2015普及组 No.1] 金币

[NOIP2015普及组No.1]金币【题目描述】国王将金币作为工资，发放给忠诚的骑士。

weixin_30460489·2020-08-22 03:59

金币（NOIP2015 普及组第一题）

描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。请计算前K天里，骑士一共获得了多少金币。格式输入格式输入包含一个正整数K，表示发放金币的天数。输出格

weixin_30344795·2020-08-22 03:22

推荐频道

NOIP2015普及组