- 博客(44)
- 收藏
- 关注
原创 【CCF-CSP认证真题 201712-3】【acwing.3254】 Crontab 大模拟
Crontab 大模拟题目来源:CCF-CSP认证真题 201712-3acwing.3254 第十二次CCF计算机软件能力认证传送门题目大意类Unix系统中的任务调度器按照特定的格式输入时间和命令按照时间顺序输出起止时间之内的时间和命令,同时发生的指令按照输入的顺序输出时间限制:10.0s解题思路时间格式分为两种,一种是输入的格式:<minutes> <hours> <day of month> <month> &l
2021-08-25 21:50:09
421
3
原创 【2021CCPC华为云挑战赛-1006】【HDU-7092】仓颉造数 数学
2021CCPC华为云挑战赛-1006 仓颉造数赛时没做出来,当我推出大概结论的时候已经16:02了,这里还是打算把题解写一下,因为感觉官方题解概括性很强所以部分同学 (指我这个菜鸡) 可能看不懂,所以这里写一些自己的思路 前方大量数学公式预警传送门题目大意因为是中文题目,所以就不写了(咕)解题思路先说最终结论:对ab\frac{a}{b}ba约分后,若满足a+b=2ma+b=2^ma+b=2m,则能够合成111。(官方题解有写,这里给出貌似也没啥用)实际上那个999999
2021-08-21 19:13:31
654
3
原创 【2021牛客多校2】F-Girlfriend 计算几何
题号 [题目] (链接把前面空格删掉)题目大意Time : 1000 msMemory: 262144 kB解题思路及分析AC代码
2021-07-20 00:00:05
311
原创 【2021牛客多校2】I-Penguins 搜索、BFS
2021牛客多校2-I I-Penguins题目大意一张地图被分成左右两部分,每部分的大小都是20×2020×2020×20两只企鹅分别从 (19,19)(19, 19)(19,19) 和 (19,0)(19, 0)(19,0) 出发,要到达 (0,19)(0, 19)(0,19) 和 (0,0)(0, 0)(0,0)企鹅的移动是受玩家控制的,但是两只企鹅的移动是左右镜像的求最短路径的长度、路径、并在图中标记出来若有多种路径,输出字典序最小的结果Time : 1000 msMemo.
2021-07-19 23:29:34
137
原创 【Gym-101972H】H.Beautiful Substrings 思维
Gym-101972H Beautiful Substrings题目大意两个字符串a、b在a中长度为k的子串,在b中有多少任意长的子串,满足首尾字符和a的子串相同Time : 1000 msMemory: 262144 kB解题思路及分析遍历字符串a,对于长度为k的子串,用一个二维bool数组记录以i开头以j结尾的字符是否存在然后遍历字符串b,记录对于长度为i的前缀子串每个字符出现的次数然后再次遍历字符串b作为结尾,枚举每个字符j为首,判断刚刚a的子串数组中是否出现过以j开.
2021-07-14 10:24:54
87
原创 【Gym - 101972C】C.Shortest Path! 简单计算几何、初中数学对称问题
Gym - 101972C Shortest Path!题目大意先去河边灌水然后去外婆家探望,从外婆家出来后直接回家。走了一部分之后又要去河边然后再回家。每次都选择最短的距离走,问最短距离是多少,精确到小数点后9位。自己家、外婆家、河边的方向位置固定,两家在河同侧,且自己家更近。Time : 1500 msMemory: 262144 kB解题思路及分析初中数学经典对称问题,两点之间线段最短,即可求自己家关于河岸的对称点与外婆家的直线距离对于回来时走了的x%单独计算,后面部分.
2021-07-14 10:11:00
172
原创 【Gym-101972J】J.Even Numbers 数论组合数/思维、规律
Gym-101972J Even Numbers题目大意给定一个二元函数calc(i,j)calc(i, j)calc(i,j)当i=ni=ni=n时,计算当0≤m≤n0 \leq m \leq n0≤m≤n时,calc(n,m)calc(n, m)calc(n,m)有多少个偶数Time : 1000 msMemory: 262144 kB解题思路及分析对杨辉三角、组合数比较熟悉的可以一眼看出来给的公式就是杨辉三角也就是组合数不熟悉的打一下表或者手算几行也能看出来,但是由于n.
2021-07-14 09:59:02
111
原创 【Gym-101972G】G.Minimax 动态规划
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码
2021-07-13 23:27:05
129
1
原创 【Gym - 101972A】A.Multiplication Dilemma 模拟
Gym - 101972A Multiplication Dilemma题目大意两个数相乘,用分配律把两个数相乘进行化简运算要求每两个数相乘,每个数有且只有一位非0Time : 1000 msMemory: 262144 kB解题思路及分析把每个数按十进制位拆开,将该位数及后面的0存储到数组里面(若该位为0则跳过),再将两个数组中的数两两相乘再相加即可AC代码#include <bits/stdc++.h>typedef long long llong;t.
2021-07-13 16:28:26
81
原创 【2021四川省赛】E.Don‘t Really Like How The Story Ends 图论
2021四川省赛E Don’t Really Like How The Story Ends题目大意给图加边,使得一个可能的DFS序列刚好是从1到nTime : 1000 msMemory: 262144 kB解题思路及分析第一次打正式比赛,场上E因为自己的nt行为T了好几发,这个是赛后补题直接搜索,但是需要有一定条件如果想要DFS序列刚好为从1到N,需要满足的条件:如果vvv与v+1v+1v+1直接相连,则访问搜索v+1v+1v+1如果vvv点存在没有访问的相邻节点且.
2021-06-03 10:58:20
2386
2
原创 【2021山东省赛】C.Cat Virus 思维、构造
2021山东省赛C Cat Virus题目大意一棵树,节点有黑色和白色,黑色节点的所有子节点都为黑色一棵树有K(2<=k<=2⋅1018)K(2<=k<=2·10^{18})K(2<=k<=2⋅1018)种染色方式,构造这棵树。Time : 2000 msMemory: 262144 kB解题思路及分析一开始把题干里的ways翻译成道路懵了半天可以先找K是怎么算的,给一棵树知道怎么求K,再反过来想应该会容易些既然是树,理论上会有与子树之间.
2021-06-03 09:20:56
556
原创 图论中的0x3f和memset使用注意事项(较详细)
图论中的memset和0x3f写此博客的背景相信有很多同学在看别人图论专题的题解、板子的时候经常看到下面两句:const int INF = 0x3f3f3f3f;memset(d, INF, sizeof(d));或者下面这样:memset(d, 0x3f, sizeof(d));很多同学都不明所以,只知道是将d数组中的所有元素初始化成INF,但是至于为什么选用0x3f3f3f3f和函数memset的原理都不清楚,看到别人这样用,自己也这样用,不清楚为什么,于是前几天同学来问我的时候,就
2021-05-27 21:18:34
9784
18
原创 【AcWing 3502 每日一题·夏季】2021-05-13 暴搜
AcWing 3502 不同路径数题目大意给定一个 n×mn×mn×m 的二维矩阵,其中的每个元素都是一个 [1,9][1,9][1,9] 之间的正整数。从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。走了 kkk 次后,经过的元素会构成一个 (k+1)(k+1)(k+1) 位数。请求出一共可以走出多少个不同的 (k+1)(k+1)(k+1) 位数。Time / Memory: 1 s / 64 MB数据范围对于30%30\%30% 的数据, 1.
2021-05-13 19:38:17
128
1
原创 POJ-3268 题解 最短路
POJ-3268 题解 Silver Cow Party题目大意有向图最短路(来回)终点固定,起点任意求最长的最短路Time: 2000 msMemory: 65536kB解题思路及分析可以看成是起点固定,重点任意两趟最短路,均从x开始,其中有一次反过来建图然后循环遍历数组,找最大值AC代码#include <iostream>#include <queue>#include <functional>#include <c.
2021-04-01 18:48:34
282
原创 HDU-2074 题解 BFS做法
HDU-2074 题解 叠筐题目大意需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。Time: 1000 msMemory: 32768 kB解题思路及分析可以模拟,也可以用bfs做这里用bfsn=1的时候要特判,注意格式(被PE卡了12次,最后发现是n=1特判没加continue,,)AC代码#include <bits/stdc++.h>using namespace std;int n;char clr[2];cha.
2021-04-01 17:22:59
93
原创 HDU-1873 题解 优先队列
HDU-1873 题解 看病要排队题目大意模拟医院看病每个病人有两个属性,优先级和序号每次看病先看优先级高的,同优先级看先来后到Time: 1000 msMemory: 32768 kB解题思路及分析优先队列注意同优先级的处理,毕竟堆排序不稳定AC代码#include <bits/stdc++.h>using namespace std;struct PQ{ int id; int prio; PQ() { } PQ(i.
2021-04-01 17:21:02
148
原创 再谈 HDU 1005 Number Sequence
再谈 HDU 1005 Number Sequence网上有部分题解代码是错的,在此给出这篇博客,希望更多人可以看到。也不是去杠出题人和部分题解代码,不过追求完全正确答案总是正确的,探讨相关问题也有利于开拓思维。虽然我说的错误代码能够AC,黑盒测试不可能涵盖所有可能的测试样例,但是还是希望大家在做题/做研究的时候能够保持严谨性问题的发现去年暑假后写了这样一份题解:HDU-1005-题解-思维(本人第一篇博客)前几天一个学弟给我拿过来这样一份AC代码:#include<iostrea
2021-03-30 23:05:27
98
1
原创 HDU-1106 题解 字符串流
HDU-1106 题解 排序题目大意把字符串中的5看成空格,对得到的数字进行排序Time: 1000 msMemory: 32768 kB解题思路及分析字符串流 + STL-sortAC代码#include <bits/stdc++.h>using namespace std;int a[400];int sz = 0;int main(){ string s; while (cin >> s) { .
2021-03-24 09:54:09
125
原创 HDU-1302 题解 模拟
HDU-1302 题解 The Snail题目大意一只蜗牛从水井往上爬,白天爬U米,晚上下降D米,水井高H米,多少天能够爬出水井?注意蜗牛有一个疲劳因子F,每天上爬高度会下降第一天的F%(原题干用的是previous,不知道是不是写错了)Time: 1000 msMemory: 32768 kB解题思路及分析写的时候发现怎么都不对,后来试了试发现是题错了我最开始做的是中文题面,赛后去看了英文题目发现也是用的previous,不知道是我英语太拉还是题干写错了,previous只查到.
2021-03-24 09:39:46
119
原创 HDU-1303 题解 二分
HDU-1303 题解 Doubles题目大意计算一个数组中存在多少满足二倍关系的数对Time: 1000 msMemory: 32768 kB解题思路及分析二分枚举元素,直接在数组中搜a[i]/2只是注意判断下a[i]是否偶数AC代码#include <bits/stdc++.h>using namespace std;int _;int a[25];int sz = 0, ans = 0;int main(){ while (1) .
2021-03-24 09:24:54
91
原创 HDU-3786 题解 搜索
HDU-3786 题解 找出直系亲属题目大意找是否直系亲属,直系亲属关系Time: 1000 msMemory: 32768 kB解题思路及分析搜索注意父子都要搜,一开始只搜了父亲WA了好几发孩子就的不额外写了,搜不到父亲,直接反过来搜AC代码#include <bits/stdc++.h>using namespace std;typedef long long llong;int n, m;vector<char> par[300];.
2021-03-24 09:16:11
59
原创 51Nod-1267 题解 二分
51Nod-1267 题解 4个数和为0题目大意给出N个整数,你来判断一下是否能够选出4个数,他们的和为0Time: 1000 msMemory: 131072 kB解题思路及分析二分,灵感来源于之前二分的入门题 Ai+Bj=X,Ai+Bj+Ck=X定义一个新的数组b,数组的元素为a[i] + a[j]这样只需要b中取出2个数使得b[i] + b[j] = 0最开始WA了一发,注意不能有重复元素,判断一下即可我的方法是加一个index数组,储存b[i]在a数组中对应的下标.
2021-03-24 09:10:16
71
原创 HDU-1202 题解 模拟
HDU-1202 题解 The calculation of GPA题目大意计算GPATime: 1000 msMemory: 32768 kB解题思路及分析模拟思路比较简单,说明一下坑点:输入时s和p为实型,需要定义成double,scanf需要使用%lfp=-1时缺考,不计算成绩题干要求如果GPA不存在,输出-1,注意GPA不存在的条件,学分为0时即不存在GPA另外有一个小技巧,一般switch可以转换成数组,具体见代码AC代码#include <bit.
2021-03-24 08:38:45
79
原创 HDU-4505 题解 简单思维
HDU-4505 题解 小Q系列故事——电梯里的爱情题目大意电梯向上运行一层需要6秒钟,向下运行一层需要4秒钟,每开门一次需要5秒(如果有人到达才开门),并且每下一个人需要加1秒。电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层,你能计算出完成本趟任务需要的总时间吗?Time: 1000 msMemory: 32768 kB解题思路及分析简单思维无论从哪层下电梯,每下一个人都要增加1秒,每开一次门增加5秒因为最后回到0层,故.
2021-03-24 08:24:10
267
原创 HDU-3787 题解 暴力、模拟
HDU-3787 题解 A+B题目大意给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。Time: 1000 msMemory: 32768 kB解题思路及分析模拟先把a、b两个数提取出来(算出来)再求和AC代码#include <bits/stdc++.h>using namespace std;typedef long long llong;int main(){ char s.
2021-03-24 08:13:58
88
原创 HDU-3785 题解 STL堆(优先队列)
HDU-3783 题解 寻找大富翁题目大意浙江桐乡乌镇共有n个人,找出该镇上的前m个大富翁。Time: 1000 msMemory: 32768 kB解题思路及分析堆 STL优先队列将数据放入堆中,再弹出m个最大值AC代码#include <bits/stdc++.h>using namespace std;int n, m;int main(){ while (~scanf("%d%d", &n, &m) &&am.
2021-03-24 08:09:59
121
原创 HDU-3783 题解
HDU-3783 题解 ZOJ题目大意读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。Time: 1000 msMemory: 32768 kB解题思路及分析对ZOJ三个字符进行计数,以最大值为循环次数循环内判断三种字符个数是否为0,若不为0则输出AC代码#include <bits/stdc++.h>using namespace std;int cnt[305];int.
2021-03-24 08:00:14
117
原创 POJ-3126 题解 数论素数筛、搜索
POJ-3126 题解 Prime Path题目大意有一个四位的素数s,每次改变一位,变成另外一个素数t要求每次改变后的数还是素数最少需要改变几次Time: 1000 msMemory: 65536 kB解题思路及分析素数筛 先筛出1e5以内的素数然后bfs搜索,搜索改变任意一位后的素数AC代码#include <iostream>#include <cstdio>#include <cstring>#include <v.
2021-03-20 11:58:17
181
原创 POJ-1426 题解 搜索
POJ-1426 题解 Find The Multiple题目大意输入一个正整数n(不超过200)求一个m满足:m是n的倍数m只由0和1构成(不是二进制)m不超过100位Time: 1000 msMemory: 10000 kB解题思路及分析搜索bfs搜索树的每个节点的两个子节点即为父节点后面加一位0和1题干说m不超过100位对这道题貌似没用,用longlong就可以题目为special judge 结果与样例不同AC代码#include <iostre.
2021-03-19 21:00:59
99
原创 POJ-3278 题解 搜索
POJ-3278 题解 Catch That Cow题目大意抓奶牛奶牛在k处不动fj在n处去抓,最快要多长时间某时刻fj的坐标为x,fj有3种走法,每次每种走法1分钟往前走一步往后走一步传送到2x处Time: 1000 msMemory: 65536 kB解题思路及分析搜索AC代码#include <iostream>#include <cstring>#include <cstdio>#include <queu.
2021-03-19 20:47:41
284
原创 POJ-2251 题解 搜索
POJ-2251 题解 Dungeon Master题目大意三维迷宫,找出口Time: 1000 msMemory: 65536 kB解题思路及分析搜索AC代码#include <cstdio>#include <iostream>#include <cstring>#include <queue>using namespace std;const int N = 35;const int dx[] = {1, -1.
2021-03-19 19:41:02
85
原创 POJ-1321 题解 搜索
POJ-1321 题解 棋盘问题题目大意不规则n*n棋盘,放k个棋子,不能同行同列有多少种结果Time: 1000 msMemory: 10000 kB解题思路及分析搜索 回溯按行搜索,再枚举列具体看代码注释AC代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;char mp[10][10];bool vis[10]; .
2021-03-17 11:05:45
152
原创 HDU-1181-题解-图论、搜索
HDU 1181 题解 变形课题目大意对每个字符串,可以把字符从第一个字符变成最后一个字符给一列字符串,能否把 ‘b’ 变成 ‘m’ Time: 1000 msMemory: 32768 kB 解题思路及分析把一个字符可以变成的所有字符都储存起来,类似于邻接表然后对’b’进行深度优先搜索,搜索到’m’就结束,注意回溯 AC代码#include <bits/stdc++.h>using namespace std;vector<char> tran.
2020-09-20 10:12:51
114
原创 HDU-1401-题解-搜索、双向bfs
HDU 1401 题解 Solitaire题目大意每个棋子可以跳向上下左右四个方向的格子如果格子上有棋子,可以跳过该棋子(最多跳一个)并且保证不跳出边界给出两个状态,每个状态包含四个棋子的坐标问4步之内能否从第一个状态到达第二一个状态 Time: 1000 msMemory: 32768 kB解题思路及分析对每个棋子四个方向进行bfs由于过程是可逆的,故可以进行双向搜索访问标记每个状态时,可以把状态的4个坐标转成一个8位数来标记原来unordered_map自定义键值类.
2020-09-20 10:02:15
555
1
原创 HDU-1237-题解-STL、栈
HDU 1237 题解 简单计算器题目大意计算器,非负整数 加减乘除 Time: 1000 msMemory: 32768 kB解题思路及分析由于乘除的优先级比加法高,所以在计算的时候要先算乘除没有括号,乘除算的只是与相邻数字运算的结果用栈来维护,只算加法,减法则把相反数入栈乘除即取出栈顶,计算过后再入栈输入有些复杂,注意结束输入的条件否则容易WAAC代码#include <bits/stdc++.h>using namespace std;int m.
2020-09-20 09:46:38
199
原创 CodeForces-1095C-题解-思维
CodeForces - 1095C I - Powers Of Two题目大意输入nnn和kkk,将nnn表示成 kkk 个 2m2^m2m 之和 Time: 4000 msMemory: 262144 kB解题思路及分析先将n分解成二的整数次幂之和,方法是和 1 2 4 8 等做 & 位运算再依次把最大数分解成两个数,判断个数与k的关系用优先队列维护AC代码#include <bits/stdc++.h>using namespace std;.
2020-09-20 09:34:55
149
原创 CodeForces-1382B-题解-思维、博弈
CodeForces_1382B 题解 Sequential Nim题目大意有nnn堆石子,每堆aia_iai个两人按顺序从第1∼n1 \sim n1∼n堆取出1∼ai1 \sim a_i1∼ai个石子最先取完的人获胜,若每个人都采取最优方案,求赢家 Time: 1000 msMemory: 262144 kB解题思路及分析博弈论结论:当a序列都为1时,若n为奇数,先手必赢,否则后手必赢当a序列不都为1时,偶数个前缀1后手必赢,奇数个前缀1先手必赢111是最特.
2020-09-19 22:07:34
187
1
原创 CodeForces-1234C-题解-思维
CodeForces_1234C 题解 Pipes题目大意有一个2行n列的管道系统,含有6种管道每种管道都可以任意旋转问是否存在从(1, 0)到(2, n + 1)的路径? 示例如下图Time: 2000 msMemory: 262144 kB 解题思路及分析由于管道可任意旋转,故只有两种管道123456模拟,碰到1直走,碰到[2]拐弯。过程中保证不越界,否则不存在路径 AC代码#include <bits/stdc++.h>using na.
2020-09-19 22:06:38
192
原创 AtCoder-abc141D-题解-思维
AtCoder_abc141D 题解 Powerful Discount Tickets题目大意买N件物品,有m张优惠券,每张券可以使单个物品半价使用这些优惠券,最少花费多少钱买到这些商品 Time: 2000 msMemory: 1048576 kB解题思路及分析贪心每次将最大值除以二用优先队列维护 AC代码#include <bits/stdc++.h>using namespace std;int main() { int n, m, i; l.
2020-09-19 22:06:08
331
原创 CodeForces-914B-题解-思维、博弈
CodeForces 914B 题解 Conan and Agasa play a Card Game题目大意两个人玩游戏每次选一张牌拿走,同时拿走小于这张牌的所有牌拿走最后一张牌的获胜每个人采取最优方案,输出获胜的人 Time: 2000 msMemory: 262144 kB解题思路及分析博弈论 递归的去思考这个问题先是最简单的情况样例最大牌有1个 —> 先手必赢 (直接拿走最大牌)样例只有一种牌 且有偶数个 —> 后手必赢 最大牌有奇数个,先手拿走.
2020-09-19 22:05:41
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人