NOIP2002

每日一题 第三十五期 洛谷 过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。
娇娇yyyyyy·2024-09-13 06:10

洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌 题解

题目目录：No.1P1014[NOIP1999普及组]Cantor表No.2P1031[NOIP2002提高组]均分纸牌OK，开始正文！
清梦123456·2024-08-25 13:07

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。
Sking426·2024-02-20 17:45

字串变换(AcWing, NOIP2002提高组)

题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”，比较容易想到是用BFS来进行搜索，但是直接BFS的话状态数太多了，时间复杂度会到:,其中L是字符串的长度,N是一个字符串的可能变换到的后继字符串数。肯定会超时。因此，本题使用了“双向搜索”的技巧，i.e.分别从起点和终点向中间进行搜索，如果搜到了“公共点”，那这
蓝田心语·2024-02-19 20:19

网课：[NOIP2002]字串变换——牛客（疑问）

题目描述已知有两个字串A,B及一组字串变换的规则（至多6个规则）:A1->B1A2->B2规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。例如：A＝'abcd'B＝'xyz'变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A可以经过一系列的变换变为B，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A变换为
2301_80718054·2024-02-12 21:02

P1002 [NOIP2002 普及组] 过河卒题解

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

洛谷P1035 [NOIP2002 普及组] 级数求和

洛谷P1035[NOIP2002普及组]级数求和[NOIP2002普及组]级数求和题目描述已知：Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac
老师好我差点叫何同学·2024-02-07 19:15

【c++入门】均分纸牌(Noip2002)

说明有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如n=4，4堆纸牌数分别为：①9②8③17④6移
star-dusts·2024-02-07 18:35

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5
Hooray11·2024-02-04 20:25

洛谷P1002 过河卒（简单DP）

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。
techpupil·2024-02-03 21:53

python_蓝桥杯刷题记录_笔记_入门2

题单目录1.P1035[NOIP2002普及组]级数
Hooray11·2024-01-31 17:07

洛谷-P1002-[NOIP2002 普及组]-过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。
Die love 6-feet-under·2024-01-30 20:44

洛谷p1036选数

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kusingnamespacestd;intn
延渊·2024-01-29 13:40

[NOIP2002 普及组] 选数#洛谷

题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（k
直接AC好吗·2024-01-20 17:54

P1002 NOIP2002过河卒

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

[NOIP2002 普及组] 级数求和

[NOIP2002普及组]级数求和题目描述已知：Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}Sn=1+21+31+…+n1。
Violent-Ayang·2024-01-01 14:34

周记 从现在开始

全是课什么也没学2023：12.13早上：全是课下午：双体见面会无语晚上：Redis的总结好久没有看jvm和算法了明天开始吧2023：12.14早上：复习（JVM、项目、算法等）JVM学习1~2小节下午：算法*3[NOIP2002
凇:)·2023-12-20 14:55

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

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

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
louisdlee.·2023-11-28 09:09

DFS有关的一些问题

最近下定决心了，开始转c++，之前一直用Java写算法题P1036[NOIP2002普及组]选数本题就是从n个数字中选出r个数字，这个是经典的回溯，并且还需要选出来的这个数字是素数，这个应该如何判断呢？
想要打 Acm 的小周同学呀·2023-11-25 11:52

算法小考试（有点难）

题目为：[NOIP2002提高组]均分纸牌影子键盘字符串图论数据结构1.题目描述有NN堆纸牌，编号分别为1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。
lover_putter·2023-11-19 14:23

蓝桥算法两周训练营--Day3

