NOIP2015

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

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

刷题总结——过河（NOIP2015）

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

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

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

【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

[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]神奇的幻方 题解

模拟题目，按照要求填就好了。而且这种题目十分好查错，应该是比较稳的题。#includeintn,f[50][50],x,y,xx,yy;usingnamespacestd;intmain(){cin>>n;x=1,y=n/2+1;for(inti=1;i<=n*n;i++){f[x][y]=i;xx=x-1,yy=y+1;if(xx==0)xx=n;if(yy==n+1)yy=1;if(f[xx]
wanherun·2020-08-22 03:40

NOIP2015普及组复赛第一题《金币》CA代码

NOIP2015普及组复赛第一题《金币》CA代码1、题目【题目描述】国王将金币作为工资，发放给忠诚的骑士。
tlcym·2020-08-22 03:48

NOIP2015第一题【金币】题解（普及山东tyd）

洛谷网络连接：https://www.luogu.org/problemnew/show/P2669金币代码及讲解：#include#include#include//exit(0)函数头文件。usingnamespacestd;intmain(){intk,sum=0,t=0;//sum用来储存答案，t用来标记。cin>>k;//输入。for(inti=1;;++i)//循环控制变量省略，因为不
tyd05·2020-08-22 02:30

【NOIP2015提高组Day1】 神奇的幻方

【问题描述】幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；2.若(K−1)在最后一列但不在第一行，则将K填
peter_zhu01·2020-08-22 02:57

NOIP2015 提高组 复赛 day1 magic 神奇的幻方

NOIP2015提高组复赛day1magic神奇的幻方1.题目第一遍读下来，不知所云。马上翻出输入输出样例，将题目再读一遍，发现了“从小到大依次填写每个数K”。
mrcrack·2020-08-22 02:59

【NOIP-普及组-复赛】（6）NOIP2015普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。————————————华丽的分割线————————————第一题：这题很水双重for枚举直n次输出当然你要数论我也没办法代码：#include#include#include#include#include#include#include#include#include#defineciconstint#defineriregister
EnderBracket·2020-08-22 01:11

NOIP2015普及组 —— 推销员（salesman）

#include#includeusingnamespacestd;ifstreamfin("salesman.in");ofstreamfout("salesman.out");constintMAX_N=100000,INT_MIN=1>N;for(inti=0;i>S[i];for(inti=0;i>A[i];Build_a(N);Build_rmax(N);intLast_Max=rmax
gotojava9·2020-08-22 01:31

NOIP2015年普级组试题 金币

#includeusingnamespacestd;intmain(){longt=0,i=1,k;cin>>k;while(k>0){if(k>=i)k=k-i;elsebreak;t=t+i*i;i++;}if(k!=0)t=t+k*i;cout<<t;return0;}转载于:https://www.cnblogs.com/YYC-0304/p/9500121.html
dengg1104·2020-08-22 01:47

金币(NOIP2015)

先给题目：金币又是很水的题，很简单，直接上代码：#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intadd=1;//1intans=0;while(n>0){if(n>=add){//2n-=add;//3ans+=add*add;}else{ans+=add*n;n-=add;//4}add++;//5}printf("%d",a
cggwz·2020-08-22 01:10

刷题总结——子串(NOIP2015)

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。
banzhangzhi8819·2020-08-22 01:17

NOIP2015年普级组试题 金币

#includeusingnamespacestd;intmain(){longt=0,i=1,k;cin>>k;while(k>0){if(k>=i)k=k-i;elsebreak;t=t+i*i;i++;}if(k!=0)t=t+k*i;cout<<t;return0;}转载于:https://www.cnblogs.com/YYC-0304/p/9500121.html
angw337679452·2020-08-22 01:27

洛谷P2671 NOIP2015普及组 T3 求和

通过暴力枚举每一个三元组时间复杂度O(n2),期望得分60.n#include#include#defineN100005usingnamespacestd;constintmod=10007;longlongnum[N],top1[N],top2[N],d[N];vectora[N];vectorb[N];longlongans;intmain(){//freopen("sum.in","r",
YihAN_Z·2020-08-22 01:51

