NOIP2002

P1002 [NOIP2002 普及组] 过河卒

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

洛谷日常刷题（洛谷官方题单 思路+详解）

目录前言非官方题单的题P114101迷宫1-4递推与递归P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928
AC自动寄·2023-04-08 00:41

P1002 [NOIP2002 普及组] 过河卒

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

【蓝桥杯】DFS深度优先练习题——基础入门（2）

目录3种类型模板可以看前一篇文章第一题：[NOIP2002普及组]选数题目描述题目分析题目代码第二题：烤鸡题目背景题目描述输入格式输出格式输入输出样例输入输出说明/提示题目分析题目代码第三题：[NOIP2004
小卢先冲·2023-04-02 19:13

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（1）

目录写在前面：题目：P1036[NOIP2002普及组]选数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！
戊子仲秋·2023-03-23 09:56

题解：洛谷 P1036 [NOIP2002 普及组] 选数

一道十分标准的dfs。质数判断#include#includeusingnamespacestd;inta[30],n,k,ans=0;boolisprime(constintn){if(n==1)return0;for(intA=2;A>n>>k;for(intA=0;A>a[A];}dfs(0,0,0);cout<<ans;return0;}
_SomeBody_·2023-02-04 07:14

[NOIP2002]自由落体_C语言

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在高为H的天花板上有n个小球，体积不计，位置分别为0，1，2，…．n-1。在地面上有一个小车（长为L，高为K，距原点距离为S1）。已知小球下落距离计算公式为d＝1/2*g*(t^2)，其中g=10，t为下落时间。地面上的小车以速度V前进。如下图：小车与所有小球同时开始运动，当小球距小车的距离doubleH,S1,V,L,K;intn;
斗宿三·2023-02-02 13:35

洛谷----P1036 [NOIP2002 普及组] 选数

题目描述已知nn个整数x1,x2,⋯,xn，以及1个整数k（k#include#include#include#include#include#includeusingnamespacestd;intn,k,ans=0;inta[25];intfun(intx){for(intj=2;j>n>>k;for(inti=0;i>a[i];}dfs(0,0,0);cout<
今天会营业·2022-12-13 12:11

1314：【例3.6】过河卒(Noip2002)

1314：【例3.6】过河卒（Noip2002）【题目描述】【输入】【输出】【输入样例】【输出样例】【杂谈】【代码】时间限制:1000ms内存限制:65536KB提交数:27852通过数:12093【题目描述
have no hair·2022-11-20 19:38

1320：【例6.2】均分纸牌(Noip2002)——贪心

【题目描述】有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如n=4，4堆纸牌数分别为：①9②8③1
向上的yyy·2022-11-09 04:31

P1036 [NOIP2002 普及组] 选数

题目描述已知n个整数x1,x2,⋯,xn，以及1个整数k(k#include#include#includeusingnamespacestd;constexprintN=25;intn,k,z=0,s[N],st[N],sum=0,ans=0;boolpd(intn){for(inti=2;i*i<=n;i++){if(n%i==0){returnfalse;}}returntrue;}void
q619718·2022-11-03 14:26

线性dp:DP13 [NOIP2002 普及组] 过河卒

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

【NOIP2002】~过河卒

#includeusingnamespacestd;longlongF[25][25];intdir[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};intmain(){intn,m,x,y;scanf("%d%d%d%d",&n,&m,&x,&y);F[x][y]=-1;for(inti=0;i=0&&x+dir[i
Walter~Harwalk·2020-08-23 04:12

【水】noip2002普及 级数求和

为什么最近碰到的水题都是noip2002普及的啊。。。我保证我绝对没有无聊到去刷普及，这一定是wikioi的巧合。。。这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。
weixin_30480583·2020-08-22 03:00

NOIP 2002 普及组 复赛 选数

NOIP2002普及组复赛选数//洛谷p1036选数//难度：普及-//考点：输入，输出,递归，排列组合，质数的判定，深度优先遍历,阶乘计算//适用：初中//小技巧：深度优先遍历，数据有重复，别忘了/f
mrcrack·2020-08-22 02:59

noip2002 级数求和（模拟）

A1139.级数求和时间限制：1.0s内存限制：256.0MB总提交次数：625AC次数：352平均分：63.14将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2002普及组问题描述已知：
yuyanggo·2020-08-22 00:03

NOIp2002级数求和

题解：这是本人的OI第一题，它是训练循环语句。代码如下：#includeusingnamespacestd;intmain(){intk,n;doubles=0.00000;cin>>k;for(n=1;;n++){s=s+1.00/n;if(s>k)break;}cout<<n;return0;}
wly127·2020-08-22 00:56

NOIP2002 1.级数求和

这题目......题目：已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（12usingnamespacestd;3intmain(){4intk;5while(cin>>k){6doubleb=0;7doublei=0;8while(1){9i++;10b=b+(1/i);11if(b>k){12cout<
weixin_30701575·2020-08-22 00:24

NOIP 2002 普及组 复赛 级数求和

NOIP2002普及组复赛级数求和1.原以为是菜题，手到擒来，提交40，附上40分代码，引以为戒#includedoubles(intn){inti;doubleans=0;for(i=1;ik)break
mrcrack·2020-08-22 00:59

NOIP2002 级数求和

programNOIPC1;varn,k:longint;ans:real;beginassign(input,'NOIPC1.in');reset(input);assign(output,'NOIPC1.out');rewrite(output);readln(k);ans:=1;n:=1;whileans<=kdobegininc(n);ans:=ans+1/n;end;writeln(n)
five213ddking·2020-08-22 00:37

「NOIP2002 普及组第一题 1.5.27」级数求和

题干：已知：Sn=1+1/2+1/3+...+1/n。显然对于任意一个整数K，当n足够大时，Sn>K。现给定出一个整数K（1K。思路：审题一遍，题目主要是考查循环控制，且涉及一些思维logic。对于Sn>K这种，我们选择条件循环While，为了满足循环条件和题干的要求，要在Sn>K的时候计算出最小的n，所以循环条件为SnK时求出n的值。代码：1#include23usingnamespacestd
aus58340·2020-08-22 00:58

4.2--3.级数求和【1.5编程基础之循环控制24】Noip2002普及组第1题

3.级数求和【1.5编程基础之循环控制24】Noip2002普及组第1题已知：Sn=1＋1/2＋1/3＋…＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
aa1506·2020-08-22 00:25

luogu1035 级数求和（NOIP2002普及组第1题）

luogu1035级数求和（NOIP2002普及组第1题）时空限制1000ms/128MB题目描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
WDAJSNHC·2020-08-22 00:53

NOIP2002 级数求和

NOIP2002级数求和题目描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
WangXinyu_090926·2020-08-22 00:47

noip2002 矩形覆盖

题目描述在平面上有n个点（nusingnamespacestd;constintN=52;constintinf=0x3f3f3f3f;intn,k;intans=inf;structnode{intx,y;}p[N];intmem[200][54];inttmp[54];intdp[200],dc,cnt;boolcmp1(inta,intb){//hengzuobiaopaixureturnp
weixin_33694172·2020-08-14 05:43

洛谷 P1034 [NOIP2002 T4] 矩形覆盖

题目描述在平面上有n个点（n=tot；2.长方形数大于k；3.剩余点数小于剩余须加的长方形数；4.剩余点数等于剩余须加的长方形数，用已有的now值直接更新ans值，因为单个点面积为1；5.题目中要求的剪枝：不能重合；另外，第一次把kkz之类的变量设成全局变量，然后就WA40，玄学问题8号……#includeintn,k,ans,now;structnode{intx,y;}a[51];struct
ShinyaLicone·2020-08-14 04:11

初赛整理

初赛专栏noip2002计算机病毒计算机病毒传染的必要条件是：对磁盘进行读写操作计算机运行计算机病毒的两大特征：能够将自身复制到其他程序中不独立以文件形式存在，仅附加在别的程序上逻辑乘法且：∧与逻辑加法或
WAonce·2020-08-11 17:18

noip2002 过河卒 （动态规划求路径总数）

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

NOIp2002普及组过河卒————递推

题解：本题主要考查递推。首先我们应该先画出一个图出来分析，把卒到每一个坐标的数量写出来，就可以发现方程：f[i][j]=max⁡(f[i−1][j]+f[i][j−1],f[i][j])代码如下：#include#includeusingnamespacestd;intfx[9]={0,-2,-1,1,2,2,1,-1,-2},fy[9]={0,1,2,2,1,-1,-2,-2,-1};intax
wly127·2020-08-11 01:13

1314：【例3.6】过河卒(Noip2002)

【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能
暖i·2020-08-11 00:46

递推2--过河卒（Noip2002）

递推2--过河卒（Noip2002）一、心得写出递推公式就OK了，具体编程还是很简单的二、题目及分析过河卒（NOIp2002）【问题描述】棋盘上A点有一个过河卒，需要走到目标B点。
weixin_34198453·2020-08-10 23:09

过河卒(Noip2002)

【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能
weixin_30867015·2020-08-10 23:55

【例3.6】过河卒(Noip2002)

【例3.6】过河卒(Noip2002)链接：http://ybt.ssoier.cn:8088/problem_show.php?
weixin_30751947·2020-08-10 23:36

NOIP2002 过河卒（DFS，DP）

https://www.luogu.org/problem/P1002题目描述如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0,0）、B点（n,m）(n,
weixin_30299539·2020-08-10 22:17

NOIP2002过河卒

NOIP2002过河卒题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
user_qym·2020-08-10 22:03

[NOIP2002] 过河卒(dp)

[NOIP2002]过河卒★输入文件：pj024.in输出文件：pj024.out简单对比时间限制：1s内存限制：128MB问题描述如图,A点有一过河卒，需要走到目标B点。
fangcunx·2020-08-10 20:22

[NOIP2002] 均分纸牌(贪心)

[NOIP2002]均分纸牌★输入文件：jfzp.in输出文件：jfzp.out简单对比时间限制：0.1s内存限制：128MB[问题描述]有N堆纸牌，编号分别为1，2，…,N。
fangcunx·2020-08-10 20:51

信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002)

题目链接：点击这里搜索，即便调试通过，当n、m==15就会超时。其实，本题稍加分析就能发现，要到达棋盘上的一个点，只能从左边过来(我们称之为左点)或是从上面过来(我们称之为上点)，所以根据加法原理，到达某一点的路径数目，就等于到达其相邻的上点和左点的路径数目之和，因此我们可以使用逐列(或逐行)递推的方法来求出从起点到终点的路径数目。障碍点(马的控制点)也完全适用，只要将到达该点的路径数目设置为0即
WA-Accepted·2020-08-10 20:02

1314：【例3.6】过河卒(Noip2002)

#include#include#include#includeusingnamespacestd;longlonga[30][30];intg[30][30];intu[8][2]={{2,1},{1,2},{2,-1},{1,-2},{-2,-1},{-1,-2},{-2,1},{-1,2}};intmain(){memset(g,0,sizeof(g));intn,m,cx,cy,i,j,x
后天Tomorrow·2020-08-10 20:54

过河卒(Noip2002)

#include#includeusingnamespacestd;inta[1000][1000];intg[1000][1000];intmain(){intn,m,cx,cy;scanf("%d%d",&m,&n);scanf("%d%d",&cx,&cy);if(cy-1>=0){g[cx+2][cy-1]=1;if(cx>=2)g[cx-2][cy-1]=1;}if(cx>=2)g[cx
后天Tomorrow·2020-08-10 20:54

NOIP2002普及组第一题【级数求和】题解 （普及山东tyd）

一道水题，我就不想多说什么了。//题目洛谷链接https://www.luogu.org/problemnew/show/P1035//题目Openjudge链接http://noi.openjudge.cn/ch0105/27/题目描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1#includeusingnamespace
tyd05·2020-08-10 20:40

贪心——均分纸牌

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

noip2002 普及组 过河卒

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

【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

NOIp2002 马拦过河卒

1、本题不难，但是我做了很久，第一个原因是未把“马”的位置设成非法点，也就是读题非常马虎。第二个就是没有用longlong型输出。我以为只是一个20*20的棋盘，所有的走法数应该是不会超过整型范围的，事实证明，我还是太年轻了~#include#includeusingnamespacestd;boolinvalid[25][25];intn,m,x,y;boolis_valid(intx,inty
深蓝色的猫·2020-08-10 18:20

NOIP 2002 普及组 复赛 过河卒

//NOIP2002普及组复赛过河卒//1314【例3.6】过河卒(Noip2002)//洛谷P1002过河卒//样例每通过，仔细看题，发现起点是从(0,0)开始，而误以为是(1,1)开始，修改代码//
mrcrack·2020-08-10 18:19

信息奥赛一本通1314：【例3.6】过河卒(Noip2002)

1314：【例3.6】过河卒(Noip2002)时间限制:1000ms内存限制:65536KB提交数:4379通过数:1816【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。
mengdicfm·2020-08-10 18:39

【9307】&【a303】过河卒(NOIP2002)

TimeLimit:10secondMemoryLimit:2MB问题描述如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2...P8和C）。卒不能通过对方的控制点。棋盘用坐标表示，A点（0，0）、B点（n,m）(n,m
adgnfega11455·2020-08-10 15:02

luogu1002 过河卒（NOIP2002普及组第4题）

luogu1002过河卒（NOIP2002普及组第4题）时空限制1000ms/128MB题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
WDAJSNHC·2020-08-10 14:30

NOIP 2002 过河卒【记忆化搜索】

NOIP2002过河卒我大概是思维僵化了，我一直就在那里琢磨怎么怎么DP，然后。。。
Irish_Moonshine·2020-08-10 14:18
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他