摘要: luogu AC200 新算法的学习要赶上去了,不能一直做水题... 阅读全文
posted @ 2019-09-24 22:29 Aackkom 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 今天是水题扫荡日! 刷题数16. 把入门板刷了。 其实还是很偷懒了,hh,因为想了些事情呢。 阅读全文
posted @ 2019-09-23 21:14 Aackkom 阅读(58) 评论(0) 推荐(0) 编辑
摘要: luogu_p1341 欧拉路径/欧拉回路 一道板子题,顺带好好复习了欧拉路径和回路,当然只是无向图的。 luogu_p5018 递归水题 18的pj_T4,树的递归,水一水就过去了。 luogu_p2615 水题 水的一B. 阅读全文
posted @ 2019-09-22 21:54 Aackkom 阅读(70) 评论(1) 推荐(0) 编辑
摘要: luogu_p1220 区间DP 具体其实没啥好说的,区间DP练的少,还不是很熟练。 今天又是不想学习的一天。 阅读全文
posted @ 2019-09-21 23:33 Aackkom 阅读(58) 评论(0) 推荐(0) 编辑
摘要: P2264 水题 P2279 树形DP 贪心 ​ 题目是一个树形结构,DP感觉找不到头脑,用贪心的方法做会比较简单,先bfs把结点的深度存起来,然后贪心的去染色,对于叶子结点,能够染色它的点有它的兄弟,父亲和爷爷, ​ 然后易得,这几类点中最好的选择是选择爷爷。 今天又是不想学习的一天 阅读全文
posted @ 2019-09-20 22:10 Aackkom 阅读(57) 评论(0) 推荐(0) 编辑
摘要: luogu P1111 图论 ​ 并查集求连通图(n 1次合并) luogu P1330 图论 ​ 并查集 二分图 luogu P1892 图论 ​ 并查集 luogu P1373 DP ​ 常规二维DP的简单变形。注意在溢出与不断取模。 luogu P1439 DP ​ 两个序列元素相同的情况下, 阅读全文
posted @ 2019-09-19 20:50 Aackkom 阅读(132) 评论(0) 推荐(0) 编辑
摘要: P2661 图论 题意 ​ 有向图求最小环的问题 解题 ​ 直接对每一个结点遍历查找。 P1005 区间DP 题意 ​ 把问题分割成为n个单独的区间DP 阅读全文
posted @ 2019-09-18 22:35 Aackkom 阅读(64) 评论(0) 推荐(0) 编辑
摘要: luogu_p1312 题意: 一道大型模拟搜索题。 思路: 暴搜30分,巧妙剪枝才满分。 这个题还是比较考量码力的,然而我的码力只能呵呵了,我现在就去四....... 搜索题,模拟题真的是大型阅读理解现场+码力大赛+debug捕虫。 阅读全文
posted @ 2019-09-17 23:02 Aackkom 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 今天是赶作业的一天,所以没咋做题~~其实是太懒了,哈哈~~ 做题肯定是要做的,~~只知道做水题~~ UVA1625 题意: ​ 输入两个长度分别为n和m(n,m 阅读全文
posted @ 2019-09-16 23:55 Aackkom 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 先说 重点 :我们组选择的是 B 题, 第一问 优化掉空气阻力,并且忘记给出最优决策下的高度(真的是遗憾,我们居然忘了这个), 第三问 给出思路和总的方程,未给定解的表达。 第四问 是给定了力,然后给出两种策略来考虑可行性。由于时间没有把握好,论文主体写成了,但是存在一些表述上的瑕疵。 ​ 如果看了 阅读全文
posted @ 2019-09-16 17:37 Aackkom 阅读(2410) 评论(1) 推荐(0) 编辑