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