- 博客(43)
- 收藏
- 关注
RSS订阅原创 CSP——炉石传说
题意：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 ** 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。游戏开始后，两位玩家轮流进行操作，每个玩家的连续一组操作称为一个回合。每个回合中，当前玩家可进行零个或者多个以下操作：
2020-06-13 12:42:02
221
原创 CSP——M4
A——TT数鸭子题意：题目描述 这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aiai a_iai
2020-06-12 23:39:06
119
原创 WEEK14限时大模拟
A——猫睡觉问题问题描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它白天不能连
2020-06-12 00:27:06
94
原创 程序设计思维 CSP-M3
T1-瑞神的序列题目描述瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？一段就是连续且相同的一段数输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字输出一行，这个序列有多少段Sample Input:122 3 3 6 6 6 1 1 4 5 1 4Sample Output8思路遇到与上一个数不同的计数加一即可#include<iostream>using namespace std;int
2020-06-11 22:00:58
107
原创 WEEK12作业1-3
12.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 Output351
2020-05-15 10:40:51
91
原创 WEEK11作业11.1-4
11.1蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）输入格式一行，包含两个正整数 N(10≤N≤50)K(1≤K≤20)，中间用单个空格隔开。输出格式如果在第 2...
2020-05-07 19:57:10
87
原创 WEEK10作业-C-拿数问题Ⅱ
题意YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x...
2020-05-07 13:00:09
137
原创 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-05-07 12:36:55
87
原创 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 Input1120 51...
2020-05-07 11:30:31
87
原创 WEEK10限时模拟-B-团队聚会
题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每位TA...
2020-05-06 21:42:00
102
原创 WEEK10限时模拟-A-签到题
题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即...
2020-05-06 12:08:25
111
原创 WEEK9-C-签到题
题目SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <...
2020-05-06 11:43:02
83
原创 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-05-06 11:14:32
74
原创 WEEK9-A-咕咕东的目录管理器
题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为...
2020-04-29 20:37:54
96
原创 CCF-路径解析
思路本题就是一个简单的字符串操作的问题，具体分为以下情况：1././的形式代表的是当前目录，所以之间删除/.即可，保留最后一个/。2./…/的形式代表的是上一级目录，所以需要删除/*/…，*代表当前目录，删除即可回到上一级。3.连续多个 /，直接删除留下一个即可。4.最后一个/，直接删除。本题有一个点，就是用scanf输入字符串的话不会满分，用getline就好，不知道是因为快速输入...
2020-04-24 13:29:32
200
原创 WEEK8-C-班长竞选
大学班级选班长，N 个同学均可以发表意见若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n <...
2020-04-17 11:58:21
142
原创 WEEK8-B-猫猫向前冲
题目众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录了下...
2020-04-17 10:07:11
89
原创 WEEK8-A-区间选点
给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的...
2020-04-17 09:11:46
92
原创 M2-B-HRZ学英语
题目思路首先这道题的题意我当时给曲解了，题目中说是字典序最小的，所以我以为是比如说BACDEF…XYZABCDEFG…XYZ这种序列选第二个，但是又说是最左侧的，我就在想为什么最左侧还有不同的答案，看了样例才明白不同的答案是指？的填充按照字典序最小的方式。我们设置了两个数组，vis表示26个字母每一个是否已经取过，pos表示26个字母分别对应在字符串的哪个位置。核心做法是每次遇到重复的字...
2020-04-17 08:58:52
88
原创 M2-A-HRZ的序列
题目思路本题一开始以为只是简单的求平均数即可，但是发现这样漏掉了很多情况。均衡之后发现，如果四个数不一样，那么无论如何都不会存在K满足条件，相反的，如果序列只有两个数不同，那么肯定满足情况。如果正好有三个数不同，那么只有在第二个数是平均数的时候才满足。先排序，再用unique函数返回去重之后序列的第一个元素的地址，也就是它减去首元素就是不同元素的个数代码#include<ios...
2020-04-17 08:48:54
111
原创 M2-C-咕咕东的奇妙序列
题目思路我觉得这道题非常难，一开始我完全找不到思路，只能尽量的骗分，后来问了别人才明白怎么做。本题最核心的是两个数组，ret1和ret2。ret2[i]保存的是从1到最大的i位数的子串的位数，做法是ret[i-1]+i位的所有数的位数，比如ret[2]，即1-99的位数，就是1-9的位数（ret[i]）加上10-99的位数,(99-9)*2([pow(10,i)-pow(10,i-1)]*...
2020-04-16 23:06:27
167
原创 WEEK7-C-TT的美梦
这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每一个商业城...
2020-04-16 21:13:42
145
原创 WEEK7-B-TT的旅行日记
众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场最快的线路...
2020-04-16 20:51:28
95
原创 WEEK7-A-TT的魔法猫
众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜过 B，B...
2020-04-16 20:23:17
84
原创 201512-3-画图
题目思路本体比较简单主要就两个操作：画线和填充；画线比较简单，用for循环和if判断即可；填充操作用的是dfs填充的方法，如果不碰到边界和线段就填充，并且记录vis数组为已经访问。反而我觉得最绕的是输出，想象二维数组的（0，0）在左上角，坐标系的在左下角。代码#include <iostream>#include<string.h>#define MAX 10...
2020-04-03 12:32:49
72
原创 掌握魔法的东东
题目从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 ...
2020-04-03 11:11:32
93
原创 WEEK6作业-D-数据中心
题目思路乍看这道题有点难懂，但是看了数据才明白要求的是生成树中的最大边中的最小边，也就是求最小生成树的问题跟上一道题一样，不过注意的是要写路径压缩后的代码，否则会超时。当然最大中取最小也可以用二分的方法，在这里就不用了。代码#include<iostream>#include<algorithm>using namespace std;int par[500...
2020-04-02 16:02:46
99
原创 WEEK6作业-C-掌握魔法的东东
题目东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌溉众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是 Pij...
2020-04-02 13:32:46
65
原创 WEEK6作业-B-戴好口罩
题目新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的交际可...
2020-04-02 11:03:28
93
原创 WEEK6作业-A-氪金带东
题目实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4号电脑...
2020-04-02 00:23:53
126
原创 WEEK5作业-D-滑动窗口
题目ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少.例如：数列是[1 3 -1 -3 5 3 6 7], 其中k 等于 3. [1 3 -1] -3 5 3 6 7 -1 3 1 ...
2020-04-01 21:53:26
124
原创 WEEK5作业-C-平衡字符串
题目一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput一个整数表示答案Examples...
2020-04-01 21:12:49
87
原创 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 problem ...
2020-04-01 20:29:31
102
原创 WEEK5作业-A-最大矩形
题目：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1...
2020-04-01 19:57:40
144
原创 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[j])，1 ...
2020-03-20 12:41:17
91
原创 week4作业-B-四个数列
ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 i 个数字（数字不超过 2...
2020-03-20 12:17:10
123
原创 week4作业-A-DDL的恐惧
ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。第一行...
2020-03-20 12:03:23
125
原创 第一次CSP模拟-C-可怕的宇宙射线
众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁人的智商，进行降智打击！宇宙射线会在无限的二维平面上传播（可以看做一个二维网格图），初始方向默认向上。宇宙射线会在发射出一段距离后分裂，向该方向的左右...
2020-03-20 11:50:21
121
原创 第一次CSP模拟-B-咕咕东想吃饭
咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买aia_iai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时...
2020-03-20 11:21:01
83
原创 第一次CSP模拟-A-咕咕东的奇遇
咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入格式输入只有一行，是一个字符串。输出格式输出最少要转的次数。样例输入zeus样例输出18...
2020-03-20 11:13:38
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人