03 2015 档案

CSUOJ 1555 Inversion Sequence
摘要：1555: Inversion SequenceTime Limit:2 SecMemory Limit:256 MBSubmit:107Solved:34DescriptionFor sequence i1, i2, i3, … , iN, we set aj to be the number o... 阅读全文
posted @ 2015-03-30 22:28 狂徒归来 阅读(478) 评论(1) 推荐(0) 编辑
CSUOJ 1551 Longest Increasing Subsequence Again
摘要：1551: LongestIncreasingSubsequence AgainTime Limit:2 SecMemory Limit:256 MBSubmit:75Solved:52DescriptionGive you a numeric sequence. If you can demoli... 阅读全文
posted @ 2015-03-30 19:38 狂徒归来 阅读(279) 评论(0) 推荐(0) 编辑
CSUOJ 1549 Navigition Problem
摘要：1549: Navigition ProblemTime Limit:1 SecMemory Limit:256 MBSubmit:65Solved:12DescriptionNavigation is a field of study that focuses on the process of ... 阅读全文
posted @ 2015-03-29 19:47 狂徒归来 阅读(206) 评论(0) 推荐(0) 编辑
NOIP2009 最优贸易
摘要：最优贸易题目描述DescriptionC 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情... 阅读全文
posted @ 2015-03-28 23:00 狂徒归来 阅读(257) 评论(0) 推荐(0) 编辑
SGU 323 Aviamachinations
摘要：AviamachinationsTime Limit: 4500msMemory Limit: 65536KBThis problem will be judged onSGU. Original ID:32364-bit integer IO format:%I64d Java class nam... 阅读全文
posted @ 2015-03-26 20:55 狂徒归来 阅读(166) 评论(0) 推荐(0) 编辑
HDU 1828 Picture
摘要：PictureTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:182864-bit integer IO format:%I64d Java class name:MainA ... 阅读全文
posted @ 2015-03-25 21:33 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑
CSUOJ 1542 Flipping Parentheses
摘要：ACM International Collegiate Programming ContestAsia Regional Contest, Tokyo, 2014–10–19Problem GFlipping ParenthesesInput: Standard InputTime Limit: ... 阅读全文
posted @ 2015-03-25 17:17 狂徒归来 阅读(311) 评论(0) 推荐(0) 编辑
CCF模拟 无线网络
摘要：无线网络时间限制：1.0s内存限制：256.0MB问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由... 阅读全文
posted @ 2015-03-24 09:35 狂徒归来 阅读(604) 评论(0) 推荐(0) 编辑
CCF模拟题 窗口
摘要：窗口时间限制：1.0s内存限制：256.0MB问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于... 阅读全文
posted @ 2015-03-23 19:20 狂徒归来 阅读(894) 评论(0) 推荐(0) 编辑
CSUOJ 1541 There is No Alternative
摘要：There is No AlternativeTime Limit: 3000msMemory Limit: 262144KBThis problem will be judged onAizu. Original ID:135064-bit integer IO format:%lld Java ... 阅读全文
posted @ 2015-03-22 22:32 狂徒归来 阅读(390) 评论(0) 推荐(0) 编辑
hiho week 38 P1 : 二分·二分答案
摘要：P1 : 二分·二分答案Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..... 阅读全文
posted @ 2015-03-21 21:58 狂徒归来 阅读(291) 评论(0) 推荐(0) 编辑
CCF模拟题 字符串匹配
摘要：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一... 阅读全文
posted @ 2015-03-21 20:39 狂徒归来 阅读(980) 评论(0) 推荐(0) 编辑
CCF模拟题 最优配餐
摘要：最优配餐时间限制：1.0s内存限制：256.0MB问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（... 阅读全文
posted @ 2015-03-21 19:39 狂徒归来 阅读(701) 评论(0) 推荐(0) 编辑
CCF模拟题 相反数
摘要：相反数时间限制：1.0s内存限制：256.0MB问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过100... 阅读全文
posted @ 2015-03-21 16:57 狂徒归来 阅读(485) 评论(0) 推荐(0) 编辑
CCF模拟题 最优灌溉
摘要：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦... 阅读全文
posted @ 2015-03-21 16:42 狂徒归来 阅读(732) 评论(0) 推荐(0) 编辑
CCF模拟题 最大的矩形
摘要：最大的矩形时间限制：1.0s内存限制：256.0MB问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要... 阅读全文
posted @ 2015-03-21 15:54 狂徒归来 阅读(459) 评论(0) 推荐(0) 编辑
CCF Z字形扫描
摘要：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3... 阅读全文
posted @ 2015-03-20 21:00 狂徒归来 阅读(573) 评论(0) 推荐(0) 编辑
CCF模拟题 有趣的数
摘要：有趣的数时间限制：1.0s内存限制：256.0MB问题描述我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013... 阅读全文
posted @ 2015-03-20 20:03 狂徒归来 阅读(675) 评论(1) 推荐(0) 编辑
CCF模拟 I’m stuck!
摘要：I’m stuck!时间限制：1.0s内存限制：256.0MB问题描述给定一个R行C列的地图，地图的每一个方格可能是'#','+','-','|','.','S','T'七个字符中的一个，分别表示如下意思：'#': 任何时候玩家都不能移动到此方格；'+': 当玩家到达这一方格后，下一步可以向上下左右... 阅读全文
posted @ 2015-03-20 20:00 狂徒归来 阅读(1759) 评论(4) 推荐(0) 编辑
CSUOJ 1526 Beam me out!
摘要：Beam me out!King Remark, first of his name, is a benign ruler and every wrongdoer gets a second chance after repenting his crimes in the Great Maze!To... 阅读全文
posted @ 2015-03-20 19:49 狂徒归来 阅读(257) 评论(2) 推荐(0) 编辑
HDU 1180 诡异的楼梯
摘要：诡异的楼梯Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged on HDU. Original ID: 1180 64-bit integer IO format: %I64d Java c... 阅读全文
posted @ 2015-03-19 13:20 狂徒归来 阅读(210) 评论(0) 推荐(0) 编辑
CSUOJ 1525 Algebraic Teamwork
摘要：Problem AAlgebraic TeamworkThe great pioneers of group theory and linear algebra want to cooperate and join their theories. In group theory, permutati... 阅读全文
posted @ 2015-03-17 17:11 狂徒归来 阅读(277) 评论(0) 推荐(0) 编辑
CSUOJ 1531 Jewelry Exhibition
摘要：Problem GJewelry ExhibitionTo guard the art jewelry exhibition at night, the security agency has decided to use a new laser beam system, consisting of... 阅读全文
posted @ 2015-03-17 14:31 狂徒归来 阅读(244) 评论(0) 推荐(0) 编辑
CSUOJ 1532 JuQueen
摘要：Problem HJuQueenJuQueen is the super computer with the best performance allover Germany. It is on rank 8 in the famous top500 list with its 458752 cor... 阅读全文
posted @ 2015-03-17 14:24 狂徒归来 阅读(285) 评论(0) 推荐(0) 编辑
POJ 2195 Going Home
摘要：Going HomeTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 2195 64-bit integer IO format: %lld Ja... 阅读全文
posted @ 2015-03-14 21:31 狂徒归来 阅读(188) 评论(0) 推荐(0) 编辑
hiho week 37 P1 : 二分·二分查找之k小数
摘要：P1 : 二分·二分查找之k小数Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的 船，但是已... 阅读全文
posted @ 2015-03-14 20:40 狂徒归来 阅读(342) 评论(0) 推荐(0) 编辑
POJ 2186 Popular Cows
摘要：Popular CowsTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 2186 64-bit integer IO format: %lld ... 阅读全文
posted @ 2015-03-14 20:21 狂徒归来 阅读(143) 评论(0) 推荐(0) 编辑
ZOJ 2532 Internship
摘要：InternshipTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged on ZJU. Original ID: 2532 64-bit integer IO format: %lld Ja... 阅读全文
posted @ 2015-03-14 19:21 狂徒归来 阅读(217) 评论(0) 推荐(0) 编辑
RQNOJ PID496/[IOI1999]花店橱窗布置
摘要：PID496 / [IOI1999]花店橱窗布置 ☆题目描述某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序 编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I 2 #include 3 #in... 阅读全文
posted @ 2015-03-13 21:51 狂徒归来 阅读(490) 评论(0) 推荐(0) 编辑
POJ 3026 Borg Maze
摘要：Borg MazeTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 3026 64-bit integer IO format: %lld Jav... 阅读全文
posted @ 2015-03-13 14:36 狂徒归来 阅读(230) 评论(0) 推荐(0) 编辑
FZU 1096 QS Network
摘要：QS NetworkTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged on FZU. Original ID: 1096 64-bit integer IO format: %I64d J... 阅读全文
posted @ 2015-03-12 22:11 狂徒归来 阅读(217) 评论(0) 推荐(0) 编辑
POJ 2031 Building a Space Station
摘要：Building a Space StationTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged on PKU. Original ID: 2031 64-bit integer IO fo... 阅读全文
posted @ 2015-03-12 21:46 狂徒归来 阅读(140) 评论(0) 推荐(0) 编辑
POJ 1287 Networking
摘要：NetworkingTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged on PKU. Original ID: 1287 64-bit integer IO format: %lld Ja... 阅读全文
posted @ 2015-03-12 21:24 狂徒归来 阅读(135) 评论(0) 推荐(0) 编辑
HDU 1512 Monkey King
摘要：Monkey KingTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged on HDU. Original ID: 1512 64-bit integer IO format: %I64d ... 阅读全文
posted @ 2015-03-12 10:49 狂徒归来 阅读(178) 评论(0) 推荐(0) 编辑
UVA 11642 Fire!
摘要：Fire!Time Limit: 1000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 11624 64-bit integer IO format: %lld Java ... 阅读全文
posted @ 2015-03-11 20:58 狂徒归来 阅读(349) 评论(0) 推荐(0) 编辑
HRBUST 1376 能量项链
摘要：能量项链Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged on HRBUST. Original ID: 1376 64-bit integer IO format: %lld Java ... 阅读全文
posted @ 2015-03-10 13:53 狂徒归来 阅读(313) 评论(0) 推荐(0) 编辑
HRBUST 1819 石子合并问题--圆形版
摘要：石子合并问题--圆形版Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged on HRBUST. Original ID: 1819 64-bit integer IO format: %lld... 阅读全文
posted @ 2015-03-10 13:25 狂徒归来 阅读(328) 评论(0) 推荐(0) 编辑
HRBUST 1818 石子合并问题--直线版
摘要：石子合并问题--直线版Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged on HRBUST. Original ID: 1818 64-bit integer IO format: %lld... 阅读全文
posted @ 2015-03-10 10:54 狂徒归来 阅读(409) 评论(0) 推荐(0) 编辑
POJ 3616 Milking Time
摘要：Milking TimeTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:361664-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2015-03-08 14:44 狂徒归来 阅读(203) 评论(0) 推荐(0) 编辑
POJ 2385 Apple Catching
摘要：Apple CatchingTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:238564-bit integer IO format:%lld Java class name:... 阅读全文
posted @ 2015-03-08 14:05 狂徒归来 阅读(296) 评论(0) 推荐(0) 编辑
POJ 2229 Sumsets
摘要：SumsetsTime Limit: 2000msMemory Limit: 200000KBThis problem will be judged onPKU. Original ID:222964-bit integer IO format:%lld Java class name:MainFa... 阅读全文
posted @ 2015-03-08 12:43 狂徒归来 阅读(192) 评论(0) 推荐(0) 编辑
hihoCoder #1122 : 二分图二•二分图最大匹配之匈牙利算法
摘要：#1122 : 二分图二•二分图最大匹配之匈牙利算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一... 阅读全文
posted @ 2015-03-07 22:28 狂徒归来 阅读(206) 评论(0) 推荐(0) 编辑
hihoCoder #1127 : 二分图二·二分图最小点覆盖和最大独立集
摘要：#1127 : 二分图二·二分图最小点覆盖和最大独立集Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一... 阅读全文
posted @ 2015-03-07 22:18 狂徒归来 阅读(261) 评论(0) 推荐(0) 编辑
hihoCoder #1121 : 二分图一•二分图判定
摘要：#1121 : 二分图一•二分图判定Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Ne... 阅读全文
posted @ 2015-03-07 15:04 狂徒归来 阅读(368) 评论(0) 推荐(0) 编辑
HDU 1978 How many ways
摘要：How many waysTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:197864-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2015-03-06 21:53 狂徒归来 阅读(137) 评论(0) 推荐(0) 编辑
POJ1579 Function Run Fun
摘要：Function Run FunTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:157964-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2015-03-06 20:48 狂徒归来 阅读(134) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示