区域赛
文章平均质量分 79
huanghongxun
这个作者很懒,什么都没留下…
展开
-
Codeforces Gym 101612 | 2017-2018 NEERC St Petersburg Subregional
居然这套题要文件输入输出。。A: Auxiliary Project题目大意Anna的机器可以显示最多n条灯条,问显示n条灯条能表示的数字的和最大是多少。题解因为n不大,所以完全背包即可。#include <cstdio>#include <algorithm>using namespace std;const int s[]...原创 2018-02-28 11:36:49 · 701 阅读 · 0 评论 -
CodeForces Gym 101611| Moscow Subregional of Northern Eurasia Programming Contest, ICPC 2017-2018
A: Advertising Strategy题目大意题解#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;int main() { ll n, k; scanf("%lld%lld", &n, &k);...原创 2018-03-10 19:01:31 · 927 阅读 · 0 评论 -
CodeForces Gym 101208 | 2013 World-Finals (需补坑)
感觉自己被虐千百遍,看着final的队伍做题速度++++很难受。 最后只做了6题。A: Self-Assembly题目大意C: Surely You Congest题目大意给出一个无向有权图,已知每个点会有一些汽车,这些汽车需要到1号点,汽车只会走最短路,每条路同时只能有一辆汽车从一个方向进入(也就是说不同时候是可以进入的,不同方向互不影响),车的速度一定,问有几...原创 2018-03-11 20:28:11 · 244 阅读 · 0 评论 -
CodeForces Gym 101221 | 2014 World Finals | A Baggage | K Surveillance
A: Baggage题目大意一开始坐标[−2n+1..2n][−2n+1..2n][-2n+1..2n]中,[1..2n][1..2n][1..2n]按顺序放BABABA...BA,一共nnn个BA,坐标[−2n+1,0][−2n+1,0][-2n+1,0]是空的。每次可以移动连续2个字母到空的位置上,问最少多少步操作可以使得最后的序列变成AA..ABB..B(位置不一定要在[1..n][...原创 2018-03-11 21:00:21 · 609 阅读 · 0 评论 -
2017 ACM ICPC Asia Regional - Daejeon Programming Constest
A: Broadcast Stations题目大意给定一棵树,选一些节点iii,赋予P(i)P(i)P(i)表示节点能覆盖到距离不超过P(i)P(i)P(i)的所有点,如果P(i)=0P(i)=0P(i)=0,不能覆盖本身,问min∑P(i)min∑P(i)\min \sum P(i)。题解树形DP。B: Connect3题目大意有一个4*4的竖着放的板,每次可...原创 2018-03-31 20:59:40 · 1636 阅读 · 1 评论 -
Petrozavodsk Summer 2017 JOI TST 2012 Selection | Kangaroo | 动态规划
G: Kangaroo题目大意有n(1≤n≤300)n(1≤n≤300)n(1\leq n\leq 300)只袋鼠,每个袋鼠大小为aiaia_i,袋子大小为bibib_i。袋鼠袋鼠至多装1只袋鼠,且满足被装袋鼠的大小小于袋子的大小。一个装袋鼠的合法方案指的是不存在一只袋鼠可以装进其他袋鼠的袋子里。问有多少种装袋鼠的方法。题解令fi,j,kfi,j,kf_{i,j,k}表示对...原创 2018-03-28 20:20:42 · 698 阅读 · 0 评论 -
2017 ACM-ICPC Hua-Lien Regional
A: Smooth Sequences如果一个序列是光滑的仅当相邻元素差的绝对值不超过d。称一个序列是半光滑的仅当修改至多一个元素使得序列变得光滑。给定序列询问是否光滑。题解半光滑的有3种情况,一种是连续两端差均不满足d,这种判断两端点差不超过2d即可,一种是一端的差不满足d,随便改,一种是中间某段不满足d,判断修改左右端点即可。#include &lt;bits/stdc...原创 2018-05-01 17:24:05 · 1149 阅读 · 1 评论 -
Southeastern European Regional Programming Contest (SEERC) 2017
A: Concerts题目大意有 26 种演唱会,John 希望按照某个顺序看某些类型的演唱会,但是看完某种类型的演唱会后需要至少休息一定的天数才能继续看演唱会,问有多少种看演唱会的方案题解简单的 dp,但是 CodeForces 上的数据范围是假的。。花了好些时间检查为什么 RE。。#include <bits/stdc++.h>using namespace std;...原创 2018-10-25 17:50:20 · 418 阅读 · 0 评论 -
TopCoder SRM 590 FoxAndCity | 2017 ICPC Xian E
题目大意给定一个无向图,每条边的边权固定为 1,现在你可以自己加一些边权也为 1 的边,最小化∑i=1n(Ai−disti)2 \sum_{i=1}^n (A_i-dist_i)^2 i=1∑n(Ai−disti)2其中 distidist_idisti 表示第 i 个点到 1 的最短路长度。题解现在我们要最小化 ∑i=1m(Ai−disti)2\sum_{i=1}^m (A_i...原创 2018-10-26 21:44:54 · 563 阅读 · 0 评论