NOIP2002

1314：过河卒(Noip2002)

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

NOIP2002-2017普及组题解

虽然普及组一般都是暴力省一，但是有一些题目还是挺难的qwq个人觉得能进TG的题目会在前面打上'*'NOIP2002(clear)1#include2usingnamespacestd;3intmain(
weixin_30597269·2020-08-10 13:07

过河卒(Noip2002)(dp)

过河卒(Noip2002)时间限制:1Sec内存限制:128MB提交:7解决:6[提交][状态][讨论版][命题人:quanxing]题目描述棋盘上A点有一个过河卒，需要走到目标B点。
蔡军帅·2020-08-10 13:24

[NOIP2002]马拦过河卒——深搜

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

马拦过河卒

过河卒（NOIP2002初中组复赛第四题）问题描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下或向右。
eof_2011·2020-08-10 12:09

马拦过河卒(NOIP2002)

马拦过河卒(NOIP2002)(2010-05-1415:57:22)标签：递归杂谈分类：递归与回溯Description:如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
crcr·2020-08-10 12:02

过河卒(NOIP2002)

题目链接：过河卒直接模拟？会T掉60分。所以我们可以采用递推，怎么想到的？因为卒子只能向下或向右走，所以走到一个点的方法数，等于走到它上面点的方法数加上走到它左边点的方法数，这样就可以地推了。给代码：#include#ifdefWIN32#defineLL"%I64d"#else#defineLL"%lld"#endifusingnamespacestd;intmain(){intn,m,a,b;
cggwz·2020-08-10 12:54

洛谷P1002 过河卒的dfs和dp题解

过河卒算是很经典的一道题了吧，NOIP2002年的题目，我在学习递推的时候遇上的，明明是一道dp题，我看数据不是非常大（1≤n,m≤20，0≤马的坐标≤20）然后我就试了一下dfs，想练练手防止搜索忘了
Catherine-lisa·2020-08-10 12:01

【NOIP2002提高组T4】矩形覆盖-DFS剪枝

（本人本题完成于2016-7-21）题目大意：用K（不超过4）个矩形覆盖平面上的N（不超过50）个点，求这些矩形面积之和的最小值。做法：记录每一个矩形的左下角和右上角坐标，左下角坐标初始化为（inf,inf），右上角坐标初始化为（-inf,-inf）。然后DFS，枚举当前的点在哪一个矩形中，如果当前的点不在枚举到的矩形中，则相应的将矩形扩大到正好覆盖这个点，如果此时矩形之间没有相互覆盖并且矩形的总
Maxwei_wzj·2020-08-08 12:54

NOIP刷题

用双向队列bfs[NOIP2017]宝藏剪枝搜索出奇迹题解：https://www.cnblogs.com/fengxunling/p/9777606.htmlluogu有趣的数[ZJOI2007]时态同步[NOIP2002
dimeitong1731·2020-07-15 22:56

棋盘型DP

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

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

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

APIO2007-2015题解大集合（2009年篇）

采油区域【上古预警】这个题我半年前拿到是一脸懵逼的，当时调了一中午才调出来……此题简直跟NOIP2002矩形覆盖是一个感觉，都具有超级复杂的讨论……这种题一个非常重要的辅助手段就是前缀和——对于矩形问题
yk_289371298·2020-07-06 10:07

[NOIP2002] 选数

[NOIP2002]选数★输入文件：choose.in输出文件：choose.out简单对比时间限制：1s内存限制：128MB[问题描述]:已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。
coder_hsc·2020-07-05 19:01

noip2002—选数

Description已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。Input键
xiaohuihuicb·2020-07-05 12:12

C++ [NOIP2002]选数题解——简单数论与DFS的运用

问题F(1413):[NOIP2002]选数时间限制:1Sec内存限制:64MB题目描述已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。
C20201018·2020-07-05 10:51

C语言——NOIP2002:选数（深度优先搜素）

题目描述已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。输入n,k（1#inclu
连长少尉·2020-07-05 09:10

【题解】洛谷P1036选数[NOIP2002普及] 递归

题目链接#includeintn,k;inta[25];intvis[25];intans;booljudge(intsum){if(sum==1)return0;for(inti=2;i*i<=sum;i++)if(sum%i==0)return0;return1;}voiddfs(intid,intsum,intcnt){if(cnt==k){if(judge(sum))ans++;retur
不进清北不改名·2020-07-05 08:51

选数（NOIP2002）

[问题描述]:已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。[输入]：键盘输入，
fisher_jiang·2020-07-04 15:26

[noip2002] 产生数

题目描述给出一个整数n(n53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共44种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。思路floyd+高精度，用floyd求出每个数字可以变成多少种数字，根据乘法原理乘起来]#include#includeusingnamespacest
xzj213·2019-03-23 22:00

NOIP2002提高组题解

T1:均分纸牌考察知识：贪心，模拟算法难度：XX实现难度：XX分析：此题有很多解法，下面介绍我的算法步骤：（具体请参见代码）0.定义pos表示已经处理好的部分（从左往右），pos初始值为01.从左往右(i=1ton)扫描，并统计sum=sum+a[i]2.一旦sum除以i-pos大于平均值，cnt+=(i-pos-1)，并修改pos=i,sum=sum-ave*(i-pos)如果sum不等于0则c
Hi_KER·2018-08-02 19:13

