Martin的博客

C. Riding in a Lifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine that you are in a building that

题意给定 n 台机器同时使用，第 i 台机器每秒消耗能量 ai ，初始能量为 bi 。有一个充电器能给 n 台机器充电，同一时间只能给一台机器充电，每秒充能量 p 。其中充电不必按整秒进行，即例如给第 1 台充 0.001 秒，给第 2 台充 0.12 秒是合法的，且不必考虑交换充电机器的时间。问 n 台机器最多能同时工作多少时间？若 n 台机器能够无限工作，输出 -1 。思路-1的情况是很好判断的

题意有n个人和m句话，有些话的说话人不明，要求是每个人不能连着说两句话，每句话不能提到自己，看看能不能将这些话的说话人都找出来，答案可能不固定。思路题目的限制只有两个，因此对于每一句说话人不明的话，可以直接枚举可能的说话人，但是暴力搜索复杂度太高，因此可以使用动态规划或者记忆化搜索来求解。因为一个人不能连着说两句话，所以当前枚举的说话人会影响到后面的结果，由于题目只要求任意可行解，我们要做的就是找出

题意求在给定区间内的长度为n的等比数列个数，比要大于1，可以是分数思路题解总是能把复杂的问题转化成简单的，然而我就是想不到 如果枚举首项和末项，则首项应该是公比分母的倍数，枚举公比q的分子和分母，则an=(a1)qa_n=(a_1)^q,q=x(n−1)q=x^(n-1)代码

切水题的节奏宛如一个智障A.Holiday Of Equality题意每个人都向最有钱的那个看齐代码#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define rep(i,a,b) for(int i=a;i<b;i++)#define debug(a) printf("a =: %d\n",a);const i

A#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define rep(i,a,b) for(int i=a;i<b;i++)#define debug(a) printf("a =: %d\n",a);#define sc(x) scanf("%d",&x)const int INF=0x3f3f3f3f;c

题意从n个区间中选k个，满足这k个区间的交集最长，输出这k个区间的序号，任意可行解均可思路官方题解是二分结果（长度），然后将区间缩短ret-1后进行判断看是否存在k个区间，他们的交集长度不为0，对于修改后的区间从左到右扫描即可，用来标记区间是否在当前考虑范围内的代码挺有意思：for (int i = 1; i <= n; i++) { if (r[i] - len > l[i]) {

题意行人要在不被撞的前提下经过马路（被撞定义为坐标在车内，边界不算），行人速度可变(0≤v≤u0\leq v\leq u)汽车速度恒定。汽车为凸多边形，给定n,w,v,un, w, v, u，分别表示汽车的角点数，路宽，车速，行人速度，车速为−x-x方向，行人速度为+y+y方向，要求行人过马路的最少时间。思路情况一共有两种 1. 整个行走过程中车都在行人右侧 2. 车已经在y轴左侧或行人走一段停

思路对于一个询问区间[l,r][l,r]，如果将所有的数异或一遍，则出现次数为奇数的被保留，偶数删去，而题目要求出现偶数次保留，因此只要在异或上这个区间所有的数（unique）即可，这样就完成了奇数和偶数互换的操作。 可以预处理前缀异或和，对于每个询问，按照rr排序，并累加（xor）进树状数组。用pre[i]pre[i]表示第i个数之前出现的位置。 离线处理答案，走到ii时，如果s[i]s[i]

三阶魔方Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 123    Accepted Submission(s): 57Problem Description给定三阶魔方的基本操作：现给

A. Inna and Pink Ponytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and Inna are doing so great! At t

B. Forming Teamstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n students come to the stadium. Th

题意求一个最大的距离D，使得一个凸多边形的 n 个顶点无论在D的半径内如何移动，新的多边形 P 每条边均不相交（除了两邻边公共顶点），以及仍是一个凸多边形思路一图胜千言： 对于任意三个相邻的顶点，能够”自由活动”的范围不能大于三角形高的一半，不然就可能不是凸多边形了代码#include <bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))