- 博客(47)
- 收藏
- 关注
RSS订阅原创 week14限时模拟
A猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B
2020-06-12 15:09:47
131
1
原创 week10 转魔方
**解题思路：思考完决定莽。。。**二阶魔方转一次，也就是上、前、侧面三种转法，需要去判断要用哪一种转法或者说不需要转直接就是完整的，就将魔方打开a[1][1]==a[1][3] && a[1][2]==a[1][4] && a[1][1]!=a[1][2]这个就需要侧面转a[1][1]==a[1][2] && a[1][3]==a[1][4] && a[1][1]!=a[1][3]上面转a[2][1]==a[2][2...
2020-06-12 14:57:04
143
原创 CSP-M4
TT数鸭子解题思路：这道题用一个a[10]储存每一个数字的个数，我用到string储存数字，注意在统计的时候需要-48因为是char到数字。#include<iostream>#include<string.h>using namespace std;int n,k;int a[10];int main(){ std::ios::sync_with_stdio(false); cin>>n>>k; int ans=0; while(n
2020-06-12 14:44:44
152
原创 csp-M3
T1瑞神的序列解题思路：从左往右遍历，遇到不相等的就加一代码如下#include<iostream>using namespace std;const int maxn=1010;int a[maxn];int n;int main(){ cin>>n; int ans=1; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=2;i<=n;i++) { if(a[i]==a[i-1]
2020-06-12 14:17:51
154
原创 201809-3 元素选择器
元素选择器题目描述解题思路定义node，里面有他的id，和他的标签，还有他的缩进。由于标签大小写不敏感，那就全部转换成小写如果没有标签那么就把标签置为空查询的时候分成两个，是否是后代选择器；如果不是的话，判断是不是标签查询，如果是标签查询（标签查询大小写不敏感）转换成全小写进行匹配如果是后代选择器，用map存下来所有的标签和id，然后进行匹配#include<iostream>#include<map>#include<cstring>
2020-06-05 11:56:35
110
原创 201609-3 炉石传说
炉石传说解题思路：定义一个node里面存放着生命健康值和攻击值，在擦汗如的时候，注意所有右边的编号都会+1，当死去的时候，所有右边的随从编号都-1,定义两个vector分别表示两个玩家的随从，0，1；然后判断他的语句，①summon，召唤随从就插入②attack 分别-对方的攻击值，然后判断他的健康值是否>0，如果已经死掉，就删除③end 换成另一个玩家。#include <iostream>#include <cstdio>#include <cs
2020-06-05 11:43:19
114
原创 20104-3 路径解析
路径解析题目描述：解题思路：用到了string的find、earse、和rfind(反向查找)。是按照4种不一样的情况，分别是①：多余的/当有多余的/时就可以删去②删除/./的情况③删除/…/这个地方涉及到，如果/…/不是在一开始就出现的话，就要反向找到第一个/,再确定删除的位置④删除末尾的/解决代码如下：#include <iostream>#include <string>using namespace std;int main() { i
2020-06-04 21:34:03
118
原创 第十五周 A题
A -哈希字符串题目描述：input解题思路：字符串哈希算法，字符串的哈希值为unsigned long long。每个字符的ASCII码都乘上seed，用的自然溢出，还有另一种mod取模。一直读取一行，知道@END@结束，在查询的时候，用 [ 来判断是魔咒还是功能。s1[index]=str2,s2[index]=str1;代码如下：#include <iostream>#include <map>#include <cmath>#
2020-06-04 19:13:38
220
原创 第十四周作业 ABC题
A题目描述：解题思路：我们先将Monika 的出拳数目统计一下，先保证能赢得先赢，其他的随意就可以了#include<iostream>using namespace std;char cc[110];char bb[110];char aa[110];int main(){ int t; cin>>t; while(t--) { int n; cin>>n; int ans; int bns=0; if(n%2=
2020-05-26 18:46:00
256
原创 第十三周作业 ABC题
A题目描述：解题思路：这道题后知后觉很简单，因为全为单数或者偶数，那么就可以分类成全1和全2，当全为n-1个1时，最后剩下的那个也为单数即为yes，偶数同理#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--) { int n,k; cin>>k>>n; int ans1=k-n+1; int ans2=k-(n-1)*
2020-05-26 18:36:56
368
原创 第十二周作业 ABC题
A题目描述：解题思路：输入数组的时候，是构建每个数出现多少次的数组，然后遍历就可以了#include<stdio.h> const int maxn=1000010;int a[maxn];int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<maxn;i++) a[i]=0; int t; for(int i=0;i<n;i++) { scanf("%d"
2020-05-26 18:28:50
220
原创 第十一周作业 A B C D题
A题目描述：解题思路：计算出房子每年增长的函数money+=money*k/100;只要累加的钱有一年大于就可以了，并且小于等于20年#include<iostream>using namespace std;int main(){ double money=200.0; int n,k; cin>>n>>k; int N=n; int i=1; while(i<=20&&N<money) { i++;
2020-05-26 18:20:48
491
原创 第十周作业 C题
C 拿数问题题目描述：解题思路：构造一个元素值为数组下标，元素出现次数的一个新数组，之后遍历每个值score[i]=max(score[i-1],score[i-2]+i*b[i]);即可`#include<iostream>#include<algorithm>using namespace std;const int maxn=100010;long long a[maxn],b[maxn],score[maxn];long long ans=0;int ma
2020-05-26 18:05:00
326
原创 第十周作业 B题
B题 LIS&LCS题目描述：解题思路：最长严格上升子序列：转移过程：f(i)=max(f[i],f[j]+1)输出答案为max(f[i])最长公共子序列：转移过程：当a [i]= =b[j]时，f[i] [j]=f[i-1]f[j-1]+1否则 f[i][j]=max(f[i-1][j],f[i][j-1]答案f[n][m]#include<iostream>#include<cstring> using namespace std;const
2020-05-26 18:01:46
112
原创 第十周作业 A题
A-GAME23题目描述：解题思路：如果m能由n和2、3的乘积组合而成，那么m/n就一定能由2、3组合而成，就一直如果%3= =0 就除以3.，如果%2= =0 就除以2，最后如果能得到1 则输出步数，如果不能得到1就说明不可以#include<iostream>using namespace std;int main(){ int ans=0; int n...
2020-04-29 15:16:11
125
原创 第九周作业 C题
C-签到题（坐板凳）题目描述：解题思路：这道题确实有点坑，初次读题一位就是求最大值和最小值，但是后来发现，他是求n个人坐下之后有可能的最大值，即最大值最大和最大值最小一定注意都是求的最大值最大值最大就是原来的最大值+后来的n个人最大值最小就是，先将原来板凳上的人数从小到大排序，然后判断这些人是否能将板凳上的人数中和都为原来的最大值，①如果能则先均衡人数，再平均分配②如果不能，那么...
2020-04-29 15:10:54
129
原创 第九周作业 B题
B-东东学打牌题目描述：解题思路：看这道题就觉得很熟悉，和之前做过的一道大模拟判断牌的方法是一样的，我就想到在之前的代码基础上更改。只需要增加记录大小的量还有判断大小的方法就可以了首先得记录他是哪一手牌，这是第一判定条件其次分析如果属于同样的手牌有什么样的判定方式例如：3.两对，首先我们判断第一大对的值记为aa，其次记录第二对的值记为bb，再次记录剩下一张单牌的值记为sum，最后...
2020-04-29 15:02:48
161
原创 第九周作业 A题
A-目录管理器题目描述：解题思路：这道题我觉得靠我们的更多是一个全局观，和一个分部份，和功能的能力，注意封装，也是代码能力的提升。有些时候写东西最忌讳牵一发而动全身，如果我们分开去写的话，能增加可更改性还有更有可能分工合作首先，可以将这个目录作为一棵树去维护。然后就是对于指令的操作，将指令封装再次就是一项一项实现功能这里注意有一条是撤回上一步，那我们在每一次执...
2020-04-29 14:55:26
118
1
原创 csp 201512-3 画图
画图题目描述解题思路:首先这道题的画布事宜左下角为原点，而我们平常使用左上角，所以需要做输出的转换①画线部分，判断是x1= =x2 或者y1= =y1 的情况判断是画横线还是竖线，注意for循环里面 i 的取值应该是min(x1,x2);②填充部分，用到dfs，向上下左右四个方向，如果坐标已经被线填充或者，在画布外面，就不行#include<iostream>us...
2020-04-16 23:16:09
126
原创 第八周作业 B题
B-猫猫向前冲题目描述：众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将...
2020-04-14 12:03:33
200
原创 第八周作业 A题
A-区间选点Ⅱ题目描述：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <...
2020-04-14 11:55:06
140
原创 CSP-M2 B题
B-HRZ学英语题目描述:解题思路：我们在遍历这个string的时候，存在三种情况①这个字母之前出现过，那么我们要从这个地方开始重新开始记录，因为26个字母不重复②这个字符是’?’如果此时i-l+1= =26则满足题意，跳出，否则继续③既没有存在，又不是？则继续当此时的i-l+1 = =26时跳出输出：当r==-1时，说明字符串不存在否则，从此时的l开始，一直到我们的r...
2020-04-14 11:42:01
158
原创 CSP-M2 A题
A-HRZ的序列题目描述：在这里插入图片描述解题思路：求是否存在一个K使得这个数组一部分+k一部分-k一部分不变，然后整个数组都相等。①然后我们考虑到，如果这个数组原本就有四个及以上不相同的数时，那么这个K肯定不存在②如果只有两种不同的数时，那么这个k就一定存在③当有三个不同的数时，一定要满足，a+c=2*b,这样的K也就一定存在我们将数组从小到大排列一下有利于后续操作...
2020-04-14 11:32:04
112
原创 第七周作业 C题
C-TT的美梦题目描述：这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。...
2020-04-14 11:18:25
287
原创 第七周作业 B题
B-TT的旅行日记题目描述：众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 ...
2020-04-14 11:09:27
105
原创 第七周作业 A题
A-TT的魔法猫题目描述：众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系...
2020-04-14 10:58:46
542
原创 第六周限时模拟
A-掌握魔法の东东Ⅱ题目描述：从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序...
2020-04-02 18:34:57
80
原创 第六周作业 D题
D-数据中心题目描述：ExampleInput4511 2 31 3 41 4 52 3 83 4 2Output4Note**解题思路：无向图求最小生成树，要使最大边权最小，是一棵最小瓶颈树，其实和A题差不多**...
2020-04-02 18:24:45
143
原创 第六周作业 C题
C题 掌握魔法の东东题目描述东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)...
2020-04-02 18:07:11
203
原创 第六周作业 B题
B-戴好口罩题目描述：新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。...
2020-04-02 17:54:38
135
原创 第六周作业 A题
A-氪金带东实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3...
2020-04-02 17:42:29
120
原创 第二周实验
第二周实验：A- 化学：通过输入原子之间的化学键来区别五种不一样的烷烃基思路：观察五种烷烃基，发现他们之间的区别，利用到图中各点的度数来进行区分① n-hexane 中最大度数为2，这可以将它与其他区分开来② 2- methylpentane中最大度数为3，只有一个点③  ...
2020-04-02 11:09:19
131
原创 第五周作业 C题
C题 平衡字符串题目描述：一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutp...
2020-03-24 21:13:56
215
原创 第五周作业 B题
B题 TT’s Magic Cat题目描述：One day, the magic cat decided to investigate TT’s ability by giving a problem to him. That is select nn cities from the world map, and a[i]a[i] represents the asset value ow...
2020-03-23 14:19:03
133
原创 第五周作业 A题
A 最大矩形题目描述：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。 Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <...
2020-03-23 13:09:49
110
原创 第五周作业 D题
D 题 滑动窗口题目描述：ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少.例如：数列是[1 3 -1 -3 5 3 6 7], 其中k 等于 3.Input输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n&...
2020-03-22 23:24:23
133
原创 第四周作业 C题
四个数列题目描述ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 ...
2020-03-19 23:55:08
90
原创 第四周作业 A题
A题 DDL的恐惧题目描述ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)...
2020-03-19 23:46:03
173
原创 第三周作业 B题
B题 区间选点题目描述数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目ExamplesInput21 54 6Output1Input3...
2020-03-19 23:34:28
103
原创 第三周作业 A题
A-选数问题题目：Given nn positive numbers, ZJM can select exactly KK of them that sums to SS. Now ZJM wonders how many ways to get it!大概意思就是：输入n组数据，接下来，第一行输入三个数，第一个数表示可选数字的个数，第二个数字表示所要选出来的个数，第三个数表示选出来的数所...
2020-03-19 23:25:24
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人