evenbao

2018年7月26日

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2100 [算法] Answer = min{ dist(PB,PA1) + dist(PA1,PA2) , dist(PB,PA2) + dist(PA1,PA2) } （其中，dist 阅读全文

posted @ 2018-07-26 15:23 evenbao 阅读(140) 评论(0) 推荐(0) 编辑

[CQOI 2007] 涂色

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

posted @ 2018-07-26 14:32 evenbao 阅读(105) 评论(0) 推荐(0) 编辑

[SCOI 2003] 字符串折叠

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

posted @ 2018-07-26 12:38 evenbao 阅读(128) 评论(0) 推荐(0) 编辑

2018年7月25日

[POJ 3252] Round Numbers

摘要： [题目链接] http://poj.org/problem?id=3252 [算法] 数位DP f[i][j][k]表示在二进制表示下第1位为i，共有j位，其中共有k位为0 实现时需注意细节！ [代码] 阅读全文

posted @ 2018-07-25 22:45 evenbao 阅读(106) 评论(0) 推荐(0) 编辑

[ZJOI 2010] 数字计数

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

posted @ 2018-07-25 17:21 evenbao 阅读(120) 评论(0) 推荐(0) 编辑

[POJ 2282] The Counting Problem

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

posted @ 2018-07-25 17:20 evenbao 阅读(127) 评论(0) 推荐(0) 编辑

[POJ 1191] 棋盘分割

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

[POJ 3345] Bribing FIPA

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

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

[POJ 2785] 4 Values whose Sum is 0

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

posted @ 2018-07-25 13:02 evenbao 阅读(110) 评论(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 阅读(166) 评论(0) 推荐(0) 编辑

公告