- 博客(14)
- 收藏
- 关注
RSS订阅原创 月度模拟题汇总
不知道学长都验了那几个，就把四道题汇总在这篇博客里了~月度模拟题一题目问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。 Ÿ 填
2020-06-11 23:19:14
202
原创 CSP-M4
呜呜呜挂彩的一次CSP模拟，第一次不到200分。第二题没注意数据类型爆零了，第三题想出区间DP的做法来了但是没写完…A-TT数鸭子题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。样例输入输出
2020-06-11 22:07:06
202
原创 Week14 限时大模拟
猫睡觉问题问题描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它白天不能连续活动
2020-06-11 21:39:56
122
原创 CSP-M3
T1-瑞神的序列题目瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是位置连续的数值相同的最长整数序列样例输入输出Input输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字Output输出一行，这个序列有多少段Sample input
2020-05-17 22:22:39
200
原创 week10 作业&限时模拟
A-LIS & LCS（动态规划)题目东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。样例输入输出Input第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列BOutput输出一行数据ans1和ans2，分别代表序列A的LIS和序列AB的LCS的长度解析
2020-05-17 22:09:18
172
原创 week9-作业&限时模拟
咕咕东的目录管理器问题描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典
2020-05-17 21:43:10
200
原创 Week8 作业
A - 区间选点 II题目给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题样例输入输出Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= b...
2020-04-17 11:21:21
147
原创 Week7 作业
A - TT 的魔法猫题目众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具...
2020-04-15 00:18:03
124
原创 Week8 CSP-M2
T1 HRZ的序列题目相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列aa，他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数KK，使得一些数加上KK，一些数减去KK，一些数不变，使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！样例输...
2020-04-08 17:44:20
408
原创 Week6 作业 & 限时大模拟 & 月度模拟题
作业部分：A - 氪金带东题目实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑...
2020-04-01 22:42:47
270
原创 Week5 作业
A - 最大矩形题目给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。解析代码#include<iostream> #include<cstring>using namespace std; int main(){ i...
2020-03-22 20:37:29
136
原创 Week4 作业 & CSP - M1
A - DDL的恐惧题目有 n 个作业，每个作业都有自己的 DDL，如果 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。求出扣分最少的安排。（输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。第一行包含N个整数，表示DDL，下一行包含N个整数，表示扣的分。...
2020-03-14 22:37:32
135
原创 Week3 作业
A - 选数问题题目：从n个数中选出K个，使其之和等于S。问有多少种选法。样例输入输出：Input110 3 101 2 3 4 5 6 7 8 9 10Output4解析：很简单的DFS问题。通过递归的方式实现深度优先搜索，通过剪枝进行优化。代码：#include <iostream>using namespace std;int a[16];int...
2020-03-12 23:31:09
110
原创 Week2 作业&实验
作业题部分A - Maze东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output 输出若干行，表示从左上角到右下角的最短路径依次经过...
2020-03-04 17:38:11
825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人