evenbao

2018年7月23日

摘要： [题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=2870 [算法] dp + 单调栈 [代码] 阅读全文

posted @ 2018-07-23 19:45 evenbao 阅读(159) 评论(0) 推荐(0)

[SCOI 2010] 股票交易

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1855 [算法] 单调队列优化动态规划 [代码] 阅读全文

posted @ 2018-07-23 18:35 evenbao 阅读(168) 评论(0) 推荐(0)

[HNOI 2011] XOR和路径

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2337 [算法] 直接进行计算显然是不可做的，我们考虑按位计算答案从低位向高位枚举，此时问题就转化为了：在一个联通无向图中，从1出发走到n，路径异或和为1的概率是多少用f[i]表阅读全文

posted @ 2018-07-23 15:41 evenbao 阅读(194) 评论(0) 推荐(0)

[POJ 1463] Strategic Game

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

posted @ 2018-07-23 12:43 evenbao 阅读(207) 评论(0) 推荐(0)

[POI 2007] 堆积木

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

posted @ 2018-07-23 10:06 evenbao 阅读(197) 评论(0) 推荐(0)

2018年7月22日

[POJ 1609] Tiling Up Blocks

摘要： [题目链接] http://poj.org/problem?id=1609 [算法] 将坐标按x为第一关键字，y为第二关键字排序求最长上升子序列即可 [代码] 阅读全文

posted @ 2018-07-22 20:30 evenbao 阅读(228) 评论(0) 推荐(0)

[POJ 1722] SUBTRACT

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

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

[POJ 1934] Trip

摘要： [题目链接] http://poj.org/problem?id=1934 [算法] 先用dp求出LCS，然后搜索即可，注意加上一些剪枝 [代码] 阅读全文

posted @ 2018-07-22 15:50 evenbao 阅读(304) 评论(0) 推荐(0)

[POJ 1952] BUY LOW,BUY LOWER

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

posted @ 2018-07-22 13:06 evenbao 阅读(188) 评论(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 阅读(258) 评论(0) 推荐(0)

公告