2020 年 8月随笔档案 - 小罐猹

摘要：文章目录有比较的排序冒泡排序基本思想过程时间复杂度 ... 阅读全文

posted @ 2020-08-26 15:16 小罐猹阅读(122) 评论(0) 推荐(0) 编辑

摘要：参考题单：洛谷【算法1-2】排序 update:2020/10/05 增加基数排序有比较的排序冒泡排序基本思想两个数比较大小，较大的数下沉，较小的数冒起来、过程比较相邻的两个数据，如果第二个数小，就交换位置从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置继续重复阅读全文

posted @ 2020-08-26 15:15 小罐猹阅读(214) 评论(0) 推荐(0) 编辑

P1908 逆序对题解

摘要：P1908 逆序对题解原题链接题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中$a 阅读全文

posted @ 2020-08-22 20:06 小罐猹阅读(551) 评论(0) 推荐(1) 编辑

P1908 逆序对题解

摘要：P1908 逆序对题解原题链接题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不... 阅读全文

posted @ 2020-08-22 20:06 小罐猹阅读(110) 评论(0) 推荐(0) 编辑

青藤编程营Day7信心赛赛后总结

摘要：T1 麦当劳(mdl.cpp) 题目描述近日，麦当劳的老板和老板娘因为改名问题吵了起来，老板想把名字改为“金拱门”，他觉得比较接地气，而老板娘喜欢洋气点的名字，她坚持原来的名字。眼看着越吵越凶，藤藤决定挺身而出，为他们想一个解决方法：让老板和老板娘各投三次骰子来决定胜负，如果老板三次的数字阅读全文

posted @ 2020-08-21 20:43 小罐猹阅读(194) 评论(0) 推荐(0) 编辑

青藤编程营Day6信心赛赛后总结

摘要：T1 藤藤的统计(count.cpp) 题目描述计算在一个N*M的棋盘中共有多少个边长至少为1的正方形输入文件输入文件count.in仅有一行包含两个用空格隔开的整数N,M，表示棋盘大小。输出文件输出文件count.out仅有一行包含一个整数，表示共有多少正方形。输入样例 2 2 输出样阅读全文

posted @ 2020-08-21 20:41 小罐猹阅读(354) 评论(0) 推荐(0) 编辑

树&图总结

摘要：树定义树（tree）是包含n（n>=1）个结点，(n-1)条边的有穷集，其中：（1）每个元素称为结点（node）；（2）有一个特定的结点被称为根结点或树根（root）。（3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i< 阅读全文

posted @ 2020-08-21 20:39 小罐猹阅读(258) 评论(0) 推荐(0) 编辑

青藤编程营Day7信心赛赛后总结

摘要：青藤编程营Day7信心赛赛后总结 T1 麦当劳(mdl.cpp) 题目描述近日，麦当劳的老板和老板娘因为改名问题吵了起来，老板... 阅读全文

posted @ 2020-08-16 20:54 小罐猹阅读(120) 评论(0) 推荐(0) 编辑

青藤编程营Day6信心赛赛后总结

摘要：青藤编程营Day6信心赛赛后总结总分340（第三名qwq，T5、T2不该错，还需修炼） T1 藤藤的统计(count.cpp) 题... 阅读全文

posted @ 2020-08-15 20:56 小罐猹阅读(234) 评论(0) 推荐(0) 编辑

树与图总结

摘要：树和图树定义存储方式及模板动态数组(常用)邻接矩阵(常用于传递闭包) 例题[#10032. 二叉树的序遍历](http://... 阅读全文

posted @ 2020-08-14 12:02 小罐猹阅读(187) 评论(0) 推荐(0) 编辑

蒟蒻の背包dp学习总结

摘要：背包dp 0/1背包定义模板例题[P1048 采药](https://www.luogu.com.cn/problem/P1048... 阅读全文