12 2020 档案

吉首大学第十届“新星杯”大学生程序设计大赛（暨新生网络同步赛）
摘要：#部分题解 ##前言 下午在群里面看到一个同学疯狂宣传这个比赛，处于好奇的态度(他说难度有cf1800)我参赛了，可能真的有cf1800的题目，只是我没做出来，离比赛还有十多分钟的时候到了吉首的OJ，注册了账号，稍稍等待之后进入了比赛，出于习惯开了A题，然后想了几分钟没有思路，然后切出去看榜单，看见 阅读全文
posted @ 2020-12-28 00:47 MangataTS 阅读(413) 评论(0) 推荐(0)
JAVA复习资料
摘要：#JAVA复习知识点总结 ps:这些知识点都是我亲手敲上去的，所以难免存在错误，如果有错误请联系我，或者在评论区指出，谢谢 第一篇：传送门 第二篇：传送门 第三篇：传送门 第四篇：传送门 第五篇：传送门 阅读全文
posted @ 2020-12-25 17:37 MangataTS 阅读(397) 评论(0) 推荐(0)
集合类和JAVA多线程
摘要：#知识点总结第五篇 1.泛型类就是带有参数类型的类，其类中也有属性和方法 数据类型可以实已有的类型，也可以是"类型参数"的类型。 2.泛型的好处 1.强制类型检查，在编译的时候就能得到类型错误的消息 2.避免显是强制转换 3.方便实现通用算法 3.泛型的使用规则 1.泛型的类型参数只能是类类型，而不 阅读全文
posted @ 2020-12-25 17:26 MangataTS 阅读(194) 评论(0) 推荐(0)
JAVA异常和基础类库
摘要：#知识点总结第四篇 1.Java中导致程序中断运行的错误称为异常 2.Exception异常分为可查异常和不可查异常两种，且不可察异常一般为RuntimeException和它的子类异常，其他都是可查异常 3.并不是所有的异常我们都要捕获，我们只用关心有关程序运行还有程序的逻辑性的异常 3.一个tr 阅读全文
posted @ 2020-12-25 14:29 MangataTS 阅读(146) 评论(0) 推荐(0)
类设计基础与进阶
摘要：#知识点总结第三篇 1.封装就是将对象的属性(域/数据)和行为(通过方法实现)定义在一起,封装在一个类里面，而隐藏就是对封装的某些重要的属性和行为进行保护(通过加上修饰词进行保护eg:private、protected) 2.变量只在它所在的域中有效，比如局部变量只在它所定义的方法中有效，而成员变量 阅读全文
posted @ 2020-12-21 22:29 MangataTS 阅读(192) 评论(0) 推荐(0)
面对对象思想
摘要：#知识点总结第二篇 1.对象:代表某种事物的"复杂"数据称为对象，也就是由一些基本数据类型/复合数据类型放在一个类里面形成的新复合数据类型成为对象 2.面对对象语言由许多优点，如代码重用、易于扩展、易于维护等 3.面向对象语言的三大特性：封装性、继承性、多态性 封装性:封装即时实现了对数据的隐藏，部 阅读全文
posted @ 2020-12-20 20:14 MangataTS 阅读(224) 评论(0) 推荐(0)
AtCoder Beginner Contest 185
摘要：#题解 ##A - ABC Preparation 传送门 解题思路:输出最小的数就行 Code #include<bits/stdc++.h> using namespace std; int main() { int a[4]; for(int i = 0;i < 4; ++i) { scanf 阅读全文
posted @ 2020-12-20 01:08 MangataTS 阅读(183) 评论(0) 推荐(0)
Java概述
摘要：#知识点总结第一篇 1.Java语言的特点 ①简单易学:语法和C/C++类似 ②解释式:Java语言的工作方式介于编译式和解释式之间，本质上还是解释式语言 ③安全性:Java通过若干安全机制来确保其安全。eg:垃圾自动回收、通过关键字控制代码可见性、不支持指针类型等等 ④面向对象:Java是一门面向 阅读全文
posted @ 2020-12-17 22:14 MangataTS 阅读(429) 评论(0) 推荐(0)
友链
摘要：MangataTS levi125 To be Continue …… 阅读全文
posted @ 2020-12-15 16:35 MangataTS 阅读(133) 评论(1) 推荐(0)
牛客编程巅峰赛S2第7场 - 钻石&王者
摘要：##前言 这一场真*爆0场，被自己的理解坑了，把那个子序列以为是字串了，原地爆炸，好亏好亏，第二题是一道博弈论，然鹅我就只有一种情况没想出来，还是挂了真滴难受 ##A.牛牛的独特子序列(二分) 解题思路: 题目的意思是从主串中找到满足$a_n b_n c_n$的 \(\mathbf{子序列}\) ， 阅读全文
posted @ 2020-12-08 22:28 MangataTS 阅读(180) 评论(0) 推荐(0)
All of Me
摘要：All of Me我在博客园写博客已经算比较久了(至少我是这样认为的(小声bb))，还没有介绍过自己。！算法讲解博客&& !题解博客 阅读全文
posted @ 2020-12-07 00:47 MangataTS 阅读(460) 评论(0) 推荐(3)
牛客小白月赛30
摘要：#牛客小白月赛30 ##前言 这次比赛新生还有几个打的不错的，嗯至少明年能组一个队能打，我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难，AK的人也多，题目偏简单，好了不说废话了 ##黑白边 解题思路： 这题是一道最小生成树的题，prim最小生成树会T，得用Kruskal并且是路径压缩优化的 阅读全文
posted @ 2020-12-06 14:11 MangataTS 阅读(209) 评论(0) 推荐(0)
牛客编程巅峰赛S2第6场 - 钻石&王者
摘要：#牛客巅峰赛钻石&王者场 前言 自从我一场从青铜打上钻石以后，我好像就打不了黄金场的哭唧唧(/(ㄒoㄒ)/~~)，钻石王者场真呆不下去了 被各路神仙吊打 String II 解题思路： 签到题，比较简单，我的思路是 差分+枚举，我们看数据只有大概1e3，那这铁定可以暴力枚举出来啊 我们枚举原串中每个 阅读全文
posted @ 2020-12-05 14:02 MangataTS 阅读(173) 评论(0) 推荐(0)
坐标离散化(离散化 + 稀疏图离散处理)
摘要：#坐标离散化 ##离散化目的 坐标离散化，实际上就是把较大的稀疏图变得'紧密'一点，让整个图形缩小但是不改变它本身的'结构' 其实离散化处理后我们已经不关心每个点的坐标，而是关心这些点或者线之间的关系，比如上述的题目 就是让你求区域的个数，当然这种题目在边的长度比较小的时候直接BFS或者DFS就能出 阅读全文
posted @ 2020-12-01 00:00 MangataTS 阅读(456) 评论(0) 推荐(0)