lyc1635566ty的博客

题意：两个操作，一个是增大音量，一个是减下音量，增大音量时，一秒增大1DB；减少音量时，每秒减少上一秒减少量的两倍如果松开按钮（耗时一秒）则下次按减少只减少1秒。问从P到Q要多少时间。思路：显然，当Q大于P时，答案就是Q-P当Q小于P时，我们可以进行贪心。首先先初始化一个连续按几秒总共下降多少时间的数组。我们dfs（P-Q，0）  //前一个表示所求区间 ，后一个表示当前停顿几次

题意：在一张有向图中，给你每个点有多少个出度，问不形成环的情况下，怎样连边。思路：将这些点按度排个序，然后每个点，从第一个点开始连就好了，每次都连前面的边，这样能保证不会出现重点。#includeusing namespace std;struct NODE { int v,num;}a[1111];bool cmp(const NODE X,const NODE Y) {

题目链接题意：一辆车在作一个不减速运动。按顺序记录这辆车整秒时的位置，问这辆车最少用多少秒跑完这条路。思路：先预处理每个间隔的长度。易证明，要使得总时间最少，最后一个间隔一定是一秒。然后diti<=di+1ti+1\frac{d_i}{t_i}<=\frac{d_{i+1}}{t_{i+1}} 通过这个式子算出最小的tit_i，倒着推上去就好了。#include<bits/stdc++.h>#de

题目链接题意:给你1e6个1e6内的数然后问最多有多少对对子和顺子。顺子至少有3个，当然肯定只用三个。思路:贪心的做。从小到大枚举，如果，能把当前的全部变成对子，那就直接变成对子。如果多了一个，那就看后两个的情况。后两个如果有一个是0，那就不用考虑这个多余的了。然后对于后两个数有的，分四种情况讨论一下。情况很简单。#include <cstdio>#include <cmath>#include