very_czy - 博客园

HDU 2859 Phalanx

摘要：找对称的最大阵，对角线为左下到右上。一上来读错了，以为只要验证对角线上的块，写成了区间dp，wa。。。后来没想，直接2*n*n*n。。。直接超时，最后才好了一点。 #include <cstdio>#include <iostream>#include <vector>#include <cma 阅读全文

posted @ 2016-04-21 15:16 very_czy 阅读(199) 评论(0) 推荐(0) 编辑

HDU 1078 FatMouse and Cheese 简单记忆化搜索

摘要：题意是：给你n和k，一个老鼠从左上角开始走，每次可以往一个方向走1~k中的任何一个值，但是每一步必须比前一步的值大，问获取的最多的值是多少？简单记忆化搜索，dp[i][j]表示当前位置能获取的最大值，但是要注意，考虑全所有的情况才能用记忆化搜索，只要没有后效性，大部分dfs，我觉得理论上都能用记忆阅读全文

posted @ 2016-04-21 11:24 very_czy 阅读(114) 评论(0) 推荐(0) 编辑

POJ 3186 Treats for the Cows(区间DP)

摘要：题意：给出的一系列的数字，每次只能从队首或者队尾出队，第n个出队就拿这个数乘以n，最后将和加起来，求最大和思路：由里向外逆推区间，一上来初始化，完了再一层一层区间dp上去。 #include <cstdio>#include <iostream>#include <vector>#include 阅读全文

posted @ 2016-04-21 10:56 very_czy 阅读(117) 评论(0) 推荐(0) 编辑

POJ 1661 动态规划 Help Jimmy

摘要：动态规划，意思简洁明了。排序，n^2做法。每次检测可行的长条，最高的永远是起始点。 dp[i][0]表示第i个长条的左边下去最短的时间。 dp[i][1]表示第i个长条的右边下去最短的时间。 #include <cstdio>#include <iostream>#include <vector 阅读全文

posted @ 2016-04-20 22:44 very_czy 阅读(208) 评论(0) 推荐(0) 编辑

LCS 模板+规定长度的上升子序列个数（数值不同为不同）

摘要：第一个是最长公共子序列不连续 #include <cstdio>#include <iostream>#include <vector>#include <cmath>#include <set>#include <map>#include <queue>#include <algorithm># 阅读全文

posted @ 2016-04-20 13:24 very_czy 阅读(531) 评论(0) 推荐(0) 编辑

一个关于圆的角度合并的小技巧

摘要：一次告诉你三个点，这三个点在一个正多边形上，让你输出最少边数。因为求圆心角有精度丢失，所以转化成小三角形中其余两个角合，又因为是正n边形，所以就可以转化成那个大角。当然也可以说是圆心角不好求，可以直接求圆周角，以此类推~~~ #include<cstdio> #include<cmath> #i 阅读全文

posted @ 2016-04-17 20:36 very_czy 阅读(482) 评论(0) 推荐(0) 编辑

POJ 1015 动态规划

摘要：找准状态然后就是考研代码能力了。给你n,m，让你在n个人里找m个人，使这m个人的两数之差最小，如有多解就输出最大和的那个。 dp[j][k]表示挑选j个人且差为k时的最大和。因为数据不大这样搞又简单又方便。状态转移自然是：上一个点如果可以到达，就对这个点扫所有的已知数据，如果这个点没有出现过并阅读全文

posted @ 2016-04-17 11:24 very_czy 阅读(150) 评论(0) 推荐(0) 编辑

HDU 1114 动态规划

摘要：背包，初始化成无穷大/小，可以记录路径。#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <vector> #include <map> #include <set> #include 阅读全文

posted @ 2016-04-14 16:26 very_czy 阅读(154) 评论(0) 推荐(0) 编辑

最小生成树kruskal算法适合稀疏图

摘要： #include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>#include <map>#include <set>#include <stack>#include <queue>#inc 阅读全文

posted @ 2016-04-14 16:22 very_czy 阅读(544) 评论(0) 推荐(0) 编辑

最小生成树prime+邻接表+优先队列