【SWUSTOJ】第2页

[swustoj 443] Handsome Swap

Handsome Swap (0443) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 89 Accepted: 20 Accepted 问题描述所谓HandSome Swap是指对一串给定的数字，每次交换相临的元素(如 3 2 4 ，只能交换

·2015-11-12 12:05

[POJ 2588] Snakes

同swustoj 8 Snakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions

·2015-11-11 19:57

[POJ 2461] Billiard

同swustoj 11 Billiard Time Limit: 1000MS Memory Limit: 65536K Total Submissions

·2015-11-11 19:57

[swustoj 1021] Submissions of online judge

Submissions of online judge (1021) 问题描述 An online judge is a system to test programs in programming contests. The system can compile and execute codes, and test them with pre-constructed data. Submi

·2015-11-11 19:54

[swustoj 404] 最小代价树

最小代价树 (0404) 问题描述以下方法称为最小代价的字母树：给定一正整数序列，例如：4，1，2，3，在不改变数的位置的条件下把它们相加，并且用括号来标记每一次加法所得到的和。例如：（（4+1）+ （2+3））=（（5）+（5））=10。除去原数不4，1，2，3之外，其余都为中间结果，如5，5，10，将中间结果相加，得到：5+5+10= 20，那么数20称为此数列的一个代价，若

·2015-11-11 19:53

[swustoj 917] K-lucky-number

K-lucky-number (0917) 问题描述 K-lucky-number is defined as add up the number of each bit is a multiple of K.for example, 24 is a 3-lucky-number,because 2+4=6, 6 is a multiple of 3.Now, there is a close

·2015-11-11 19:52

[swustoj 183] 种树

种树 (0183) 问题描述 Aconly有一块矩形的地，因为这块地里有很多石头，耕作很不方便，所以他打算在这块地上种一些果树。这块地用一个只含‘#’和‘*’的N*M的矩阵来表示，‘#’表示泥土，‘*’表示石头。当然有石头的地方是不能种树的，而且任意两棵树之间不能离得太近，表现在矩阵中就是不能上、下、左、右、左上、右上、左下、右下八个方向相邻。你的任务就是帮助Aconly算出这块地最多可以种多

·2015-11-11 19:52

[swustoj 679] Secret Code

Secret Code 问题描述 The Sarcophagus itself is locked by a secret numerical code. When somebody wants to open it, he must know the code and set it exactly on the top of the Sarcophagus. A very intricate

·2015-11-11 19:47

[swustoj 856] Huge Tree

Huge Tree (0856) 问题描述 There are N trees in a forest. At first, each tree contains only one node as its root. And each node is marked with a number. You're asked to do the following two operations:

·2015-11-11 19:42

[swustoj 1095] 挖金子

挖金子(1095) 题目描述你在一个N*M的区域中，一开始在(1,1)的位置，每个位置有可能有金子，也有可能不能到达，也有可能有传送门。你只能往右或者下走，不能走出这个区域。当你位于传送门时，传送门你可以选择使用或者不使用，使用的次数无限，若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它，问最后你最多能够拿走多少金子。输入首先测试数据组数T。对于每组测试数据

·2015-11-11 19:37

[swustoj 1088] 德州扑克

德州扑克(1088) 问题描述德州扑克是一款风靡全球的扑克游戏。德州扑克一共有52张牌，没有王牌。每个玩家分两张牌作为“底牌”，五张由荷官陆续朝上发出的作为公共牌。开始的时候，每个玩家会有两张面朝下的底牌。经过所有押注圈后，若仍不能分出胜负，游戏会进入“摊牌”阶段，也就是让所剩的玩家亮出各自的底牌以较高下，持大牌者获胜。因技巧性强，易学难精又被称为“扑克游戏中的凯迪拉克”。 &

·2015-11-11 19:36

[swustoj 1092] 二分查找的最大次数

二分查找的最大次数 (1092) 问题描述这里是一个在排序好的数组A（从小到大）中查找整数X的函数，返回值是查找次数。 int binarySearch(inta[],int n,int x)//数组，数组大小，查找的数据 { int cnt=0; int L=0,R=n-1,mid; while(true) {

·2015-11-11 19:36

[swustoj 371] 回文数

回文数 (0371) 问题描述一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数，虽然我们可以把它写成010，但是在本题中前导0是不允许的。你的任务是求出第i小的回文数。例如第1,12,24大的回

·2015-11-11 19:35

[swustoj 1094] 中位数

中位数 (1094) 问题描述中位数（又称中值，英语：Median），统计学中的专有名词，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划分为相等的上下两部分。对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，则中位数不唯一，通常取最中间的两个数值的平均数作为中位数。输入多组输入第一行：一个正整数N (0<N&

·2015-11-11 19:34

[swustoj 1097] 2014

2014 (1097) 问题描述今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。输入多组数据。每组数据输入2个数l，r（0<l<r<=10^9）输出输出占一行，即区间[l，r]（包括l和r）中包含的满足条件的数的个数样例输入 1 1010

·2015-11-11 19:34

[swustoj 1091] 土豪我们做朋友吧

土豪我们做朋友吧 (1091) 问题描述：人都有缺钱的时候，缺钱的时候要是有个朋友肯帮助你，那将是一件非常幸福的事情。有N个人（编号为1到N），一开始他们互相都不认识，后来发生了M件事情，事情分为2个种类，1:A和B成为了朋友，并且A的所有朋友都成了B的朋友，B的所有朋友也都成了A的朋友。2：A缺钱了，请求帮助，他需要向他朋友中钱最多的请求帮助，若不止一位，选择编号最小的。输入：多组

·2015-11-11 19:33

约瑟夫问题合集

swustoj 142 猴子报数(0142)Time limit(ms): 1000Memory limit(kb): 65535Submission: 1338Accepted: 830

·2015-11-11 19:16

[swustoj 327] 最小的最大与最大的最小

最小的最大与最大的最小 (0327) Time limit(ms): 2500 Memory limit(kb): 65535 Submission: 329 Accepted: 18 问题描述又是一个数据处理题（>_<）。还是直接看Input吧。输入一组测试实例。 Line 1：两个数n,

·2015-11-11 19:13

[swustoj 785] Divide Tree

Divide Tree (0785) 问题描述 As we all know that we can consider a tree as a graph. Now give you a tree with nodes having its weight. We define the weight of a tree is the sum of the weight of all nodes

·2015-11-11 14:24

[swustoj 373] Antiprime数

Antiprime数 (0373) 问题描述如果一个自然数n（n>=1），满足所有小于n的自然数（>=1）的约数个数都小于n的约数个数，则n是一个Antiprime数。譬如：1, 2, 4, 6, 12, 24。任务：编一个程序：计算不大于n的最大Antiprime数。输入输入只有一个整数，n（1 <= n <=

·2015-11-11 14:24

[swustoj 771] 奶牛农场

奶牛农场 Description 将军有一个用栅栏围成的矩形农场和一只奶牛，在农场的一个角落放有一只矩形的箱子，有一天将军要出门，他就把奶牛用一根绳子套牢，然后将绳子的另一端绑到了那个箱子不靠栅栏的角上，现在给定箱子的长和宽，绳子的长度，你的问题是计算奶牛能够到达的面积。 Input 有多组测试数据。每一组数据为一行，三个整数,L(0<=L<=5

·2015-11-11 14:23

[swustoj 1023] Escape

Escape Description BH is in a maze,the maze is a matrix,he wants to escape! Input The input consists of multiple test cases. For each case,the first line contains 2 int

·2015-11-11 14:22

[POJ 3788] Interior Points of Lattice Polygons

同swustoj 169 Interior Points of Lattice Polygons Time Limit: 1000MS Memory Limit

·2015-11-11 14:21

[swustoj 243] 又是一年CET46

又是一年CET46 (0243) 问题描述 CET46 成绩出来啦，一群学生在谈论他们的成绩。A说他的成绩比B高，B说他的成绩比C低，D说他的成绩和E一样…… 他们当中可能有人在说谎。你的任务就是判断是否有人在说谎。 PS： A < B 表示A的成绩比B低。 A > B 表示A的成绩比B高。 A = B 表示A的成绩和B一样。输

·2015-11-11 08:50

Swustoj题目征集计划

SWUST OJ题目征集计划鉴于SWUST OJ长时间没有新题添加，题目数量和类型有限，同时也为加强同学们之间的算法交流，享受互相出题AC的乐趣，提高算法水平，现在启动题目征集计划啦~ 当你遇到或想到一道好的题目时，是否很想和他人分享？如果你有好的题目，赶快投递过来吧，让大家一起嗨嗨嗨起来！！！以下是详细说明：一、关于题目题目部

·2015-11-11 08:47

[Swustoj 24] Max Area

Max Area 题目描述：又是这道题，请不要惊讶，也许你已经见过了，那就请你再来做一遍吧。这可是wolf最骄傲的题目哦。在笛卡尔坐标系正半轴（x>=0,y>=0）上有n个点，给出了这些点的横坐标和纵坐标，但麻烦的是这些点的坐标没有配对好，你的任务就是将这n个点的横坐标和纵坐标配对好，使得这n个点与x轴围成的面积最大。输入：在数据的第一行有一个正整数m,表示有m组测试实例

·2015-11-09 13:51

推荐频道

【SWUSTOJ】