2018年9月18日
动态规划入门
摘要： 动态规划 一、几个要点 1、主体思想：同一件事件不做第二次； 2、状态表示：用问题的某些特征参数描述当前的问题； 3、状态转移方程： 状态值之间的递推关系（计算关系） 边界条件 递推顺序 4、实现方式 自顶向下：记忆化的搜索形式。 自底向上：递推形式。 二、可以使用动态规划的题目特点： 1、一个大问 阅读全文
posted @ 2018-09-18 14:20 Akmpfen 阅读(463) 评论(0) 推荐(0) 编辑
简单二叉树
摘要： 简单二叉树的建树，遍历 一、L2-006. 树的遍历 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输 阅读全文
posted @ 2018-09-18 14:18 Akmpfen 阅读(413) 评论(0) 推荐(0) 编辑
2018年5月22日
花式WA
摘要： 如果WA了，请从下述所有方面全方面考察反思一下= =，（不断更新）； 1、输出YES，NO不是N0,还有“.”不要眼瞎= =，（只有空格回车不对才提示PE）； 2、边界值，0,1，上界，特殊情况等的特判等等，以及中间值是否会爆数据类型; 3、多组数据清空，重置，ans，cnt，数组等，尤其是STL中 阅读全文
posted @ 2018-05-22 20:23 Akmpfen 阅读(233) 评论(0) 推荐(0) 编辑
18年第十二届东北四省赛
摘要： 18年第十二届东北四省赛 5.19晚上的东北四省赛的热身赛老师说不用参加，当时白天打了一场之后，也确实脑壳疼QAQ； 5.20很吉利的日期啊，9.30-2.30，还是一样的分工读题，外加看榜，然后很幸运，两道水题，一道A，一道K，队友直接听我们的上去敲，然后交的时候比较谨慎，0罚时，连A两题，然后挂 阅读全文
posted @ 2018-05-22 12:11 Akmpfen 阅读(132) 评论(0) 推荐(0) 编辑
18年第十三届黑龙江省赛
摘要： 2018年第十三届黑龙江省赛 现在的心情挺神奇的0.0，第一次出去参加ACM比赛，连着两场，黑龙江省赛和东北四省赛，感觉运气还是挺好的，黑龙江省赛（银）铜，东北四省赛铜，最大的感受就是感觉没有想象中的难0.0。 5.18号中午坐上绿皮火车去了哈尔滨，然后报道领东西，本来准备面基的，但是领完东西就要和 阅读全文
posted @ 2018-05-22 11:32 Akmpfen 阅读(203) 评论(0) 推荐(0) 编辑
2018年5月17日
ACM中的java的使用;
摘要： java大法好，退C保平......开玩笑的； 1、头文件： 2、程序主体，以及类名必须为Main： 3、有关函数： 运算类： 类型转换类： 进制转换类： 例：hdu1250 http://acm.hdu.edu.cn/showproblem.php?pid=1250 题目大意：斐波那契数列； 例： 阅读全文
posted @ 2018-05-17 20:18 Akmpfen 阅读(519) 评论(0) 推荐(0) 编辑
2018年5月16日
CF#483(div2 C)
摘要： http://codeforces.com/contest/984/problem/C C. Finite or not time limit per test 1 second memory limit per test 256 megabytes input standard input out 阅读全文
posted @ 2018-05-16 18:38 Akmpfen 阅读(265) 评论(0) 推荐(0) 编辑
2018年5月4日
拓扑排序
摘要： 拓扑排序 有向无环图（DAG） 例1：https://hihocoder.com/problemset/problem/1174 #1174 : 拓扑排序·一 #1174 : 拓扑排序·一 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 阅读全文
posted @ 2018-05-04 19:18 Akmpfen 阅读(231) 评论(0) 推荐(0) 编辑
2018年4月28日
高精度------C++
摘要： 高精度运算 C++ （加减乘除） 例：ZOJ2001 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1001 The Antique Comedians of Malidinesia prefer comedies to tra 阅读全文
posted @ 2018-04-28 20:51 Akmpfen 阅读(454) 评论(0) 推荐(0) 编辑
2018年4月21日
最小生成树MST
摘要： 一、最小生成树MST 1.Kruskal算法 按照边的权值由小到大排序查看一遍，如果该边的两顶点不在同一连通分量里，则加入最小生成树中，可用并查集高效的判断两点是否在同一连通分量中； 例：hdu1863畅通工程 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都 阅读全文
posted @ 2018-04-21 16:44 Akmpfen 阅读(427) 评论(0) 推荐(0) 编辑