- 博客(15)
- 收藏
- 关注
RSS订阅原创 程序设计思维 A - 最大矩形（单调栈）
题目给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <...
2020-03-31 12:06:53
64
原创 程序设计思维（CSP模拟题） 可怕的宇宙射线（宽度优先搜索+剪枝）
题目众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁人的智商，进行降智打击！宇宙射线会在无限的二维平面上传播（可以看做一个二维网格图），初始方向默认向上。宇宙射线会在发射出一段距离后分裂，向该方...
2020-03-20 17:10:27
234
原创 程序设计思维（CSP模拟题）咕咕东想吃饭（贪心算法）
题目题目描述咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买a_i个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次, 但是咕咕东是个节俭的好孩子，他考试结束就走了，不允许考试结...
2020-03-20 16:15:30
237
原创 程序设计思维（CSP模拟题） 咕咕东的奇遇
题目题目描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入格式输入只有一行，是一个字符串。输出格式输出最少要转的次数。样例...
2020-03-20 14:49:06
180
原创 程序设计思维 C - TT 的神秘礼物（二分法）
题目TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j]...
2020-03-20 12:07:25
113
原创 程序设计思维 B - 四个数列（二分法）
题目ZJM 有四个数列 A, B, C, D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A, B, C, D 中的第 i ...
2020-03-20 11:17:27
174
原创 程序设计思维 A - DDL 的恐惧（利用贪心算法）
题目ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1 <= N <= 1000)，表示作业的数量...
2020-03-20 10:45:13
131
原创 程序设计思维 C - 区间覆盖（贪心算法）
题目描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入第一行：N和T第二行至N+1行: 每一行一个闭区间。输出选择的区间的数目，不可能办到输出-1样例输入3 ...
2020-03-13 23:08:40
435
原创 程序设计思维 B - 区间选点（贪心算法）
题目数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目ExamplesInput21 54 6Output1ExamplesInput3...
2020-03-13 22:13:49
244
原创 程序设计思维 A - 选数问题（递归算法解决子集枚举问题）
题目Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!InputThe first line, an integer T<=100, indicates the number of test cases...
2020-03-13 15:57:57
294
原创 程序设计思维 C - 瑞神打牌（多关键字排序）
题目瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A + ，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识...
2020-03-06 10:47:40
184
原创 程序设计思维 B - 爆零(×)大力出奇迹(√)
题目程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账, 表明这题共错误提交了几次。在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共...
2020-03-06 04:07:12
136
原创 程序设计思维 A - 化学
题目假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a, b 表示原子a和原子b间有一个化学键。这样通过5行a, b可以描述一个烷烃基。你的任务是甄别烷烃基的类别。原子没有编号方法，比如1 22 33 44 55 6和1 32 32 44 55 6是同一种，本质上就是一条链，编号其实是没有关系的，可以在纸上画画就懂了。...
2020-03-06 03:26:20
142
原创 程序设计思维 B - Pour Water（广度优先搜索）
题目倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。Input输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <= 1000 、A和B互质。Output你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子...
2020-03-06 02:45:30
145
原创 程序设计思维 A - Maze（广度优先搜索）
题目东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示...
2020-03-06 01:54:45
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人