上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 29 下一页
摘要: P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路 阅读全文
posted @ 2017-03-18 16:40 安月冷 阅读(399) 评论(0) 推荐(0) 编辑
摘要: P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的 阅读全文
posted @ 2017-03-18 15:15 安月冷 阅读(220) 评论(0) 推荐(0) 编辑
摘要: P1341 无序字母对 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输 阅读全文
posted @ 2017-03-18 14:25 安月冷 阅读(307) 评论(0) 推荐(0) 编辑
摘要: P1613 跑路 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑 阅读全文
posted @ 2017-03-18 10:46 安月冷 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-03-15 21:59 安月冷 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 啦啦啦! KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转 啦啦啦! KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转 啦啦啦! KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转 化为求完备匹配的问题的。设顶点Xi的顶标为A[i],顶点Yi 阅读全文
posted @ 2017-03-12 15:42 安月冷 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个 阅读全文
posted @ 2017-03-05 17:45 安月冷 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 750. 栅格网络流 ★★☆ 输入文件:flowa.in 输出文件:flowa.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了,他不知道如何解决,于是他想尝试一个简单点的:栅格网络中的最大流问题,这个虽说简单了一点,但对 Bob 来说依旧 阅读全文
posted @ 2017-03-05 11:25 安月冷 阅读(431) 评论(0) 推荐(0) 编辑
摘要: /* codevs2776 寻找代表元二分图 最大流 Dinic */ #include<iostream> #include<cstdio> #include<cstring> #define maxn 2010 #define INF 9999185 using namespace std; i 阅读全文
posted @ 2017-03-05 09:39 安月冷 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1993 草地排水 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1993 草地排水 USACO 1993 草地排水 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 时间限制 阅读全文
posted @ 2017-03-04 21:23 安月冷 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 想要买的书 1.信息奥赛之数学一本通(东南大学出版社) https://www.amazon.cn/%E5%9B%BE%E4%B9%A6/dp/B01IHD9N04/ref=sr_1_4/455-4457788-8025560?s=books&ie=UTF8&qid=1488598611&sr=1- 阅读全文
posted @ 2017-03-04 11:47 安月冷 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌 阅读全文
posted @ 2017-03-01 21:35 安月冷 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 《你会不会说话》 作者:张嘉佳 你会不会说话?会说话的人分两种。第一种会说话,是指能判断局势,分门别类,恰好说到对方心坎里,比如蔡康永。第二种会说话,是指话很多,但没一句动听的,整个就像弹匣打不光的AK47,比如胡言。胡言是我朋友中最特立独行的一位,平时没啥存在感,嘴巴一张就是颗核弹,砰~炸的大家灰 阅读全文
posted @ 2017-02-26 19:22 安月冷 阅读(305) 评论(0) 推荐(0) 编辑
摘要: P3128 [USACO15DEC]最大流Max Flow 题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently n 阅读全文
posted @ 2017-02-26 19:08 安月冷 阅读(637) 评论(2) 推荐(0) 编辑
摘要: 1293 送给圣诞夜的极光 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1293 送给圣诞夜的极光 1293 送给圣诞夜的极光 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-02-19 15:09 安月冷 阅读(343) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 29 下一页