【题目描述】有 n 种硬币，面值分别为 v1, v2.....vn ，每种都有无限多。给定非负整数 S ，可以选用多少个硬币，使得面值之和恰好为 S ？输出硬币数目的最小值和最大值。 【输入格式】第一行两个整数 n, S (1 < n < 100, 0 < S < 100000)。 第二行 n 个整数 v{i=1..n} (1 < vi < S) 。 【输出格式】第一行两个整数，分别表示硬币数目的最小值 a 和最大值 b 。无解则输出 -1 。 第二行 a 个整数分别表示使用的是第几种硬币。 第三行 b 个整数分别表示使用的是第几种硬币。 【样例输入】6 12 【样例输出】2 12 【提示】样例是特殊的，编号和面值是相同的。你 ... Read more » |
|
【问题描述】 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的n个多米诺骨牌如图8-1所示。  对于图8-1中的例子，只要将最后一个多米诺骨牌旋转180°，可使上下2行点数之差为0。 【输入】 输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。 【输出】 输出文件仅一行，包含一个整数。表示求得的最小旋转次数。 【样例】 ... Read more » |
【题目背景】 （Rainbow和Freda正在城堡里玩得开心的时候，外面传来一阵声音：小猫乖乖，把门开开~）
【题目描述】Rainbow和Freda躲到了瞭望塔里，发现汪星人这次的目标有些奇怪。 【输入格式】 每个测试点包括多组测试数据。 【输出格式】输出T行，第i行的数字表示，对于第i个N，城堡的不安全指数。 【样例输入】4 ... Read more » |
【题目描述】开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 【输入格式】第一行两个正整数N、M。 【输出格式】输出一个整数表示答案，即至少需要多长时间。若不可能到达输出-1。 ... Read more » |
|
描述 Description 黄金矿工是一个经典的小游戏，它可以锻炼人的反应能力。该游戏中，可以通过"挖矿”获得积分并不断升级。玩家可以在线玩flash版黄金矿工，也可以下载后玩单机版黄金矿工。目前，黄金矿工小游戏有多个版本，例如黄金矿工双人版，黄金矿工单人版等。 Jimmy是一位黄金矿工，他所在的金矿是一个n*n的矩形区域（俯视），区域内有黄金、石头和TNT，由一个n*n的矩阵描述。黄金的价值对应矩阵中的正值，石头的价值对应矩阵中的负值，TNT由0表示。换句话说，挖到黄金赚钱，石头亏损，如果挖到TNT就挂了~_~ Jimmy租到的挖矿工具很特别，它的形状是一个长宽任意（均为正整数）的矩形，可以取走被该工具覆盖的矩形区域内的所有物品，但如果该区域内有TNT，该工具将被炸毁，此时Jimmy将不得不赔偿矿主+∞元！！！需要注意的是，该工具只能在金矿范围内使用（即不得超出金矿边界），且租金为每次使用十元。 ... Read more » |
【背景】有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 【题目描述】这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 【输入格式】第一行两个整数N,M，表示矩形土地有N行M列。 |
|
求各路神牛帮忙破镜。。。。
|
|
C++语言: made by PaulInsider!
#include #include #include #include using namespace std; int n,m; int find(); char str ... Read more » |
【问题描述】 |
堆：我感觉着就是维护和建堆小困难，本人第一次写堆今天，代码很长，唉，日后会发一些后续代码，发上代码吧！ |