摘要: T1 麦当劳(mdl.cpp) 题目描述 近日,麦当劳的老板和老板娘因为改名问题吵了起来,老板想把名 字改为“金拱门”,他觉得比较接地气,而老板娘喜欢洋气点的名 字,她坚持原来的名字。眼看着越吵越凶,藤藤决定挺身而出,为他 们想一个解决方法:让老板和老板娘各投三次骰子来决定胜负,如果 老板三次的数字 阅读全文
posted @ 2020-08-21 20:43 小罐猹 阅读(190) 评论(0) 推荐(0) 编辑
摘要: T1 藤藤的统计(count.cpp) 题目描述 计算在一个N*M的棋盘中共有多少个边长至少为1的正方形 输入文件 输入文件count.in仅有一行包含两个用空格隔开的整数N,M,表示棋盘大小。 输出文件 输出文件count.out仅有一行包含一个整数,表示共有多少正方形。 输入样例 2 2 输出样 阅读全文
posted @ 2020-08-21 20:41 小罐猹 阅读(350) 评论(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 小罐猹 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 青藤编程营Day7信心赛赛后总结 T1 麦当劳(mdl.cpp) 题目描述 近日,麦当劳的老板和老板娘因为改名问题吵了起来,老板... 阅读全文
posted @ 2020-08-16 20:54 小罐猹 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 青藤编程营Day6信心赛赛后总结 总分340(第三名qwq,T5、T2不该错,还需修炼) T1 藤藤的统计(count.cpp) 题... 阅读全文
posted @ 2020-08-15 20:56 小罐猹 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 树和图 树定义存储方式及模板动态数组(常用)邻接矩阵(常用于传递闭包) 例题[#10032. 二叉树的序遍历](http://... 阅读全文
posted @ 2020-08-14 12:02 小罐猹 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 背包dp 0/1背包定义模板例题[P1048 采药](https://www.luogu.com.cn/problem/P1048... 阅读全文
posted @ 2020-08-13 12:32 小罐猹 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 区间dp 定义模板无优化四边形优化 例题[P2858 [USACO06FEB]Treats for the Cows G/S](... 阅读全文
posted @ 2020-08-12 11:47 小罐猹 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 线性dp 定义模板记忆化深搜版状态方程版 例题[P1057 传球游戏](https://www.luogu.com.cn/pro... 阅读全文
posted @ 2020-08-11 17:36 小罐猹 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 搜索总结 一、深度优先搜索定义解决题形1.迷宫类深搜 ... 阅读全文
posted @ 2020-08-09 13:13 小罐猹 阅读(285) 评论(0) 推荐(0) 编辑