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