上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
2017年8月12日
[网络流24题]魔术球问题
摘要： 问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11个球。  阅读全文
posted @ 2017-08-12 20:44 拿叉插猹哈 阅读(147) 评论(0) 推荐(0) 编辑
[网络流24题] 最小路径覆盖问题
摘要： Description 问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆 阅读全文
posted @ 2017-08-12 20:38 拿叉插猹哈 阅读(128) 评论(0) 推荐(0) 编辑
14. [网络流24题] 搭配飞行员
摘要： 14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例 阅读全文
posted @ 2017-08-12 08:21 拿叉插猹哈 阅读(153) 评论(0) 推荐(0) 编辑
2017年8月10日
[SDOI2009] 晨跑 (费用流) ---链表 VS Vector
摘要： Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发跑到 阅读全文
posted @ 2017-08-10 20:32 拿叉插猹哈 阅读(150) 评论(0) 推荐(0) 编辑
[SDOI2010] 星际竞速 (费用流)
摘要： Source: SDOI2010 Round 1,Day 2,Problem 3. Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构 阅读全文
posted @ 2017-08-10 15:30 拿叉插猹哈 阅读(214) 评论(0) 推荐(0) 编辑
2017年8月9日
[SCOI2012]奇怪的游戏 (网络流)
摘要： Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Bl 阅读全文
posted @ 2017-08-09 21:51 拿叉插猹哈 阅读(285) 评论(0) 推荐(0) 编辑
[国家集训队2011]happiness(吴确) (最小割)
摘要： 2017-08-09 19:03:49 【试题来源】 2011中国国家集训队命题答辩 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一 阅读全文
posted @ 2017-08-09 19:03 拿叉插猹哈 阅读(213) 评论(0) 推荐(0) 编辑
[NOI2006] 最大获利 (最大权闭合图)
摘要： [NOI2006] 最大获利 【问题描述】 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的CS&T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后， 阅读全文
posted @ 2017-08-09 15:52 拿叉插猹哈 阅读(122) 评论(0) 推荐(0) 编辑
2017年8月8日
1593: [Usaco2008 Feb]Hotel 旅馆 (线段树)
摘要： 1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在 阅读全文
posted @ 2017-08-08 20:19 拿叉插猹哈 阅读(290) 评论(0) 推荐(0) 编辑
1453: [Wc]Dface双面棋盘 (线段树+并茶几)
摘要： Description Input Output Sample Input Sample Output HINT 1 /* 2 线段树+并查集维护 3 线段树维护每列的信息 4 le 代表区间左端一列连通性的信息 5 ri 代表区间右端一列连通性的信息 6 w,b 分别代表白色连通块和黑色连通块的个 阅读全文
posted @ 2017-08-08 18:00 拿叉插猹哈 阅读(167) 评论(0) 推荐(0) 编辑
【HAOI2012】高速公路
摘要： 题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i 阅读全文
posted @ 2017-08-08 11:35 拿叉插猹哈 阅读(132) 评论(0) 推荐(0) 编辑
2017年8月7日
P2234 [HNOI2002]营业额统计 (权值线段树)
摘要： P2234 [HNOI2002]营业额统计 题目描述 P2234 [HNOI2002]营业额统计 题目描述 P2234 [HNOI2002]营业额统计 题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本， 阅读全文
posted @ 2017-08-07 20:28 拿叉插猹哈 阅读(162) 评论(0) 推荐(0) 编辑
2017年7月23日
[ZJOI2010]网络扩容 (最大流 + 费用流)
摘要： 题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式： 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 阅读全文
posted @ 2017-07-23 08:14 拿叉插猹哈 阅读(243) 评论(0) 推荐(0) 编辑
2017年7月22日
【模板】 最小费用最大流
摘要： 1 #include<queue> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #define MAXN 500010 6 7 using namespace std; 8 9 int n,m,s,t,ans1,ans2 阅读全文
posted @ 2017-07-22 20:26 拿叉插猹哈 阅读(95) 评论(0) 推荐(0) 编辑
2017年7月21日
Vijos 波浪数
摘要： 描述 波浪数是在一对数字之间交替转换的数，如1212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。 类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波 阅读全文
posted @ 2017-07-21 20:07 拿叉插猹哈 阅读(275) 评论(0) 推荐(0) 编辑
2017年7月20日
noip 虫食算 (搜索)
摘要： 描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+ 8468#6633= 44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。 现在， 阅读全文
posted @ 2017-07-20 21:15 拿叉插猹哈 阅读(271) 评论(0) 推荐(0) 编辑
2017年7月19日
NOIP 2011 hotel
摘要： 描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈 阅读全文
posted @ 2017-07-19 20:20 拿叉插猹哈 阅读(365) 评论(0) 推荐(0) 编辑
洛谷 P1037 产生数
摘要： 题目描述 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－>5 3－>6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 阅读全文
posted @ 2017-07-19 08:02 拿叉插猹哈 阅读(248) 评论(0) 推荐(0) 编辑
2017年7月17日
【bzoj】 1070: [SCOI2007]修车
摘要： Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 阅读全文
posted @ 2017-07-17 18:26 拿叉插猹哈 阅读(116) 评论(0) 推荐(0) 编辑
【bzoj】 1066: [SCOI2007]蜥蜴 (网络流)
摘要： Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 阅读全文
posted @ 2017-07-17 14:46 拿叉插猹哈 阅读(108) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页