01 2020 档案

题解 P1748 【H数】
摘要：我来讲讲 dp 的做法 前言 昨天 PHY 大佬问我，这题怎么做？考虑到他没学过 set 、 priority_queue 和 queue 。之后，我就想到了可以用 dp 来解决这道题。 正文 设置状态 很显然，我们可以用 f[i] 表示第$ 阅读全文
posted @ 2020-01-26 11:40 zhaohaikun 阅读(309) 评论(6) 推荐(1) 编辑
题解 P1457 【城堡 The Castle】
摘要：来讨论区大摇大摆地逛了一圈后，我发现竟然大家的代码 都很长 然而代码真的要写那么长吗 首先，来分析问题，1，2，4，8，这些数显然是有特点的，也许你已经想到了没错，它们都是2的次方数。 1是2的0次方 2是2的1次方 4是2的2次方 8是2的3次方 知道这个就好办了，用什么呢？没错是位运算，哈哈！ 阅读全文
posted @ 2020-01-13 21:09 zhaohaikun 阅读(940) 评论(0) 推荐(1) 编辑
题解 P1052 【过河】
摘要：显然是dp，是用STL当中的map可以做到30分 #include <bits/stdc++.h>//万能头文件 using namespace std; int l,n,s,t; map<int,bool>m;//记有没有石头 map<int,int>dp;//最少踩到石头的个数 阅读全文
posted @ 2020-01-12 14:56 zhaohaikun 阅读(435) 评论(2) 推荐(0) 编辑
题解 P5663 【加工零件【民间数据】】
摘要：博客园体验更佳 讲讲我的做法 确定做法 首先，看到这道题，我直接想到的是递归，于是复杂度就上天了，考虑最短路。 如何用最短路 首先，看一张图 我们该如何解决问题？ 问题:3做5阶段的零件1要不要做呢？ 其实，实质就是看3到1有没有长度为5的路径。 问题:3做7阶段的零 阅读全文
posted @ 2020-01-11 19:14 zhaohaikun 阅读(3277) 评论(5) 推荐(7) 编辑

点击右上角即可分享
微信分享提示