#wikioi
您的无羡已上叽
这个作者很懒,什么都没留下…
展开
-
20201206贪心法1课后总结
文章目录贪心法1题目总结贪心法定义贪心法技巧贪心习题([选自题单](http://wikioi.cn/training/mission/10))[#10080. 删数问题](http://wikioi.cn/problem/10080)思路注意代码[#10081. 活动选择](http://wikioi.cn/problem/10081)思路代码[#10038. 最大整数](http://wikioi.cn/problem/10038)思路代码[#10082. 整数区间](http://wikioi.cn/原创 2020-12-06 20:29:00 · 298 阅读 · 0 评论 -
20201105枚举课后总结
文章目录枚举[#210733. 奶牛碑文](http://wikioi.cn/problem/210733)题目描述输入格式输出格式样例输入样例输出思路#1#2代码[#210792. 分解质因数](http://wikioi.cn/problem/210792)题目描述输入格式输出格式样例样例输入#1样例输出#1样例输入#2样例输出#2数据范围与提示思路代码[#10213. 质因数分解升级版](http://wikioi.cn/problem/10213)题目描述输入格式输出格式样例输入样例输出思路代码[#原创 2020-11-15 18:42:58 · 992 阅读 · 0 评论 -
蒟蒻の分治算法总结
分治算法定义将一个问题分解成多个子问题,将问题缩小到一定规模后逐个求解,最后合并所有子问题分治算法步骤分解(将原问题分解成一个形式相同规模更小的子问题)解决(递归求解子问题,直到问题的规模足够小,直接求解)合并(合并子问题的解,得到原问题的解)分治算法例题(实际应用)插入排序思路一道十分普通的O(n2)O(n^2)O(n2)时间复杂度题,使用类似打扑克牌时给牌排序的分治思想递归实现即可即:先给n-1张牌排序,再分成给n-2张牌排序,以此类推…直到只剩1张牌,则直接结束C原创 2020-09-05 10:31:23 · 175 阅读 · 0 评论 -
青藤编程营Day7信心赛赛后总结
青藤编程营Day7信心赛赛后总结T1 麦当劳(mdl.cpp)题目描述近日,麦当劳的老板和老板娘因为改名问题吵了起来,老板想把名字改为“金拱门”,他觉得比较接地气,而老板娘喜欢洋气点的名字,她坚持原来的名字。眼看着越吵越凶,藤藤决定挺身而出,为他们想一个解决方法:让老板和老板娘各投三次骰子来决定胜负,如果老板三次的数字都比老板娘投出来的大,则取名为“金拱门”,否则取名为“麦当劳”,现在给出他们各投三次之后出来的数字,你能帮藤藤判断一下最终结果吗?输入文件输入文件mdl.in第1行原创 2020-08-16 20:53:33 · 402 阅读 · 0 评论 -
青藤编程营Day6信心赛赛后总结
青藤编程营Day6信心赛赛后总结总分340(第三名qwq,T5、T2不该错,还需修炼)T1 藤藤的统计(count.cpp)题目描述计算在一个N*M的棋盘中共有多少个边长至少为1的正方形输入文件输入文件count.in仅有一行包含两个用空格隔开的整数N,M,表示棋盘大小。输出文件输出文件count.out仅有一行包含一个整数,表示共有多少正方形。输入样例2 2输出样例5数据规模与约定对于20%的数据,N ≤ 100,M ≤ 100。对于50%的数据,N ≤原创 2020-08-15 20:56:25 · 13460 阅读 · 0 评论 -
树与图总结
树和图树定义存储方式及模板动态数组(常用)邻接矩阵(常用于传递闭包)例题[#10032. 二叉树的序遍历](http://wikioi.cn/problem/10032)思路CodeCodeCode[#10033. 二叉树的叶节点和](http://wikioi.cn/problem/10033)思路CodeCodeCode[#210756. 树上两点距离](http://wikioi.cn/problem/210756)思路CodeCodeCode[#210777. 树的深度](http://wikioi原创 2020-08-14 12:02:20 · 1078 阅读 · 0 评论