Sectomscempra-CSDN博客

原创用递归的方法求费波那契数列中的第n 个数

思想F(20)=F(19)+F(18) /\ /\F(18)+F(17) | F(17)+F(16)从图中我们可以明显的看出F(18)和F(17)分别有两次重复，可以使用《算法导论》中的记忆化存储方式，进行判重，从而对算法进行优化。它的主要思想其实和DP差不太多，都是给手下完成。#include <bits/stdc++.h>//the n-th numberusing namespace std;long long f[1...

2021-08-31 11:03:31 150

原创 Atcoder ABC D - Kth Excluded

题目链接：https://atcoder.jp/contests/abc205/tasks/abc205_d题目描述You are given a sequence ofNpositive integers:A=(A1,A2,…,), andQqueries.In theii-th query(1≤i≤Q), given a positive integerKi, find theKi-th smallest integer among the positive integer...

2021-07-21 15:54:15 206

原创 Noi.openjudge 1.8.14扫雷游戏地雷数计算

题目链接：http://noi.openjudge.cn/ch0108/14/题目描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下输入第一行包含两个整数n和m，分别表示雷区的行数和列数。1 <= n <= 100, 1 <= m <= 100。接下来n

2021-07-21 15:22:01 1284

原创 Noi.openjudge 1.11.10 河中跳房子

题目描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N(0 ≤N≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di(0 <Di<L)。在比赛过程中，奶牛轮流从起点出发，尝试到达终点，每一步只能从一个岩石跳到另一个岩石。当然，实力不济的奶牛是没有办法完成目标的。农夫约翰为他的奶...

2021-07-20 17:03:05 383

原创 ABC 209 B - Can you buy them all?

https://atcoder.jp/contests/abc209/tasks/abc209_b题目描述Takahashi's shop sellsNproducts. The usual price of theii-th product is yen (Japanese currency).It has a bargain sale today, with a discount of1yen off the usual prices for the2-nd,4-th, and...

2021-07-20 16:09:24 335

原创 Noi.openjudge 1.11.06 月度开销

题目描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数，使得开销最多的fajo月的开销尽可能少输入第一行包含两个整数N,M，用单个空格隔开。接下来N行，每行包含...

2021-07-20 15:12:33 185

原创 Noi.openjudge 1.8.24 蛇形填充数组

题目描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比如n=4时，方阵填充为如下形式：1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16 输

2021-07-19 20:42:55 411

原创 Codeforces Round 1519 B The Cake Is a Lie

题目描述There is an×mn×mgrid. You are standing at cell(1,1)(1,1)and your goal is to finish at cell(n,m)(n,m).You can move to the neighboring cells to the right or down. In other words, suppose you are standing at cell(x,y)(x,y). You can:move right ...

2021-07-19 20:31:08 97

原创 Noi.openjudge 1.11.01 查找最接近的元素

问题描述在一个非降序列中，查找与给定值最接近的元素输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间输出m行，每行一个整数，为最接近相应给定值的元素值，保持输入

2021-07-19 16:57:13 679 1

KotlinProgram的博客