939 C 题意:若干年以后地球会变成n个时区, 为了方便计时, 每个时区的时间从1:00开始到n:00点结束, 现在将要举行一场c赛, 每个时区内都有ai个人参加,并且比赛开始时间不早于当地时间s:00, 比赛结束时间不晚于(或等于)f:00才会参加,现在求比赛的开始时间(第一时区的当地时间),使得参加人数最多,如果有多个答案,输出时间最小的那个. 题解:我们可以看作当地时间在[s:00,f-1:00]时间内的人会参加比赛,然后每次增加一个小时就删除最右边那个区间的人数,加上最左边区间的人数,…

Spring Boot Reference Guide Authors Phillip Webb, Dave Syer, Josh Long, Stéphane Nicoll, Rob Winch, Andy Wilkinson, Marcel Overdijk, Christian Dupuis, Sébastien Deleuze, Michael Simons, VedranPavić, Jay Bryant 2.0.0.BUILD-SNAPSHOT Copyright © 2012-20…

2018-03-03 http://codeforces.com/problemset/problem/939/C C. Convenient For Everybody time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In distant future on Earth day lasts for n hours and t…

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=78207 看懂题就好. 求某一办公室到其他办公室的最短距离. 多组输入,n表示n条关系,下面n次每次输入 x y d表示x到y的距离是d. 输出办公室的编号和距离. 因为 顶点数小于10,直接floyed求出所有距离之后,枚举出最短距离即可. /* *********************************************** Author : zch Cre…

C. Convenient For Everybody time limit per test2 seconds memory limit per test256 megabytes Problem Description In distant future on Earth day lasts for n hours and that's why there are n timezones. Local times in adjacent timezones differ by one hou…

People seldom do what they believe in. They do what is convenient, then repent. 人们很少真正实践他们的理想.他们只做比较容易的事,然后用一生来后悔.…

Convenient Location 直接翻译了 Descriptions 明年毕业的A为就业而搬家.就职的公司在若干城市都有办公室,不同天出勤的办公室也不同.所以A在考虑住在哪去各个办公室的时长最短. 你为了帮助A,决定去找最方便的居住城市. 城市从0号开始编号,城市之间有道路.不同的道路对应着不同的通勤时间.A 从所住的城市到该城市的办公室的通勤时间认为是 0.此时考虑到所有城市的通勤时间.例如,城市和道路的设置如图所示,A 住在城市 1 的情形下,到不同城市的通勤时间是 到城市 0:80…

Codefroces 1328E Tree Querie 题目 给出一棵1为根,n个节点的树,每次询问\(k_i\) 个节点,问是否存在这样一条路径: 从根出发,且每个节点在这条路径上或者距离路径的距离为1 题解 由于是从根出发的路径,所以 距离这条路径的距离为1=这个点的父亲在路径上 本身就在根出发的这条路径上,当然这个点的父亲也在路径上 这样我们就把两个条件统一了,转化问题为: 是否存在一条从根出发的路径,使所有点都在这条路径上 根据从根出发的路径的特点,我们根据深度,从小到大排序,每次看后…

http://codeforces.com/contest/750/problem/D 题意:烟花会绽放n次,每次会向前推进t[i]格,每次绽放会向左右45°绽放,问有烟花的格子数. 思路:n = 30, t = 5,所以最多推进150格.范围很小,开一个300*300的数组,初始位置在(150, 150),直接BFS. #include <cstdio> #include <algorithm> #include <iostream> #include <cst…

http://codeforces.com/contest/750/problem/C 题意:有n场比赛,每场比赛有一个c,代表比赛结束后分数的增长情况,有一个d,代表这场比赛在div1或者div2打.div1 >= 1900,div2 < 1900.求打完这n场比赛后可能得到的最大分数.如果无限大就输出"Inifinity",如果有矛盾就输出"Impossible". 思路:官方题解. For every contest we know that th…