能想到二分答案+最大流判断是否符合.但是不知道如何建图qaq.参考的是http://blog.csdn.net/fsss_7/article/details/52132046的建图方法 #include<cstdio> #include<cstring> #include<cctype> #include<algorithm> #include<vector> using namespace std; #define rep(i,s,t) for…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1757 二分答案mid 避难所拆为mid个点 每个避难所的第一个点向第二个点,第二个点向第三个点……连inf边 每个点向汇点连流量为1的边 枚举能在mid时间内到达避难所i的点j,假设时间为t,由点j向点i的第t个点连流量为1的边 源点向每个非避难所节点连流量为1的边 最大流判断能否==n-m #include<queue> #include<cstdio>…

FJNU 1155 Fat Brother’s prediction(胖哥的预言) Time Limit: 1000MS   Memory Limit: 257792K [Description] [题目描述] Fat Brother is a famous prophet, One day he get a prediction that disaster will come after X days. He is too nervous that sudden die. Fortunatel…

[COGS 426]血帆海盗 题目 传送门:http://cogs.pro/cogs/problem/problem.php?pid=426 随着资本的扩大,藏宝海湾贸易亲王在卡利姆多和东部王国大陆各建立了N/2 个港口.大灾变发生以后,这些港口之间失去了联系,相继脱离了藏宝海湾贸易亲王的管辖,各自为政.利益的驱动使得每个港口都想和对岸大陆的另一个港口建立贸易合作关系,由于地理位置因素,只有存在直接到达的航线的两个港口才能建立合作,而且每个港口只与对岸一个港口建立合作,因此并不是所有的港口都能找…

Description 随着资本的扩大,藏宝海湾贸易亲王在卡利姆多和东部王 国大陆各建立了N/2 个港口.大灾变发生以后,这些港口之间失去了联系,相继脱离了藏宝海湾贸易亲王的管辖,各自为政.利益的驱动使得每个港口都想和对岸大陆的另一个港口建立 贸易合作关系,由于地理位置因素,只有存在直接到达的航线的两个港口才能建立合作,而且每个港口只与对岸一个港口建立合作,因此并不是所有的港口都能找到 合作伙伴. 血帆海盗得知这一消息以后,决定对其中一条航线进行干扰性的掠夺.经过分析,血帆海盗计算出最多能有W…

WOW http://bbs.ngacn.cc/read.php?tid=4992959  http://ngasave.us/popcn/?t=gems  地精科技:国服最流行 http://bbs.ngacn.cc/read.php?tid=7319642&_ff=7  练级 http://bbs.ngacn.cc/read.php?tid=7182351  http://azemag.com 艾泽实经 http://bbs.ngacn.cc/read.php?tid=6702751  练级…

春节在家放松, 装了几个游戏在archlinux上,玩起来还不错. 假期结束开工了, 玩的时间也会比较少,准备删掉, 记录如下: 1. 0ad 即时战略类, 类似于冷兵器时代的红警. 画面还不错, 可以玩. 主页: https://play0ad.com/ 软件库名称: community/0ad 2.  alien arena 射击游戏, 超级好玩, 各种各样的枪, 还可以躲避. 主页: http://red.planetarena.org/ 软件库名称: community/alienare…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

[TOC] 个人在archlinux下的日常使用经验列出,故而在archlinux及其衍生发行版中,以下所列软件几乎可以从archlinux官方源或者aur中搜索下载安装,所列出名字一般即是其包名,使用pacman或yaourt/pacaur等工具搜索即可. 较少包括这些类型的软件: 编程相关工具 (主流发行版)系统安装后普遍自带的工具 窗口管理器(如i3wm)或桌面环境(如gnome)套件及相关自定义/美化/优化工具 软件资源 pkgs.org 搜索各个发行版的软件包 launchpad.ne…

简单的说 Roguelike 是 RPG(角色扮演游戏)的一个分支,也是最重要的一个分支.这个名字源于 1980 年发布的著名电子游戏<Rogue>.按字面上理解,Roguelike 就是指「玩法上类似于<Rogue>的一类游戏」. 那么怎样才能界定一个游戏是否「类似于<Rogue>」呢?曾经这里有一个很官方的定义,在 2008 年国际 Roguelike 开发大会上,(别问我啥时候有的这种会议,我也不知道.)提出了一系列 Roguelike 的定义,这些定义被称为「B…

用开源软件TrinityCore在Debian 10上搭建魔兽世界8.3.0.34220的服务器 TrinityCore是魔兽世界(World of Warcraft)的开源的服务端.目前支持魔兽的3.3.5.12340版本(开源代码的3.3.5分支).8.3.0.34220版本(开源代码的master分支).其中对3.3.5的支持比较稳定:而对8.3.0版本的支持还很不完善,这个版本我搭完后进去逛了一下,测试了一下副本,结论基本上是:适合逛地图看风景,以及体验一下新坐骑.理由在后面. 官网有指…

大家好,我是良许. 在使用 Linux 系统时,命令行不仅可以让我们在工作中提高效率,它还可以在生活上给我们提供各种娱乐活动,因为你可以使用它玩许多非常有意思的游戏,这些游戏可都不需要使用专用显卡. 命令行游戏尽管比较简单,看上去只是一行行枯燥的代码,但有,还是有不少的 Linux 系统游戏却要复杂和有趣一些.实际上,命令行游戏一个重要的功能就是需要我们发挥想象力和创造力,在空白的纸上描绘出动人的景象,这非常有利于开发我们的大脑. 下面,我们将介绍几款可以在 Linux 系统中用命令行也能玩的游…

兴趣是最好的老师,HelloGitHub 让你对编程感兴趣! 简介 HelloGitHub 分享 GitHub 上有趣.入门级的开源项目. https://github.com/521xueweihan/HelloGitHub 这里有实战项目.入门教程.黑科技.开源书籍.大厂开源项目等,涵盖多种编程语言 Python.Java.Go.C/C++.Swift...让你在短时间内感受到开源的魅力,对编程产生兴趣! 以下为本期内容|每个月 28 号更新 C 项目 1.quadsort:一种比快速排序快…

作者:HelloGitHub-小鱼干 新的一年开始了,本周特推是两款有意思的游戏,一个是末日生存游戏,让你有"危机感"地过好新的一年,而另外一款则是编程游戏,有代码就有一切的一款游戏,只要你还在写代码,那么未来在手.当然还有标题中的特斯拉灯光秀项目,让你攒够一辆特斯拉的钱之后,可以秀一把今年的辉煌.当然还有一些实用的编程库,比如 Python Fire 和 Asynq,都能让你提升编程效率.最后还有一个终端摸鱼看片的 notflix 等你来休闲. 此外,虽然本期没有,今年开始,除了本周…