自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

cww97的博客

鼓楼的夜晚时间匆匆

  • 博客(12)
  • 收藏
  • 关注

原创 UVA1659&HDU2982->Help Little Laura 帮助小萝拉 (循环费用流)

题意:平面上有m条有向线段连接了n个点。 你从某个点出发顺着有向线段行走,给走过的每条线段涂一种不同的颜色,最后回到起点。 你可以多次行走,给多个回路涂色(要么不涂色,要么就至少给一个回路上的边全部涂色)。 可以重复经过一个点,但不能重复经过一条有向线段。 如下图所示的是一种涂色方法(虚线表示未涂色,即每次都可以从任意点出发染色)。 每涂一个单位长度将得到X分,但每使用一种颜色将扣掉Y分。

2016-10-11 23:52:18 674 1

转载 ACM OI 对拍模板

FOR ACM OI在linux的shell脚本对拍命令执行方法:在终端下,进入当前目录,输入”sh ./nick.sh”,(其中nick.sh为当前shell脚本名)ubuntu14.04下实测成功while true; do./make>tmp.in #出数据./tmp<tmp.in>tmp.out #被测程序./tmp2<tmp.in>tmp2.out #正确(暴力)程序if diff

2016-10-11 23:46:19 531

原创 UVA1279,Asteroid Rangers,星际游击队,好烦的最小生成树

题意: 三维空间内有n(n<=50)个点,每个点有初始坐标和xyz和xyz三个方向上的速度dxdydz 求最小生成树变化的次数分析: 最多啊n^2条边,最小生成树变化,无非是原来生成树中的某条边被新边替换 所以对每两条边计算可能出现这两条边相等的时间,称之为一个Event,(n^4个) 此时生成树可能会发生变化,对每个Event检查最小生成树有没有发生变化 总复杂度n^6,会炸 优化:

2016-10-11 18:21:59 776

原创 UVA10735 混合图欧拉回路

from CAH,here 讲的比lrj还要详细,个人的傻逼错误: 需要注意的是,网络流里是有反向边的,dinic跑完之后反向边不要添加到新图里面了#include<queue>#include<stack>#include<cstdio>#include<vector>#include<string>#include<cstring>#include<iostream>using

2016-10-10 00:40:58 546

转载 【操作系统】trap,interrupt,和异常

陷阱计算机有两种运行模式:用户态, 内核态。 其中操作系统运行在内核态,在内核态中,操作系统具有对所有硬件的完全访问权限,可以使机器运行任何指令;相反,用户程序运行在用户态,在用户态下,软件只能使用少数指令,它们并不具备直接访问硬件的权限。这就出现了问题,假如软件需要访问硬件或者需要调用内核中的函数该怎么办呢,这就是陷阱的作用了。陷阱指令可以使执行流程从用户态陷入内核(这也就是为什么叫做陷阱,而不是

2016-10-08 00:10:59 6610

原创 HDU5927 Auxiliary Set ->树形DP

题http://acm.hdu.edu.cn/showproblem.php?pid=5927=====FROM:is_angon 题意:给一棵有根树,和m个“不重要”的点,但如果一个点是两个重要的点的最近公共祖先,它会变成重要的点。思考:关键就是要知道每个不重要的点是否是某两个重要的点的lca;这个判断可以通过两次树dp来实现,第一次dp出每个节点有多少棵子树。不难发现,只要节点node的某棵子

2016-10-07 10:54:02 392

原创 UVA1515 pool ,玄学的最小割

白书题,,,,不是很理解最小割u 多刷题吧, 以后应该就会了#include<queue>#include<cstdio>#include<vector>#include<string>#include<cstring>#include<iostream>using namespace std;typedef long long LL;const int dx[]={ 0, 0,

2016-10-05 00:53:36 378

原创 UVA12661 有趣的赛车比赛

白书上的例题,n个点m条单向边,每条边周期性开放和关闭,时间分别为a,b 求s到t的最短路首先对于a>cost的边,可以直接删掉 spfa,算dist的时候,加入等待的时间 然后,就没有然后了写代码越来越模块化(chou)了#include <queue>#include <cstdio>#include <vector>#include <cstring>#include <iost

2016-10-04 20:28:31 512

原创 CCPC长春赛重现

比赛链接 http://acm.hdu.edu.cn/contests/contest_show.php?cid=728QUALITY的题解 https://async.icpc-camp.org/d/582-201602分数加法除法,对着公式模拟即可#include <iostream>#include <cstdio>using namespace std;typedef long l

2016-10-04 19:08:05 698

原创 2016弱校联盟十一专场10.3,BNU52308,大模拟

大模拟 时限60s 你没有看错 是s不是mshttps://www.bnuoj.com/v3/problem_show.php?pid=52308开两个set 一个是前面20% 一个是后面80% 然后就在两个set的边界处操作 = = 操作,好烦啊啊啊啊啊啊啊啊 啊啊啊还有种写法是开两个map类似无论哪一种,代码量都大的可怕= = HH用map写了150行 cdm用map写了20

2016-10-04 01:57:51 514

原创 UVA12264 二分最大流,注意pdf的样例是错的

这里有篇优秀的题解=====坑点===== 注意input的输入格式,给的pdf里面有两组数据,样例输出只有一组,mdzz 样例是循环读入,mdzz,input里面写的是第一行给数据组数 狗屁不通(制杖+00) =====vc===== 给n个点的无权无向图(n<=100),每个点有一个非负数ai。若ai==0则此点归敌方所有,若ai>0则此点归你且上面有ai个属于你的士兵。保证至少有一个

2016-10-02 15:47:35 390

原创 UVA1658海军上将,拆点费用流

刘汝佳紫书上的题 题意:给n个点m条边的有向加权图,求1->n的两条不重复的路径,使sum权最小 (不重复的路径是指,两条路径没有公共点)思路见图用的紫书371页的模板#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using na

2016-10-02 03:37:44 445

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除