目录T1：P1049[NOIP2001普及组]装箱问题-洛谷代码：分析：T2：P8647[蓝桥杯2017省AB]分巧克力-洛谷代码：分析：T3：P1824进击的奶牛-洛谷代码：分析：T4：P1036[NOIP2002
小羊不会飞·2023-11-09 20:24

P1037 [NOIP2002 普及组] 产生数

Portal.注意到数与数之间的转换关系是连续的，即若有i→j,j→ki\rightarrowj,j\rightarrowki→j,j→k，就有i→ki\rightarrowki→k。发现和传递闭包很像，可以用Floyd算法解决。由于数据范围nusingnamespacestd;voidwrite(__int128x){if(x9)write(x/10);putchar(x%10+'0');}__
拧错位置的螺丝钉·2023-11-06 00:11

NOIP 2002 普及组第二题

[NOIP2002普及组]选数题目描述已知n个整数x1,x2,x3,xn，以及1个整数k（k#include#include#includeusingnamespacestd;typedeflonglongll
企鹅会滑雪·2023-11-04 18:17

P1036 [NOIP2002 普及组] 选数

#[NOIP2002普及组]选数##题目描述已知n个整数x1,x2,x3,xn，以及1个整数k（k#include#include#includeusingnamespacestd;typedeflonglongll
企鹅会滑雪·2023-11-04 18:47

CSP-J1 CSP-S1 初赛 第1轮 第三章 阅读程序 第2节 普及篇 7、NOIP2002

NOIP2009提高组第1轮初赛完善程序题NOIP2009提高组第1轮初赛完善程序题_dllglvzhenfeng的博客-CSDN博客NOIP2010普及组初赛试题完善程序4.1哥德巴赫猜想NOIP2010普及组初赛试题完善程序4.1哥德巴赫猜想_dllglvzhenfeng的博客-CSDN博客NOIP2010普及组初赛试题完善程序4.2（过河问题）NOIP2010普及组初赛试题完善程序4.2（过
dllglvzhenfeng·2023-11-02 00:41

c语言刷题洛谷P1036 [NOIP2002 普及组] 选数（深度优先算法搜索）

看题目戳这里：[NOIP2002普及组]选数-洛谷可以先做完再来看博客哦！
一夜奈良山️·2023-11-01 15:34

洛谷趣题【过河卒】参考题解

背景今天逛洛谷才注意到这道题，原题连接【P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)】对于爱下棋的我来说，当然是必刷之题。
氷凌公子·2023-10-30 03:44

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392
Q天马A行空Q·2023-10-27 22:07

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组
幽殇默·2023-10-27 22:49

P1036 [NOIP2002 普及组] 选数

#include#defineff(i)for(inti=1;i>n>>x;for(inti=1;i>a[i];if(x==1){ff(i){if(zs(a[i]))b[a[i]]++;if(a[i]>mx)mx=a[i];}}if(x==2){ff(i){f(i,j){intm=a[i]+a[j];if(zs(m))b[m]++;if(m>mx)mx=m;}}}if(x==3){ff(i){f(
程序猿Eason·2023-10-26 20:29

