- 博客(70)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 2021 CCCC天梯赛补题
前言不想看请直接跳过～～～～前言+检讨：天梯赛我拉垮了，我拖了队伍后腿，我有罪。分析原因，首先是前一个星期训练量不够，没有跟上队友训练的进度，一些基础的STL的用法使用的也不熟练。第二，没有把STL用熟，或者是没有真正会用导致比赛时思路有些混乱，打断了思路的连贯性。第三，把过多时间精力消耗在Debug上，消磨了自己的心态和时间，比如L1-8这道题其实双指针就可以轻松解决的，我非耍小聪明整STL装逼，结果最后调不出来还得再用双指针，分也没拿全，我有罪，拖了全队的后腿。第四，L2的dfs用的不熟，没有
2021-04-27 00:35:08
1338
6
原创 ST表板子和笔记
ST表是一种可以极大地减少时间复杂度的算法，能有效防止TLE。下午听了大佬讲课后仍然有些不通之处，因此做一则笔记复习整理。文章目录前言一、ST表是什么？初始思路倍增定义查询二、板子题总结前言一、ST表是什么？初始思路首先我们思考一个问题，n个数，m次询问，求[L,R]的区间内的最大值（或者最小值）。显然，这个问题可以用暴力来解决，但是如果n和m的数据很大，那么就会超时，我们需要一种新的算法来解决–ST表。ST表的作用，就是给定L和R值，我可以知道L和R值区间内的极值，相当于是一种预处理，把所有
2021-03-05 00:24:48
529
2
原创 拓扑排序复习笔记
今日在健身房撸铁的时候突然想起拓扑排序，今天就来做个复习笔记文章目录题目引子一、拓扑是什么？二、执行步骤三、AC代码四、算法演示拓展题AC代码题目引子HDU-1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55040 Accepted Submission(s): 20319Problem Descript
2021-03-03 18:33:43
297
1
原创 并查集入门（持续更新！）
嘿大家，我又回来了，今天我们来介绍一下并查集，它是一种很高效的算法，值得学习文章目录引入一、思考二、具体实现三、拓展题拓展题AC代码思路讲解总结现在，我们先看看一道题，简单思考一下。引入洛谷P3367如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输
2021-03-01 23:57:00
1242
4
原创 最短路径笔记，记录一下，防止忘记！（2.25 更新，补充更全，绝对能看懂！）
文章目录一、最短路是什么？1.Dijkstra（迪杰斯特拉） 算法2.多源最短路二、算法解释三、题目示例1.模版题（ZCMU-1624）2.实现代码总结一、最短路是什么？最短路算法其实有很多种：1.Dijkstra（迪杰斯特拉） 算法2.多源最短路鄙人不才，今天先收录使用临接矩阵和队列实现Dij算法，其他的算法以后再做补充······二、算法解释（狄克斯特拉1930年5月11日生于荷兰鹿特丹的一个知识分子家庭，在兄弟姊妹4人中排行第三。他的父亲是一名化学家和发明家，曾担任荷兰化学会主席。他母
2021-02-24 23:42:51
1527
6
原创 [新医科辅修Python作业]控制系统的应用与循环系统深化训练
问题一：输出居中显示的三角形题目解释：输入一个值a，输出一个高度为a的居中显示的三角形例：输入：a = 5输出： * *** ***** ****************这道开头小菜是比较简单的，首先输出的三角形每一行必须是奇数个数的字符，不然是成不了三角形的；第二就是如何控制居中问题AC代码# 输出三角形n = int(input("输入三角形高度："))for i in range(1,2*n,2): a = int((i+1)/2) b
2021-12-11 16:57:13
2905
1
原创 [新医科辅修Python作业]判断象限问题--字符串的操作和循环的熟练使用
知识介绍字符串概念：字符串主要用于编程，概念说明、函数解释、用法详述见正文，这里补充一点：字符串在存储上类似字符数组，所以它每一位的单个元素都是可以提取的，如s=“abcdefghij”，则s[1]=“b”，s[9]=“j”，这可以给我们提供很多方便，如高精度运算时每一位都可以转化为数字存入数组。题目输入一个坐标，中间用逗号（英文格式的！）作为分隔，输出该坐标位于哪一个象限代码# 这是打上注释后的代码# made by DavidChen 2021.12.4# 判断象限.pyimport
2021-12-04 15:07:09
1523
原创 【Python学习笔记】第二天：Python具体语法入门
这几天玩太High了，根本没有学习（打脸hhh）。今天继续学习Python入门的一些知识吧！目录函数一.函数定义和调用：二、函数参数：三、缺省函数：四、有返回值的函数：五、 引用：列表一、列表定义：二、访问列表元素：三、更新列表元素：增加数组中的元素删除数组中的元素Python列表脚本操作符列表排序：一、普通排序二、以指定元素为依据降序排序小应用函数一.函数定义和调用：定义：如果在开发程序时，需要某块代码多次，但是为了提高编写的效率以及代码的重用，所以把具有独立功能的代码块组织为一个小模块，这就是
2021-07-26 17:22:48
325
4
原创 【Python学习笔记】第一天：熟悉Python
大二上学期临床开了新医科辅修的Python程序设计，暑假期间把它稍微学一下。（又回到了刷题写博客的日子，这幸福充实啊！）目录学习复盘题目一：AC代码：注意：题目二：AC代码：注意：学习复盘今天大概是先过一下Python的基本内容，输入输出，循环，然后通过几道题目熟练一下。Python是一门面向对象的编程语言，因此思维方式与C语言面向过程编程有所不同，和C++是一类的，由于博主已经学习过C语言，C++由于ACM的经历有一定的接触，因此理解Python基本是语法上的熟悉题目一：第1章-1 从键盘输
2021-07-17 16:05:39
271
2
原创 系统解剖学整理2.0.0（考前终极更新！！！）
1.5.0更新内容：1.新增几条名词解释2.重新整理了各个模块，你可以更快的找到要背的重点3.更新了网课平台博博的讨论题目及答案4.更新了CSDN支持目录一、 名词解释神经学部分骨和肌学二、内脏学三、脉管系统四、神经系统传导通路五、眼球平台问题整理脑干出血（基底动脉破裂）出现的症状：胆囊炎症用静脉注射进行治疗，药物循环的过程：腹部动脉的主要分支：男性肾结石排出体外需要经过什么狭窄和膨大，弯曲？腰椎穿刺的解剖学层次：精子与卵子相遇受精的过程：前臂浅层骨骼肌：上肢带肌：内囊出血后会对哪些白质纤维造成
2021-07-05 17:13:36
874
原创 回文串
题目输入aabbccd输出1说明打乱顺序可以成为abcdcba，最少可以分为1组回文串思想这道题我们可以思考将同类的字母进行分组，由于可以随意排序，因此如果某字母是偶数，则可以直接放入老的回文串，否则就要制作新的回文串。AC代码#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;++i)#define pre(i,a,b) for(int i=a;i&
2021-05-05 12:00:58
137
原创 L1-064 估值一亿的AI核心代码 (20 分) （屎山）
题目输入样例：6Hello ? Good to chat with youcan you speak Chinese?Really?Could you show me 5What Is this prime? I,don 't know输出样例：Hello ?AI: hello! Good to chat with youAI: good to chat with youcan you speak Chinese?AI: I can speak chine
2021-04-23 15:59:21
583
原创 L1-054 福到了 (15 分)
题目输入样例 1：$ 9 @ @@@@@@@@ @@@ @ @ @ @@@ @@@ @@@ @@@@@@@@ @ @ @@@@ @@@@@ @ @ @ @ @ @@@@@输出样例 1：$$$$$ $ $ $ $ $ $$$$$ $$$$ $ $ $$$$$$$$ $$$ $$$ $$$ $ $ $ $$$ $$$$$$$$ $ 输入样例 2：& 3@@@ @ @@@输出样例 2：bu yong dao l
2021-04-22 23:56:00
184
原创 L1-050 倒数第N个字符串 (15 分)
题目输入样例：3 7417输出样例：pat思想这道题其实就是进制转换，用栈解决很方便AC代码#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;++i)#define pre(i,a,b) for(int i=a;i>=b;--i)#define m(x) memset(x,0,sizeof x)#define IOS ios::sync_with
2021-04-22 23:03:13
172
2
原创 L1-048 矩阵A乘以B (15 分)
学过线性代数的话有手就行·····题目输入样例1：2 31 2 34 5 63 47 8 9 0-1 -2 -3 -45 6 7 8输出样例1：2 420 22 24 1653 58 63 28输入样例2：3 238 2643 -50 173 2-11 5799 6881 72输出样例2：Error: 2 != 3AC代码#include<bits/stdc++.h>using namespace std;#define rep(
2021-04-21 23:28:03
181
原创 L1-043 阅览室 (20 分)
题目31 S 08:102 S 08:351 E 10:002 E 13:160 S 17:000 S 17:003 E 08:101 S 08:202 S 09:001 E 09:200 E 17:00OUPUT2 1960 01 60思想这道题就是纯模拟，根据题意解就可以了AC代码#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;
2021-04-21 22:52:06
184
原创 1141: 松哥的困惑VII （water）
题目Sample Input24Sample Output3 3思想这道题就是把数据拆分为2的幂数与剩下的那个数···直接跑循环累加就完事了。AC代码#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;++i)#define pre(i,a,b) for(int i=a;i>=b;--i)#define m(x) memset(x,0,sizeof
2021-04-14 22:05:03
141
原创 大数乘法 （手动模拟）
今天写题目发现大数模拟有点忘了，复习一下。其实就是对人工运算的一个模拟，没有涉及到傅立叶变换这些高端算法。算法的内核有个博主写的很明白了：大数模拟这里贴一下自己的手操模拟，记录一下。代码#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;++i)#define pre(i,a,b) for(int i=a;i>=b;--i)#define m(x) memset
2021-04-14 21:44:26
249
原创 1711: 背包 dfs深搜
题目1711: 背包Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 315 Solved: 162[Submit][Status][Web Board]Description你有一个神奇的背包，他的容积是m(0<m<=80)，只有你装满他，你才能拿走他，现在给你n(1<=n<=20)个物品Xi(Xi<=m)，那么一共有几种方式，可以让你拿走背包？Input第一行 n,m第二行 n个数字Output输出方案数
2021-04-14 11:00:44
180
原创 ZCMU-1209: 最大面积 (dfs)
题目1209: 最大面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 190 Solved: 89[Submit][Status][Web Board]Description给定一个n*m的矩阵，其中有k个格子是1，其他全部是0。你的任务是告诉我最大的全部由1组成的图形的最大面积为多少？Input输入包括多组测试数据，第一行为三个正整数n,m,k，(1<=n,m<=100,1<=k<=n*m)，接下来k行，每行有两个
2021-04-11 23:41:58
474
1
原创 1143: 又是比智力 （贪心思维）
这道题目WA是硬模拟，但是有一点没想到就会一直WA下去···题目1143: 又是比智力Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2091 Solved: 421[Submit][Status][Web Board]Description松哥上了数学课之后，觉得自己智力实在有所不足，所以他决定找人辩论，以提高自己的智力，已知松哥目前的智力是m，他决定和n个人辩论，如果他对手的智力低于他，松哥的智力能够提升2，否则只能提升1，假设松哥能够取得所
2021-04-11 13:35:33
351
原创 H - Mr. Hamra and his quantum particles (并查集裸题)
比赛打到一半溜了···没发现是个裸题···大意了啊大意了···题目ExampleInput13 1 41 21 22 33 12 2Output1001AC代码#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;++i)#define pre(i,a,b) for(int i=a;i>=b;--i)#define m(x) memset(
2021-04-11 12:40:42
162
原创 求最长上升子序列及个数 Hasan and his lazy students
题目直达链接：VjudgeInput351 3 2 3 131 2 371 5 6 2 1 4 1Output3 13 13 2思想这道题是最长子序列的板子题，不清楚最长子序列的同学可以点这，这个博主写的很详细–>最长子序列这里就把我自己的板子放在这里，以供参考和使用AC代码#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst int base = 13
2021-04-11 12:12:55
220
原创 G-Traffic模拟（小心数组大小）
这道题数组开小了会WA，建议开3e3+10;题目Sample Input1 1111 221 3Sample Output10思想与解释这道题告诉你东西南北两个垂直的道路上，有两列单向行驶的车流（比如东向西，北向南），给你东西方向的车子数量n，南北车子的数量n，下面两行分别是n个数据和m个数据，标记着a[i]和b[i]时刻有车子。而且南北车子必须让着东西方向的车子（也就是说如果出现东西方向1时刻有车，南北方向1时刻也有车，那么东西先开，南北方向的等待一分钟），题目问的就是两
2021-04-11 00:14:43
2662
4
原创 统计一个十进制数的二进制一的个数奇淫技巧
引子：今天打日常训练赛的时候有道题是求给定n个数的二进制一的个数，给的数据是int，原本想着打表快速过的，后来发现1e9还不如写自定义。结果直接暴力过了····晚上补题收集了几种求二进制一个数的技巧。题目ExampleInput251 2 3 4 542 4 8 16Output1 1 2 1 21 1 1 1暴力写法#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int
2021-04-10 23:30:19
145
原创 1050: 半情歌的密码 (简简单单的栈模拟)
题目1050: 半情歌的密码Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1091 Solved: 524[Submit][Status][Web Board]Description“呀( ⊙ o ⊙ )！密码又忘了”，你是不是跟我一样，经常忘记密码呢？我要记住QQ密码，淘宝密码，人人密码，百度密码，微博密码，各大OJ登陆密码，银行卡密码，手机开机密码，笔记本开机密码，CMCC-EDU连接密码，上网验证密码。为了记住那么多密码，我只能把他们全设成
2021-04-10 10:11:17
310
原创 RSSI fingerprinting （模拟，水）
题目Sample Input2578:44:76:F3:95:BE -43 138080:1F:02:BA:90:3E -85 532E8:CC:18:F2:4A:48 -71 336F8:35:DD:B8:CE:92 -83 972BC:99:11:62:23:E7 -83 5282E8:CC:18:F2:4A:48 -81 1336FA:45:DD:B8:FE:72 -63 972Sample OutputE8:CC:18:F2:4A:48 -71BC:99:11:62:
2021-04-09 14:07:01
148
原创 Ice-T 模拟题
这道题是前几天训练赛的题目，我自己写的时候没有考虑到数据为1e9范围开了数组炸了，结束后队友告诉我可以采用map的方法，之前没有咋了解map用法，借此机会顺便也学习了一下。如果你没学过map等STL，可以来这看–>STL方法题目ExampleInput115 107 67 47 21 83 81 63 62 42 65 8Output3思想这道题首先给你一个定义告诉你什么是”T“数—满足一条线上有三个等距离的点且中间点与自己所在的垂直线上有点，连起来就是
2021-04-06 21:43:30
317
原创 ZCMU-1716: 棒棒糖
题目ZCMU-17161716: 棒棒糖Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 223 Solved: 92[Submit][Status][Web Board]Description有一天，zhizhang骚年去买棒棒糖，他买了n个棒棒糖，每个棒棒糖都有ai的甜度。现在骚年开始吃每根棒棒糖，如果骚年先吃棒棒糖的甜度小于接下来吃的棒棒糖的甜度，那么他就会汪汪叫一声。所以，你就想调戏他，你就想找出一个顺序使他叫的次数最多。Input多组
2021-04-05 17:00:22
212
原创 ZCMU-1725: 关于矩阵
爷吐了···先是没加文件多组持续输出WA了一发，然后cin忘记改成scanf又T了····（下次加速看看）题目ZCMU-17251725: 关于矩阵Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 319 Solved: 127[Submit][Status][Web Board]Description一个N*M的矩阵A(| A[i][j] |<=10^3)，有3种操作add i,j,val : 把矩阵A[i][j]位置加上val(
2021-04-04 21:09:53
240
1
原创 AD 2020日期模拟
这道题就是个细节模拟，细节还是有点多的，要小心（主要是几个情况要想全）目录题目解释和思路AC代码题目2020 is the current year and is a leap year starting on Wednesday of the Gregorian calendar, the 2020th year of the Common Era (CE) and Anno Domini (AD) designations, the 20th year of the 3rd millennium,
2021-04-04 20:20:27
278
2
原创 ZCMU-1803: 2n皇后问题
昨天打了ICPC Kuming（真就签完道就是成功···）今天累了，来一道bfs遍历枚举的题目做做吧。目录题目想法模块解释1.check当前位置是否可以放棋子2.遍历搜索的过程3.主函数AC代码题目ZCMU-18031803: 2n皇后问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 46 Solved: 37[Submit][Status][Web Board]Description给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在
2021-04-04 19:53:25
335
1
原创 奖牌颁发（模拟）
其实这道题是个签到模拟，但是我因为小细节错了没有第一次AC，后来hack了数据debug才找出来有俩个地方代码顺序交换错误了····题目Sample Input10600 600 600 600 600 600 600 600 500 550Sample Output0 0 0 0 0 0 0 0 2 2题解这里首先要注意输出格式，是不换行的···我当初第一发PE炸掉···题目意思很简单，就是先把牌子数按照比例计算好，如何根据得分情况分牌子。直接跑模拟就好了，就是要注意存储数据的三
2021-04-01 15:00:32
278
原创 ZCMU-1927: 签到题 =。=
emmmm这道题有点坑人····题目1927: 签到题 =。=Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 74 Solved: 29[Submit][Status][Web Board]DescriptionIn a BG (dinner gathering) for ZCMU ACM team, the coaches wanted to count the number of people present at the BG. They
2021-03-31 19:33:56
179
原创 骷髅军团 （模拟）
题干Sample Input25 1 3 2 1 39 1 3 2 1 3Sample OutputYesNo想法这道题要模拟骷髅对公主塔的攻击。我们可以把骷髅的攻击动态累加，（在累加的过程中公主塔对骷髅有攻击，因此骷髅数量是线性减少的），那么累加到t之前，只要总攻击量大于等于公主塔血量，则输出Yes假设公主杀死一个骷髅需要m次，那么m如何计算呢？m = h / atk;if(h%atk!=0)m++;那么m下就能杀死一个骷髅。那么前m秒造成的伤害就是man，m+1到2
2021-03-31 19:14:11
208
原创 大蒜数
题目5156: 大蒜数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 40[Submit][Status][Web Board]Description如果一个数任意相邻两位均是质数，我们称之为 大蒜数。最小的大蒜数是两位数 11。蒜头君想知道 K位数的大蒜数有多少个。Sample Input5Sample Output372思路建立一个dp数组，横坐标存储i位，纵坐标存储以j结尾的质数。然后根据动态规划便利
2021-03-30 20:15:42
356
原创 ZCMU-1428: Bit++ （水）
题目1428: Bit++Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 187 Solved: 144[Submit][Status][Web Board]DescriptionThe classic programming language of Bitland is Bit++. This language is so peculiar and complicated.The language is that peculiar as it
2021-03-27 17:36:37
218
原创 ZCMU-1203 逆序数
逆序数有两道题，第一道数据小，暴力可以直接过，这个就不行了，需要用到归并排序归并排序没学过的同学可以看我另一篇博客归并排序整理题目1203: 逆序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 737 Solved: 166[Submit][Status][Web Board]Description在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数不小于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
2021-03-27 11:41:23
261
原创 归并排序整理
归并排序的定义归并排序是一种稳定的排序算法，相对其他排序算法而言，是一种速度比较快的算法，时间复杂度为 O ( n × l o g ( n ) ) O(n \times log(n))O(n×log(n))，但是需要损耗空间，其空间复杂度为 O ( n ) O(n)O(n) ，即需要一个额外的数组进行对子数组进行排序。我们知道排序有很多种，学过了冒泡，对分等排序后，其实还有一种像是冒泡和对分的结合体的排序，归并排序。归并排序的思想用四个字总结就是—分而治之：所谓分而治之，就是将一串乱序的数据先按一定
2021-03-27 11:04:55
1197
5
原创 ZCMU-1345: 国际象棋
这道题目有个坑踩到了，就是我没玩过国际象棋，以为斜着走只能走斜率为正负1的直线走一次。。。题目1345: 国际象棋Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 224 Solved: 75[Submit][Status][Web Board]Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车
2021-03-26 22:41:35
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人