- 博客(8)
- 收藏
- 关注
RSS订阅原创 HDU - 6185 Covering
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=6185思路来自：https://blog.csdn.net/elbadaernu/article/details/77825979对于每个f[i]，大致可以分成5种情况进行转移。推导式子的过程如下：/* 1. 1000 1000 2000 2000 f[i-1] 2. ...
2019-02-28 12:39:40
166
原创 codeforces - 1117D Magic Gems
题目来源：http://codeforces.com/problemset/problem/1117/D令f[i]表示到i的方案数，则可以转移f[i] = f[i-1] + f[i-m]。这样可以建一个m×m的矩阵进行转移。代码：#include <bits/stdc++.h>#define ll long long#define __ ios::sync_wi...
2019-02-27 15:34:39
388
原创 HDU - 6183 Color it
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=6183思路来自：https://blog.csdn.net/jinglinxiao/article/details/77822234对于每次查询，可以依次枚举所有颜色，查看该种颜色是否在所查询的矩形内，统计所有出现的颜色的个数。考虑到每次查询的矩形都是贴着y轴的，这样只需要知道y轴该区间内是...
2019-02-27 15:25:14
227
原创 Gym 100134L - Labyrinth of the Minotaur
题目来源：http://codeforces.com/gym/100134/attachments题意：给一个迷宫，问是否存在一种方案，可以用一个正方形块，堵住从左上到右下的所有路径，输出坐标及正方形边长。 考虑到从起点到终点的方案可能会有很多，但可以确定所有路径集合的左右边界。而左右边界通常就是左手路径与右手路径。关于左右手路径可以参考POJ 3083。如果一个正方形既能够封...
2019-02-18 22:44:53
204
原创 codeforces - 1066F Yet another 2D Walking
题目来源：http://codeforces.com/contest/1066/problem/F由于所有需要走的节点是一层一层的，而且必须走完一层才能走下一层，所以可以转成按层次转移的dp问题。每一层的节点按照从左往右排序，最后一列的元素按照从上往下排序，这样每一层的节点都是有序排列的。每一层的起始位置可以是该层的开头，也可以是该层的最后一个元素。该层开始位置可以从上一层的开头转移过...
2019-02-16 17:02:09
311
原创 codeforces - 1114F Please, another Queries on Array?
题目来源：http://codeforces.com/contest/1114/problem/F题意：给定一个序列c，给定两种操作(1)对区间[l,r]中所有元素*x。(2)查询区间[l,r]中所有元素成积的欧拉函数值。数组c的所有元素均<300，每次乘操作的x也均<300。可以预先得知，300以内的素数共有62个，可以预先保存到数组中。求取区间内所有数的...
2019-02-15 12:35:05
253
原创 codeforces - 1114D Flood Fill
题目来源：https://codeforces.com/contest/1114/problem/D区间dp。首先明确要选定一个点为起点，每次只修改这个点的颜色，让所有点的颜色都相同。例如：51 9 1 4 1结果应该是3而不是2。这样，可以考虑对于每个区间，要么转成该区间左端点的颜色，要么是右端点的颜色。令f[i][j][0]表示区间[l,r]转成左端点的颜色的最小...
2019-02-13 12:21:38
490
原创 POJ1845 Sumdiv （Java）
题目来源：http://poj.org/problem?id=1845题目链接（百练）：http://bailian.openjudge.cn/practice/1845/ 思路来自：https://blog.csdn.net/lyy289065406/article/details/6648539注意A，B均是>=0的数，故应对A或B为0的时候进行特判。 代码...
2019-02-08 18:17:45
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人