上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 31 下一页
摘要: hdu6215 题意:给出一个序列。如果不满足 a[i-1]<=a[i]<=a[i+1],则称数 a[i] 是无序的。 现在每一次把序列中所有无序的数删去,剩下的数合成新的序列,直到无法删除为止。 输出最后剩下的序列。 tags:就是模拟。。 把所有连续的无序的数的第一个加入队列,然后用双向链表记录 阅读全文
posted @ 2017-10-04 15:39 v9fly 阅读(173) 评论(0) 推荐(0) 编辑
摘要: hihoCoder #1582 Territorial Dispute 题意:给出 n 个点,染两种颜色,问是否有一种染色方案,使得没有任何一条直线可以划分开这两种颜色的点。 tags:求个凸包,如果内部有点就内部点染一种颜色,如果内部没点就凸包上的点交替染。 还有 n==3 且在一条直线上的情况, 阅读全文
posted @ 2017-10-04 15:39 v9fly 阅读(99) 评论(0) 推荐(0) 编辑
摘要: Overlapping Rectangles 题意:求 n 个矩形并面积和 tags:扫描线+线段树,模板题 参考博客 阅读全文
posted @ 2017-10-04 15:39 v9fly 阅读(191) 评论(0) 推荐(0) 编辑
摘要: CodeForces - 793D 题意:一条笔直街道上有标号为 1~n 的 n 个点,有 m 条带边权的单向边。要找一条经过 k 个点的路径和,限制:每次走过的边不能跨过已走过的点。 比如点 3 已经走过,则后面的边不能是 min(u,v) < 3 < max(u,v) 。 tags: 80 个点 阅读全文
posted @ 2017-10-04 15:39 v9fly 阅读(241) 评论(0) 推荐(1) 编辑
摘要: hdu6214 题意:求所有最小割中的最小边数。 tags: 真是骚操作。。 对所有边都乘上一个很大的数 MX,再加上 1,然后只要求出最小割对 MX 取一下模即是答案。 阅读全文
posted @ 2017-09-19 18:03 v9fly 阅读(184) 评论(0) 推荐(0) 编辑
摘要: hdu6201 题意:一棵树,有点权、边权,定义两点间的价值为:点权之差 - 路径上的边权和。 求可能的最大的价值。 tags: 1】费用流 用两个源点限制流量,即 st1连st2,st2连n个点费用为 ai,n个点连 ed 费用为 -ai 。 #include<bits/stdc++.h> usi 阅读全文
posted @ 2017-09-19 18:03 v9fly 阅读(217) 评论(0) 推荐(0) 编辑
摘要: hdu6006 题意:有 n 个工程, m 个人,每个工程需要 ci 个领域的知识,每个人精通 di 个领域。每个人只能去一个工程,问最多可完成多少个工程。 tags:数据范围小,状压 dp[i][j] 代表前 i 个工程在状态 j 的组合下,最多能完成多少个工程。 首先预处理出每个工程可由哪些人组 阅读全文
posted @ 2017-09-19 18:02 v9fly 阅读(188) 评论(0) 推荐(0) 编辑
摘要: hdu6000 题意:有 L件衣服,n 个洗衣机,m 个烘干机。一台机器一次只能用于一件衣服,且每工作一次花费一定的时间。问洗完且烘干所有衣服最少要多久。 tags:好难想到。。 如果只用洗衣机那很好求,搞个优先队列就好。 但还要烘干,基本的思路是:对每件衣服,它的最终时间 = 它最小的洗衣时间 + 阅读全文
posted @ 2017-09-19 18:02 v9fly 阅读(138) 评论(0) 推荐(0) 编辑
摘要: gym 101081F 题意:给出一个无向图,定义一条路径的价值为 这条路径上最大的边权值。 有 Q 个询问,每次询问两个点间所有路径价值的最小值。 tags: 最小生成树的应用。 最小瓶颈路 :给定一个加权无向图,并给定无向图中两个结点u和v,求u到v的一条路径,使得路径上边的最大权值最小。 所有 阅读全文
posted @ 2017-09-14 21:57 v9fly 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #431 (Div. 2) A 长度为偶数的一定NO,因为奇数个奇数相加不可能是偶数。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 阅读全文
posted @ 2017-09-14 21:56 v9fly 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 31 下一页