NOIP2015普及组第四题推销员

好久没有写博客了，今天再写一篇。还是先看题：试题描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向
XIN13261615514·2020-08-22 01:15

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

luogu2670扫雷游戏（NOIP2015普及组第2题）时空限制1000ms/128MB题目描述扫雷游戏是一款十分经典的单机小游戏。
WDAJSNHC·2020-08-22 01:10

LOJ2420「NOIP2015」神奇的幻方

原题链接：https://loj.ac/problem/2420神奇的幻方题目描述幻方是一种很神奇的$N\timesN$矩阵：它由数字1,2,3,…,N×N1,2,3,\ldots,N\timesN1,2,3,…,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NNN为奇数时，我们可以通过以下方法构建一个幻方：首先将111写在第一行的中间。之后，按如下方式从小到大依次填写每个数KKK（K
ShadyPi·2020-08-22 00:22

C++&Pascal&Java——NOIP2015提高组day1 t1——神奇的幻方

题目描述幻方是一种很神奇的N*N矩阵：它由数字1，2，3，…，N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K（K=2，3，…，N*N）：1.若(K-1)在第一行但不在最后一列，则将K填在最后一行，(K-1)所在列的右一列；2.若(K-1)在最后一列但不在第一行，则将K填在第一
McDonnell_Douglas·2020-08-22 00:52

神奇的幻方 NOIP2015 提高组 Day1 T1

洛谷P2615神奇的幻方题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；2.若(K−1)在最后一列但
Loi_feather·2020-08-22 00:14

CCF入门P243练习4：奇数阶幻方

题目（来源：NOIP2015提高组复赛D1T1，Vijos）幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,……,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。
KSkun·2020-08-22 00:03

|Vijos|NOIP2015|模拟|P1975 扫雷游戏

https://vijos.org/p/1975处理二维数组即可，注意坐标偏移即可#include<cs
NotFound1·2020-08-22 00:58

NOIP2015 提高组 day1 神奇的幻方

直接贴代码#include#defineMAXN39usingnamespacestd;intn,num;intmat[MAXN+5][MAXN+5];voidsolve(intx,inty){if(num==n*n)return;if(x==1&&y!=n){mat[n][y+1]=++num;solve(n,y+1);}elseif(x!=1&&y==n){mat[x-1][1]=++num;
贝露SAMA·2020-08-22 00:49

【NOIP2015】Day1T1 神奇的幻方

神奇的幻方Description幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；若(K−1)在最后一列但不在第一
Bobby_Z·2020-08-22 00:18

洛谷P2672 NOIP2015普及组第四题

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

NOIP2015扫雷游戏（普及组T2）————字符，搜索

题解：本题主要考查字符与搜索，关键在于控制循环，然后搜索。代码如下：#includeusingnamespacestd;chara[101][101];intb[101][101];intmain(){intn,m,i,j,num=0;cin>>n>>m;for(i=1;i>a[i][j];if(a[i][j]=='*'){b[i-1][j-1]++;b[i-1][j]++;b[i-1][j+1]
wly127·2020-08-22 00:56

NOIP2015金币

题解：本题主要考查循环和if语句。（这题我做了好久）代码如下：#includeusingnamespacestd;intmain(){intcoin=0,day,t=0;boolchenk=1;cin>>day;for(inta=1;chenk=1;a++){for(intb=1;b<=a;b++){coin=coin+a;t++;if(t==day){cout<
wly127·2020-08-22 00:56

NOIP2015年普级组试题 金币

