上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 74 下一页
摘要: [题目链接] http://poj.org/problem?id=1609 [算法] 将坐标按x为第一关键字,y为第二关键字排序 求最长上升子序列即可 [代码] 阅读全文
posted @ 2018-07-22 20:30 evenbao 阅读(208) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1722 [算法] DP [代码] 阅读全文
posted @ 2018-07-22 18:19 evenbao 阅读(196) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1934 [算法] 先用dp求出LCS,然后搜索即可,注意加上一些剪枝 [代码] 阅读全文
posted @ 2018-07-22 15:50 evenbao 阅读(253) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1952 [算法] DP [代码] 阅读全文
posted @ 2018-07-22 13:06 evenbao 阅读(140) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.luogu.org/problemnew/show/P1854v [算法] f[i][j]表示放了前i束花,第i束花放在第j个花瓶中,所能获得的最大美学值 由于要输出方案,我们不妨对于每个状态记一个pre,最后沿着pre数组反推出方案即可 [代码] 阅读全文
posted @ 2018-07-22 12:07 evenbao 阅读(203) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.luogu.org/problemnew/show/P1541 [算法] f[x][y][z][t]表示现在剩下x张1号卡片,y张2号卡片,z张3号卡片,t张4号卡片 我们可以通过状态算出现在所在的位置 转移十分显然 [代码] 阅读全文
posted @ 2018-07-22 11:38 evenbao 阅读(155) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1799 [算法] 数位DP [代码] 阅读全文
posted @ 2018-07-22 11:00 evenbao 阅读(232) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=3208 [算法] 数位DP [代码] 阅读全文
posted @ 2018-07-21 21:57 evenbao 阅读(123) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1037 [算法] DP [代码] 阅读全文
posted @ 2018-07-21 20:46 evenbao 阅读(541) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1737 [算法] 首先,问题可以转化为 : N个顶点的无向图总数 - N个顶点不连通的无向图总数 显然,N个顶点的无向图总数为2^(N(N - 1) / 2)个 那么,N个顶点不连通的无向图总数怎么求呢? 既然不连通,说明这个无向图 阅读全文
posted @ 2018-07-21 18:19 evenbao 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 74 下一页