null1019

摘要： http://poj.org/problem?id=3107树形dp 1 #include 2 #include 3 #include 4 #define maxn 55000 5 using namespace std; 6 const int inf=1<<30; 7 8 int hea... 阅读全文

摘要： http://poj.org/problem?id=3669题意：给定几个坐标，在这些坐标上 t 时刻会有陨石雨,上下左右也被损坏。怎样在最短的时间内找到一个安全的地方。思路：预处理每个陨石下落的周围的点，然后bfs就可以。 1 #include 2 #include 3 #include 4... 阅读全文

摘要： http://poj.org/problem?id=3232题意：有一个含有n辆车的车队，当前距离终点的距离已知，有m个加速器，每个加速器在一个时刻只能给一辆车用，一旦使用就会使得其速度由1变成k，加速器可以重复使用，问最快所有车辆到达终点的时间。思路：二分枚举所需的最短时间。 1 #include... 阅读全文

摘要： http://poj.org/problem?id=2155题意：提供一个M*N的矩阵，其中每一个格子中的数不是1就是0，初始时每一个格子的值为0，我们可以修改这个矩阵中的数字，每次给出矩阵的左上角坐标(x1,y1)，以及右下角的坐标(x2,y2)，并且将矩阵中的数字全部取反（原来是1现在变成0，原... 阅读全文

摘要： http://poj.org/problem?id=362801背包 1 #include 2 #include 3 #include 4 #include 5 #define maxn 21 6 #define ll long long 7 using namespace std; 8 ... 阅读全文

摘要： http://codeforces.com/problemset/problem/378/C 1 #include 2 #include 3 #include 4 #define maxn 550 5 using namespace std; 6 7 int n,m,k; 8 char g[... 阅读全文

摘要： http://codeforces.com/contest/371/problem/B 1 #include 2 #include 3 #include 4 #include 5 #define ll int 6 using namespace std; 7 8 ll a,b; 9 int... 阅读全文

摘要： http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3&sectionid=1&problemid=10 1 #include 2 #include 3 #include 4 #define maxn 300000 5 usi... 阅读全文

摘要： http://codeforces.com/contest/370/problem/D题意：输入一张图，上面只有两个字符'w'和‘.’ ,如果可以用一个正方形把所有的‘w’围起来，所有的‘w’都在正方形的边上。如果有多种输出最小的一个。先预处理出[1,1]到[i,j]里面有多少个'w'存在dp[i]... 阅读全文

摘要： http://codeforces.com/contest/370/problem/C题意：有n个人，m中颜色的手套，开始每个人都是两只相同颜色的手套，经过交换最多可以换出多少个人戴不同颜色的手套。先按照出现颜色个数排序，然后向后递推交换右手套就可以。 1 #include 2 #include ... 阅读全文