01 2020 档案

[ACW]791~794高精度
摘要：题链 tips: 1.倒序存储 2.进位、借位处理t 3.去除前导零 4.c++11新语法auto 5.A4A3A2A1A0（自然语言与代码存储相结合） 6.压位处理？ //加法 #include<iostream> #include<vector> #include<cstdio> using n 阅读全文
posted @ 2020-01-31 19:26 SUMay 阅读(190) 评论(0) 推荐(0)
[ACW]893集合-Nim游戏
摘要：题链 tips: 1.对于简单的Nim游戏，a1^...an；ai就是sg函数值。 2.一堆石子就是一个有向图；可以按条件转移局面。 3.sg函数的定义有递归的味道，所以用记忆化搜索来写。 5.sg（x）=k，则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就 阅读全文
posted @ 2020-01-27 13:30 SUMay 阅读(161) 评论(0) 推荐(0)
[ACW]802区间和
摘要：tips： 1.离散化，就是把无限空间中有限个体（稀疏）映射到有限空间中去。 2.值域范围大，个数少，有的题目要以这些值为下标来做，太大无法保存对应的属性。 3.整数，保序离散。 4.相对关系 5.映射到排序后对应的位置（即下标） 5.上一个学的算法是trie树（要温习形成长久记忆） //要学习的编 阅读全文
posted @ 2020-01-18 22:22 SUMay 阅读(149) 评论(0) 推荐(0)
[ACW]835Trie树字符串统计
摘要：题目链接 tips： 1.每一个出现的结点（字符字母）都会有唯一一个编号idx（也即rxc说的指针），不是按层数来编的，是按出现的先后顺序编的 2.将字母映射成数字进行编号存储 //12:10开始讲代码 #include<iostream> #include<cstdio> using namesp 阅读全文
posted @ 2020-01-16 18:57 SUMay 阅读(107) 评论(0) 推荐(0)
[ACW]01背包问题
摘要：题目链接 tips: 1.状态表示f(i,j)：集合：（所有选法；条件）；属性（max，min，数量） 2.状态计算，集合划分：不重不漏 3.隐含在符号，记号之后的内涵，表示的问题 Q：fij的j不能从j=v[i]开始取进行计算，j从它上面和左前计算过来，左前不存在，还有上面存在。 /* #incl 阅读全文
posted @ 2020-01-14 18:17 SUMay 阅读(143) 评论(0) 推荐(0)
[01背包的搜索解法]+[1月13日总结]
摘要：tips： 0.递归用来搜索；递归用来分治 （基于快速幂的思考，子问题的处理）；递和归；快速幂的递归写法，快速幂的迭代写法。之前写的递归总结 1.深度优先搜索： 枚举所有完整路径以遍历所有情况的搜索方法（所有方案数，在根据条件排除一些方案 剪枝） 集合论的角度 2.书中例子：走迷宫 “岔道口”、“死 阅读全文
posted @ 2020-01-14 16:56 SUMay 阅读(374) 评论(0) 推荐(0)