不想吃WA的咸鱼

摘要：题目链接 https://cn.vjudge.net/problem/UVALive-4108【题意】在地平线上依次建造n座建筑物，建筑物的修建按照从后往前的顺序，新建筑物可能会挡住一些老建筑物。在修建完一座建筑物后，统计它在多长的部分是最高的（可以和其他... 阅读全文

posted @ 2018-08-11 10:55 不想吃WA的咸鱼阅读(162) 评论(0) 推荐(0)

摘要：算法详解： https://blog.csdn.net/tomorrowtodie/article/details/52048323【题意】平面直角坐标系上给定n个矩形，每个矩形用左下角坐标(x1,y1)和右上角坐标(x2,y2)描述，求这些矩形覆盖的总面... 阅读全文

posted @ 2018-08-06 11:00 不想吃WA的咸鱼阅读(111) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6319【题意】给你一个长度为n的序列的前k项，从k+1项开始有如下递推公式a[i]=(p×a[i-1]+q×i+r)%Mod，会输入七个变量n,m,k,p,q,... 阅读全文

posted @ 2018-08-01 18:16 不想吃WA的咸鱼阅读(132) 评论(0) 推荐(0)

摘要：题目链接 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的咸鱼阅读(113) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6311【题意】给你个无向图，判断一下这个图可以用几笔画完，同时输出每次的路径【输入格式】多组输入，第一行为两个整数n,m（0using namespace s... 阅读全文

posted @ 2018-07-31 15:08 不想吃WA的咸鱼阅读(89) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11134【题意】你的任务是在n×n的棋盘上放置n辆车，使得任意两辆车不互相攻击，且第i辆车在一个给定的矩形Ri以内。【输入格式】多组输入。第一行为整数n（1using nam... 阅读全文

posted @ 2018-07-29 16:52 不想吃WA的咸鱼阅读(263) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-10382【题意】有一块草坪，长为L，宽为W.在其中心线的不同位置装有n个点状的喷水装置，每个喷水装置i可以将它以i为中心，半径为ri的圆形区域润湿，请选择尽量少的喷水装置把整个... 阅读全文

posted @ 2018-07-29 15:12 不想吃WA的咸鱼阅读(251) 评论(0) 推荐(0)

摘要：计算最小费用最大流，网络中可以有负边，但不能存在负权圈。如果要固定流量k，可以在增广的时候检查一下，在flow+a>=k的时候只增广k-flow单位的流量，然后终止程序#includeusing namespace std;const int inf=2e9... 阅读全文

posted @ 2018-07-29 13:47 不想吃WA的咸鱼阅读(889) 评论(0) 推荐(0)

摘要：最大流算法的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的咸鱼阅读(259) 评论(0) 推荐(0)

摘要：最大流算法的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的咸鱼阅读(245) 评论(0) 推荐(0)