输入样例16输出样例114输入样例21000输出样例229820数据说明对于100%的数据，0usingnamespacestd;intmain(){boolt=0;//初始化intk,sum=0,a=0,b=0;//初始化scanf("%d",&k);//读入while(t==0)//求骑士收到的金币数{a++;b+=a;sum+=a*a;//求第b日是共能拿的金币数if(b>=k){t=1;s
SSL_TJH·2020-08-22 00:15

noip2015 普及组：金币 水

Description国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。Inpu
精彩的世界·2020-08-22 00:15

NOIP 2015 普及组 复赛 mine 扫雷游戏

NOIP2015普及组复赛mine扫雷游戏1.周围格子，用米字形理解比较方便。2.弄明白提议后，发现是某点八个方向的遍历，写代码时要注意边界的处理。
mrcrack·2020-08-22 00:59

NOIP 2015 普及组 复赛 coin 金币

NOIP2015普及组复赛coin金币1.数据规律还是比较简单1^1+2^2+3^2+4^2+5^22.设置一个自减的循环，一次减1,2,3，特别注意最后边界的处理，即可。
mrcrack·2020-08-22 00:59

NOIP2015普及组总结

NOIP2015普及组总结这次考试总体感觉不错，不过觉得时间有点紧，在最后30分钟才打完。第一题（金币coin）：大大的W！
无尽的蓝黄·2020-08-22 00:32

NOIP2015 「NOIP2015」神奇的幻方

NOIP2015「NOIP2015」神奇的幻方时间限制：1s空间限制：128MB题目描述幻方是一种很神奇的N×N矩阵：它由数字1,2,3,…,N×N构成，且每行、每列及两条对角线上的数字之和都相同。
WangXinyu_090926·2020-08-22 00:53

NOIP2015 「NOIP2015 普及组」金币

NOIP2015「NOIP2015普及组」金币题目描述国王将金币作为工资，发放给忠诚的骑士。
WangXinyu_090926·2020-08-22 00:47

NOIP2015 「NOIP2015 普及组」扫雷游戏

NOIP2015「NOIP2015普及组」扫雷游戏题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
WangXinyu_090926·2020-08-22 00:47

【NOIP2015】洛谷2678 跳石头题解（二分+贪心）

题目：luogu2678.题目大意：给定一个长度为nnn的序列aia_iai和a0a_0a0以及an+1a_{n+1}an+1，要求选择一个长度不超过mmm的位置序列pi(1≤pi≤n)p_i(1\leqp_i\leqn)pi(1≤pi≤n)使得min⁡i=1n+1{ai−ai−1}\min_{i=1}^{n+1}\{a_{i}-a{i-1}\}mini=1n+1{ai−ai−1}最大.1≤m≤n
hezlik·2020-08-21 00:11

洛谷P2678 跳石头（NOIp2015）

贪心二分题目传送门二分答案，贪心判断即可。代码：#include#include#include#defineMAXN50000usingnamespacestd;intn,m,k;inta[MAXN+5],f[MAXN+5];boolpd(intx){//判断intans=0,node=0,sum=0;for(inti=1;ik)break;}if(node<=k)returntrue;retu
forezxl·2020-08-20 22:48

【NOIP2015】运输计划 差分数组+线段树+树链剖分

最开始考NOIP的时候看到这个题目写了个SPFA，写搓了一分都没有，后来学了不少新姿势以后重新想起了这个题目据说倍增可以水60分，额，想了一想不知道怎么弄，于是我就开始写可以A的算法了，别人告诉我这个题目会被卡常数，有点慌好吧后来除了二分边界错了并没有被卡常数，可能是因为我最开始就注意压缩常数了吧。BZOJ：http://www.lydsy.com/JudgeOnline/problem.php?
WeZiH·2020-08-20 22:04

NOIP历年好题

NOIP2015运输计划如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714二分答案，（链长+lca）树上差分为什么想到树上差分
aiwo8113·2020-08-19 08:02

NOIp2015 信息传递————图论，并查集

题解：本题主要考查图论，并查集。简要题意：有向图求最小环。1.图论，并查集：简单的并查集求最小环，如果有两个点祖先相同，就可以构成一个环，长度为两个点到祖先节点长度之和+1。代码如下：#includeusingnamespacestd;intf[345210],d[345210];intn,m,minn=999999;intfind(intk){if(f[k]==k)returnf[k];else
wly127·2020-08-18 18:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他