打表
关注
分享
扫一扫
文章平均质量分 89
Owen_Q
这个作者很懒，什么都没留下…
展开
-
LeetCodeGOGOGO刷题记05——备战Amazon（打表，dp，刷刷刷）
1.Two Sum难度：Easy思路：刷到了leetcode的第一道题，求两数和等于特定值的pair，考虑到题号和难度，直接双循环暴力，解决什么？哈希优化？还有啥啥啥优化？这种题还优化个啥？赶紧看下一题去，别在水题上浪费时间！代码：/*Author Owen_Q*/class Solution {public: vector<int> ...原创 2020-01-21 20:32:20 · 276 阅读 · 0 评论 -
XDOJ校赛过关题（ 1196~1200）
简介：入坑acm也有一年多了，确实本人的第一篇微博，那么就从xdoj的acm校赛开始吧。赛题介绍：本次校赛，题目难度为2 + 3 + 4，即两道签到题，三道过关题和四道登峰题。两道签到题基本毫无难度，三道过关题还是有点坑点的，至于登峰题基本属于挑战，既然最终将五题定为了省赛选拔门槛，那就让我们来回忆一下这前五题吧。题目：Problem A Keal’...原创 2017-05-06 13:46:06 · 2031 阅读 · 2 评论 -
Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)
最小数字 判断寻找最小元素区间最小值的最大值 分类讨论合数分解 素数筛 打表找规律原创 2017-10-15 23:21:41 · 344 阅读 · 0 评论 -
AtCoder Grand Contest 023
统计和为零子串 预处理前缀和 前缀和作差得区间和寻找对称矩阵 矩阵平移与对称 利用对称性优化复杂度涂色机染色 转化思路 组合数学打表班车回家方案 递归贪心 从简到繁逆向处理原创 2018-05-09 20:59:15 · 410 阅读 · 2 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）
最佳替换子串 暴力枚举 首个贪心乘加构造 permutation 暴力模拟学习最多知识点 lis ^型最长子序列狗子翻牌期望 概率 大数乘无限远皇后棋盘博弈 打表 黄金分割最小异或和生成树 打表 根据公式递推原创 2018-05-10 16:01:22 · 307 阅读 · 0 评论