- 博客(57)
- 收藏
- 关注
RSS订阅原创 元素选择器
解题思路：将有后代和无后代的分开考虑，无后代的比较简单，有后代的的主要思路是，先将所有满足最后一个条件的行数找出来，依次遍历这些行数，看是否有满足前面A条件的，如果该行都没有满足A条件的，那把这个行数删除，注意细节处理每行的级数以及要选择的是B条件的祖先，B条件的叔叔辈不能选。注意：标签不区分大小写，而属性是要区分大小写的#include<iostream>#include<string>#include<cstring>#include<vector
2020-06-08 17:13:02
291
原创 炉石传说
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 *
2020-06-08 14:11:32
261
原创 CSP-M4 补题
TT数鸭子题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之
2020-06-05 02:22:42
169
原创 Week15 作业 A - ZJM 与霍格沃兹
ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不包含字符“
2020-06-01 00:59:28
170
原创 Week15 实验
A - Q 老师的记录册Problem StatementQ 老师有 N 个学生，每个学生都有各自独立的编号，且编号范围在 1 ~ N 之间。这一天，所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时，教室中共有 Ai 个学生（包括编号为 i 的学生）。现要求根据这些记录，给出学生进入教室的顺序。Constraints1 ≤ N ≤ 1e51 ≤ Ai ≤ N，Ai 各不相同所有数字均为整数Input输入格式如下：NA1 A2 … ANOutput根据
2020-05-31 16:40:10
235
原创 Week14 限时大模拟
A - 猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过
2020-05-22 17:20:12
141
原创 Week14 作业
A - Q老师与石头剪刀布每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺序
2020-05-22 14:30:25
130
原创 Week14 作业 D - Q老师染砖（选做）
Description衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师 想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？Input第一行为 T，代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N，代表有 N 块砖。(1 ≤ N ≤ 1e9)Outpu
2020-05-22 08:30:45
167
原创 Week13 作业 必做
A - TT 的神秘任务1这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJInput第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。Output如果存在这样 k 个数
2020-05-16 01:59:38
85
原创 Week13 作业 E - TT 的神秘任务3
TT 猫咖的生意越来越红火，人越来越多，也越来越拥挤。为了解决这个问题，TT 决定扩大营业规模，但猫从哪里来呢？TT 第一时间想到了神秘人，想要再次通过完成任务的方式获得猫咪。而这一次，神秘人决定加大难度。给定一个环，A[1], A[2], A[3], … , A[n]，其中 A[1] 的左边是 A[n]。要求从环上找出一段长度不超过 K 的连续序列，使其和最大。这一次，TT 陷入了沉思，他需要你们的帮助。Input第一行一个整数 T，表示数据组数，不超过 100。每组数据第一行给定两个整数
2020-05-16 01:02:21
164
原创 Week13 作业 D - TT 的苹果树（选做）
在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？Input结点按 1～N 编号。第一行为 N (1 ≤ N ≤ 6000) ，代表结点个数。接下来 N 行分别
2020-05-15 22:36:11
172
原创 Week13 实验
A - 1-T1东东正在玩字符串游戏，他有一个魔法，能对字符串进行操作，他能把字符串的第 iii 个字符串变成 iii 个。比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东输入格式第一行输出一个整数 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100)，表示这个字符串的长度。第二行输入东东施展魔法后的字符串。输出格式输出东东原来的字符串。Sam
2020-05-15 11:47:15
244
原创 Week12 作业 E - 选做题 - 2
Description马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完
2020-05-13 00:05:48
151
原创 Week12 作业 D - 选做题 - 1
We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets sequen
2020-05-12 22:34:51
148
原创 Week12 作业 必做题
A - 必做题 - 1给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Output
2020-05-12 21:52:13
159
原创 CSP M3
T1 瑞神的序列题目描述 瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 ，也就是一共有 个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列输入描述 输入第一行一个整数n，表示数的个数 接下来一行n个空格...
2020-05-06 18:23:10
186
原创 Week11 作业 F - 选做题11-2 东东开车了
东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）本题是 Special Judge...
2020-05-03 18:29:34
103
原创 Week11 作业 E - 选做题11-1 东东与 ATM
一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面额为1...
2020-05-03 18:02:49
152
原创 Week11 作业 A -D
题意：蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）输入格式一行，包含两个正整数N(10≤N≤50),K(1≤K≤20)，中间用单个空格隔开。输出格式如果在第...
2020-05-03 16:39:24
184
原创 Week10 作业 C - 拿数问题 II
YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求...
2020-04-25 02:44:39
254
原创 Week10 作业 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和ans2，分别代...
2020-04-25 01:48:58
196
原创 Week10 作业 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 1120 5184...
2020-04-25 01:22:48
119
原创 Week10 限时大模拟 B - 东东转魔方
东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。Input输入的第一行包含一个整数N（N≤30），这是测...
2020-04-22 22:15:22
132
原创 Week10 限时大模拟 A - 签到题
Problem Statement东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度Sample Input 1TSTT...
2020-04-22 22:08:27
152
原创 Week9 作业 A - 咕咕东的目录管理器
题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为...
2020-04-21 01:00:26
112
原创 Week9 作业 B - 东东学打牌
题面最近，东东沉迷于打牌。所以他找到 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-21 00:50:41
112
原创 Week9 作业 C - 签到题
SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <= y...
2020-04-20 21:42:00
96
原创 201604-3 路径解析
问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、F...
2020-04-12 03:23:22
80
原创 Week8 作业 C - 班长竞选
大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n <...
2020-04-12 01:46:02
178
原创 Week8 作业 B - 猫猫向前冲
众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录了下来，现...
2020-04-12 01:10:39
69
原创 Week8 作业 A - 区间选点 II
给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <...
2020-04-12 00:47:24
197
原创 CSP-M2 咕咕东的奇妙序列
题目描述时间限制 1s空间限制 64MB题目描述咕咕东 正在上可怕的复变函数，但对于稳拿A Plus的 咕咕东 来说，她早已不再听课。此时她在睡梦中突然想到了一个奇怪的无限序列：112123123412345…这个序列由连续正整数组成的若干部分构成，其中第一部分包含1至1之间的所有数字，第二部分包含1至2之间的所有数字，第三部分包含1至3之间的所有数字，第i部分总是包含1至i之间的所有...
2020-04-10 12:41:49
108
原创 CSP-M2 B - HRZ 学英语
题目描述时间限制 1s空间限制 64MB题目描述瑞神今年大三了，他在寒假学会了英文的26个字母，所以他很兴奋！于是他让他的朋友TT考考他，TT想到了一个考瑞神的好问题：给定一个字符串，从里面寻找 连续的26个大写字母 并输出！但是转念一想，这样太便宜瑞神了，所以他加大了难度：现在给定一个字符串，字符串中包括26个大写字母和特殊字符’?’，特殊字符’？'可以代表任何一个大写字母。现在T...
2020-04-09 23:43:51
82
原创 程序设计思维与实践 CSP-M2 A - HRZ 的序列
题目描述相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列a，他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数KK，使得一些数加上KK，一些数减去K，一些数不变，使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！输入格式输入第一行是一个...
2020-04-09 17:29:34
88
原创 程序设计思维与实践 Week7 作业 C - TT 的美梦
这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每一个商业城...
2020-04-04 02:22:48
92
原创 程序设计思维与实践 Week7 作业 B - TT 的旅行日记
众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场最快的线路...
2020-04-04 01:57:08
153
原创 程序设计思维与实践 Week7 作业 A - TT 的魔法猫
众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜过 B，B...
2020-04-01 22:34:21
116
原创 csp201512-3 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.___).|...
2020-03-28 02:43:07
104
原创 程序设计思维与实践 Week6 限时大模拟 A - 掌握魔法の东东 II
从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定...
2020-03-28 00:25:29
74
原创 程序设计思维与实践 Week6 作业 D - 数据中心
ExampleInput4511 2 31 3 41 4 52 3 83 4 2Output4解题思路：题目其实绕，其实就是考察最小生成树，并且找出最长边，是一道模板题。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const ...
2020-03-28 00:15:37
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人