07 2018 档案

POJ 2823 - Sliding Window（单调队列）
摘要：题目链接 https://cn.vjudge.net/problem/POJ-2823【题意】给你一个长度为n的序列a[1],a[2]…a[n]和一个整数k，求数列bi=min{a[i],a[i+1],…a[i+k-1]},和数列ci=max{a[i],a[... 阅读全文
posted @ 2018-07-31 22:55 不想吃WA的咸鱼 阅读(128) 评论(0) 推荐(0)
HDU 6311 - Cover [2018杭电多校联赛第二场 C]（欧拉通路/回路）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6311【题意】 给你个无向图，判断一下这个图可以用几笔画完，同时输出每次的路径【输入格式】 多组输入，第一行为两个整数n,m（0using namespace s... 阅读全文
posted @ 2018-07-31 15:08 不想吃WA的咸鱼 阅读(95) 评论(0) 推荐(0)
UVA 11134 - Fabled Rooks（经典贪心）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-11134【题意】 你的任务是在n×n的棋盘上放置n辆车，使得任意两辆车不互相攻击，且第i辆车在一个给定的矩形Ri以内。【输入格式】 多组输入。第一行为整数n（1using nam... 阅读全文
posted @ 2018-07-29 16:52 不想吃WA的咸鱼 阅读(271) 评论(0) 推荐(0)
UVA 10382 - Watering Grass（贪心）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-10382【题意】 有一块草坪，长为L，宽为W.在其中心线的不同位置装有n个点状的喷水装置，每个喷水装置i可以将它以i为中心，半径为ri的圆形区域润湿，请选择尽量少的喷水装置把整个... 阅读全文
posted @ 2018-07-29 15:12 不想吃WA的咸鱼 阅读(258) 评论(0) 推荐(0)
最小费用最大流MCMF算法（模板）
摘要：计算最小费用最大流，网络中可以有负边，但不能存在负权圈。如果要固定流量k，可以在增广的时候检查一下，在flow+a>=k的时候只增广k-flow单位的流量，然后终止程序#includeusing namespace std;const int inf=2e9... 阅读全文
posted @ 2018-07-29 13:47 不想吃WA的咸鱼 阅读(898) 评论(0) 推荐(0)
网络流最大流ISAP算法（模板）
摘要：最大流算法的ISAP算法，Maxflow返回最大流的值#includeusing namespace std;const int inf=2e9;const int maxn=10050;struct Edge{ int from,to,cap,flo... 阅读全文
posted @ 2018-07-29 12:34 不想吃WA的咸鱼 阅读(267) 评论(0) 推荐(0)
网络流最大流Dinic算法（模板）
摘要：最大流算法的Edmonds-Karp算法，Maxflow返回最大流的值#includeusing namespace std;const int inf=2e9;const int maxn=1005;struct Edge{ int from,to,... 阅读全文
posted @ 2018-07-29 12:21 不想吃WA的咸鱼 阅读(251) 评论(0) 推荐(0)
网络流最大流Edmonds-Karp算法（模板）
摘要：最大流算法的Edmonds-Karp算法，实际用的不多因为复杂度比Dinic高，把流初始化为零流，Maxflow返回最大流的值，同时在算法结束时所有已标号结点（a[u]>0的结点）构成集合S，剩余结点构成集合T，则（S,T）是图的最小割#includeusi... 阅读全文
posted @ 2018-07-29 11:14 不想吃WA的咸鱼 阅读(254) 评论(0) 推荐(0)
HDU 6298 - Maximum Multiple [2018杭电多校联赛第一场 A]（找规律）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6298【题意】 给你一个正整数n，让你找出三个数字x,y,z且x,y,z都是n的因子，同时要满足x×y×z的值最大，输出这个最大的乘积（nusing namesp... 阅读全文
posted @ 2018-07-28 20:11 不想吃WA的咸鱼 阅读(101) 评论(0) 推荐(0)
HDU 6308 - Time Zone [2018杭电多校联赛第一场 K]（模拟）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6308【题意】 给你某个时区的时间，让你转换成东八区的时间，格式为hh mm UTC+X（UTC-X UTC+X.Y或者是UTC-X.Y）的形式【思路】 把时间都... 阅读全文
posted @ 2018-07-28 20:02 不想吃WA的咸鱼 阅读(205) 评论(0) 推荐(0)
HDU 6318 - Swaps and Inversions [2018杭电多校联赛第二场 J]（离散化+逆序对）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6318【题意】 ’给你一个长度为n的序列，序列中每存在一个逆序对就会产生x的代价，你也可以交换序列中相邻的元素来消除一些逆序对，交换一次的代价为y，求怎样操作使得... 阅读全文
posted @ 2018-07-28 19:41 不想吃WA的咸鱼 阅读(111) 评论(0) 推荐(0)
HDU 6312 - Game [2018杭电多校联赛第二场 D]（博弈）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6312【题意】 Alice和Bob玩一个游戏，每个人每次从整数1~n的集合中取出一个数字x和所有x的因子，谁先取完最后一个数字谁获胜。Alice先手，给定一个n，... 阅读全文
posted @ 2018-07-28 11:49 不想吃WA的咸鱼 阅读(129) 评论(0) 推荐(0)
HDU 6313 - Hack It [2018杭电多校联赛第二场 E]（数论构造）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6313【题意】 构造一个n*n的矩阵，矩阵元素只有0和1，要求该矩阵的任意一个子矩阵的四个角不能同时为1，同时该矩阵中所有1的个数要大于85000个，没有输入，输... 阅读全文
posted @ 2018-07-27 14:28 不想吃WA的咸鱼 阅读(211) 评论(0) 推荐(0)
HDU 6315 - Naive Operations [2018杭电多校联赛第二场 G]（线段树区间更新）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6315【题意】 给定两个长度为n的整数序列a和b，a初始值为全0，b的初始值为一个[1,n]的排列，现在有以下两种操作： 1.add L R 把序列a中[L,R]... 阅读全文
posted @ 2018-07-27 12:17 不想吃WA的咸鱼 阅读(125) 评论(0) 推荐(0)
HDU 6300 - Triangle Partition [2018杭电多校联赛第一场 C]（签到）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6300【题意】 在平面直角坐标系上给3*n个点，坐标值都是整数，任意三点不共线，你的任务是要用这些点构成n个三角形，同时任意两个三角形不能相交.【输入格式】 第一... 阅读全文
posted @ 2018-07-25 11:59 不想吃WA的咸鱼 阅读(115) 评论(0) 推荐(0)
HDU 6299 - Balanced Sequence [2018杭电多校联赛第一场 B]（贪心）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6299【题意】 对于只由’(‘和’)’构成的字符串，定义正规字符串： 1.空串是正规字符串 2.如果A和B是正规字符串，那么A+B也是正规字符串 3.如果A是正规... 阅读全文
posted @ 2018-07-25 11:19 不想吃WA的咸鱼 阅读(113) 评论(0) 推荐(0)
HDU - 6304 Chiaki Sequence Revisited[2018杭电多校联赛第一场 G]（找规律+位运算+逆元）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6304【题意】 给定一个序列a，定义a[1]=a[2]=1，a[n]=a[n-a[n-1]]+a[n-1-a[n-2]]（n>=3），求该序列的前n项和是多少，结... 阅读全文
posted @ 2018-07-24 15:48 不想吃WA的咸鱼 阅读(131) 评论(0) 推荐(0)
C++ 位运算函数
摘要：__builtin_parity(n)该函数是判断n的二进制中1的个数的奇偶性int n = 15; //二进制为1111int m = 7; //二进制为111cout<<_... 阅读全文
posted @ 2018-07-24 15:24 不想吃WA的咸鱼 阅读(799) 评论(0) 推荐(1)
HDU 6301 - Distinct Values [2018杭电多校联赛第一场 D]（贪心）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6301【题意】 你需要构造一个长度为n的整数序列，且要符合要求：有m个区间，使得序列中每个区间[L,R]内部的元素不能重复，构造符合要求且字典序最小的序列并输出【... 阅读全文
posted @ 2018-07-23 23:09 不想吃WA的咸鱼 阅读(127) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营第二场 I - car（脑洞）
摘要：题目链接 https://www.nowcoder.com/acm/contest/140#question【题目描述】 White Cloud has a square of n*n from (1,1) to (n,n). White Rabbit wa... 阅读全文
posted @ 2018-07-22 15:05 不想吃WA的咸鱼 阅读(139) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营第二场 D - money（贪心）
摘要：题目链接 https://www.nowcoder.com/acm/contest/140#question【题目描述】 White Cloud is exercising in the playground. White Cloud can walk 1 ... 阅读全文
posted @ 2018-07-22 14:33 不想吃WA的咸鱼 阅读(165) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营第二场 A - run（简单DP）
摘要：题目链接 https://www.nowcoder.com/acm/contest/140#question【题目描述】 White Cloud is exercising in the playground. White Cloud can walk 1 ... 阅读全文
posted @ 2018-07-22 14:21 不想吃WA的咸鱼 阅读(160) 评论(0) 推荐(0)
C++产生随机数
摘要：转载出处：C++产生随机数随机数 计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意： 小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是6553... 阅读全文
posted @ 2018-07-22 14:07 不想吃WA的咸鱼 阅读(186) 评论(0) 推荐(0)