18暑假训练赛
qq_41410613
这个作者很懒,什么都没留下…
展开
-
UVALive 6436题解
题目链接:uvalive 6436题目大意:由n个结点,n-1条边构成的无向连通图。定义某个点的繁荣度为:由某个点到达另一个点所经过的次数。(比如:A--B--C,D--B--C。此时B的繁荣度为:2)解题思路:某点的繁荣度可以确定为:子树1*子树2+子树1*子树3+...+子树1*子树n+子树2*子树1+子树2*子树3+...子树2*子树n+。。。最后除以 二就行了,因为重复了一次,比如...原创 2018-07-30 09:46:26 · 170 阅读 · 0 评论 -
UVALive - 6440
题目链接:UVALIVE-6440题目大意:首先确定病人病情的严重程度为:s=s0+(t-t0)*r;每次输入‘P’时则接下来输入病人的t0,s0,r,否者输出t时刻所有病人的病情s最大值,及其对应的r,如果有多个最大值,则输出相应的最大的r。解题思路:首先我们先确定某个病人的严重程度为:s=s0+r*t-r*t0,并且可以发现r相同的病人的严重程度在时间t时的相对大小不会改变,所以我们可...原创 2018-08-01 16:57:06 · 127 阅读 · 0 评论 -
CodeForces 95B
题目链接:这里题目大意:解释一下超级幸运数字:只含有“4”,“7”且“4”,“7”的个数相等。输入一个数字(长度为:1-1000000),输出一个最小的不小于输入数字的超级幸运数字。解题思路:首先可以知道:超级幸运数字的长度一定为偶数,然后大致可分为几种情况:1.输入的数字长度为奇数,那么答案的长度一定为输入数字的长度+1,然后答案就是前面一般长度为“4”,后面一半为“7”。2,输...原创 2018-08-09 14:50:35 · 216 阅读 · 0 评论 -
CodeForces - 589B
题目链接:codeforces-589B题目大意:给出n的长宽确定的长方形,每个长方形只能切割一次,从这些长方形中选取某些,使其长宽相等,并且使得这些切割后的长方形的面积总和最大,输出这个最大值及切割后的长方形的长和宽。解题思路:依据这些长方形的宽进行排序,暴力模拟切割后每个长方形的长和宽,然后确定面积总和的最大值及相应的长和宽。#include<iostream>#i...原创 2018-08-01 17:20:40 · 128 阅读 · 0 评论 -
CodeForces - 589D
题目链接:http://codeforces.com/problemset/problem/589/D题目翻译:迎接秋日的傍晚是沿着林荫大道散步的最佳时机,n个人决定这么做。林荫大道可表示为轴线牛,每一个人都有三个参数来表征其行为:ti、si、fi——第i个人开始行走的时间时刻、行走的起点和终点。每个人沿着林荫大道从si到fi以1或- 1的恒定速度移动,这取决于方向。当第i个人出现在林...原创 2018-08-03 14:57:17 · 138 阅读 · 0 评论 -
CodeForces - 589F
题目链接:http://codeforces.com/problemset/problem/589/F题目翻译:一个美食家走进宴会厅,厨师向客人推荐了n道菜。美食家知道每道菜的时间安排:每道菜何时上桌。对于第i道菜,他在ai和bi(宴会开始后的几秒钟)的时间里知道了两个整数的时刻——厨师将第i道菜端进大厅,何时端出(ai < bi)。例如,如果ai = 10, bi = 11,那么...原创 2018-08-03 15:16:31 · 169 阅读 · 0 评论