- 博客(16)
- 收藏
- 关注
RSS订阅原创 月模拟题
CSP201604-3路径解析解题过程题面有些难读很容易就理解错了题意在处理需要规范化的路径时，如果输入的路径如果是相对路径，将当前路径加到它的前面使其变为绝对路径，并在path末尾加上/以便后续分割路径。使用vector型变量spath存放当前处理的字符串的每一部分。对path进行遍历，若当前遍历到的字符是/，则访问下一个字符直到找到不是/的字符或者遍历结束，如果找到则将/之后的内容提取出来，存放到string变量part中，并记录此时遇到的/的位置。如果part等于…，则将最晚进入spath的元
2020-06-25 18:08:12
307
原创 Week 16 CSP M4
A - TT数鸭子题目简述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入格式：输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数每个数表示鸭子被TT映射之后的值。
2020-06-12 23:01:29
145
原创 Week14 限时大模拟
A - 猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过
2020-06-12 19:16:56
137
原创 week12 csp M3
瑞神的序列题目简述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n ，也就是一共有 n个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列输入格式：输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字输出格式：输出一行，这个序列有多少段输入样例：122 3 3 6 6 6 1
2020-06-12 17:47:14
129
原创 week10大模拟
A - 签到题Problem Statement东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度Sample Input 1TSTTSSSample Output 14解题过程两个不同的字符匹配且有顺序要求类似于括号匹配
2020-06-12 16:25:26
110
原创 Week10 作业
A - 签到题解题过程使用递归，当达到要求数值时返回操作次数，当n>m时说明转化不了输出-1.#include <iostream>using namespace std;int f=0,c=0;void dfs(int n,int m,int count){ if(n>m||f==1) return ; if(n==m) { f=1; c=count; return; } dfs(n*2,m,count+1);
2020-06-12 13:01:12
98
原创 Week 9程序设计作业
C - 签到题input37161Output Example6 13 解题过程最大值是所有新来的人都坐在了原本人最多的椅子上最小值是让人尽可能平均，即在所有椅子的人数不相等的时候人优先做人少的椅子，将椅子按人数排序，从人最少的椅子开始填人 ，人数与最多的椅子上的人数相等时填下一个椅子，如果人没了则停止，如果椅子上的人都相等则给每个椅子分人，直到人分完，对现在的椅子人数...
2020-05-07 00:56:58
133
原创 week 7 作业
A - TT 的魔法猫Output对于每一组数据，判断有多少场比赛的胜负不能预先得知。注意 (a, b) 与 (b, a) 等价，即每一个二元组只被计算一次。解题过程floyd最短路算法，这里可以用来求传递闭包，得到任意两点间的胜负关系，用dis储存，1为胜，0为不明。最后求出胜负关系不明的边的个数，因为边<i，j>与<j,i>等价所以答案要除以2。#inclu...
2020-04-17 12:56:48
144
原创 Week8 作业
A-区间选点解题过程每个未知数对应图中的一个顶点 ，把所有的不等式都化成图中的一条边，xi-xj<=y 就是有向边<i，j>权值为y。求单源最短路可以得到最大解（无负权回路），如果是xi-xj>=y 就是有向边<j，i>权值为y，求单源最长路可以得到最小解（无正权回路）这道题需要找最小解，以最小的点作为起点，最大的点作为终点，设sum[i]为区间[0,i]...
2020-04-17 11:34:14
135
原创 CSP-M2模拟补题
HRZ的序列解题过程之前在查set的资料的时候看到过这个题，就是如果存在k则这个数据的不同的数必须在三个或三个以下，如果是三个一下肯定存在k，如果是三个数则需要是一个等差数列，遇到这个题就很开心，结果一个点也没过。因为是多组数据，set没有清空，根本没有记住教训的样子。#include <iostream>#include <stack>#include <...
2020-04-17 10:10:05
152
原创 月模拟题和限时大模拟
A - 掌握魔法の东东 II解题过程与反思按道理说一个不需要数学不需要算法只需要暴力的题应该是可以写出来的…虽然当时的牌型判断写出来了（后来发现也不太ok）很少很少的牌型也可以用一个二维数组来表示，但是如何枚举牌，我最初选择令人窒息的dfs，结果从8个牌里选3张的样例试了一下它就一去不返。用for循环枚举吧，二维数组拍成一维数组，三个for，可能是牌的序号写的有问题，数组访问越界，改了改觉...
2020-04-03 01:37:22
136
原创 week5 程序设计作业
A - 最大矩形给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi &...
2020-04-03 00:19:56
121
原创 程序设计week6作业
A - 氪金带东Input输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10000)，接下来有N-1行，每一行两个数，对于第i行的两个数，它们表示与i号电脑连接的电脑编号以及它们之间网线的长度。网线的总长度不会超过10^9，每个数之间用一个空格隔开。Output对于每组测试数据输出N行，第i行表示i号电脑的答案 (1<=i<=N).Sample...
2020-03-31 20:45:15
187
原创 程序设计Week4 作业
A - DDL 的恐惧反思现在就在ddl的恐惧之中是最值得反思的事情 。第一眼看过去觉得应该用贪心，但是还是茫然。先是用分数排序了从第一天开始做作业，然后发现在靠前的时间把靠后的作业做了虽然分多但是原本可以做完的作业被浪费了。得想个办法尽快做分多且紧迫的作业。想起了自己的种种行为比如当天做当天要交的作业……也就是说把作业放在ddl当天完成就可以了。解题过程用结构体表示作业，作业有分数和d...
2020-03-20 02:14:24
150
原创 csp模拟补题
题目A - 咕咕东的奇遇咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。————————————————解题过程第一次模拟唯一一道提交上去的题。菜到...
2020-03-20 01:18:21
149
原创 程序设计Week3 作业
A - 选数问题题目描述有n个数，求从中选择和为S的K个数的方案有多少个。解题过程可以找出所有选择K个数的所有方案，然后从里面找出和为S的。找出所有方案，对于该数组而言就是对应位置的数有没有被选择，可以用一个长度为n的二进制数来表示选择的情况，对应位置为1即被选中，0则是没有。#include <iostream>#include <cmath>using...
2020-03-20 00:06:07
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人