题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用怨气值（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨...

2018-06-17 22:21:14

时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？ 注意一个砝码最多只能挑一次 输入描述 Input Description 第一行两个整数n和m，接下来n行每行一个整数表...

2018-06-17 22:21:12

题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形 输入输出格式 输入格式： n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100） 输出格式： 方格包含多少正方形、长方形 输入输出样例 输入样例#1：...

2018-06-17 22:21:09

#include bits/stdc++.h using namespace std; int main() { string s; int i=1,n,z; cins; z=s[0]-48;n=s.length(); while(in) { if(s[i]=='+') z=z+(s[i+1]-48); else if(s[i]=='-') z=z-(s[i+1]-48); else if(s[i]=='*') z=z*(s[i+1]-48); else z=z/(s[i+1]-48); i=...

2018-06-17 22:21:11

...

2018-06-17 22:21:10

题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的...

2018-06-17 22:21:06

John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour that connects his destinations. Each destination is represented...

2018-06-17 22:20:56

题目 Problem 嵌套矩形 Time Limit: 1000ms Memory Limit: 131072KB 描述 Descript. 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当ac,bd或者bc,ad（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3...

2018-06-17 22:21:02

题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市...

2018-06-17 22:20:58

题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,,n），其中数字1,2,3,,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子...

2018-06-17 22:20:59