evenbao

2018年7月25日

摘要： [题目链接] http://poj.org/problem?id=1191 [算法] f[i][j][k][l][m] 表示进行了i次切割，当前矩形的左上角左标为(j,k)，右下角坐标为(k,l) , sigma( (x - x') ^ 2 ) 的最小值 [代码] 阅读全文

posted @ 2018-07-25 15:51 evenbao 阅读(207) 评论(0) 推荐(0)

[POJ 3345] Bribing FIPA

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

posted @ 2018-07-25 14:06 evenbao 阅读(282) 评论(0) 推荐(0)

[POJ 2785] 4 Values whose Sum is 0

摘要： [题目链接] http://poj.org/problem?id=2785 [算法] 中途相遇法 [代码] 阅读全文

posted @ 2018-07-25 13:02 evenbao 阅读(119) 评论(0) 推荐(0)

[NOIP 2017] 列队

摘要： [题目链接] http://uoj.ac/problem/334 [算法] 仔细观察依次下达的两条指令，我们发现，其实需要做的就是： 1. 将最后一列的第x个数弹出，插入到第x行的末尾 2. 将第x行的第y个数弹出，插入到最后一行最后一列不妨建(n + 1)棵平衡树，维护n行和最后一列，但是这样阅读全文

posted @ 2018-07-25 11:43 evenbao 阅读(180) 评论(0) 推荐(0)

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 阅读(209) 评论(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 阅读(266) 评论(0) 推荐(0)

[NOIP 2017] 奶酪

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

posted @ 2018-07-24 11:16 evenbao 阅读(176) 评论(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 阅读(184) 评论(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 阅读(287) 评论(0) 推荐(0)

[HDU 2870] Largest Submatrix

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

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

公告