vCoders - 博客园

UVA11624(bfs最短路)

摘要： Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help J 阅读全文

posted @ 2016-03-10 09:24 vCoders 阅读(266) 评论(0) 推荐(0)

Fire Game

摘要： Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this 阅读全文

posted @ 2016-03-09 22:56 vCoders 阅读(413) 评论(0) 推荐(0)

蓝桥杯:剪格子

摘要：如下图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小阅读全文

posted @ 2016-03-08 23:19 vCoders 阅读(475) 评论(0) 推荐(0)

蓝桥杯:地宫取宝

摘要：问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿阅读全文

posted @ 2016-03-08 14:52 vCoders 阅读(446) 评论(0) 推荐(0)

POJ3273(最大化问题)

摘要： Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20603 Accepted: 8101 Description Farmer John is an astounding accounting wi 阅读全文

posted @ 2016-03-05 23:50 vCoders 阅读(323) 评论(0) 推荐(0)

vijos1842(火柴排队)

摘要：描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai−bi)2∑i=1n(ai−bi)2，其中 aiai 表示第一列火柴中第 i 个火柴的高度，bibi 表示第二列火柴中第 i 个火柴的阅读全文

posted @ 2016-03-05 12:03 vCoders 阅读(265) 评论(0) 推荐(0)

PID736(rqnoj)

摘要：题目描述 n个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第0号位置,第1号小伙伴在第1号位置，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，以此类阅读全文

posted @ 2016-03-04 21:59 vCoders 阅读(821) 评论(0) 推荐(0)

蓝桥杯(大臣的旅费)

摘要：问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。阅读全文

posted @ 2016-03-04 20:37 vCoders 阅读(355) 评论(0) 推荐(0)

HDU1496(巧妙hash)

摘要： Equations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7057 Accepted Submission(s): 2858 Probl 阅读全文

posted @ 2016-03-03 10:57 vCoders 阅读(218) 评论(0) 推荐(0)

SPOJ(后缀数组求不同子串个数)

摘要： DISUBSTR - Distinct Substrings Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each 阅读全文

posted @ 2016-03-02 21:54 vCoders 阅读(199) 评论(0) 推荐(0)