- 博客(45)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 模拟题 CSP201809-3 元素选择器
CSP201809-3 元素选择器DescriptionIdea题意：根据选择器类型，选择出输入的类树结构性文档中符合要求的所有元素自定义元素结构体，包括标签label，id，层级level将输入的结构性文档字符串形成层级文档基础层级是1，根据输入的"…"的个数增加对应的层级如果字符串中包含空格，表明该元素有id描述，将输入的label和id分开赋予该元素。若无空格则只需赋予label最后需要将label都转换成小写字母，满足标签大小写不敏感的要求三种选择器，标签选择器，id选择器，
2020-06-05 11:36:00
175
原创 SDU程序设计思维Week16-CSP M4
SDU程序设计思维Week16-CSP M4A - TT数鸭子DescriptionSampleInput:6 5123456789 9876543210 233 666 1 114514Output:4Idea题意：判断一个数的个位、十位、百位……相互之间有多少个不同的数，这个数量小于k表明这个数符合要求输入每个数，用longlong存储用vis数组记录0-9是否出现过每次取一个数的最低位判断并更新visSummary这题不难，比赛中T了5个，卡在了STL和cin。
2020-06-04 15:45:35
301
原创 SDU程序设计思维Week15-作业 字符串
SDU程序设计思维Week15-作业 字符串A - ZJM 与霍格沃兹（必做）DescriptionZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 "what?" 首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒]
2020-06-02 19:47:29
231
原创 SDU程序设计思维Week14 矩阵快速幂优化DP
SDU程序设计思维Week14 矩阵快速幂优化DPA - Q老师与石头剪刀布Description每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他
2020-05-23 11:23:17
187
原创 SDU程序设计思维Week14 模拟题-Cat
SDU程序设计思维Week14 模拟题-CatDescriptionSampleInput:12 12 123:00-01:003 4 307:00-08:0011:00-11:0919:00-19:59Output:Yes101:07-22:13NoIdeafan结构体表示一段时间，包含开始时间start和结束时间end获取新番的时间表，将字符串转化成整数如果某个新番的时段横跨两天（开始时间大于结束时间），则将结束时间加上一天代表第二天的这个时间。将新番时间表
2020-05-22 21:06:19
166
原创 SDU程序设计思维Week13-作业 树型DP/单调队列DP
SDU程序设计思维Week13 必做题A - TT 的神秘任务1Description这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤
2020-05-15 20:14:17
202
原创 SDU程序设计思维Week12-作业 区间DP/状压DP
SDU程序设计思维Week12-作业A - 必做题 - 1Description给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。对于每一组数据，你需要输出你找到的唯一的数。SampleInput:51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1
2020-05-11 17:16:48
271
原创 SDU程序设计思维Week11-作业
SDU程序设计思维Week11-作业A - 必做题11-1Description蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N万，房价 200万）输入一行，包含两个正整数 N(10≤...
2020-04-30 16:01:04
328
原创 201609-3 炉石传说
201609-3 炉石传说DescriptionSampleIdeaSummaryCodes#include <iostream>#include <string>#include <vector>using namespace std;int n;string action[3] = { "summon","attack","end" ...
2020-04-29 00:03:13
155
原创 SDU程序设计思维Week10-限时模拟 B-团队聚会
SDU程序设计思维Week10-限时模拟B-团队聚会DescriptionTA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据...
2020-04-25 17:44:56
389
原创 SDU程序设计思维Week10-限时模拟 A-签到题
SDU程序设计思维Week10-限时模拟A-签到题DescriptionTT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。...
2020-04-25 10:06:15
136
原创 SDU程序设计思维Week10-作业 A-签到题
SDU程序设计思维Week10-作业A-签到题Description一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).输出将n转换成m的操作次数，如果转换不了输出-1。SampleInput 1120 51840Output 17...
2020-04-23 15:20:44
192
原创 SDU程序设计思维Week10-作业 B-LIS & LCS
SDU程序设计思维Week10-作业B-LIS & LCSDescription给定两个序列A和B。求序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。输入第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A...
2020-04-23 14:54:14
173
原创 SDU程序设计思维Week10-作业 C-拿数问题II
SDU程序设计思维Week10-作业C-拿数问题IIDescription给 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求最大分数。第一行包含一个整数 n (1 ≤ n ≤ 105)...
2020-04-23 14:13:41
294
原创 SDU程序设计思维Week9 B-东东学打牌
SDU程序设计思维Week9B-东东学打牌DescriptionSampleInput:3DongDong AAA109ZJM 678910Hrz 678910Output:HrzZJMDongDongIdea题意：根据n个人的一手牌，判断牌型，然后排序，对8种牌型判断分而治之1. 初始化person类记录每个人的姓名、一手牌以及值record类相当于一个...
2020-04-17 00:17:07
196
原创 SDU程序设计思维Week9 C-长凳问题
SDU程序设计思维Week9C-长凳问题DescriptionSDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。第一行包含一个整数 x (1 <= x <= 100) 表示公园中...
2020-04-16 23:31:55
167
原创 SDU程序设计思维Week9 A-咕咕东的目录管理器
SDU程序设计思维Week9A-咕咕东的目录管理器DescriptionSampleInput:122MKDIR diraCD dirbCD diraMKDIR aMKDIR bMKDIR cCD ..MKDIR dirbCD dirbMKDIR xCD ..MKDIR dircCD dircMKDIR yCD ..SZLSTREERM dira...
2020-04-16 23:07:35
401
原创 SDU程序设计思维Week8-作业 B-猫猫向前冲
程序设计思维Week8-作业B-猫猫向前冲Description有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录了下来，现在他想编程序确定字典序最小的名次序列，请你帮帮他。输入有若干组，每组中的第一行为二个数N（1<=N<...
2020-04-12 00:08:32
164
原创 SDU程序设计思维Week8-作业 A-区间选点II
程序设计思维Week8-作业A-区间选点IIDescription给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。使用差分约束系统的解法解决这道题输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= a...
2020-04-11 23:40:44
217
原创 SDU程序设计思维Week8-作业 C-班长竞选
程序设计思维Week8-作业C-班长竞选Description大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适。勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 ...
2020-04-11 23:07:41
261
原创 SDU程序设计思维 CSP-M2 C-咕咕东的奇妙序列
SDU程序设计思维 CSP-M2C-咕咕东的奇妙序列DescriptionSampleIdea题意：对于这个无限序列中，查询第k项数字，1<=k<=1e18，考虑到k庞大的数量级，打表时我们采用10的幂次作为每部分，每次查询单独打表。首先确定用a[x]代表1-X的长度，X∈[1ed,1e(d+1)),a的每次变化遵循等差数列，公差为d+1，用sum[x]代表最开始到第一...
2020-04-09 16:29:26
174
原创 SDU程序设计思维CSP-M2 A-HRZ的序列
SDU程序设计思维CSP-M2A-HRZ的序列DescriptionSampleIdea题意：用一个K，对于一个序列中的数要么加K，要么减K，要么不变，显然这表明这个序列不重复出现的数的个数最多三个。首先将序列的数都插入set中，set保留不重复的数，如果set中的数超过三个那么必然不存在符合要求的K，如果set中的数只有两个或一个那么必然存在这样的K。在set中元素个数等于三个的...
2020-04-08 23:20:37
123
原创 SDU程序设计思维CSP-M2 B-HRZ学英语
SDU程序设计思维CSP-M2B-HRZ学英语DescriptionSampleIdea题意：给定一个字符串，求位置连续包含26个大写字母且最靠左、字典序最小的符合要求的子串，？可以替代任何字母。首先保证最靠左，可以设定一个用队列代表的滑动窗口从左向右滑动一旦遇到符合的子串就终止滑动。一开始，先初始化窗口中包含的26个字符，用num记录26个字母不重复出现过的个数，用vis数组记录每...
2020-04-08 22:59:26
122
原创 SDU程序设计思维Week7-作业 C-TT的美梦
程序设计思维Week7-作业C-TT的美梦Description有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路在商业城市相互往来。对每一个商业城市标记一个正整数，表示其繁荣程度，当每一只喵沿道路从一个商业城市走到另一个商业城市时，TT 都会收取它们（目的地繁荣程度 - 出发地繁荣程度）^ 3 的税。从首都出发，走到其他城市...
2020-04-02 23:51:10
482
原创 SDU程序设计思维Week7-作业 A-TT的魔法猫
程序设计思维Week7-作业A-TT的魔法猫Description有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜过 B，B 胜过 C，则 A 也能胜过 C。试问有多少对选手的胜负无法预先得知？输入第一行给出数据组数。每组数据第一行给出 N 和 M（N , M <= 500）。接下来 M 行，每行给出 A B，表示...
2020-04-02 22:37:47
134
原创 SDU程序设计思维Week7-作业 B-TT的旅行日记
程序设计思维Week7-作业B-TT的旅行日记DescriptionTT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场最快的线路，不然就要误机了！输入包含多组...
2020-04-02 22:01:57
250
原创 SDU程序设计思维Week7 201604-3 路径解析
程序设计思维Week7201604-3 路径解析Description在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。为了指定文件系统中的某个文件，需要用路径来定...
2020-03-31 19:24:43
136
原创 SDU程序设计思维Week6-限时模拟 掌握魔法の东东II
程序设计思维Week6-限时模拟掌握魔法の东东IIDescription东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成...
2020-03-27 18:32:49
175
原创 SDU程序设计思维Week6-作业 A-氪金带东
程序设计思维Week6-作业A-氪金带东Description实验室里原先有一台电脑(编号为1)，最近东东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度。要求输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10000)，接下来有N-1行，每一行两个数，对...
2020-03-26 22:45:16
180
1
原创 SDU程序设计思维Week6-作业 D-数据中心
SDU程序设计思维Week6-作业D-数据中心Description存在一个n节点的无向网络图，编号从1到n，现在每个节点需要选择一条路径将数据发送到root号节点。希望求出一个最优的树结构传输图，使得完成任务所需要的传输时间最少。一个树结构的传输时间为Tmax，其中Tmax=max(Th),h为接收点在树中的深度，Th=max(th,j),th,j表示j条不同的边，这j条边接收点的深度都...
2020-03-26 22:06:40
242
原创 SDU程序设计思维Week6-作业 C-掌握魔法の东东
程序设计思维Week6-作业C-掌握魔法の东东Description东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌水众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一 定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i ...
2020-03-26 18:02:29
235
原创 SDU程序设计思维Week6-作业 B-戴好口罩
程序设计思维Week6-作业B-戴好口罩Description新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范...
2020-03-26 17:31:27
140
原创 SDU程序设计思维Week5 CSP201512-3 画图
CSP201512-3 画图Description本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。填充：给出填充的起始位置坐标和需要填充的...
2020-03-20 22:14:57
165
原创 SDU程序设计思维Week5-作业 C-平衡字符串
程序设计思维Week5-作业C-平衡字符串Description一个长度为 n 的字符串 s，其中仅包含 'Q', 'W', 'E', 'R' 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Samp...
2020-03-19 23:48:10
217
原创 SDU程序设计思维Week5-作业 B-TT's Magic Cat
程序设计思维Week5-作业B-TT’s Magic CatDescription从世界地图中选择n个城市，a[i]表示第i个城市拥有的资产价值。然后魔术猫将执行q次操作。每一个回合都要选择区间内的城市 [l，r] 并将其资产价值增加c。最后，要求在q次操作之后给出每个城市的资产价值。输入第一行n,q (1≤n,q≤2⋅10e5)，第二行n个城市的资产价值a[i] (−10e6≤ai≤10...
2020-03-19 23:13:40
189
原创 SDU程序设计思维Week5-作业 D-滑动窗口
程序设计思维Week5-作业D-滑动窗口Description有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少？输入第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行有n个整数表示ZJM的数列。输出第一行输出滑动窗口在从左到右的每个...
2020-03-19 22:47:20
205
原创 SDU程序设计思维Week5-作业 A-最大矩形
程序设计思维Week5-作业A-最大矩形Description给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, h...
2020-03-19 22:23:14
175
原创 程序设计思维Week4-CSP模拟赛
程序设计思维Week4-CSP模拟赛A-咕咕东的奇遇Description一个圆环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入一行字符串，输出最少要转的次数。Sampleinput:zeusoutput:18Idea首先...
2020-03-17 00:04:13
174
原创 程序设计思维Week4-作业
程序设计Week4-作业 详解A-DDL的恐惧DescriptionZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。输入包含T个测试用例。每个测试用例有N个作业量(1<=N<=1000)，分别输入N个作业的DDL和扣分数。输出每...
2020-03-13 21:16:13
165
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人