- 博客(53)
- 收藏
- 关注
RSS订阅原创 HDU 4790 Just Random
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4790 题意: 给出a,b,c,d,p,m; 在区间[a,b]之间随机选择出x，在区间[c,d]之间随机选择出y，求出现(x+y)%p==m的概率。答案用分数表现出来。 分析: 做完后神奇的发现其他人的方法跟我有些 ，， 很大的差别。貌似别人直接推的规律… 我的方法是 就
2017-10-03 19:29:05
246
原创 HDU 6053 TrickGCD
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6053题意：给出一个长度为N的序列A，让你求有同长度的序列B一共有多少个。 * 对于每个Bi,满足1≤Bi≤Ai * 对于每对( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2 分析： 一开始我就想跟素数有关，所以我与处理了1e5内的素数表。 先比如对于一个数p（你
2017-07-27 21:13:23
421
原创 Codeforces 792 E. Colored Balls
题目链接：http://codeforces.com/problemset/problem/792/E 题意： 有n种颜色的球，第i种球有ai个，让你把球分成几个集合。 要求： 1、一个集合里的球只能有一种颜色。 2、每两个集合的球的数量相差不能>1； 让你求出这些球最少分几个集合。 1<=ai<=1e9,1<=n<=500; 分析: 枚举找出最小的单位x，让每个颜色的球都能分成若
2017-03-29 21:47:50
675
原创 Codeforces 792 D. Paths in a Complete Binary Tree
题目链接:http://codeforces.com/problemset/problem/792/D 题意:给你一颗n个点的完全二叉树，以中序遍历从1-n给每个节点赋值 再给你q和q个询问，每个询问给你x(1<=x<=n)和一堆字符串（表示操作），问你从值为x的节点进行操作后最终得到的值是多少。 操作有三种，U，L，R； U:到它的父节点，如果是根节点则不变; L:到他的左儿子节点，如果
2017-03-29 21:23:12
435
原创 Codeforces 729 C. Divide by Three
题目链接：http://codeforces.com/problemset/problem/792/C 题意： 给你一个没有前导0的n (1 ≤ n < 10^100000)，问你中间最少删掉几个数字可以使它被3整除。如果你处理后得到的数字有前导0，那要把前导0全删掉。输出处理后的数字，如果没有答案输出-1。 分析：因为n%3就是0 1 2三种情况。然后每种情况判断一下 n%3==0时， 直
2017-03-29 21:08:13
294
原创 hihoCoder#1032 : 最长回文子串
题意：给出一个字符串，求该字符串的最大回文子串。（子串指的是一个串中连续的部分，子序列是可以不连续的。） 题目链接 代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;char s[maxn],str[maxn];int p[2*maxn];void work(
2017-03-05 20:05:41
255
原创 hihocoder # Total Hamming Distance
题目：http://hihocoder.com/contest/hihointerview22/problem/2 题意： The Hamming Distance 是指两个整数二进制数字不同的个数。给出n和n个数，求每两个数之间的The Hamming Distance 的总和。 分析： 数据范围是 For 80% of the data: 1 <= N <= 1000 For
2016-11-02 18:44:53
631
原创 hihocoder # Inventory is Full（记录，优先队列维护）
题目链接：http://hihocoder.com/contest/hihointerview22/problem/1 题意： 有m种财宝，第i种财宝有ai个，只能存放在与其相匹配的栈中，有n个插槽，每个插槽可以放一个栈，一共m种栈，每种栈有无限个。给出每个栈的最大大小（表示每个栈可以存放的数量）再给出每种财宝的单个价值。问可以获得的最大价值。思想:是贪心吧，关键点就是注意不足一个栈的最大容量也
2016-11-02 18:15:17
620
原创 HDU 2767 Proving Equivalences（待完善）
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2767 题意:给出一个有向图,问至少再连几条边可以使得该图强连通。 （最下方有强连通定义。） 分析：（看其他人博客理解了一下）将一个强连通分量看成一个点，并且继承之前不同分量所相连的边，若要该图强连通，则需要每个分量的出入度都不为0。（这个可以自己想一下证明。虽然让我主动想可能想不出。。
2016-10-29 10:53:06
338
原创 codeforces 43E Race
题目链接：http://codeforces.com/problemset/problem/43/E 题意：一场汽车赛，给出n辆车，赛道长度s，接下来n行，第i行代表第i个车的信息，每行第一个整数为k，表示后面有k组数据，每组两个数字，vij，tij，表示第i辆车将以vij的速度持续tij秒，问期间发生了多少次超车事件。 分析： 模拟。我先将每辆车的每一秒所在的距离打出，然后每两辆车判断他们之
2016-10-25 22:11:30
350
原创 codeforces 43D Journey
题目链接：http://codeforces.com/problemset/problem/43/D题意：给出n和m，表示广场是n行m列，起点为（1,1），（可以走“上下左右”四个方向）或者建造传送门从一个点直接跳到另一个点。问从起点走完全部的格子再回到起点最少需要建造几个传送门。 要求输出传送门个数，然后传送门的起点终点，然后走的路径。分析：分类讨论。因为题目说明面积>=2，所以不用考虑n,m是
2016-10-25 21:50:56
378
原创 codeforces 43C Lucky Tickets
题目链接：http://codeforces.com/problemset/problem/43/C 题意： 给出n和n个数，问最多有几对数（一对两个）加起来是3的倍数。数字不可重复使用。 分析：详细看代码。 代码：#include<bits/stdc++.h>using namespace std;int main(){int n;scanf("%d",&n);int a[5]
2016-10-25 21:40:25
337
原创 codeforces 43B Letter
题目链接：http://codeforces.com/problemset/problem/43/B 题意：给出ab两行字符串，是否可以由a中的字符组成b（空格不计）。 代码：#include<bits/stdc++.h>using namespace std;int main(){ char a[205],b[205]; gets(a),gets(b); int
2016-10-25 21:37:38
255
原创 codeforces 43A Football
题目链接：http://codeforces.com/problemset/problem/43/A 题意： 给出n和n个字符串，输出出现次数最多的。 代码：#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); map<string,int>mp; mp.c
2016-10-25 21:35:11
409
原创 codeforces 731F Video Cards
题目链接：http://codeforces.com/problemset/problem/731/F 题意:给出n和n个数，在其中选择一个数作为 leading数，其他的数如果可以减去任意值变成这个leading的倍数，就加上这个倍数。（比如2是leading数，9-1变成了8,8是二的倍数，答案就加8）求leading数和其他所有变成leading数的倍数的最大和。分析： 一开始我是暴力做，稍
2016-10-16 21:32:28
396
原创 codeforces 731C Socks
题目链接：http://codeforces.com/problemset/problem/731/C题意：给出n只袜子，m天，k种颜色（感觉没什么用）。接下来给出每只袜子的颜色。然后给出m天里第i天要穿的袜子，要求同一天穿的袜子都是一种颜色。问一次性给袜子染色最少需要染几只。（可以染成任何颜色。）分析：并查集加贪心。首先把所有需要一个颜色的袜子弄到一个集合里（并查集并起来），然后每个集合选择其中颜
2016-10-16 21:13:52
287
原创 codeforces 731B Coupons and Discounts
题目链接：http://codeforces.com/problemset/problem/731/B 题意：大概是 一共n天，第i天需要买ai个pizza，有两种打折方式，一种是一天买两个pizza，一种是连续两天每天买一个。给出n和n个ai，问有没有可能买的所有的pizza都是打过折的。 分析：二的倍数的pizza，一天内可以用第一种方式。0的话是不能用第二种的，所以就看区间内（用0分隔开的
2016-10-16 21:05:38
342
原创 codeforces 731A Night at the Museum
题目链接：http://codeforces.com/problemset/problem/731/A 题意：给出一串字符串，求每个两个相邻字母之间的距离的和。距离定义 为下图上的劣弧长。第一个字母计算其与’a’的距离。 例如样例： 输入：zeus 输出：18 分析：水题。 代码：#include<bits/stdc++.h>using namespace std;int main(
2016-10-16 20:57:07
538
原创 HDU 3572 Task Schedule
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572 题意：给出n个任务，m个机器，第i个任务需要在一台机器上工作pi时间才能完成，而且必须要在给定的si-ei时间内完成。问是否可以完成全部任务。 分析：主要是建图。建立一个超级原点s和超级汇点t，在s与第i个任务间建立容量为pi的边，在第i个任务和si~ei的所有时间点建立容量为1的边，然后在所
2016-10-14 22:47:46
383
原创 HDU 3549 Flow Problem
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题意：给出一个图，1源点，N汇点，求最大流。 分析：最大流模板题。 代码：#include<bits/stdc++.h>using namespace std;const int N=20,M=1005,INF=0x3f3f3f3f;int c[N][N],dis[N],s,t;int
2016-10-14 18:30:44
215
原创 hihoCoder 网络流五·最大权闭合子图 (网络流学习#5 记录)
链接：http://hihocoder.com/contest/hiho119/problem/1 #include#includeusing namespace std;const int N=205,M=205,INF=0x3f3f3f3f;const int maxn=N+M+10;int b,s=0,t,c[maxn][maxn],dis[maxn],s
2016-10-13 21:32:11
301
原创 hihoCoder 1394 : 网络流四·最小路径覆盖 (网络流学习#4 记录）
题目链接：http://hihocoder.com/problemset/problem/1394 代码:#includeusing namespace std;const int N=505*2+10,M=20005,INF=0x3f3f3f3f;int n,m;int c[N][N],pre[N];int s,t;int bfs(){
2016-10-13 21:32:06
264
原创 hihoCoder 1393 网络流三·二分图多重匹配 (网络流学习#3 记录）
题目链接：http://hihocoder.com/problemset/problem/1393 话说我之前一直不知道二分匹配可以用网络流做。。。#include#include#includeusing namespace std;const int N=205;struct ss{int v,c,nxt;} e[N*20];int head
2016-10-13 21:32:04
319
原创 hihoCoder 1378 网络流二·最大流最小割定理 (网络流学习#2 记录）
题目链接：http://hihocoder.com/problemset/problem/1378 代码：#includeusing namespace std;const int maxn=505;int c[maxn][maxn],pre[maxn],flow[maxn][maxn],INF=0x3f3f3f3f,n,vis[maxn]={0},flag=0,n
2016-10-13 21:32:01
377
原创 hihoCoder 1369 网络流一·Ford-Fulkerson算法 (网络流学习#1 记录）
题目链接：http://hihocoder.com/problemset/problem/1369代码：#include#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;int mp[505][506]={0};bool visit[506];int
2016-10-13 21:31:58
297
原创 CodeForces 14B Young Photographer
题目链接：http://codeforces.com/problemset/problem/14/B题意：一条一维坐标轴，一个拍摄者在x0的位置，如果他在一个运动员运动的周期范围内（a1~b1),他就可以排到这个运动员，问你最小走几步的位置可以拍到所有运动员，若没有输出-1。（a可能大于b）数据范围：运动员人数是不大于100，位置是0~1000分析：暴力枚举1000个点在所有ab范围内
2016-10-13 21:31:46
656
原创 HDU 5900 QSC and Master
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5900题意：给你多组pair，每个pair有key,value两个值，可以将相邻的 并且 key之间的公约数不唯一的两对pair 消掉（从序列中拿出），最后输出所有被拿出的pair的value的和的最大值。当两对符合条件的pair被拿出后，他们边上的另外两对也就变成相邻了。（比如有标
2016-10-12 20:40:28
240
原创 CodeForces 16A Flag
题目链接：http://codeforces.com/problemset/problem/16/A题意：给出n行m列一个图案，要求每行必须一样，相邻行不能相同。代码：int main(){ int n,m;char t=0,t1,a[106],ff=0; cin>>n>>m; for(int i=0;i) { sc
2016-10-12 20:40:23
247
原创 CodeForces 15C Industrial Nim
题目链接：http://codeforces.com/problemset/problem/15/C 题意：nim博弈变形，第一行给出N表示有N个采石场，接下来N行每一行一个Mi一个Xi,表示第i个采石场有Mi量车，第1辆车的石头量是Xi，第二是Xi+1，第Mi辆车的石头的数量是Xi+Mi-1。有两个人玩nim博弈，最后一个取完的赢，先手赢输出tolik，后手赢输出bolik。 思路：这题
2016-10-12 20:40:21
326
原创 CodeForces 15B Laser
题目链接：http://codeforces.com/problemset/problem/15/B题意：给出n*m的一块巧克力，再给出两个点，两点只能同时移动，两点所占位置巧克力会融化，问所有能走位置走遍之后还剩下几块巧克力。思路：题目就是给两个矩形，然后算两个点所走位置的并集对于全集的补集。点都可以变成左上方一个点和右下方，然后可以分成两种情况。第一种是两个所走矩形不相交，第二种是相交。上
2016-10-12 20:40:16
256
原创 CodeForces 15A Cottage Village
题目链接：http://codeforces.com/problemset/problem/15/A题意：在x轴已经盖了n座房子（房子是正方形，且中心在x轴）。房子边长平行坐标轴，房子之间不能重叠，但可以相邻（共用一条边）。给出边长和中心所在位置，问要再盖一座边长为t房子，并且要与其他房子相邻，还有几个可能的位置。思路：暴力，就考虑在每两个房子之间盖房子和在最边界两个。（我的做法就直接标记
2016-10-12 20:40:13
302
原创 POJ 2128 Highways
题目链接：http://poj.org/problem?id=2128题意：给出N个城市，他们的路都是单行的，1->2,2->3,...,n-1->n，以及从2开始每个城市到1的距离，求必须建两条反向路，使从每个城市都能到另一个城市，并且，同一条城市不能建造两条反向路，例如，不能5->2,2->1，也不能5->1,5->2，若不能建，则输出0。否则输出两条加起来距离最短的两条反向路的距离和
2016-10-12 20:40:09
221
原创 POJ 1845 Sumdiv
题目链接：http://poj.org/problem?id=1845题意：给出A,B两个整数(0 Sample Input2 3Sample Output15Hint2^3 = 8. The natural divisors of 8 are: 1,2,4,8. Their sum is 15. 15 modulo 9901 is 15 (that should be
2016-10-12 20:40:06
220
原创 HDU 1270 小希的数表
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1270题意：给出N个5000以内的两两相加产生的N*(N-1)/2个数（已排好序），求那N个数。（按序输出）思路：将给出的序列称为a,N个数的序列称为b，则b1+b2=a1,b1+b3=a2,（b2+b3也存在于a序列中），所以可以通过枚举b1,得出b2,b3。将已经得出的数的和从a
2016-10-12 20:40:01
569
原创 CodeForces 14C Four Segments
题目链接：http://codeforces.com/problemset/problem/14/C题意：给出四条线段的端点，若这四条线段能组成一个平行于坐标轴的矩形，且面积为正，输出YES，反之NO。分析：讨论，一共四个点，两条平行x，两条平行y，每条线段长度必须重复不小于2次。代码：#include#include#include#include#inc
2016-10-12 20:39:59
340
原创 CodeForces 14A Letter
题目链接：http://codeforces.com/problemset/problem/14/A题意：给出一个都是*和.的图，求有所有*的最小矩形并输出。分析：直接求*所存在的最大边界，输出。代码：#include#include#include#include#include#include#include#includestring>
2016-10-12 20:39:51
261
原创 CodeForces 13A Numbers
题目链接：http://codeforces.com/problemset/problem/13/A题意：给出一个A，范围是3-1000，求2-（A-1） 进制下 A的各位数字上的和的平均数，以（分子/分母）的最简的形式输出。分析： 例如 5。二进制 101 为2三进制 12 为3四进制 11 为2平均值为7/3；代码:#include#include
2016-10-12 20:39:49
258
原创 HDU 5867 Water problem (2016 多校训练#10 1011）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5867题意：给一个不超过一千的数字N，求出1-N所有单词加起来的字母个数和（f(1)=len(one)=3,f(2)=f(1)+len(two)=6...）。分析：一看名字就知道是到水题了...直接打表。（保险起见，我还手打了20内的表）。 代码：#include
2016-10-12 20:39:44
209
原创 HDU 5858 Hard problem (2016 多校训练#10 1002）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5858题意：给出下图和正方形边长，求阴影部分面积。分析：数学题，总之就是割来割去推公式，比赛时是队友打的，拿他代码直接贴了。具体分析可以看这里。http://www.zybang.com/question/1301cb472211299680f8d4796e7dc797.
2016-10-12 20:39:42
395
原创 HDU 5857 Median (2016 多校训#10 1001）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5857题意：给出一个已排好的序列，再给出两个范围（l1,r1,l2,r2），求由着两个子序列 组成的新序列的中位数，结果保留一位小数。官方题解：一个数组上的两个区间求中位数,可以通过分类讨论直接找到中位数,复杂度O(1).不过本题数据较小,优美的log(n)也可过.分析：我用
2016-10-12 20:39:40
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人