NOIP2002提高组

2002提高A.均分纸牌（贪心）B.字串变换（字符串哈希+bfs+剪枝）A#includeusingnamespacestd;#definelllonglong#defineN110#defineinf0x3f3f3f3finlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}wh
Icefox_zhx·2017-11-10 17:13

NOIP2002 洛谷P1033 自由落体

题目描述在高为H的天花板上有n个小球，体积不计，位置分别为0，1，2，…．n-1。在地面上有一个小车（长为L，高为K，距原点距离为S1）。已知小球下落距离计算公式为d＝1/2*g*(t^2)，其中g=10，t为下落时间。地面上的小车以速度V前进。如下图：小车与所有小球同时开始运动，当小球距小车的距离#include#include#includeusingnamespacestd;doubleh,
七情六欲··2017-06-04 10:10

|洛谷|搜索|NOIP2002|P1034 矩形覆盖

https://www.luogu.org/problem/show?pid=1034/*https://www.luogu.org/problem/show?pid=1034(NOIP提高组2002),搜索思路：建立hx[k][2],hy[k][2]，代表第k个矩形的左上、右下坐标area[k]代表第k个矩形面积ans代表当前最优解进行搜索，把每一个点放到k个矩形里1、如果这个点已经在k个矩形里
NotFound1·2016-12-11 15:22

贪心算法练习（二）

NOIP2002_T1_均分纸牌AYYZOJp1030COGSp98分析：见此课件的例7程序：见NOIP2002提高组 贪心算法_取数游戏AYYZOJp1425分析：本题可以这样理解,有2n个数,A从开头取的话取第一个
VacaTionGOD·2016-02-04 20:00

NOIP1998 提高组

[NOIP2002]提高组T2.联接数算法：贪心+字符串处理[问题分析]：按整数对应的字符串大到小连接，因为题目的例子都符合，但是不难找到反例：12 121 应该组成12121而非12112,那么是不是相互包含的时候就从小到大呢
VacaTionGOD·2016-02-04 20:00

NOIP2002 提高组

[NOIP2002]提高组T1.均分纸牌算法：贪心（模拟）【分析】：1.简化2.过滤3.辩证法 详见课件的例7还有一种类似的思路是：求出平均值后，i←1ton-1扫描，若a[i]与平均值不等则step+
VacaTionGOD·2016-02-04 17:00

最小伤害 题解

【样例输入】  5  10000  01000  00100  00010  00001【样例输出】  2【解题思路】  这道题与过河卒（NOIP2002)的思路一样，且比过河卒更加容易（
PbTfcLx·2016-01-10 18:00

Ka贪心大暴走

【例4】均分纸牌（NOIP2002）       有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。       
Ricochet!·2015-11-27 19:00

Ka贪心大暴走

【例4】均分纸牌（NOIP2002）       有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。       
Ricochet!·2015-11-27 19:00

NOIP2002提高组

第一题 均分纸牌 【题目描述】 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌
·2015-11-12 09:20

NOIP2002普及组

第一题 阶级求和 【题目描述】 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。   【输入格式】 输入K。   【输出格式】 一个数N。   【样例输入】 1   【样例输出】 2 &n
·2015-11-12 09:20

NOIP2010复习汇总

关键字：NOIP2010 复习 提高组 省一 汇总 原题重做： NOIP2000题目汇总 NOIP2001题目汇总 NOIP2002题目汇总 NOIP2003题目汇总 NOIP2004
·2015-11-11 16:04

双向广度优先搜索

我模仿了一个程序写了NOIp2002的子串变换，采用的是节点少的先扩展。然后自己写了POJ1915，但是调试不出来。于是又模仿了一个程序写了交替扩展节点的程序，发现代码能精简不少。
·2015-10-31 10:36

noip2002—选数

Description已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。 Input
sinat_30062549·2015-08-19 09:00

[模拟][NOIP2002] 均分纸牌

NOIP2002均分纸牌时间限制:1Sec内存限制:128MB题目描述有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。
slongle_amazing·2015-06-03 18:00

【NOIP2002】矩形覆盖 DFS

首先大家怒搜就好了，因为虽然说K #include #include #defineN55 #defineinf0x3f3f3f3f usingnamespacestd; structPoint{intx,y;}; intcmpx(Pointa,Pointb){returna.x #defineMax1000000 usingnamespacestd; intn,m,ans=Max,x[52],
Vmurder·2014-10-24 08:00

马拦过河卒问题 （递推解法）

过河卒（NOIP2002初中组复赛第四题）问题描述： 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下或向右。
u012349696·2014-07-02 09:00

马拦过河卒(NOIP2002)

 马拦过河卒(NOIP2002)(2010-05-1415:57:22)标签：递归杂谈分类：递归与回溯Description:如图，A点有一个过河卒，需要走到目标B点。
crcr·2011-10-13 09:00

选数（NOIP2002）

 [问题描述]:已知n个整数x1,x2,…,xn，以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。[输入]：键盘输入
fisher_jiang·2006-07-21 16:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他