思维
qq_41410613
这个作者很懒,什么都没留下…
展开
-
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 · 120 阅读 · 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 · 129 阅读 · 0 评论 -
牛客网练习赛27(水图)
题目链接:https://www.nowcoder.com/acm/contest/188/C 解题思路:要遍历所有的结点,我们可以按经过的次数把点分成两类:经过一次,经过两次。那么我们可以把所有边的权值加起来然后乘以二,减去从起点出发经过一次的边的权值的总和的最大值就是所求的答案了。 #include<bits/stdc++.h> using namespace std; ty...原创 2018-09-22 17:09:15 · 262 阅读 · 0 评论 -
牛客挑战赛25 因子
题目链接:https://www.nowcoder.com/acm/contest/197/A 解题思路:实质就是算出n!最多可以分解出多少个p。计算方法为:分别把n!,p分解质因数,并且记录每个质因数的个数,然后分别用n! 的每个质因数的个数除以p对应的质因数的个数并记录,求他们的最小值就行了。就比如:n!可以分就成a个2,b个3,c个5,d个7的乘积,p可以分解成a1个2,b1个3,c1个5...原创 2018-10-07 11:20:29 · 231 阅读 · 0 评论