Mercury的博客

在某岛国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从天朝收养一些贫困家庭的女孩纸，让她们来帮着吃鱼，顺便（和谐），国家规定每个城镇收养的贫困妹纸数量必须相等，这样才能建设和谐社会。一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来，所以每个城镇（除去第一个和最后一个）都直接和相邻的两个城镇相连接。一

立方数cubic题目描述题解代码立方数2cubicp题目描述题解代码T1T2题解猜数字number题目描述题解代码立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想

http://www.studyai.com/article/fe08a030

http://www.studyai.com/article/77fdee9c

http://www.studyai.com/article/6a575588

题目： http://noi.openjudge.cn/ch0111/06/题解： 二分 脑子gg了，二分边界处理的不是很好，wa了几次。代码：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;long long l=-1,r=500;int n,cnt,sum,m;long lon

题目： https://vjudge.net/problem/CodeForces-732D题解： 有趣的二分套贪心。 二分是学姐推荐题的时候说的，，如果自己瞎做不一定能想出来。。。。二分通过考试的时间 check函数 考虑如果有一门课在i天可以考，在i+j天也可以考，那么就在i+j天考 证明：对于i+j以后的天数，由于这门课的复习和考试时间不变，无影响； 对于i+j天以前的天数

题目： http://codevs.cn/problem/1725/题解 二分最小体力代码：#include<iostream>#include<cstdio>using namespace std;int sum,tmp,n,k;int a[10000050];int l=-1,r=500;bool check(int x){ sum=0,tmp=k; for(

https://www.luogu.org/record/show?rid=3677212#include#includeusing namespace std;const int N=500000+5000;int l=-1,r=0;int n,c[N],a,b;bool check(int x){ int tmp=x; for(int i=1;i<=n;i++

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=26542654: tree Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=18161816: [Cqoi2010]扑克牌你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2

题目： http://codevs.cn/problem/1183/题解： 二分+spfa(s1+s2+s3+...+si)/(t1+t2+t3+...+ti)=v;(s1-v*t1)+(s2-v*t2)+(...)+(si-v*ti)=0;将边权转化为s-v*t，则问题变为二分一个v使得从1 ——n路径之和为0；当 s总-mid*t总>0 v过小，要使l=mid，反之 r=mid 要使

题目描述 Description 给一个数组a1, a2 … an，找到最长的上升降子序列 输出长度即可。 输入描述 Input Description 第一行，一个整数N。第二行 ，N个整数（N < = 1000000）输出描述 Output Description 输出K的极大值，即最长不下降子序列的长度样例输入 Sample Input 59 3 6 2 7样例输出 Sample

32.【2017.4.1】派 题目描述 我的生日要到了！根据习俗，我需要将一些派分给大家。我有 NN 个不同口味、不同大小的派。有 FF 个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派

题目描述 Description 在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。小红现在要开车从城市u到城市v(1<=u，v<=n)。

题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算

题目https://www.luogu.org/problem/show?pid=1083题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单