- 博客(42)
- 收藏
- 关注
RSS订阅原创 month4 yt-element selector
问题描述：解题思路：50分错误思路：最初理解题目有偏差，而且样例能过，测试了很多数据，找不到原因，因为对于我的理解，我的代码没有问题，后来和同学对的时候才发现问题所在，我理解的是子代会继承父代元素，而样例里面偏偏避开了这一块，样例的测试数据都是无子代的，所以我的代码能过测试数据。实际上就是，对于输入的查询选择器，我会输出直接对应的元素及它的所有子代的行数，但实际上，AC的代码只会该对应元素行号，不会输出它的子代元素行号。举个例子，查询html，正确输出是1 1，但是我会输出所有行号。我感觉这是题目的
2020-06-07 18:11:51
261
原创 Wek16 M4-C（gcd二叉搜索树）
问题描述：在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮助，
2020-06-07 17:42:49
250
原创 CSWek15 模拟题
C题：问题描述：TT 的神秘任务系列。这一次，TT 得到了一个长度为 N 的字符串，任务要求在原字符串中至多删去一个字符，使得字符串的字典序尽可能小。字符串字典序的比较优先级如下：从左往右第一个不同字符的 ASCII 值的大小关系字符串长度Input：第一行给出 N（2 ≤ N ≤ 2e5）。第二行给出一个长度为 N，且仅包含小写字母的字符串。Output：输出字典序最小的字符串。Sample Input:3aaaSample Output:aaSample Input:
2020-05-31 16:29:31
319
原创 CSWek14 A-猫睡觉问题
问题描述：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小
2020-05-31 14:27:55
270
原创 CSCSWek12 mc-C
题目描述:咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归零了！这一切的始作俑者宇宙狗却毫不知情！此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串有多少个子串是Delicious的。TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答这个问题，并抛
2020-05-31 13:44:18
180
原创 CSCSWek12 B-Happy 消消乐
题目描述:Q老师是个很老实的老师，最近在积极准备考研。Q老师平时只喜欢用Linux系统，所以Q老师的电脑上没什么娱乐的游戏，所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外，就是喜欢消消乐了。游戏在一个包含有n 行m 列的棋盘上进行，棋盘的每个格子都有一种颜色的棋子。当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。一个棋子可能在某一行和某一列同时被消除。由于这个游戏是闯关制，而且有时间限制，当Q老师打开下一关时，
2020-05-30 14:32:18
259
原创 CSWek10模拟 Time period selection
问题描述：TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。Input:第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每...
2020-05-30 11:31:13
154
原创 CSWek10 Take number
问题描述：YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这...
2020-04-28 17:43:24
265
原创 CSWek10 B-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和...
2020-04-28 17:27:17
106
原创 Wek10 A-乘二乘三
问题描述：东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input：输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output:输出从n转换到m的操作次数，否则输出-1.Simple Input 1...
2020-04-27 22:51:20
113
原创 Wek9 C-bench
问题描述：SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input:第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 ...
2020-04-22 00:49:45
136
原创 Wek9 B - Brand type judgment
问题描述：最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 5 张扑克牌，组成...
2020-04-22 00:38:43
131
原创 Wek9 A- Directory manager
题目描述：咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前...
2020-04-21 23:51:06
145
原创 Wek8 CS-3
解题思路：首先要找这个序列的规律，从整体来看，规律就是每次都是1到i，i++，观察可以对i进行划分，由i的位数对序列进行划分，称之为大组，比如i为1位数就在一大组，i为2位数就在二大组，具体到i就是小组，比如定位i为12，在二大组的第三小组，可以知道，大组的小组间包含的位数构成等差数列，如i=10，1到10就是11位数，i=11，只是增加了一个两位数（这是二大组的共性），位数为13。我是先...
2020-04-21 21:38:16
150
原创 Wek8 CS-2
问题描述：输入输出：解题思路：首先用将26个字母保存到string变量ans中，find函数返回字符在ans字符串中的索引。s为输入的字符串，b数组用来记录每一个字母在s中的位置 ，l用来保存从开始位置到当前位置已符合条件的字符数，若是l为26，说明找到符合条件的字符串。具体实现：对输入的字符串s进行判断，从0到到s.length()-1,如果是问号，l++，同时判断一下是否l为26，...
2020-04-19 01:37:19
130
原创 Wek8 CS-1
问题描述：相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列a，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数K，使得一些数加上K，一些数减去K，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！Input输入第一行是一个正整数...
2020-04-19 00:57:27
177
原创 Wek8 C-SCC
问题描述：大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input:本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <...
2020-04-18 12:09:44
163
原创 Wek8 猫猫拓扑
问题描述：众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记...
2020-04-18 11:37:05
2820
原创 Wek8 区间选点（差分约束）
问题描述：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点!!使用差分约束系统的解法解决这道题解题思路：问题在于怎么将限制条件转换为差分约束，只要能构造差分约束，就可以用图论算法求解。构造不等式：记sum[i]为[-1,i]之间选点的个数，sum[-1,-1]=0，对于第i个区间[ai,bi]要满足sum[bi]-sum[ai...
2020-04-18 11:18:15
163
原创 Wek7 城市税SP算法
问题描述：这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对...
2020-04-18 10:47:18
145
原创 Wek7 商业线与经济线Dij
问题描述：众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机...
2020-04-18 10:21:36
241
原创 Wek7 Floyd–Warshall之胜负关系
问题描述：众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A ...
2020-04-13 01:02:02
141
原创 Wek6- Brand judgement（CS_simulation）
题目描述：从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌...
2020-03-29 12:26:38
207
原创 Wek6 Minimum spanning tree
问题一描述：东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是...
2020-03-29 11:12:02
160
原创 Wek6 B - Union checking set
问题描述：新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的...
2020-03-29 10:39:25
155
原创 Wek6 A - Tree diameter
问题描述：实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。解题思路：一棵树中，每个点能到达的最远端点一定是树直径的两端点之一，故首先应得到树直径的两个端点，任取一个...
2020-03-29 00:43:17
138
原创 Week5 D-滑动窗口
问题描述：ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3. 解题思路：局部最大最小可利用单调队列，以单调递增队列为例，队首即为最小值，从左到右a[i]依次入队列：先看队首索引是否满足条件，...
2020-03-29 00:12:27
95
原创 Week5 C - 平衡字符串
问题描述：一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。解题思路： 依题意，字符串最后要达到平衡的状态，字符串个数为4N，故每个...
2020-03-28 23:55:20
110
原创 Week5 B - TT's Magic Cat
问题描述：Thanks to everyone’s help last week, TT finally got a cute cat. But what TT didn’t expect is that this is a magic cat.One day, the magic cat decided to investigate TT’s ability by giving a prob...
2020-03-28 23:22:24
112
原创 Week5 A - 最大矩形
问题描述：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。解题思路：对于每一个高度，以该高度为矩形的面积取决于宽度，即从该位置起，往左往右能到达的最大区间，即向左向右找第一个比该高度小的位置，这个索引区间就是该高度对应的最大宽度。这里用到了单调栈结构，对于每一个h[i...
2020-03-28 22:03:52
75
原创 week4 CS-C - 可怕的宇宙射线
问题描述：宇宙射线会在无限的二维平面上传播(可以看做一个二维网格图)，初始方向默认向上。宇宙射线会在发射出一段距离后分裂，向该方向的左右45°方向分裂出两条宇宙射线，同时威力不变。宇宙射线会分裂n次，每次分裂后会在分裂方向前进ai 个单位长度。计算出共有多少个位置会被打击。输入：输入第一行包含一个正整数n(n <= 30)，表示宇宙射线会分裂n次，第二行包含n个正整数a1,a2…an，...
2020-03-20 14:18:26
120
原创 week4 C - TT 的神秘礼物
问题描述：TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[...
2020-03-20 14:00:49
83
原创 Week4 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 12:57:44
120
原创 Week4 A - DDL 的恐惧
问题描述：ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。输入输出：Input：输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两...
2020-03-20 12:44:06
62
原创 Week3 C-区间覆盖
问题描述：数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入输出：Input： 第一行：N和T第二行至N+1行: 每一行一个闭区间。output：选择的区间的数目，不可能办到输出...
2020-03-20 12:22:24
74
原创 week3 B-区间选点
问题描述：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）输入输出：Input：第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）output：一个整数，代表选点的数目解题思路：这里选点的贪心算法是先对区间进行排序，按照右端点升序，左端点降序，排完序后，遍历...
2020-03-20 11:58:17
106
原创 Week3 A - 选数问题
问题描述：给定n个正数，从中选取K个数相加得到和sum，问有多少种选取法。输入输出：Input：第一个数T（T≤100）表示测试数据用例，对每一组测试数据，有两行数据，第一行数据表示数据个数n，选取数量K，累加和S，第二行是n个正数。output：对每一组数据输出有多少种选取符合要求解题思路：此题可采取类似于全排列的思想，每个数据有两种选择，选或不选，达到条件的选取方法是，已选...
2020-03-20 11:47:20
80
原创 week2 B - Pour Water
问题描述:倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空，同理，“fill B” 表示倒满B杯，"empty B"表示倒空B杯，“pour B A” 表示把B的水倒到A杯并且把A杯倒满或B倒空。现有两个容量为A,B的杯子，无限水，如果要得到C容积的水，应该怎样操作？Input：输入包含多组数据。每组...
2020-03-04 12:41:33
199
原创 week2 A - Maze
问题描述：东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input: 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output:输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如...
2020-03-04 11:40:07
117
原创 实验week2 C-瑞神打牌
问题描述：瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始...
2020-03-02 13:28:32
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人