给T个式子，其中有一个数字是？，让确定？代表哪个数字 负号，前导0，出现过的数字不能是？ ...
分类：
其他好文 时间：
2018-05-02 02:33:24
阅读次数：
183
题意：有n个事件，每个事件有一个严重程度，m个人（m>=n），你要让m个人去背锅，每个人只能背一个事件的锅，但是一个事件可以由很多人背。让你使得这m个人所承受的严重程度的方差最小化。 考虑一开始n个人各背一个事件，记录下该初始状态下的ans。然后分配剩下的m-n个人。堆里存储每个事件的严重程度x和当 ...
分类：
其他好文 时间：
2018-05-01 10:50:11
阅读次数：
676
题意：给你平面上一些点，求一个凸包的最短直径 思路：旋转卡壳，然后搞一下就行了可旋转卡壳求最远点差不多，cur带表的是求出的对锺点，然后与当前的直线p[i]，p[i+1]，求一下距离 代码： ...
题目大意：给你一个N M的矩阵，其中“ ”代表高地，“.”代表低地，我们有N+M辆车，从高地转到低地需要花费A，我们使得高地变成低地或者是使得低地变成高地的花费为B.我们的车每列从上到下，每行从左到右行驶，问最小花费是多少。 其实我看不懂别人的解法，我也不会，先放这里。 思路： 很显然我们不能直接D ...
Discription Statements Whistle has bought a new car, which has an infinite fuel tank capacity. He discovered an irregular country since it has n citie ...
分类：
其他好文 时间：
2018-04-23 17:11:38
阅读次数：
212
J Shopping 链接：http://codeforces.com/gym/101201 题意： 给出一系列商品的价格，下面再给出q个人浏览商品的起点到末尾，和他带上的钱，如果看到能买的商品就买最多个，输出每个人浏览后所剩余的钱 分析： 如果对于每个人都遍历一遍的话，最坏的情况超过了1e9。 由 ...
分类：
其他好文 时间：
2018-04-23 15:49:46
阅读次数：
176
Gym (Gym.cpp/c/pas) 题目描述 Description 木吉终于到达了 VAN 様的老巢 gym,然而他已经是孤身一人。他决定和 VAN 様来一场对决。他决定和 VAN 様玩♂跑♂步。已知跑道长$ l $米，而木吉一步能跑且只能跑$ n $米，VAN様一步能跑且只能跑$ m $米。 ...
分类：
其他好文 时间：
2018-04-21 22:54:03
阅读次数：
228
题意： 给出一颗有点权和边权的树。求每一个点u的子树中有多少点v，使得点v到点u的距离小于等于点v的权值。 题解： 对于每一个点，倍增的预处理出他的祖宗节点及距离。根据预处理的结果求出每个点能到的最远的祖宗节点。 设点u能到的最远祖宗节点为v。利用差分的思想在点tree[u]+1，点tree[v]- ...
分类：
其他好文 时间：
2018-04-21 15:25:31
阅读次数：
179
题意： 大矩形代表市场，大矩形当中有很多小矩形样式的伞。这些小矩形都贴着大矩形的左边或者右边且互不相交。小矩形以外的地方都是阳光。求经过大矩形时在阳光下的最短时间。 题解： 最短路的做法。起点和终点与每个矩形之间连边，每两个矩形之间也连边。 矩形之间两边有三种情况：1.两个矩形在同一边（k值相等）或 ...
分类：
其他好文 时间：
2018-04-21 14:28:52
阅读次数：
159
题意： 长和宽分别为M+N/2，N的矩形中。有很多敌人的点。有两种方法消灭敌人。 1.N个桶，第i个桶可以消灭i-1<=x<i中的敌人。2.M个摆（半圆）每个摆可以消灭距离他前面不超过1以内的敌人。第i个摆的圆心在（N/2，i-1），半径都为N/2。 问消灭所有敌人消耗的最少设备是多少。 题解： 根 ...
分类：
其他好文 时间：
2018-04-21 14:22:39
阅读次数：
104
