程序设计
记录一些题目
0rigami
学生
展开
-
Acwing - 131. 直方图中最大的矩形
131. 直方图中最大的矩形 - AcWing题库题目描述tag : 单调栈直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度,但可以具有不同的高度。例如,图例左侧显示了由高度为 2,1,4,5,1,3,3 的矩形组成的直方图,矩形的宽度都为 1:输入格式输入包含几个测试用例。每个测试用例占据一行,用以描述一个直方图,并以整数 n 开始,表示组成直方图的矩形数目。然后跟随 n 个整数 h1,…,hnh_1,…,h_nh1,…,hn。这些数字以从左到右的顺.原创 2021-10-01 19:28:49 · 208 阅读 · 0 评论 -
AcWing - 1015. 摘花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C。每组数据的接下来R行数据,从北原创 2021-06-16 19:53:39 · 87 阅读 · 0 评论 -
AcWing-482. 合唱队形
题目内容NNN 位同学站成一排,音乐老师要请其中的 (N−K)(N−K)(N−K) 位同学出列,使得剩下的 KKK 位同学排成合唱队形。合唱队形是指这样的一种队形:设 KKK 位同学从左到右依次编号为 1,2…,K1,2…,K1,2…,K,他们的身高分别为 T1,T2,…,TKT_{1},T_{2},…,T_{K}T1,T2,…,TK, 则他们的身高满足 T1<…<Ti>Ti+1>…>TK(1≤i≤K)T_{1} <…<T_{i}>T_{i+1}&原创 2021-06-07 10:19:45 · 59 阅读 · 0 评论 -
AcWing-895. 最长上升子序列
题目内容给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤10001≤ N ≤10001≤N≤1000,−109≤数列中的数≤109−109 ≤ 数列中的数 ≤109−109≤数列中的数≤109输入样例:7 3 1 2 1 8 5 6 输出样例:4code#include<iostream>using namespace原创 2021-06-07 09:48:56 · 70 阅读 · 0 评论 -
AcWing-1353. 滑雪场设计
农夫约翰的农场上有N个山峰,每座山的高度都是整数。在冬天,约翰经常在这些山上举办滑雪训练营。不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。为了避免纳税,约翰决定对这些山峰的高度进行修整。已知,增加或减少一座山峰x单位的高度,需要花费x^2的金钱。约翰只愿意改变整数单位的高度,且每座山峰只能修改一次。请问,约翰最少需要花费多少钱,才能够使得最高峰与最低峰的高度差不大于17。输入格式第一行包含整数...原创 2021-06-06 11:06:05 · 63 阅读 · 0 评论 -
AcWing-1432. 棋盘挑战
给定一个N×N的棋盘,请你在上面放置N个棋子,要求满足:每行每列都恰好有一个棋子 每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 -------------------------1 | | O | | | | | -------------------------2 | | | | O | | | -------------------------3 | | | | | | O...原创 2021-06-03 13:12:29 · 111 阅读 · 0 评论 -
AcWing-754. 平方矩阵 II
输入整数N,输出一个N阶的二维数组。数组的形式参照样例。输入格式输入包含多行,每行包含一个整数N。当输入行为N=0 时,表示输入结束,且该行无需作任何处理。输出格式对于每个输入整数N,输出一个满足要求的N阶二维数组。每个数组占N行,每行包含N个用空格隔开的整数。每个数组输出完毕后,输出一个空行。数据范围0≤N≤100输入样例:123450输出样例:11 22 11 2 32 1 23 2 11 ...原创 2021-06-02 16:13:17 · 74 阅读 · 0 评论 -
AcWing-1341. 十三号星期五
十三号星期五真的很不常见吗?每个月的十三号是星期五的频率是否比一周中的其他几天低?请编写一个程序,计算N年内每个月的13号是星期日,星期一,星期二,星期三,星期四,星期五和星期六的频率。测试的时间段将会开始于1900 年1月1日,结束于1900+N−1年12 月 31日。一些有助于你解题的额外信息:1900 年1月1日是星期一。 在一年中,4月、6月、9月、11月每个月30天,2月平年28天,闰年29 天,其他月份每个月31天。 公历...原创 2021-06-02 15:34:34 · 68 阅读 · 0 评论 -
AcWing-1532. 找硬币
伊娃喜欢从整个宇宙中收集硬币。有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。但是,有一个特殊的付款要求:每张帐单,她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额,请你帮她确定对于给定的金额,她是否可以找到两个硬币来支付。输入格式第一行包含两个整数 N 和 M,分别表示硬币数量以及需要支付的金额。第二行包含 N 个整数,表示每个硬币的面额。输出格式输出一行,包含两个整数 V1, V2,表示所选的两个硬币的面额,使得 V1≤V2 并且 V原创 2021-05-31 18:41:56 · 71 阅读 · 0 评论 -
AcWing-1208. 翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用* 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币, 那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串,分别表示初始状态和要达到的目标状态。输出格式一个整数,表示最原创 2021-05-31 13:29:48 · 92 阅读 · 1 评论 -
AcWing-1227. 分巧克力
儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?输入格式第一行包含两个整数原创 2021-05-27 13:13:11 · 74 阅读 · 0 评论 -
AcWing-680. 剪绳子
有N根绳子,第i根绳子长度为Li,现在需要M根等长的绳子,你可以对N根绳子进行任意裁剪(不能拼接),请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M,表示原始绳子的数量和需求绳子的数量。第二行包含N个整数,其中第i个整数Li表示第i根绳子的长度。输出格式输出一个数字,表示裁剪后最长的长度,保留两位小数。数据范围1≤N,M≤1000000<Li<1e9输入样例:3 43 5 4输...原创 2021-05-27 12:35:07 · 78 阅读 · 0 评论 -
AcWing-1346. 回文平方
回文数是指数字从前往后读和从后往前读都相同的数字。例如数字12321就是典型的回文数字。现在给定你一个整数B,请你判断1∼300 之间的所有整数中,有哪些整数的平方转化为 B进制后,其B进制表示是回文数字。输入格式一个整数B。输出格式每行包含两个在B进制下表示的数字。第一个表示满足平方值转化为B进制后是回文数字那个数,第二个数表示第一个数的平方。所有满足条件的数字按从小到大顺序依次输出。数据范围2≤B≤20对于大于9的数字,用A表示 ...原创 2021-05-26 17:41:38 · 62 阅读 · 0 评论 -
AcWing-1113. 红与黑
题目描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘#’:红色的瓷砖;3)‘@’:黑色的瓷砖,并且你站在这块瓷...原创 2021-05-24 19:29:44 · 89 阅读 · 0 评论 -
AcWing - 756. 蛇形矩阵
输入两个整数n和m,输出一个n行m列的矩阵,将数字11到n×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行,每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例:3 3输出样例:1 2 38 9 47 6 5#include<iostream>using namespace std;// 初始...原创 2021-05-24 11:01:28 · 68 阅读 · 0 评论 -
Problem A
Problem ATime Limit:1000MS Memory Limit:65536KTotal Submit:2799 Accepted:467Description在数学里,0.999…,9的无限循环,是1的另一个定义。因为计算机处理数值的有效数字有限,code4101认为数值v (0 <= v < 1)如果严格大于0.99999999999999999999(共20个9),就认为它是“1”。code4101很懒,不想用十个手指头加十个脚趾头去数,你能写个程序帮他判.原创 2021-05-09 14:58:30 · 227 阅读 · 0 评论 -
捷径
捷径Time Limit:1000MS Memory Limit:65536KTotal Submit:471 Accepted:262Description中国人做事情喜欢走捷径,一方面走捷径做事效率高,但另一方面也产生了不遵守规则等问题。小明在玩一个数字游戏,请你帮他找到一条捷径。该数字游戏是一个N行的三角形如下图所示。请你设计一个算法,计算从三角形的底端到顶端的一条捷径,使这条的捷径经过的数字总和最小。(下层的每个数字节点只能跳转到它相邻的两个上层数字节点,如:底层第一个5只能跳转到.原创 2021-05-08 17:53:32 · 346 阅读 · 1 评论 -
AcWing-2. 01背包问题
有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有N行,每行两个整数 vi,wi,用空格隔开,分别表示第i件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例...原创 2021-05-06 20:06:37 · 91 阅读 · 0 评论 -
团体程序设计天梯赛-练习集L1-039 古风排版
L1-039 古风排版 (20 分)L1-039 古风排版 (20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsi原创 2021-04-25 21:51:37 · 180 阅读 · 0 评论