Atcoder
文章平均质量分 77
Yokile_
不知道
展开
-
AtCoder Grand Contest 010
A很水的题, 最后全是偶数就行 #include #include #include #include #include using namespace std; typedef long long ll; const int qq = 5e5 + 10; int num[qq];原创 2017-02-05 23:38:04 · 783 阅读 · 0 评论 -
AtCoder Beginner Contest 055
A#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;int main(){ ll n; scanf("%lld", &n); printf("%lld\n", n * 800原创 2017-02-18 21:15:19 · 488 阅读 · 0 评论 -
AtCoder Beginner Contest 054
D - Mixing Experiment题意:n个物品,给出一个比例a:b, 保证a, b互质, 要求你使用这n个物品配出a:b的比例的最小价值, 每个物品最多只能使用一次很裸的01背包,比赛的时候愣是没看到每个物品只能使用一次很烦#include #include #include #include #include using namespace原创 2017-03-28 14:45:19 · 510 阅读 · 0 评论 -
AtCoder Grand Contest 011
水平有限、只做了两个题A题意:n个人,每辆bus只能做c个人, 每个人最长等待时间是k, 给出每个人的到达时间,问最小需要多少辆车可以把人全部运走这题还是很友好的,到达时间从小到大排一次, 维护每一辆车最先到达那个人的极限时间,按着题意模拟即可。#include #include #include #include #include #include #include原创 2017-03-13 19:25:39 · 346 阅读 · 0 评论 -
AtCoder Regular Contest 077
C题意:一个序列a,对序列a进行操作,每次吧序列a的第一个元素插入序列b的末端,然后反转序列b,问最后的到的序列b思路:由题可以反向推理,假设已经有了序列b,然后反转序列b,此时序列b中bn的元素等于an, 去掉bn,然后再反转序列b,此时b序列中末端是b1,可知b1等于an-1,继续下去即可。 #include #include #include原创 2017-07-02 17:58:57 · 306 阅读 · 0 评论 -
AtCoder Regular Contest 078
C #include #include #include #include #include #include using namespace std; #define LL long long #define pb push_back #define mk make_pair #de原创 2017-07-16 09:48:42 · 366 阅读 · 0 评论 -
AtCoder Regular Contest 079
C题意:给出n个点m条边,无向图,问从1走到N是否能在两步之内到达思路:很显然只有两种情况,第一种情况1和N之间本来就有一条边可以直达,第二种情况1和N之间有个中转点,这个点既可以到1也可以到n,枚举这个点就好a[]数组记录连接1的点,b[]数组记录连接n的点#include #include #include #include #include #include #i原创 2017-07-29 22:16:46 · 518 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2)
A#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#define pb push_back#de原创 2017-07-25 11:30:53 · 309 阅读 · 0 评论 -
AtCoder Grand Contest 001 C - Shorten Diameter
想到边上去了、但是没有推出一定存在题解说的两种情况C.Weuse the following well-known fact about trees.Let T be a tree, and let D be the diameter of the tree.• If D is even, there exists an vertex v of T such tha原创 2017-09-28 20:29:08 · 411 阅读 · 0 评论