gym
qq_40482495
这个作者很懒,什么都没留下…
展开
-
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 · 538 阅读 · 0 评论 -
Codeforces Gym 101484 K Counting Good Teams
Codeforces 101484 K Counting Good Teams原创 2017-10-03 14:08:09 · 276 阅读 · 0 评论 -
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 · 345 阅读 · 0 评论 -
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 · 344 阅读 · 0 评论 -
HDU 6223 Infinite Fraction Path
HDU 6223原创 2017-11-09 19:03:50 · 2111 阅读 · 1 评论