【题目描述】

有 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 
 1 2 3 4 5 6 
 

【样例输出】

2 12 
 6 6 
 1 1 1 1 1 1 1 1 1 1 1 1

【提示】

样例是特殊的，编号和面值是相同的。你 ... 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_T？
Rainbow：我们先躲起来观察一下汪星人的动态吧>_<！

【题目描述】

Rainbow和Freda躲到了瞭望塔里，发现汪星人这次的目标有些奇怪。
Rainbow的城堡有N扇门，从1到N标号，它们初始时都是关着的。现在来了N只汪星人，第i只汪星人会把所有标号能被i整除的门的状态改变（即把标号能被i整除的关着的门打开，把标号能被i整除的开着的门关上）。
Rainbow为城堡定义了一个不安全指数——即最后打开着的门的数目。Rainbow想请你帮忙计算，城堡的不安全指数是多少？

【输入格式】

每个测试点包括多组测试数据。
第一行一个整数T，表示一共有T组测试数据。
接下来T行每行一个整数N，表示Rainbow城堡的门的数量。

【输出格式】

输出T行，第i行的数字表示，对于第i个N，城堡的不安全指数。

【样例输入】

4 
 4 
 10 
 16 
 27 
 

... Read more »

【题目描述】

开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。
Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C10，表示手柄扳动到该槽时，电梯将上升Ci层；如果Ci<0，表示手柄扳动到该槽时，电梯将下降-Ci层；并且一定存在一个Ci=0，手柄最初就位于此槽中。注意升降梯只能在1~N层间移动，因此扳动到使升降梯移动到1层以下、N层以上的控制槽是不允许的。
电梯每移动一层，需要花费2秒钟时间，而手柄从一个控制槽扳到相邻的槽，需要花费1秒钟时间。探险队员现在在1层，并且想尽快到达N层，他们想知道从1层到N层至少需要多长时间？

【输入格式】

第一行两个正整数N、M。
第二行M个整数C1、C2……CM。

【输出格式】

输出一个整数表示答案，即至少需要多长时间。若不可能到达输出-1。 ... Read more »

【背景】

有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。

【题目描述】

这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。
现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。
但是rainbow和freda的OI水平都弱爆了，找不出这块土地，而蓝兔也想看freda卖萌（她显然是不会编程的……），所以它们决定，如果你找到的土地面积为S，它们每人给你S两银子。

【输入格式】

第一行两个整数N,M，表示矩形土地有N行M列。
接下来N行，每行M个用空格隔开的字符'F'或'R'，描述 ... Read more »

【问题描述】

　　 在LazyCat同学的影响下，Roby同学开始听韩国的音乐，并且越来越喜欢H.o.T，尤其喜欢安七炫和Tony，可是，爱学习爱思考的Roby同学想，如果以后喜欢的韩星越来越多怎么办呢？Roby怎么知道Roby最喜欢谁呢（Roby都不知道谁知道呢。。。。）？ 
　　 于是，Roby同学求助于你。 
　　 Roby首先会给你一张表，表上是所有他认识的韩星的名字，一开始他对所有韩星的好感度都为0。 
　　 然后Roby会告诉你一些他对某个韩星的好感度变化。 
　　 最后，请按照Roby对他们好感从大到小的顺序输出他们。 
 
[输入] 
　　 第一行一个个数N，表示Roby知道的韩星数目。 
　　 后面有N行，表示每一个Roby认识的韩星的名字。 
... Read more »

堆：

我感觉着就是维护和建堆小困难，本人第一次写堆今天，代码很长，唉，日后会发一些后续代码，发上代码吧！
C++语言: 

made by PaulInsider!
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int n,heap[10001], ... Read more »