TaoSama's Microcosm

DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10066 Accepted: 2581DescriptionIt is very hard to wash and especially to dry clothes in winter.

A. GukiZ and Contest题意: 按rating排名 相同rating同名次 但是这个名次要计算人数思路: sort乱搞就可以了 - - 参考code://// Created by TaoSama on 2015-06-13// Copyright (c) 2015 TaoSama. All rights reserved.////#pragma c

A. Ilya and Diplomas题意: 找到三个数 使得满足在三个范围之间 并且和为n 多种可能使得 第一个数尽可能大 第二个数尽可能大思路: 按题意枚举一下参考code://// Created by TaoSama on 2015-06-30// Copyright (c) 2015 TaoSama. All rights reserved.////#pra

A. Raising Bacteria题意: 每次放1 每天翻1倍  问放几个恰好达到n分析: 考虑快速幂 - - 然后就可以了 其实直接__builtin_popcount(x)就是答案代码://// Created by TaoSama on 2015-09-16// Copyright (c) 2015 TaoSama. All rights reserved.//

题意: 在一个有向图中找一个平均距离最小的环在一个有向图中找一个平均距离最小的环分析: −−这种东西记得要往二分上想啊！- - 这种东西记得要往二分上想啊！ 二分枚举平均最小距离，每次每条边减去这个距离，然后spfa找负环二分枚举平均最小距离，每次每条边减去这个距离，然后spfa找负环 如果找到，说明平均最小距离比这个值要小，如果没找到，则说明平均最小距离比这个值大。如果找到，

题意: 给定N≤105个点,找到边长最小的三个正方形使得可以包住所有的点,求最小边长给定N\leq 10^5个点,找到边长最小的三个正方形使得可以包住所有的点,求最小边长分析: 显然的二分边长显然的二分边长 考虑check,对于当前点的集合,我们找到一个所有的点的x,y的范围,然后从这个矩形的四个顶点开始搜就好了,搜三层考虑check, 对于当前点的集合,我们找到一个所有的点的x,y

题意: 给定N≤2×105天的dollar和pound的兑换率,总共有M≤105个玩具售卖,分为1和2两种给定N\le 2\times 10^5天的dollar和pound的兑换率,总共有M\le 10^5个玩具售卖, 分为1和2两种 要买k≤M个,现有s≤109钱,问最快哪天可以买到,一天可以买多个要买k\le M个, 现有s\le 10^9钱, 问最快哪天可以买到, 一天可以买多个分

题意: k个箱子装n个物品(n≤2∗k≤105),每个箱子最多装2个物品,求最小的满足要求的箱子的体积k个箱子装n个物品 (n \leq 2 * k \leq 10 ^ 5), 每个箱子最多装2个物品, 求最小的满足要求的箱子的体积分析: 小的能装大的也可以装,满足单调性可以二分,check的时候贪心一下,肯定是一大一小装才最好嘛,注意边界小的能装大的也可以装, 满足单调性可以二分, ch

题意: 一个水缸,人眼在其右斜上方,问水达到至少要多深才可以看见水底的某个点一个水缸, 人眼在其右斜上方, 问水达到至少要多深才可以看见水底的某个点分析: 赤果果的二分,二分水的深度,浅的能看见高的一定能看见嘛赤果果的二分, 二分水的深度, 浅的能看见高的一定能看见嘛 然后就恰巧透过水缸的高度看到,算一下人眼能看到的位置,如果大于等于x,就是可以看到的嘛然后就恰巧透过水缸的高度看到,

题意: 给定N≤2×103的两个序列,给定0≤k≤2次交换2个序列中一个数的操作,使得|suma−sumb|最小给定N\le 2\times10^3的两个序列, 给定0\le k\le2次交换2个序列中一个数的操作, 使得|suma-sumb|最小分析: k很小,所以可以枚举,k=0或者k=1直接搞就可以了k很小, 所以可以枚举, k=0或者k=1直接搞就可以了 对于k=2,我们可以

题意: 不是很好解释，反正中文题目就不写了不是很好解释，反正中文题目就不写了分析: 可以发现缓存越大，我们就越能拿出最大的那个数，然后让它的贡献变小可以发现缓存越大，我们就越能拿出最大的那个数，然后让它的贡献变小 所以这里有单调递减性，随着缓存变大所以这里有单调递减性，随着缓存变大 然后直接二分缓存大小，优先队列模拟即可然后直接二分缓存大小，优先队列模拟即可代码:////

题意: N≤5×104个花瓶,M≤5×104次操作N\le 5\times 10^4个花瓶, M\le5\times 10^4次操作 1 i k:从i开始放k束花,如果i放过了,就i+1,依次类推,插够为止,多了的丢弃1\ i\ k:从i开始放k束花, 如果i放过了, 就i+1, 依次类推, 插够为止, 多了的丢弃 输出插花的第一个位置和最后一个位置,不能就是输出Can not pu

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5758 Accepted: 1721DescriptionBessie noted that although humans have man

Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5204 Accepted: 1906DescriptionFarmer John wants to set up a telephone line at his farm.

The Moving PointsTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1572    Accepted Submission(s): 612Problem DescriptionThere are

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7495 Accepted: 3743DescriptionFarmer John has built a new long barn, with N (2 His

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16796 Accepted: 6660DescriptionFarmer John is an astounding accounting wizard and has r

Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3192 Accepted: 1260DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7327 Accepted: 2548DescriptionIn a certain course, you take n tests. If you get ai out o

MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4379 Accepted: 1340DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference

MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 5131 Accepted: 1381DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th col

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8422 Accepted: 3620DescriptionEvery year the cows hold an event featuring a peculiar ve

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27755 Accepted: 5917DescriptionInhabitants of the Wonderland have decided to hold a region

GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1438 Accepted: 638DescriptionThe New Year garland consists of N lamps attached to a common wire

ShowstopperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1429 Accepted: 422DescriptionData-mining huge data sets can be a painful and long lasting p

题意: 给定N×M,N,M≤300的矩阵,求最大的回文正方形的边长给定N\times M, N, M\le 300的矩阵, 求最大的回文正方形的边长分析: 现场过了120,我真是一口老血,明明挺难的一个题现场过了120, 我真是一口老血, 明明挺难的一个题 赛后尼玛一看,卧槽O(n5)的算法过了,n2枚举点,n枚举边长,n2判断回文赛后尼玛一看, 卧槽O(n^5)的算法过了, n^2