P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002普及组]过河卒-洛谷信息学奥赛一本通（C++版）在线评测系统"""1921：【02NOIP普及组】过河卒http://ybt.ssoier.cn:8088/problem_show.php
dllglvzhenfeng·2023-10-16 08:55

【算法1-4】递推与递归-P1002 [NOIP2002 普及组] 过河卒

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

[NOIP2002 普及组] 产生数

#includeusingnamespacestd;structInt{#defineMAXN100000inta[MAXN+10];Int(){*this=0;}Int(constlonglongnum){*this=num;}Int(conststrings){*this=s;}Int&operator=(strings){boolflag=false;if(s[0]=='-'){flag=t
程序猿Eason·2023-10-14 22:31

洛谷100题DAY1

1.P1002[NOIP2002普及组]过河卒对地图整体进行偏移，使起始点从(0,0)变为(1,1)注：这里是为了dp[i-1][j]与dp[i][j-1]不会被减成负数进行dp时注意dp[1][1]已经提前有值
Akct·2023-10-11 08:44

洛谷100题DAY2

6.P1031[NOIP2002提高组]均分纸牌会发现最后每堆纸牌的数量为其总和的平均数，故只要这堆纸牌不是这个数字就注定需要挪动，由于只能与相邻的纸牌交换位置，那就直接与后一个纸牌进行交换操作，即使为负数也无关紧要
Akct·2023-10-11 08:44

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。
flerken1217·2023-10-11 08:13

P1031 [NOIP2002 提高组] 均分纸牌 【贪心】

P1031[NOIP2002提高组]均分纸牌【贪心】题目描述有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。
宏阳李老师·2023-10-07 19:03

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(
固态二氧化碳·2023-10-04 05:21

【洛谷 P1037】[NOIP2002 普及组] 产生数 题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。
HEX9CF·2023-09-14 03:32

秒懂算法三

思路:试除法判断质数算法模板:代码:P1605迷宫原题链接:思路:代码:P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG原题链接:思路:代码:P1037[NOIP2002
ros275229·2023-09-02 10:35

七夕学算法

目录P1031[NOIP2002提高组]均分纸牌原题链接:题面:思路:代码:P1036[NOIP2002普及组]选数原题链接:题面:思路:代码:P1060[NOIP2006普及组]开心的金明原题链接:题面
ros275229·2023-08-24 14:43

动态规划入门之二维数组的动态规划（过河卒）

P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)过河卒，首先科普一下象棋里面的马的跳跃一步的规则吧（这题真够坑人的，连个规则都不给出，害得我第一次交就全
爱莉我老婆·2023-08-19 14:21

BFS DFS 记忆化搜索 剪枝——普及

P1036[NOIP2002普及组]选数P1036[NOIP2002普及组]选数https://www.luogu.com.cn/problem/P1036#includeusingnamespacestd
不会线段树·2023-08-12 10:39

[NOIP2002 提高组] 字串变换

本题思路纯bfs，注意一个字符中有多个相同的可变字符即可。代码voidsolve(){stringa,b;cin>>a>>b;//读入起始串和结束串vector>mss;//可能有一个字符串的多个变换规则，不能用map，multimap可以（应该stringp,qq;while(cin>>p>>qq){//读入规则mss.push_back({p,qq});}sets;//用一个集合进行判断，是否
golitter.·2023-08-07 13:42

P1036 [NOIP2002 普及组] 选数

从n个数中选m个数题目描述已知n个整数1,2,⋯ ,x1,x2,⋯,xn，以及1个整数k（kusingnamespacestd;constintN=25;inta[N],b[N];intn,m;intans=0;boolshu(intx){for(inti=2;im){intmid=0;for(inti=1;i>n>>m;for(inti=1;i>a[i];dfs(1,1);cout<
前 方·2023-08-03 10:36

P1036 [NOIP2002 普及组] 选数

题目描述已知�n个整数�1,�2,⋯ ,��x1,x2,⋯,xn，以及11个整数�k（�#defineintlonglongusingnamespacestd;longlongn,k,ch[25],res;voidsolve(){}//m表示弄了多少数，sum表示k个数的和，t下一个数值boolisprime(inta){for(inti=2;i*i>n>>k;for(inti=0;i
被眼镜封印的颜值·2023-07-29 11:01

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

[NOIP2002普及组]选数题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（kintn,k,a[25],t;intsushu
c++学生·2023-07-21 00:25

洛谷 题单 官方精选 循环结构 Python实现

P5719【深基4.例3】分类平均P5720【深基4.例4】一尺之棰P5721【深基4.例6】数字直角三角形P1009[NOIP1998普及组]阶乘之和P1980[NOIP2013普及组]计数问题P1035[NOIP2002
Q天马A行空Q·2023-06-11 06:38

信息学奥赛一本通1314 过河卒(Noip2002)

信息学奥赛一本通1314过河卒(Noip2002)314：【例3.6】过河卒(Noip2002)时间限制:1000ms内存限制:65536KB提交数:10052通过数:4157【题目描述】棋盘上A点有一个过河卒
_fairyland·2023-04-11 22:31
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他