摘要: 1907 方格取数 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 1907 方格取数 3 1907 方格取数 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 25 阅读全文
posted @ 2017-01-07 22:10 神犇(shenben) 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式 输入格式: 第一行两个数n,k( 阅读全文
posted @ 2017-01-07 21:01 神犇(shenben) 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 2171 棋盘覆盖 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 2171 棋盘覆盖 2171 棋盘覆盖 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-01-07 17:35 神犇(shenben) 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 746. [网络流24题] 骑士共存 ★★☆ 输入文件:knight.in 输出文件:knight.out 简单对比 时间限制:1 s 内存限制:128 MB 746. [网络流24题] 骑士共存 上某些方格设置了障碍,骑士不得进入。 3 3 knight.out 【题解】: 首先把棋盘黑白染色,使 阅读全文
posted @ 2017-01-07 16:19 神犇(shenben) 阅读(605) 评论(0) 推荐(0) 编辑
摘要: [NOI2006] 最大获利 ★★★☆ 输入文件:profit.in 输出文件:profit.out 简单对比时间限制:2 s 内存限制:512 MB 【问题描述】 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的CS&T 通讯公司在新一代通讯技术血战的前夜 阅读全文
posted @ 2017-01-07 15:05 神犇(shenben) 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时 阅读全文
posted @ 2017-01-07 11:05 神犇(shenben) 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个 阅读全文
posted @ 2017-01-07 09:43 神犇(shenben) 阅读(323) 评论(0) 推荐(0) 编辑
摘要: Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8198 Accepted: 2635 Special Judge Description Alice and Bob play the f 阅读全文
posted @ 2017-01-07 08:24 神犇(shenben) 阅读(431) 评论(0) 推荐(0) 编辑