- 博客(43)
- 收藏
- 关注
RSS订阅原创 csp201809-3元素选择器
问题描述Sample Input11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div pSample Output3 6 9 111 602 9 111 11解题思路以及关键代码搜索过程，如果我们搜索div div p，那么首先通过map找到所
2020-06-12 11:13:33
248
原创 csp201609-3-炉石传说
问题描述Sample Input8summon 1 3 6summon 2 4 2endsummon 1 4 5summon 1 2 1attack 1 2endattack 1 1Sample Output0301 2301 2解题思路以及关键代码因为有很多插入删除操作，此题采用vector很方便。要注意一个坑 ！！！不要把英雄像删随从一样删掉了！英雄和随从死亡的判定是生命值h<=0。如果英雄死亡，不会有后续操作，所以不用特判来break。全部代
2020-06-12 10:32:06
154
原创 喵喵睡觉模拟题
问题描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它白天不能连续活动超过 B 个
2020-06-12 10:16:57
221
原创 csp模拟4 - T1 T2 T3
这里写目录标题TT数鸭子问题描述Sample InputSample Output解题思路以及关键代码全部代码ZJM要抵御宇宙射线问题描述InputOutputSample InputSample Output解题思路以及关键代码全部代码宇宙狗的危机问题描述Sample Input-1Sample Output-1Sample Input-2Sample Output-2解题思路以及关键代码全部代码TT数鸭子问题描述Sample Input6 5123456789 9876543210 233
2020-06-11 23:46:38
236
原创 csp模测-3 T1 T2 T3
这里写目录标题T1-瑞神的序列问题描述InputOutputSample InputSample Output解题思路以及关键代码全部代码T2-消消乐大师——Q老师问题描述InputOutputSample Input-1Sample Output-1Sample Input-2Sample Output-2解题思路以及关键代码全部代码T1-瑞神的序列问题描述Input输入第一行一个整数...
2020-05-06 23:29:58
276
原创 week11-必做题 1-4
这里写目录标题11-111-2InputOutputSample InputSample Output代码11-311-4InputOutputSample Input-1Sample Output-1Sample Input-2Sample Output-2Sample Input-3Sample Output-3解题思路以及关键代码全部代码11-1#include<iostream...
2020-05-06 23:10:03
251
原创 week10-魔方
问题描述东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。InputOutput对于每个测试用例，...
2020-05-06 22:56:06
113
原创 week10-模拟 签到题ST字符
问题描述东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度Sample InputTSTTSSSample Outp...
2020-05-06 22:45:10
239
原创 拿数问题II
问题描述InputOutputSample Input-121 2Sample Output-12Sample Input-231 2 3Sample Output-24Sample Input-391 2 1 3 2 2 2 2 3Sample Output-310解题思路以及关键代码首先明确，这个题和一般的取数问题的区别在于它是取的数加减...
2020-05-06 22:27:45
191
原创 Lls && 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和ans...
2020-05-06 22:20:21
157
原创 week10-签到题
问题描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Sample Input-1120...
2020-05-06 22:08:53
90
原创 week9-东东学打牌
问题描述InputOutputSample Input3DongDong AAA109ZJM 678910Hrz 678910Sample OutputHrzZJMDongDong解题思路以及关键代码本题func函数跟上次做的那个打牌题类似，本题的关键就是对排名进行排序。当牌的得分不一样时，显然按题意分数高的牌大。特别的，当得分一样时，要额外设置三个关键字（...
2020-05-06 21:29:56
128
原创 week9-签到题 公园长凳
问题描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 &l...
2020-05-06 21:18:36
193
原创 SPFA解决带有负环的单源最短路问题
问题描述这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每...
2020-04-16 20:08:21
438
原创 Dijkstra-----迪杰特斯拉解决一条商业路问题
问题描述众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场...
2020-04-16 20:02:05
139
原创 floyd算法-------解决传递闭包
问题描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜...
2020-04-16 19:53:11
271
原创 强连通分量+缩点+dfs
问题描述大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= ...
2020-04-16 19:45:44
208
原创 拓扑排序
问题描述众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录...
2020-04-16 19:13:28
70
原创 区间选点----------差分约束系统问题
问题描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <= ci <=...
2020-04-16 19:02:10
151
原创 无限序列-----112123123412345123456…………
Sample Input513203856Sample Output12520解题思路以及关键代码全部代码
2020-04-09 23:50:52
821
原创 26大写字母序列
Sample Input_1ABC??FGHIJK???OPQR?TUVWXY?Sample Output_1ABCDEFGHIJKLMNOPQRSTUVWXYZSample Input_2AABCDEFGHIJKLMNOPQRSTUVW??MSample Output_2-1解题思路以及关键代码①对于判断当前26字个符串是否满足题目要求排序之后，只要相邻的字母没...
2020-04-09 23:47:54
595
原创 HRZ的序列-----附STL set常用用法
Sample Input251 2 3 4 551 2 3 4 5Sample OutputNONO解题思路以及关键代码关键点 注意数据范围 要用 long long把元素都insert到set中①如果集合元素小于等于2个的话，显然YES；②如果集合元素大于等于4个的话，显然NO；③集合元素等于3个的话排序一下 然后对 相对小 和 相对大的数值进行 + / -...
2020-04-09 23:37:32
175
原创 csp 201604-3 路径解析 附STL vector常用用法 以及 stringsteam解决字符串分割问题
问题描述InputOutputSample Input7/d2/d3/d2/d4/f1../d4/f1/d1/./f1/d1///f1/d1/////d1/../../d2Sample Output/d2/d4/f1/d2/d4/f1/d1/f1/d1/f1/d1//d2解题思路以及关键代码一-----样例分析首先分析样例（样例给的很良心，基本...
2020-04-09 22:03:03
263
原创 csp 201512-3 画图
问题描述Sample Input-14 2 31 0 0 B0 1 0 2 01 0 0 ASample Output-1AAAAA--ASample Input-216 13 90 3 1 12 10 12 1 12 30 12 3 6 30 6 3 6 90 6 9 12 90 12 9 12 110 12 11 3 110 3 11 3 11 4 ...
2020-04-01 22:49:12
129
原创 递归从二维数组里面取几个位置------week6模拟
问题描述InputOutputSample Input-15 21 0 3 1Sample Output-10 0 0 0 8 0 12 36 0Sample Input-225 40 0 24 3Sample Output-20 2 18 0 0 644 1656 36432 113344解题思路以及关键代码本题的关键就是如何从一个二维数组里面不重复的...
2020-04-01 22:39:36
98
原创 Kruskal求最小生成树 掌握魔法の东东 & csp数据中心
T1-------掌握魔法の东东问题描述东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<...
2020-04-01 22:25:49
82
原创 并查集---模板题
问题描述新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的交...
2020-03-30 20:42:30
149
原创 氪金带东（每个节点在图中能到达的最远距离）----链式前向星&树的直径
问题描述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 ...
2020-03-30 20:11:52
342
原创 尺取法 ------- 平衡字符串
问题描述一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput一个整数表示答案Sa...
2020-03-26 15:14:14
109
原创 前缀和&差分
问题描述 ---- TT’s Magic Cat有n个数和q次操作，每一次操作指明了要操作的区间[l,r]，以及让该区间内的所有元素全部加c输出q次操作后所有元素的大小Input第一行 n q (1≤n,q≤2⋅105)第二行 n个数 a1,a2······an (−106≤ai≤106)接下来q 行 每行3个数l r c 表示 [l,r]区间内每个数加c(1≤l≤r≤n,−105≤...
2020-03-26 14:57:30
167
原创 单调栈_最大矩形 & 单调队列_滑动窗口
问题描述 ------最大矩形给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <...
2020-03-26 14:50:17
212
1
原创 二分答案策略--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 07:27:39
114
原创 四个数组取数为0 （二分策略）
问题描述ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 i 个数字（数字不...
2020-03-20 07:02:29
532
原创 贪心-----DDL的恐惧
问题描述ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行...
2020-03-20 06:56:56
68
原创 贪心问题 区间选点以及区间覆盖
区间选点问题问题描述InputOutput一个整数，代表选点的数目Sample Input_121 54 6Sample Output_11Sample Input_231 32 54 6Sample Output_22解题思路以及关键代码将区间按照右端点降序排序，如果右端点一样的话，则左端点降序排序。排序完成后，先选择第一个区间的右端点，判断该...
2020-03-20 06:50:06
160
原创 选数问题（bfs，递归）
问题描述n个数中选K个数，其和等于S的方案有多少个InputOutputSample Input110 3 101 2 3 4 5 6 7 8 9 10Sample Output4由于数据量较少，直接简单粗暴bfs就好了，当然也可以进行相关剪枝例如1.选择数的个数大于K 。2.已经选择数的总和大于S（由于所有数都是正数，大于SSS就出现错误）。全部代码#inclu...
2020-03-20 06:33:37
72
原创 csp模拟测试_1 T3 可怕的宇宙射线（dfs+剪枝）
问题描述InputOutput输出一个数ans，表示有多少个位置会被降智打击。Sample Input44 2 2 3Sample Output39解题思路以及关键代码全部代码第一次代码，不够简洁和优化 并且没有进行剪枝 所以只能得到40分（这个题n的数据最大达到了30，如果每次分裂的点都进行搜索的话，时间复杂度是O(2^n)肯定是过不去的)#include...
2020-03-20 06:23:39
206
原创 csp模拟测试_1 T1咕咕东的奇遇和T2咕咕东想吃饭
T1咕咕东的奇遇问题描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。Input输入只有一行，是一个字符串。Output输出最少要转的次数...
2020-03-20 06:07:19
101
原创 化学键
问题描述化学很神奇，以下是烷烃基。假设如上图，这个烷烃基有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-05 20:02:10
273
原创 灵活运用常量数组解决钱币问题
问题描述要发工资了！！！财务处的小胡老师最近在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。Input输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。n...
2020-03-05 16:04:39
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人