上一页 1 2 3 4 5 6 7 8 9 10 ··· 86 下一页
摘要: 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送 阅读全文
posted @ 2018-03-18 16:23 zbtrs 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT 分析:很妙 阅读全文
posted @ 2018-03-18 15:24 zbtrs 阅读(242) 评论(0) 推荐(0) 编辑
摘要: Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向 道路连接主干道上两个相邻的 阅读全文
posted @ 2018-03-18 11:25 zbtrs 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2018-03-17 17:49 zbtrs 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 一、问题引入 有n个点,选和不选各自有收益。有m个条件,有三种:如果x和y都选了,获得w的收益;如果x和y都没选,获得w的收益;如果x和y都一个选了一个没选,付出w的代价。求最大收益。(n≤10000,m≤ 10) 二、分析 第一眼看上去很像2-sat?2-sat是对每一组变量都有限制,这道题并没有 阅读全文
posted @ 2018-03-17 15:42 zbtrs 阅读(381) 评论(0) 推荐(0) 编辑
摘要: E. Biologist time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output E. Biologist time limit p 阅读全文
posted @ 2018-03-17 14:33 zbtrs 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1391: [Ceoi2008]order Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M< 阅读全文
posted @ 2018-03-17 11:22 zbtrs 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2018-03-17 10:01 zbtrs 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20459 Accepted: 4403 Description FJ's cows really hate getting wet so m 阅读全文
posted @ 2018-03-17 08:41 zbtrs 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 2738: 矩阵乘法 Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q, 阅读全文
posted @ 2018-03-16 21:29 zbtrs 阅读(234) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 86 下一页