Gealo

2017年5月9日

codeforces 361 D. Levko and Array（dp+二分）

摘要：题目链接：http://codeforces.com/contest/361/problem/D 题意：最多可以修改K次数字，每次修改一个数字变成任意值，C=max（a【i+1】-a【i】）；求操作之后最小的C. 题解：由于n和k比较小其实可以考虑一下区间dp，但是如果区间dp要求的话估计是要3维的阅读全文

posted @ 2017-05-09 22:36 Gealo 阅读(228) 评论(0) 推荐(0) 编辑

codeforces 361 C. Levko and Array Recovery（暴力+思维）

摘要：题目链接：http://codeforces.com/contest/361/problem/C 题意：对一个数列有这么两个操作 1、(1,l,r,p)..将区间[l,r]所有数都加上p 2、(2,l,r,m).求出区间[l,r]的最大值为m 现在告诉这么一些操作(<5000个)，问能否找到一个原始阅读全文

posted @ 2017-05-09 22:24 Gealo 阅读(210) 评论(0) 推荐(0) 编辑

codeforces 701 E. Connecting Universities（树+ 边的贡献）

摘要：题目链接：http://codeforces.com/contest/701/problem/E 题意：有n个城市构成一棵树，一个城市最多有一个学校，这n个城市一共2*k个学校，要对这2*k个学校进行连边，使得所有连出来的边的和最大，每条边边权为1. 题解：这题有一个巧妙的解法，可以记录一下每一条边阅读全文

posted @ 2017-05-09 18:00 Gealo 阅读(261) 评论(0) 推荐(0) 编辑

codeforces 701 D. As Fast As Possible（数学题）

摘要：题目链接：http://codeforces.com/problemset/problem/701/D 题意：给你n个人,每个人走路的速度v1,有一辆车速度为v2,每次可以载k个人,总路程为l,每个人只能上一次车,问最少需要多少时间把所有人送到终点题解：首先要使的时间最短肯定是所有人同时到达终点，阅读全文

posted @ 2017-05-09 15:18 Gealo 阅读(262) 评论(0) 推荐(0) 编辑

2017年5月8日

codeforces 807 E. Prairie Partition（贪心+思维）

摘要：题目链接：http://codeforces.com/contest/807/problem/E 题意：已知每个数都能用x=1 + 2 + 4 + ... + 2k - 1 + r （k ≥ 0, 0 < r ≤ 2k）来表示，给出一串数字问这串数字能有几个x表示。输出可能的长度。题解：这题比较阅读全文

posted @ 2017-05-08 22:47 Gealo 阅读(356) 评论(0) 推荐(0) 编辑

codeforces 807 D. Dynamic Problem Scoring（贪心+思维）

摘要：题目链接：http://codeforces.com/contest/807/problem/D 题意：对于动态计分的 Codeforces Round ，已知每题的 score 是根据 Round 参加人数和该题过题人数计算，两者之比结合上图得出该题的分数。某人在该题的得分为 score*(1−t 阅读全文

posted @ 2017-05-08 22:36 Gealo 阅读(290) 评论(0) 推荐(0) 编辑

codeforces 807 C. Success Rate（二分）

摘要：题目链接：http://codeforces.com/contest/807/problem/C 题意：记 AC 率为当前 AC 提交的数量 x / 总提交量 y 。已知最喜欢的 AC 率为 p/q (pq∈[0,1]) 。求最少在提交多少题（AC or NOT）能恰好达到 AC 率为 p/q 题阅读全文

posted @ 2017-05-08 22:29 Gealo 阅读(201) 评论(0) 推荐(0) 编辑

2017年5月7日

Atcoder C - Closed Rooms（思维+bfs）

摘要：题目链接：http://agc014.contest.atcoder.jp/tasks/agc014_c 题意：略。题解：第一遍bfs找到所有可以走的点并标记步数，看一下最少几步到达所有没锁的点，然后再 for一遍所有标记过的点之后就是考虑向上走向左走向右走向下走（直走）。阅读全文

posted @ 2017-05-07 01:58 Gealo 阅读(278) 评论(0) 推荐(0) 编辑

Atcoder D - Black and White Tree（树dp+博弈）

摘要：题目链接：http://agc014.contest.atcoder.jp/tasks/agc014_d 题意：有一棵树先手涂白色，后手涂黑色，直到不能再涂为止。涂完后再把所有黑色直接相邻的白色都变成黑色。如果最后还有白色那么是先手赢，否则是后手赢。题解：先不管这是一棵树直接放在一条直线上考虑，阅读全文

posted @ 2017-05-07 01:52 Gealo 阅读(446) 评论(0) 推荐(0) 编辑

2017年5月5日

hdu 3308 LCIS（线段树区间合并）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案题解：一道简单的线段树区间合并，阅读全文

posted @ 2017-05-05 23:04 Gealo 阅读(168) 评论(0) 推荐(0) 编辑

这人巨tm懒都不想写什么子标题

公告