【题解】P1434 [SHOI2002] 滑雪
P1434 [SHOI2002] 滑雪（洛谷题面）
题目
题目描述：
Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
123451 2 3 4 516 ...
【深基9.例4】求第 k 小的数 - 题解
P1923 【深基9.例4】求第 k 小的数（洛谷题面）
题目
题目描述：
输入 nnn（1≤n<50000001 \le n < 50000001≤n<5000000 且 nnn 为奇数）个数字 aia_iai（1≤ai<1091 \le a_i < {10}^91≤ai<109），输出这些数字的第 kkk 小的数。最小的数是第 000 小。
请尽量...
【题解】P2196
P2196
题目
题目描述：
在一个地图上有 N (N≤20)N\ (N \le 20)N (N≤20) 个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后每次可以移动到一个编号比当前节点大且联通的节点去挖地雷，当无满足条件的节点时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。
输入格式：
有若干...
【题解】P1216 [IOI 1994 / USACO1.5] 数字三角形
P1216 [IOI 1994 / USACO1.5] 数字三角形（洛谷题面）
题目
题目描述：
观察下面的数字金字塔。
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。
在上面的样例中，从 7→3→8→7→57 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大权值。
输入格式：
第一个...
【题解】P3654
P3654
题目
题目描述：
可是……这个篮球场，好像很久没有使用过的样子啊……
里面堆满了学校的各种杂物呢……
我们 Aqours 的成员要怎么在里面列队站下呢？
我们浦之星女子学院的篮球场是一个 RRR 行 CCC 列的矩阵，其中堆满了各种学校的杂物 (用 # 表示)，空地 (用 . 表示) 好像并不多的样子呢……
我们 Aqours 现在已经一共有 KKK 个队员了，要歌唱舞蹈起来的话...
【题解】P10415
P10415（洛谷题面）
题目
题目描述：
给定一个 W×HW\times HW×H 的长方形，两边长度均为整数。小蓝想把它切割为很多个边长为整数的小正方形。假设切割没有任何损耗，正方形的边长至少为 222，不允许出现余料，要求所有正方形的大小相等，请问最多能切割出多少个?
输入格式：
输入一行，包含两个整数 W,HW, HW,H，用一个空格分隔。
输出格式：
输出一行包含一个整数表示答案。...
【题解】P1048 [NOIP 2005 普及组] 采药
P1048 [NOIP 2005 普及组] 采药（洛谷题面）
题目
题目描述：
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。...
【题解】P2347
P2347（洛谷题面）
题目
题目描述：
设有 1g1\mathrm{g}1g、2g2\mathrm{g}2g、3g3\mathrm{g}3g、5g5\mathrm{g}5g、10g10\mathrm{g}10g、20g20\mathrm{g}20g 的砝码各若干枚（其总重 ），可以表示成多少种重量？
输入格式：
输入方式：a1,a2,a3,a4,a5,a6a_1 , a_2 ,a_3 ,...
【题解】P8195
P8195
题目
题目描述：
传智专修学院给了小智一个仅包含小写字母的字符串 sss，他想知道，里面出现了多少次子串 chuanzhi 呢。
我们称一个字符串 ttt 是 sss 的子串，当且仅当将 sss 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 ttt 相同。例如，我们称 ab 是 abc 的子串，但 ac 不是 abc 的子串。...
【题解】P8196
P8196（洛谷题面）
题目
题目描述：
给定一个长度为 nnn 的数列 aaa，对于一个有序整数三元组 (i,j,k)(i, j, k)(i,j,k)，若其满足 1≤i≤j≤k≤n1 \leq i \leq j \leq k \leq n1≤i≤j≤k≤n 并且 ai+aj=aka_i +a_j = a_kai+aj=ak，则我们称这个三元组是「传智的」。
现在请你计算，有多少有序...
1 / 8