狂徒归来

2014年10月28日

摘要： 1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点... 阅读全文

posted @ 2014-10-28 21:32 狂徒归来阅读(295) 评论(0) 推荐(0) 编辑

NYIST 531 太空飞行计划

摘要：太空飞行计划时间限制：1000ms | 内存限制：65535KB难度：4描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In... 阅读全文

posted @ 2014-10-28 20:23 狂徒归来阅读(205) 评论(0) 推荐(0) 编辑

2014年10月27日

FZU 1980 AbOr's story

摘要： AbOr's storyTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:198064-bit integer IO format:%I64d Java class name:M... 阅读全文

posted @ 2014-10-27 14:01 狂徒归来阅读(158) 评论(0) 推荐(0) 编辑

《图论资料》最大权闭合子图

摘要：首先我们由一道题来引入，见[线性规划与网络流24题 2] 太空飞行计划问题。这道题中，实验依赖于仪器，而实验和仪器都有权值，且仪器为负，实验为正。这里闭合图的概念就很好引出了。在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我... 阅读全文

posted @ 2014-10-27 10:50 狂徒归来阅读(414) 评论(0) 推荐(0) 编辑

CodeVS 1789 最大获利

摘要： 1789 最大获利2006年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做 ... 阅读全文

posted @ 2014-10-27 10:45 狂徒归来阅读(173) 评论(0) 推荐(0) 编辑

2014年10月26日

NYIST 1006 偷西瓜

摘要：偷西瓜时间限制：1000ms | 内存限制：65535KB难度：4描述对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的... 阅读全文

posted @ 2014-10-26 16:02 狂徒归来阅读(249) 评论(0) 推荐(0) 编辑

NYIST 1019 G.亲戚来了

摘要： G.亲戚来了时间限制：1000ms | 内存限制：65535KB难度：3描述Bob一家人要去下馆子，为什么呢？因为他姑姑的大爷的叔叔的孙子的表叔的婶婶的儿子来了，亲戚来了当然要下馆子，可是Bob家在偏僻的小山屯，饭店在城里啊距离老远了。。。。。于是他们决定坐车去，可是家里面就有一辆车啊，还是个拖拉机... 阅读全文

posted @ 2014-10-26 15:39 狂徒归来阅读(252) 评论(0) 推荐(0) 编辑

POJ 2607 Fire Station

摘要： Fire StationTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:260764-bit integer IO format:%lld Java class name:Ma... 阅读全文

posted @ 2014-10-26 13:13 狂徒归来阅读(441) 评论(0) 推荐(0) 编辑

POJ 3281 Dining

摘要： DiningTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:328164-bit integer IO format:%lld Java class name:MainCows... 阅读全文

posted @ 2014-10-26 10:25 狂徒归来阅读(173) 评论(0) 推荐(0) 编辑

2014年10月25日

NYIST 1107 最高的奖励

摘要：最高的奖励时间限制：1000ms | 内存限制：65535KB难度：3描述请问：挖掘机技术哪家强？AC了告诉你！给你N（N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i... 阅读全文

posted @ 2014-10-25 14:53 狂徒归来阅读(218) 评论(0) 推荐(0) 编辑

人生如逆旅，我亦是行人

公告