解法1： N^2的暴力程序，卡卡常数就过了。 解法2: 排序后，每段距离的对答案的贡献值是 左边的牛×右边的牛。 ...
分类：
其他好文 时间：
2017-09-15 01:40:40
阅读次数：
317
Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以 ...
分类：
其他好文 时间：
2017-09-14 23:34:05
阅读次数：
262
【题目描述】 小D有一块被分为n*m个格子的矩形鱼片。为了装饰鱼片，小D决定给每个格子上色。由于小D很喜欢红白，所以小D给每个格子涂上了红色或白色，第i行第j列的格子颜色记为c[i,j]。涂完之后，小D想评估这块鱼片的“XY值”。我们定义一个有序无重复三元格子组{(x1,y1),(x2,y2),(x ...
分类：
其他好文 时间：
2017-09-14 18:56:08
阅读次数：
199
http://poj.org/problem?id=1300 要不是书上有翻译我估计要卡死，，，首先这是一个连通图，鬼知道是那句话表示出来的，终点必须是0，统计一下每个点的度数，如果是欧拉回路那么起点必须是0，因为起点等于终点。 如果是欧拉通路的话，起点必须不是0而且0的度数必须是奇数不然不满足欧拉 ...
分类：
其他好文 时间：
2017-09-14 18:50:08
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意：给你一张n*m的图，图上有两个点Y、M，和若干个点@，找出某个点@使Y、M到这里的距离之和最小，并求出距离。 解题思路：BFS，求出Y、M到各个@的最小距离存下来，最后枚举各个@找出最小 ...
分类：
其他好文 时间：
2017-09-14 18:35:19
阅读次数：
192
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为 ...
分类：
其他好文 时间：
2017-09-14 10:17:51
阅读次数：
159
题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下赫赫战功。所驼门王一生财宝无数，但因其生性节俭低调 ...
分类：
其他好文 时间：
2017-09-13 23:20:35
阅读次数：
273
2072 分配房间 二分 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 #define maxn 1000000 5 #define LL long long 6 7 LL n,m,num[maxn],ans; 8 ...
分类：
其他好文 时间：
2017-09-13 23:14:46
阅读次数：
236
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=3784 题目大意： 依次给出n个数字，求在数据输入过程中的所有中位数。（共有(n+1)/2个） 输入格式： 输入一个数字P（1<=P<=1000），表示数据组数。 对 ...
分类：
其他好文 时间：
2017-09-13 15:27:39
阅读次数：
197
【BZOJ3747】[POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如 ...
分类：
其他好文 时间：
2017-09-13 15:23:21
阅读次数：
127
