evenbao

2018年7月24日

[NOIP 2017] 宝藏

摘要： [题目链接] http://uoj.ac/problem/333 [算法] 状压DP f[i][j][S]表示j的深度为i，要从第j个宝藏屋开始挖，挖出集合S的最小代价有状态转移方程： f[i][j][S] = min{ (i + 1) * dist(j,k) + f[i + 1][k][S2 阅读全文

posted @ 2018-07-24 17:19 evenbao 阅读(192) 评论(0) 推荐(0) 编辑

[NOIP 2017] 逛公园

摘要： [题目链接] http://uoj.ac/problem/331 [算法] 首先，我们预处理出每个点到第N个点的最短路，这等价于在反图上求第N个点到其余点的最短路然后，我们用f[u][k]表示从第u个点到第n个点，至多走长度为dist(u,n) + k的路径有多少种走法记忆化搜索即可，注意判断是阅读全文

posted @ 2018-07-24 12:19 evenbao 阅读(256) 评论(0) 推荐(0) 编辑

[NOIP 2017] 奶酪

摘要： [题目链接] http://uoj.ac/problem/332 [算法] 直接搜索即可注意使用long long [代码] 阅读全文

posted @ 2018-07-24 11:16 evenbao 阅读(157) 评论(0) 推荐(0) 编辑

[BZOJ 3387] Fence Obstacle Course

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3387 [算法] f[i][0]表示从第i个栅栏的左端点走到原点的最少移动步数 f[i][1]表示从第i个栅栏的右端点走到原点的最少移动步数我们可以用线段树优化转移 [代码] 阅读全文

posted @ 2018-07-24 10:52 evenbao 阅读(164) 评论(0) 推荐(0) 编辑

2018年7月23日

[HDU 4261] Estimation

摘要： [题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=4261 [算法] 首先，有一个结论： | a[1] - k | + | a[2] - k | + ... + | a[n] - k | 当k取(a[1],a[2], ... , a[n])的中位数时阅读全文

posted @ 2018-07-23 21:38 evenbao 阅读(275) 评论(0) 推荐(0) 编辑

[HDU 2870] Largest Submatrix

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

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

[SCOI 2010] 股票交易

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

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

[POJ 1463] Strategic Game

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

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

[POI 2007] 堆积木

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

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

公告