evenbao

2018年7月23日

[SCOI 2010] 股票交易

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

posted @ 2018-07-23 18:35 evenbao 阅读(148) 评论(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 阅读(185) 评论(0) 推荐(0)

[POJ 1463] Strategic Game

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

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

[POI 2007] 堆积木

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

posted @ 2018-07-23 10:06 evenbao 阅读(180) 评论(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 阅读(222) 评论(0) 推荐(0)

[POJ 1722] SUBTRACT

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

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

[POJ 1934] Trip

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

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

[POJ 1952] BUY LOW,BUY LOWER

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

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

公告