10 2016 档案

摘要:题意:平面上有m条有向线段连接了n个点。 你从某个点出发顺着有向线段行走,给走过的每条线段涂一种不同的颜色,最后回到起点。 你可以多次行走,给多个回路涂色(要么不涂色,要么就至少给一个回路上的边全部涂色)。 可以重复经过一个点,但不能重复经过一条有向线段。 如下图所示... 阅读全文
posted @ 2016-10-11 23:52 伟大的蚊子 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题意:平面上有m条有向线段连接了n个点。 你... 阅读全文
posted @ 2016-10-11 23:52 伟大的蚊子 阅读(96) 评论(0) 推荐(0) 编辑
摘要:FOR ACM OI在linux的shell脚本对拍命令执行方法:在终端下,进入当前目录,输入”sh ./nick.sh”,(其中nick.sh为当前shell脚本名)ubuntu14.04下实测成功while true; do./make>tmp.in #出数据./... 阅读全文
posted @ 2016-10-11 23:46 伟大的蚊子 阅读(262) 评论(0) 推荐(0) 编辑
摘要:FOR ACM OI在linux的shell... 阅读全文
posted @ 2016-10-11 23:46 伟大的蚊子 阅读(114) 评论(0) 推荐(0) 编辑
摘要:题意: 三维空间内有n(n#include#include#include#include#includeusing namespace std;const int N = 9999;const double EPS = 1e-6;int n;struct point... 阅读全文
posted @ 2016-10-11 18:22 伟大的蚊子 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题意: 三维空间内有n(n#include#... 阅读全文
posted @ 2016-10-11 18:22 伟大的蚊子 阅读(138) 评论(0) 推荐(0) 编辑
摘要:from CAH,here 讲的比lrj还要详细,个人的傻逼错误: 需要注意的是,网络流里是有反向边的,dinic跑完之后反向边不要添加到新图里面了#include#include#include#include#include#include#includeusin... 阅读全文
posted @ 2016-10-10 00:41 伟大的蚊子 阅读(147) 评论(0) 推荐(0) 编辑
摘要:from CAH,here 讲的比lrj还要... 阅读全文
posted @ 2016-10-10 00:41 伟大的蚊子 阅读(100) 评论(0) 推荐(0) 编辑
摘要:陷阱计算机有两种运行模式:用户态, 内核态。 其中操作系统运行在内核态,在内核态中,操作系统具有对所有硬件的完全访问权限,可以使机器运行任何指令;相反,用户程序运行在用户态,在用户态下,软件只能使用少数指令,它们并不具备直接访问硬件的权限。这就出现了问题,假如软件需要... 阅读全文
posted @ 2016-10-08 00:11 伟大的蚊子 阅读(1328) 评论(0) 推荐(0) 编辑
摘要:陷阱计算机有两种运行模式:用户态, 内核态。... 阅读全文
posted @ 2016-10-08 00:11 伟大的蚊子 阅读(96) 评论(0) 推荐(0) 编辑
摘要:题http://acm.hdu.edu.cn/showproblem.php?pid=5927=====FROM:is_angon 题意:给一棵有根树,和m个“不重要”的点,但如果一个点是两个重要的点的最近公共祖先,它会变成重要的点。思考:关键就是要知道每个不重要的点... 阅读全文
posted @ 2016-10-07 10:54 伟大的蚊子 阅读(105) 评论(0) 推荐(0) 编辑
摘要:题http://acm.hdu.edu.cn... 阅读全文
posted @ 2016-10-07 10:54 伟大的蚊子 阅读(74) 评论(0) 推荐(0) 编辑
摘要:白书题,,,,不是很理解最小割u 多刷题吧,... 阅读全文
posted @ 2016-10-05 00:54 伟大的蚊子 阅读(81) 评论(0) 推荐(0) 编辑
摘要:白书题,,,,不是很理解最小割u 多刷题吧, 以后应该就会了#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int dx[]=... 阅读全文
posted @ 2016-10-05 00:54 伟大的蚊子 阅读(110) 评论(0) 推荐(0) 编辑
摘要:白书上的例题,n个点m条单向边,每条边周期性开放和关闭,时间分别为a,b 求s到t的最短路首先对于a>cost的边,可以直接删掉 spfa,算dist的时候,加入等待的时间 然后,就没有然后了写代码越来越模块化(chou)了#include #include #inc... 阅读全文
posted @ 2016-10-04 20:29 伟大的蚊子 阅读(87) 评论(0) 推荐(0) 编辑
摘要:白书上的例题,n个点m条单向边,每条边周期性... 阅读全文
posted @ 2016-10-04 20:29 伟大的蚊子 阅读(64) 评论(0) 推荐(0) 编辑
摘要:比赛链接 http://acm.hdu.edu.cn/contests/contest_show.php?cid=728QUALITY的题解 https://async.icpc-camp.org/d/582-201602分数加法除法,对着公式模拟即可#include... 阅读全文
posted @ 2016-10-04 19:08 伟大的蚊子 阅读(213) 评论(0) 推荐(0) 编辑
摘要:比赛链接 http://acm.hdu.ed... 阅读全文
posted @ 2016-10-04 19:08 伟大的蚊子 阅读(85) 评论(0) 推荐(0) 编辑
摘要:大模拟 时限60s 你没有看错 是s不是mshttps://www.bnuoj.com/v3/problem_show.php?pid=52308开两个set 一个是前面20% 一个是后面80% 然后就在两个set的边界处操作 = = 操作,好烦啊啊啊啊啊啊啊啊 啊啊... 阅读全文
posted @ 2016-10-04 01:58 伟大的蚊子 阅读(102) 评论(0) 推荐(0) 编辑
摘要:大模拟 时限60s 你没有看错 是s不是ms... 阅读全文
posted @ 2016-10-04 01:58 伟大的蚊子 阅读(76) 评论(0) 推荐(0) 编辑
摘要:这里有篇优秀的题解=====坑点===== 注意input的输入格式,给的pdf里面有两组数据,样例输出只有一组,mdzz 样例是循环读入,mdzz,input里面写的是第一行给数据组数 狗屁不通(制杖+00) =====vc===== 给n个点的无权无向图(n0则此... 阅读全文
posted @ 2016-10-02 15:48 伟大的蚊子 阅读(154) 评论(0) 推荐(0) 编辑
摘要:这里有篇优秀的题解=====坑点===== ... 阅读全文
posted @ 2016-10-02 15:48 伟大的蚊子 阅读(93) 评论(0) 推荐(0) 编辑
摘要:刘汝佳紫书上的题 题意:给n个点m条边的有向加权图,求1->n的两条不重复的路径,使sum权最小 (不重复的路径是指,两条路径没有公共点)思路见图用的紫书371页的模板#include#include#include#include#include#includeus... 阅读全文
posted @ 2016-10-02 03:38 伟大的蚊子 阅读(105) 评论(0) 推荐(0) 编辑
摘要:刘汝佳紫书上的题 题意:给n个点m条边的有向... 阅读全文
posted @ 2016-10-02 03:38 伟大的蚊子 阅读(78) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示