摘要: 打蓝桥杯的时候遇到了文件输入,自己这么简单的东西都不会写,好尴尬,要好好学算法了。 freopen("in.text", "r", stdin); freopen("out.text", "w", stdout); 只需要自己程序中加入这样一句话,就可以从”in.text“文件中读入,从“out.t 阅读全文
posted @ 2020-11-14 15:41 ACHanHan 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 打codeforces第二周 又遇到了很多有意思的题型,可自己还是太菜了 写份博客记录一下憨憨的自己 做的第一道交互题,记录一下 1.1407C Chocolate Bunny(交互题+双指针) **题目链接:**https://codeforces.com/contest/1407/problem 阅读全文
posted @ 2020-11-07 09:44 ACHanHan 阅读(801) 评论(0) 推荐(1) 编辑
摘要: DP(动态规划)学习笔记 背包问题 ① 01背包 每件物品最多使用一次 ② 完全背包 每件物品有无限个 ③ 多重背包 每种物品最多有si个 (存在朴素版和优化版) ④ 分组背包 每组最多只能选 1 个 DP优化:对dp方程进行等价变形 DP最重要的就是公式推导(对于当前状态的计算) 要满足两个条件: 阅读全文
posted @ 2020-11-06 20:57 ACHanHan 阅读(113) 评论(1) 推荐(1) 编辑
摘要: 这一周打codeforces,我发现它出题真的妙~ 自己做的题实在是太少了!orz 算法很好玩,都大二了,要加油鸭!冲冲冲 一周刷题记录挂上: div2的A、B和div3的A、B、C差不多都考思维,每道题都很巧! div2的C和div3的D就要用些算法知识了(很多都是当场问的dalao) 简单写一些 阅读全文
posted @ 2020-10-31 09:18 ACHanHan 阅读(223) 评论(0) 推荐(3) 编辑