evenbao

2018年7月22日

[POJ 1952] BUY LOW,BUY LOWER

摘要： [题目链接] http://poj.org/problem?id=1952 [算法] DP [代码] 阅读全文

posted @ 2018-07-22 13:06 evenbao 阅读(191) 评论(0) 推荐(0)

[IOI 1999] 花店橱窗布置

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1854v [算法] f[i][j]表示放了前i束花，第i束花放在第j个花瓶中，所能获得的最大美学值由于要输出方案，我们不妨对于每个状态记一个pre，最后沿着pre数组反推出方案即可 [代码] 阅读全文

posted @ 2018-07-22 12:07 evenbao 阅读(268) 评论(0) 推荐(0)

[NOIP 2010] 乌龟棋

摘要： [题目链接] 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 阅读(179) 评论(0) 推荐(0)

[AHOI 2009] 同类分布

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1799 [算法] 数位DP [代码] 阅读全文

posted @ 2018-07-22 11:00 evenbao 阅读(267) 评论(0) 推荐(0)

2018年7月21日

[POJ 3208] Apocalypse Someday

摘要： [题目链接] http://poj.org/problem?id=3208 [算法] 数位DP [代码] 阅读全文

posted @ 2018-07-21 21:57 evenbao 阅读(146) 评论(0) 推荐(0)

[POJ 1037] A decorative fence

摘要： [题目链接] http://poj.org/problem?id=1037 [算法] DP [代码] 阅读全文

posted @ 2018-07-21 20:46 evenbao 阅读(568) 评论(0) 推荐(0)

[POJ 1737] Connected Graph

摘要： [题目链接] http://poj.org/problem?id=1737 [算法] 首先，问题可以转化为： N个顶点的无向图总数 - N个顶点不连通的无向图总数显然，N个顶点的无向图总数为2^(N(N - 1) / 2)个那么，N个顶点不连通的无向图总数怎么求呢？既然不连通，说明这个无向图阅读全文

posted @ 2018-07-21 18:19 evenbao 阅读(234) 评论(0) 推荐(0)

[SCOI 2009] 生日快乐

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1024 [算法] 直接DFS，即可 [代码] 阅读全文

posted @ 2018-07-21 09:32 evenbao 阅读(175) 评论(0) 推荐(0)

[SCOI 2005] 栅栏

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1082 [算法] 首先二分“最多得到的符合条件的木板数”，检验时可以使用DFS，但是，我们需要进行一下两点剪枝 1. 如果当前木板的长度等于后一块木板的长度，那么下一次搜索只需从这一次进阅读全文

posted @ 2018-07-21 08:59 evenbao 阅读(191) 评论(0) 推荐(0)

2018年7月20日

[POI 2007] 旅游景点

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1097 [算法] 首先，用Dijkstra算法求出2-k+1到每个点的最短路然后，我们用f[S][i]表示目前停留城市集合为S，现在在城市i，最短的路径状压DP即可 [代码] 阅读全文

posted @ 2018-07-20 20:31 evenbao 阅读(159) 评论(0) 推荐(0)

公告