hdu-5933----hdu-5943

hdu-5933

思路：

贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少;

hdu-5934

思路：

强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小;

hdu-5935

思路：

贪心,要求速度递增,那么从后往前贪心,记录最大速度的分子和分母,避免精度误差;

hdu-5938

思路：

水题,在long long范围内,暴力搞就可以;

hdu-5943

思路：

二分匹配,可以发现不相交的区间如果出现了两个素数就No了,而1e9的素数间隔不超过500,所以再就是二分匹配了,我二分匹配居然写的最大流;

代码地址：我在这儿

时间： 2024-11-03 03:32:07

hdu-5933----hdu-5943的相关文章

HDU 5933 ArcSoft's Office Rearrangement 【模拟】(2016年中国大学生程序设计竞赛（杭州）)

ArcSoft's Office Rearrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3 Accepted Submission(s): 2 Problem Description ArcSoft, Inc. is a leading global professional computer photogra

hdu 3061 hdu 3996 最大权闭合图最后一斩

hdu 3061 Battle :一看就是明显的最大权闭合图了,水提......SB题也不说边数多少....因为开始时候数组开小了,WA....后来一气之下,开到100W,A了.. hdu3996. gold mine..看了一下,简单题,几乎裸,不敲了.. #include<iostream>//Battle #include<queue> #include<cstdio> #include<cstring> #include<set> #i

hdu 3081 hdu 3277 hdu 3416 Marriage Match II III IV //最大流的灵活运用

3081 题意: n个女孩选择没有与自己吵过架的男孩有连边(自己的朋友也算,并查集处理),2分图,有些边,求有几种完美匹配(每次匹配每个点都不重复匹配) 我是建二分图后,每次增广一单位,(一次完美匹配),再修改起点还有终点的边流量,继续增广,直到达不到完美匹配为止.网上很多是用二分做的,我觉得没必要...(网上传播跟风真严重...很多人都不是真正懂最大流算法的...) 3277 : 再附加一条件,每个女孩可以最多与k个自己不喜欢的男孩.求有几种完美匹配(同上). 我觉得:求出上题答案,直接ans

2014多校联合六（HDU 4923 HDU 4925 HDU 4927 HDU 4930）

HDU 4923 Room and Moor 题意:给出A序列求满足题目所写的B序列使得方差最小思路:可以想到最后的结果中 B序列的值一定是一段一段的那么我们可以类似贪心去搞对于一段序列我们可以求出什么样的b值使得方差最小即序列中1的个数除以序列长度又因为B是单调的可以用一个单调栈去模拟复杂度远远小于n^2 不要被吓怕- 代码: #include<cstdio> #include<cstring> #include<algorithm&g

2014多校联合三（HDU 4888 HDU 4891 HDU 4893）

HDU 4891 The Great Pan 签到题他怎么说你就怎么做就好了注意做乘法时候会爆int 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; int n; char s[2000000]; int flag1, flag2, sp, ansflag;

SG 函数初步 HDU 1536 && HDU 1944

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1944 http://acm.hdu.edu.cn/showproblem.php?pid=1536 给定每一次可以取的石头数,给定很多种情况,每一种情况有若干堆石头,判断先手胜负. SG函数打表,然后直接抑或,判断结果是否为0,第一次写SG函数,贴个代码,慢慢理解. 代码: /* *********************************************** Author :rabb

hdu 3879 hdu 3917 构造最大权闭合图俩经典题

hdu3879 base station : 各一个无向图,点的权是负的,边的权是正的.自己建一个子图,使得获利最大. 一看,就感觉按最大密度子图的构想:选了边那么连接的俩端点必需选,于是就以边做点,轻轻松松构造了最大权闭合图.简单题.分分钟搞定. hdu3917 :road constructions :这题题目看了半天没理解...感觉描述的不好...一个有向图,每条路有响应公司承保,若选了该公司,那么该公司的路必需全部选,还有,该公司的承保的路的下面的一条路对应公司也要选,求最大获利.构

2014多校联合五（HDU 4911 HDU 4915 HDU 4920）

HDU 4911 Inversion 题意:n个数字通过k次相邻交换使得逆序对数最少思路:如果序列为 XXXABYYY 假设A和B位置互换易知X和AB.Y和AB的逆序对数不变换句话说一次交换最多使逆序对减少1 那么只需要求原逆序对数和k进行比较即可代码: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100100 type

HDU 1003 && HDU 1081(最大子列和，最大子矩阵和).

最大子列和,及其扩展最大子矩阵和,都是比较经典的dp,把这两题写在一起,共大家参考学习. ~~~~ lz弱菜啊,到现在还只能写这么水的DP...orz. ~~~~ 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 http://acm.hdu.edu.cn/showproblem.php?pid=1081 题意应该比较好理解,不解释了. 1003: #include<cstdio> #include<iostream> #inc

2014 ACM/ICPC Asia Regional Xi'an Online（HDU 5007 ~ HDU 5017）

题目链接 A题:(字符串查找,水题) 题意 :输入字符串,如果字符串中包含“ Apple”, “iPhone”, “iPod”, “iPad” 就输出 “MAI MAI MAI!”,如果出现 “Sony” 就输出“SONY DAFA IS GOOD!” ,大小写敏感. 思路 : 字符串查找,水题. 1 #include <string.h> 2 #include <stdio.h> 3 #include <iostream> 4 5 using namespace st