noip2002专题

笔试强训,[NOIP2002普及组]过河卒牛客.游游的水果大礼包牛客.买卖股票的最好时机（二)二叉树非递归前序遍历

目录 [NOIP2002普及组]过河卒牛客.游游的水果大礼包牛客.买卖股票的最好时机（二) 二叉树非递归前序遍历 [NOIP2002普及组]过河卒题里面给的提示很有用，那个马的关系，后面就注意，dp需要作为long的类型。 import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息publ

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

目录题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示代码题目描述已知 n n n 个整数 x 1 , x 2 , ⋯ , x n x_1,x_2,\cdots,x_n x1,x2,⋯,xn，以及 1 1 1 个整数 k k k（ k < n k<n k<n）。从 n n n 个整数中任选 k k k 个整数相加，可分别得到一系列的和。例

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

P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h>using namespace std;const int N=30;int n,r;int g[N]; //存用户输入的数int arr[N]; //存答案int res=0; //存种类数bool is_prime

洛谷 P1036 [NOIP2002 普及组] 选数

题目描述已知 nn 个整数 x_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及 11 个整数 kk（k<nk<n）。从 nn 个整数中任选 kk 个整数相加，可分别得到一系列的和。例如当 n=4n=4，k=3k=3，44 个整数分别为 3,7,12,193,7,12,19 时，可得全部的组合与它们的和为： 3+7+12=223+7+12=22 3+7+19=293+7+1

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

[NOIP2002 普及组] 过河卒题目描述棋盘上 A A A 点有一个过河卒，需要走到目标 B B B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C C C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示， A A A 点 ( 0 , 0 ) (0, 0) (0,0)、 B B B 点 ( n ,

洛谷NOIP2002 普及组选数 +NOIP1999普及组回文数

两道日常的练习题，废话不多说，直接上题上代码：这道题目的难点在于怎样去根据一个不同的k值，通过代码来实现将所有符合题目要求的数字相加并且不重复的功能。下面请看代码，会有详细的讲解： #include<iostream>using namespace std;int n,k;const int N=1e2+10;int a[N];bool pd(int x){//质数的判断函数i

[NOIP2002 普及组] 级数求和

[NOIP2002 普及组] 级数求和题目描述已知： S n = 1 + 1 2 + 1 3 + … + 1 n S_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n} Sn=1+21+31+…+n1。显然对于任意一个整数 k k k，当 n n n 足够大的时候， S n > k S_n>k Sn>k。现给出一个整数 k k k

noip2002—选数

Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22　　3＋7＋19＝29　　7＋12＋

NOIP2002 均分纸牌

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

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

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

P1036 [NOIP2002 普及组] 选数 | JAVA 题解

文章目录题目解题说明代码题目解题说明这道题涉及典型的搜索问题，这是一个组合问题，要学会使用DFS去解决组合问题，便是解决此问题的关键。代码代码如下（示例）： import java.util.Scanner;public class p1036_plus {private static int[] arr;private static int co

[NOIP2002 提高组] 字串变换

题目背景本题疑似错题，不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。题目描述已知有两个字串 A , B A,B A,B 及一组字串变换的规则（至多 6 6 6 个规则），形如： A 1 → B 1 A_1\to B_1 A1→B1。 A 2 → B 2 A_2\to B_2 A2→B2。规则的含

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

P1031 [NOIP2002 提高组] 均分纸牌【贪心】题目描述有 N 堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动