随笔分类 - 算法-解题报告-其他OJ

HDU+HNNUOJ+HNUOJ+TSHOJ等等

ACM/ICPC 之中国剩余定理+容斥原理(HDU5768)

摘要：二进制枚举+容斥原理+中国剩余定理阅读全文

posted @ 2016-08-16 11:15 文字失效阅读(531) 评论(0) 推荐(0)

ACM/ICPC 之三维计算几何+暴力枚举+判重(HDU5839)

摘要：CCPC网赛第八题，立体几何阅读全文

posted @ 2016-08-15 01:00 文字失效阅读(318) 评论(0) 推荐(0)

ACM/ICPC 之差分约束系统两道(ZOJ2770-POJ1201)

摘要：当对问题建立数学模型后，发现其是一个差分方程组，那么问题可以转换为最短路问题，一下分别选用Bellmanford-SPFA解题阅读全文

posted @ 2016-05-21 21:15 文字失效阅读(416) 评论(0) 推荐(0)

ACM/ICPC 之 Floyd练习六道(ZOJ2027-POJ2253-POJ2472-POJ1125-POJ1603-POJ2607)

摘要：以Floyd解法为主的练习题六道阅读全文

posted @ 2016-05-16 22:42 文字失效阅读(323) 评论(0) 推荐(0)

ACM/ICPC 之 SPFA练习两道(ZOJ3088-ZOJ3103)

摘要：两道题都需要进行双向SPFA，比范例复杂，代码也较长，其中第二题应该可以用DFS或者BFS做，如果用DFS可能需要的剪枝较多。阅读全文

posted @ 2016-05-11 11:22 文字失效阅读(279) 评论(0) 推荐(0)

ACM/ICPC 之 Floyd+记录路径后继(Hdu1385(ZOJ1456))

摘要：需要处理好字典序最小的路径阅读全文

posted @ 2016-05-08 23:26 文字失效阅读(296) 评论(0) 推荐(0)

ACM/ICPC 之 Bellman Ford练习题(ZOJ1791(POJ1613))

摘要：这道题稍复杂一些，需要掌握字符串输入的处理+限制了可以行走的时间。阅读全文

posted @ 2016-05-08 23:22 文字失效阅读(339) 评论(0) 推荐(0)

ACM/ICPC 之最短路-SPFA+正逆邻接表(POJ1511(ZOJ2008))

摘要：求单源最短路到其余各点，然后返回源点的总最短路长，以构造邻接表的方法不同分为两种解法。阅读全文

posted @ 2016-05-02 15:39 文字失效阅读(285) 评论(0) 推荐(0)

ACM/ICPC 之最短路-Floyd+SPFA(BFS)+DP(ZOJ1232)

摘要：这是一道非常好的题目，融合了很多知识点。阅读全文

posted @ 2016-05-02 15:32 文字失效阅读(361) 评论(0) 推荐(0)

ACM/ICPC 之两道dijkstra练习题(ZOJ1053(POJ1122)-ZOJ1053)

摘要：两道较为典型的单源最短路径问题，采用dijkstra解法　　本来是四道练习题，后来发现后面两道用dijkstra来解的话总觉得有点冗余了，因此暂且分成三篇博客（本篇以及后两篇）。阅读全文

posted @ 2016-05-02 15:17 文字失效阅读(547) 评论(0) 推荐(0)

ACM/ICPC 之最短路径-dijkstra范例(ZOJ2750-POJ1135(ZOJ1298))

摘要：最短路经典算法-dijkstra范例（两道），第一道是裸的dijkstra，第二道需要枚举所有边已找到可能的情况。阅读全文

posted @ 2016-04-14 19:59 文字失效阅读(376) 评论(0) 推荐(0)

ACM/ICPC 之 Prim范例(ZOJ1586-POJ1789(ZOJ2158))

摘要：两道Prim解法范例题型，简单的裸Prim，且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法。阅读全文

posted @ 2016-04-08 23:19 文字失效阅读(406) 评论(0) 推荐(0)

ACM/ICPC 之四道MST-Kruskal解法-练习题(POJ1251-POJ1287-POJ2031-POJ2421)

摘要：由于题目简单，部分题意写在代码中（简单题就应该多练英文...），且较少给注释，需要注意的地方会写在代码中，虽然四个题意各有千秋，但万变不离其宗，细细思考一番会发现四道题都属于很直接的最小生成树问题，由于博主时间原因，暂提供Kruskal解法。这四题可以作为最小生成树（MST）入门的上手题库。阅读全文

posted @ 2016-04-07 22:48 文字失效阅读(428) 评论(0) 推荐(0)

ACM/ICPC 之拓扑排序+DFS(POJ1128(ZOJ1083)-POJ1270)

摘要：两道经典的同类型拓扑排序+DFS问题，第二题较第一题简单，其中的难点在于字典序输出+建立单向无环图，另外理解题意是最难的难点，没有之一... 阅读全文

posted @ 2016-04-04 12:42 文字失效阅读(1335) 评论(0) 推荐(0)

ACM/ICPC 之拓扑排序范例(POJ1094-POJ2585)

摘要：两道拓扑排序问题的范例，用拓扑排序解决的实质是一个单向关系问题阅读全文

posted @ 2016-04-02 20:31 文字失效阅读(496) 评论(0) 推荐(0)

ACM/ICPC 之 BFS+状态压缩(POJ1324(ZOJ1361))

摘要：求一条蛇到(1,1)的最短路长，题目不简单，状态较多，需要考虑状态压缩，ZOJ的数据似乎比POj弱一些阅读全文

posted @ 2016-03-30 23:06 文字失效阅读(409) 评论(0) 推荐(0)

ACM/ICPC 之 BFS范例(ZOJ2913-ZOJ1136(POJ1465))

摘要：通过几道经典BFS例题阐述BFS思路阅读全文

posted @ 2016-03-20 10:53 文字失效阅读(282) 评论(0) 推荐(0)

ACM/ICPC 之 DFS范例(ZOJ2412-ZOJ1008)

摘要：通过几道例题简单阐述一下DFS的相关题型阅读全文

posted @ 2016-03-17 23:59 文字失效阅读(250) 评论(0) 推荐(0)

ACM/ICPC 之 DP-基因相似度(POJ1080-ZOJ1027)

摘要：题意：两端基因片段，各有明确的碱基序列，现有一个碱基匹配的相似度数组，设计程序使得该相似度最大。阅读全文

posted @ 2016-03-10 20:49 文字失效阅读(721) 评论(2) 推荐(0)

ACM/ICPC 之最长公共子序列计数及其回溯算法(51Nod-1006(最长公共子序列))

摘要：这道题被51Nod定为基础题（这要求有点高啊），我感觉应该可以算作一级或者二级题目，主要原因不是动态规划的状态转移方程的问题，而是需要理解最后的回溯算法。阅读全文

posted @ 2016-03-06 12:26 文字失效阅读(1710) 评论(0) 推荐(1)