- 博客(27)
- 收藏
- 关注
RSS订阅原创 CSPM4
第一题题目大意统计一个数中不同的数字的个数，数的范围是1e15，最多有1e6个数。思路这个题的思路简单，就是将一个数的所有位上的数扫描一遍就行了，只是需要注意，用STL的set去重，会有超时的风险，所以可以用个数组记录一下。代码#include<bits/stdc++.h>//这个题用STL有可能超时 using namespace std;typedef long long llong;llong a;bool f[10];//开大一点 int main(){
2020-06-08 11:58:49
139
原创 WEEK15:字符串哈希
题目大意给出N对字符串对：形如 [魔咒] 对应功能， 之后再给出N个字符串，可能是 [魔咒]，也可能是对应功能， 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?输入输出input[expelliarmus] the disarming charm[rictusempra] send a jet of silver light to hit the enemy[tarantallegra] control the movement o
2020-06-08 10:43:48
116
原创 月模拟题：元素选择器
题目大意输入输出思路这个题与之前的文件系统模拟题有些类似，但没有那个那么复杂，这个题主要分为两个步骤：建树首先根据输入建立树结构，树节点需要包含：标签，id，层级。层级通过’.'个数除2就可以获得，此处没有必要记录树节点之间的父子关系（也就是不用记录边），因为题目的输入就是按照父子关系输入的，按照顺序遍历的过程中，自然可以满足由父到子这一过程。选择元素对于选标签或者选id，都非常简单，遍历一遍所有的元素即可。对于后代选择，不需要区分匹配的是标签还是id,只要有一个能匹配上就可以
2020-06-08 10:30:18
158
原创 月模拟题
题目大意玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。 *游戏开始后，两位玩家轮流进行操作，每个玩家的连续一组操作称为一个回合。 每个回合中，当前玩家可进行零个或者多个以下
2020-06-01 14:22:23
211
原创 WEEK14:模拟题
题目大意假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。但是，现在猫主子有一件感兴趣的事，就是上BiliBili网站看的新番。新番的播放时间它已经贴在床头啦（每天都用同一张时间表哦），这段时间它必须醒着！！请你帮它安排睡觉的时间段。输入多组数据哦，每组数据的格式如下：
2020-06-01 14:07:35
226
原创 WEEK14：必做部分
第一题题目大意为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺序，任意一种都可以。思路首先遍历序列，使Q老师尽可能的
2020-06-01 11:59:36
116
原创 Week13必做部分
第一题题目大意给定两个数字，分别表示 n 和 k，并要求给出 k 个奇偶性相同的正整数，使得其和等于 n，例如 n = 10，k = 3，答案可以为 [4 2 4]。本题是SPJ思路这个题乍一看没有头绪，其实仔细想一下：题目只需要奇偶性相同就可以，试想，若一个数可以分成全是奇数的组合，则一定可以拆分为1+1+1+…+一个奇数；若全是偶数可以组成，则一定可以拆分为：2+2+2…+一个偶数。所以只需要判断这两种情况就可以了代码#include<bits/stdc++.h>using n
2020-06-01 11:27:33
88
原创 CSP-M3
题目1，2题目大意与思路第一题：瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？一段就是连续且相同的一段数，输入第一行一个整数n，表示数的个数，接下来一行n个空格隔开的整数，表示不同的数字，输出一行，这个序列有多少段思路：遇见不同的数字，就令cnt++,直接模拟即可第二题：游戏在一个包含有 n 行 m 列的棋盘上进行，棋盘的每个格子都有一种颜色的棋子。当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地
2020-05-16 08:30:13
193
原创 WEEK12：动态规划2
必做题1，2题目大意与思路第一题： 给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这 个数是多少？思路： 直接用一个map遍历记录，最后输出符合要求的数字。第二题：zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？思路：按照前后上下左右6个方向BFS即可。代码在这
2020-05-16 08:03:43
127
原创 动态规划：WEEK11
必做题：一.蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价200 万）。思路这道题直接模拟就可以，计算每年的工资和房价，如果大于等于就可以，循环20次之后还不行，则不可代码#include<bits/stdc++.h>using namespace std;int
2020-05-08 22:44:40
413
原创 模拟5：Week10
1.题目大意TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即min{|红色正方体数量 - 蓝色正方体数量|}思路...
2020-05-01 11:26:08
116
原创 动态规划1：Week10
1.题目大意在一开始有一个数字n，目标是把它转换成m，在每一步操作中，可以将n乘以2或乘以3，可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1思路这个题直接按照题目要求，DFS搜索就可以，因为2，3互质，所以每一个数字转换的步数唯一的，具体实现的时候可以引入记忆化，到每一个数需要多少步可以记一下，在遇到的时候直接用。代码#include<bits/stdc++...
2020-05-01 11:03:36
118
原创 模拟4：week9
1. 目录管理器题目大意输入表中的命令，输出命令的执行结果思路对于MKDIR,RM,LS，CD操作，这个题需要记录上一级目录与下一级目录之间的关系，所以对于一个确定的节点，设计的数据结构因该能记录所有的子节点，其父节点，并便于进行增删改查操作。CD操作要求知道当前所在的位置。对于undo操作，需要记忆上一次执行成功的操作，以及其涉及到操作对象，并且在恢复的时候，需要的时间的应该...
2020-04-24 11:16:25
89
原创 图，树3
差分约束系统题目大意给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <= ci...
2020-04-17 12:02:18
81
原创 贪心1
1. 区间选点1.1 题目大意数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）output一个整数，代表选点的数目1.2 贪心策略为了用尽量少的点，需要让一个点在更多的区间之中，有两个方法，...
2020-04-17 11:26:51
82
原创 模拟1
读取数字的时候有括号读取以下这张表，并按ACM赛制排名（HDU-2093)8 20GuGuDong 96 -3 40(3) 0 0 1 -8 0hrz 107 67 -3 0 0 82 0 0TT 120(3) 30 10(1) -3 ...
2020-04-17 11:26:15
174
原创 搜索1：DFS，记忆化搜索，剪枝
1.选数问题1.1 题目大意：从n个给定的正整数中选择k个，使之和等于s，求有多少种选数的组合inputThe first line, an integer T<=100T<=100, indicates the number of test cases. For each case, there are two lines. The first line, three in...
2020-04-17 11:25:30
207
原创 搜索0： BFS，隐式图
BFSqueue<point> q;void bfs(){ q.push(point(sx,sy)); vis[sx][sy]=1; dis[sx][sy]=0; while(!q.empty()) { point p= q.front(); q.pop(); for(int i=0;i<4;i++) //4个方向，或者是其他的运动形式 { ...
2020-04-17 11:24:57
144
原创 CSPM2
1. 一个序列中不同数字的个数题目大意对于一个序列，是否存在一个数K，使得一些数加上K，一些数减去K，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。思路这个题目从思路上来说很简单，只需要考察一个序列中不同数字的个数就可以了，当不同数字的个数小于等于3的时候就可以了。最简单的做法是用set判断一下去重，...
2020-04-17 11:22:22
352
原创 图，树2
传递闭包：floyed题目大意思路这个题是一个类似于考察传递闭包的题目，若有A>B, B>C,则有A>C，因此可以直接使用floyed算法进行解决，用邻接矩阵存储图结构，用floyed计算传递闭包,松弛条件为：dis[i][j]=dis[i][j]∣∣(dis[i][k]&&dis[k][j])dis[i][j] = dis[i][j]||(dis[i][...
2020-04-08 17:30:39
60
原创 图，树 1
寻找最长路径题目大意实验室里原先有一台电脑(编号为1)，实验室又购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。现需要求第i台电脑到其他电脑的最大网线长度。思路这个题首先需要求出树中，最长的一条路（v1, v2) ，之后，分别以v1和v2为源点，求出树中每一个点i到v1, v2 的距离，两者取最大值，即为第i个点到树中最长路径长度。其中，求树的最长路，可以...
2020-04-01 18:19:28
134
原创 模拟3
WEEK6 模拟题题目大意给出两个数A,B，表示牌的大小为：0到A-1， 花色为：0到B-1，再给出a1,b1,a2,b2,表示：（a1,b1),(a2,b2)两张牌，现从其余牌中再拿出3张牌，现要求预测以下9种情况，对应的5张牌的组合个数，按照低序号优先原则记数。同花顺: 同时满足规则 2 和规则 3.顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4...
2020-04-01 17:25:15
86
原创 线性数据结构应用
单调栈题目大意给定一个直方图，求直方图中的最大矩形面积思路求最大矩形面积，要先求出直方图中每一个矩形的面积，实际上就是以题目中给出的矩形的高为根据，求出对应的底的长度。求底的长度，实际上就是要在横轴上找到左右端点，左端点为往左数第一个小于此高度的点（高度变小，不能形成一个矩形；只有大于等于此高度才可以）；右端点为往右数第一个小于此高度的点。两个端点之间的距离，就是底的长度。而求左右端点的过...
2020-03-25 08:35:53
230
原创 二分1
1. 数值求和题目大意给出四个数列，从每个数列中任取一个数问有多少种组合，使这四个数的和为0思路若直接枚举则复杂度太高。设 A,B,C,DA,B,C,DA,B,C,D分别来自于四个数列，则A+B+C+D=0<=>A+B=−（C+D）A+B+C+D=0 <=> A+B=-（C+D）A+B+C+D=0<=>A+B=−（C+D），所以只需要求A+B的和数列，与...
2020-03-18 14:49:24
116
原创 贪心2
2.1 DDL安排的问题题目大意给出一组任务的截止日期和对应的分数，所有的任务一天内均可完，一天也只能完成一个任务，如何安排才能使损失的分数最少？思路这个题的贪心指标就是分数。为了使分数最大，我们优先安排分数高的任务。针对每一项任务t，将其安排在他的截止日期之前，才能得分。安排越靠近t的截止日期，就能在保证分数的同时，尽可能的降低它挤占别的任务时间的可能。贪心策略按照分数高低安排每一项...
2020-03-18 11:58:58
137
原创 搜索2：剪枝，记忆化
2.1 CSPM1-2题目大意一共有n天,每天需要买aia_iai个生煎,只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,不允许结束时手里有券。input输入两行，第一行输入一个正整数n(1<=n<=100000)n, 表示天数第二行有n个数，第i个数a...
2020-03-18 11:37:56
308
原创 模拟2
1. CSPM1-11.1 题目大意将26个字母成圆盘状排列，给出一个字符串，要求将圆盘从a开始选转，按照字符串中的字母顺序，依次旋转得到每一个字母，若一次只能旋转一个单位距离，问至少需要多少次旋转，才能得到字符串中所有字母？inputzeusoutput181.2 思路这道题容易想的太麻烦，其实，圆环中任意两个字母之间的距离只有两种情况：∣x−y∣|x-y|∣x−y...
2020-03-18 08:53:43
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人