05 2023 档案
摘要:**记录** 23:40 2023-5-31 http://poj.org/problem?id=2991 reference:《挑战程序设计竞赛(第2版)》3.3.1 p170 这题是抄的,其实理解了线段树的意思,但是这道题给我绕晕了。果然我是菜鸡。 这几次都没继续把题复制过来了,觉得没多大意义
阅读全文
摘要:**记录** 16:29 2023-5-26 http://poj.org/problem?id=2229 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 这个问题是https://oeis.org/A018819 Binary partition function:
阅读全文
摘要:**记录** 16:06 2023-5-26 http://poj.org/problem?id=2385 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ....提交了好几天了,POJ挂了一直没出结果,现在出了才写,都有点忘了。 dp[i][j] 定义为 i为进行移动
阅读全文
摘要:记录 15:42 2023-5-26 reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序 一种是书上利用dfs 还有一种是我之前学过的利用bfs的,每次找入度为0的节点入栈,出栈的时候,把其它节点的入度减一,减到0的节点就再入栈 使用dfs #include<cstdio> #in
阅读全文
摘要:**记录** 00:22 2023-5-22 https://onlinejudge.org/external/5/p572.pdf reference:《算法竞赛入门经典第二版》例题6-12 八连块,标准的dfs。 学到的点:使用ind标记连通分量,这个可能有题会用到。 ```c++ #inclu
阅读全文
摘要:**记录** 18:34 2023-5-20 uva.onlinejudge.org/external/2/297.html reference:《算法竞赛入门经典第二版》例题6-11 非二叉树,这还是比较有趣的,图形学上还有八叉树用来划分空间的。 这道题将图和四叉巧妙的结合起来,其原理也是使用先序
阅读全文
摘要:**记录** 10:46 2023-5-20 http://uva.onlinejudge.org/external/6/699.html reference:《算法竞赛入门经典第二版》例题6-10 二叉树的层次遍历,边读边写(这些题给我感觉是非常灵活),对每个节点需要的数据就是在sum数组的位置
阅读全文
摘要:**记录** 1:17 2023-5-19 https://onlinejudge.org/external/8/p839.pdf reference:《算法竞赛入门经典第二版》例题6-7 二叉树的层次遍历,非常纳闷。我觉得只要一个子树不是平衡的,那么结果就肯定是不平衡的,所以我在判断到一个子树不平
阅读全文
摘要:**记录** 23:13 2023-5-18 uva.onlinejudge.org/external/5/548.html reference:《算法竞赛入门经典第二版》例题6-8 使用中序遍历和后序遍历还原二叉树,还行,还是熟悉的。 收获的点: 1. 使用数组快速建立二叉树(还是要变通,《数据结
阅读全文
摘要:**记录** 10:43 2023-5-15 http://poj.org/problem?id=1163 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description 》第二章练习题索引 p135 ### Description The cows don't use actual bowling balls w
阅读全文
摘要:**记录** 23:15 2023-5-7 http://poj.org/problem?id=3190 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Oh those picky N (1 按开始时间排序,然后从最早开始的牛加入堆中,
阅读全文
摘要:**记录** 0:50 2023-5-1 http://poj.org/problem?id=1328 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Assume the coasting is an infinite straight
阅读全文