- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 CCPC-final 2016 B - wash
题意L件衣服，N个洗衣机，M个烘干机。每个洗衣机和烘干机都有自己工作所需的时间，问洗完并烘干玩所有衣服的最短时间。思路很容易想到用优先队列获取没件衣服的最短时间，然后用同样的方法求得烘干的时间。 将两边的时间反向加起来，取最大值就是答案。#include <bits/stdc++.h> using namespace std;const int maxn = 1000005;long long
2017-10-07 13:31:53
524
原创 Codeforces gym 101243 E - Cupcakes
链接http://codeforces.com/gym/101243/题意桌子上有K个蛋糕，有N个人排队吃蛋糕，其中N-1个人能吃的蛋糕个数为[1, ai]个，另一个吃的最多的人，他每次必吃ai个，如果轮到一个人时桌子前没蛋糕了，那么他要清理桌子，其他N-1个人都希望这个吃的最多的人清理桌子，问是否能使这个人清理桌子。第N个人吃完蛋糕后第一个人会继续去吃蛋糕，直到K = 0。分析令吃最多的人的位置为
2017-10-05 00:14:41
311
原创 Codeforces gym 101243 C - Desktop
链接http://codeforces.com/gym/101243/题意给一个宽高为w,h的矩阵，向里面塞2*2的小矩形，小矩形可以互相覆盖，但必须保证一个小矩形至少有一半是露在外面的，输出最多能摆的矩形数量和任一方案。分析 前两排可以以上图的方式摆放，共计（w - 1）个。 后几排以如上方式摆放，注意如果w是奇数是无法摆满的。 如果w为奇数，每两行需要添加如图所示的红矩形交换w,h
2017-10-04 23:52:15
315
原创 Codeforces Gym 101484 K Counting Good Teams
Codeforces 101484 K Counting Good Teams
2017-10-03 14:08:09
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人