田忌赛马
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to...
分类:
其他好文 时间:
2014-11-03 19:28:49
阅读次数:
133
蚂蚁的难题(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:
给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!
输入
有多组测试数据(以EOF结尾)。
每组数据输入两个数a,b.(0
输出
输出a到b之间,...
分类:
其他好文 时间:
2014-11-03 16:29:42
阅读次数:
230
import java.util.Random;
class Card
{
int Suit; //花色
char Number; //牌数
}
public class PokeShow {
static Card[] OneCard=new Card[52]; //保存每张扑克的花色、数字
static void ShowCard...
分类:
编程语言 时间:
2014-11-03 11:38:24
阅读次数:
171
1//题目地址:http://acm.nyist.net/JudgeOnline/status.php?pid=272//解题思路:裸的dfs,遍历每个格子dfs访问当前格子的相领格子3#include4#include56intmap[110][110],vis[110][110];7intdx[...
分类:
其他好文 时间:
2014-11-03 00:01:03
阅读次数:
375
#include #include #include using namespace std;char tbl[5] = {'S', 'H', 'C', 'D', 'J'};void shuffle(vector &card, vector &rnd) { int rlen= rnd.size...
分类:
系统相关 时间:
2014-11-02 22:21:00
阅读次数:
199
题目意思:
从n个数中选择m个数,按字典序输出其排列。
http://acm.nyist.net/JudgeOnline/problem.php?pid=19
例:
输入:n=3,m=1; 输出:1 2 3
输入:n=4,m=2; 输出:12 13 14 21 23 24 31 32 34 41 42 43
题目分析:
此题为全排列的前m个数,只需对n个数...
分类:
其他好文 时间:
2014-11-02 21:05:06
阅读次数:
269
题目意思:
acm.nyist.net/JudgeOnline/problem.php?pid=914
现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?
输入有多组测试数据
每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。
(1输出输出使得单位价值的最大值。(保留两位小数)样例输入
3 2
2 2
5 3
2 1
样例输出...
分类:
其他好文 时间:
2014-11-02 21:03:42
阅读次数:
117
题目意思:
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
找出从自然数1、2、... 、n(0
输入输入n、r。输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
...
分类:
其他好文 时间:
2014-11-02 21:02:55
阅读次数:
226
题目意思:
给一些闭区间,求最少需要多少点,使得每个区间至少一个点。
http://acm.nyist.net/JudgeOnline/problem.php?pid=891
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
题目分体:
区间贪心,我认为区间上的贪心算法,最主要的还是排序的方式,只要排序的方式...
分类:
其他好文 时间:
2014-11-02 21:02:17
阅读次数:
148
设 $f$ 是 $\bbR$ 上周期为 $1$ 的连续可微函数, 满足 $$\bee\label{141102_f} f(x)+f\sex{x+\frac{1}{2}}=2f(x),\quad,\forall\ x. \eee$$ 试证: $f(x)=0$, $\forall\ x$.
分类:
其他好文 时间:
2014-11-02 13:43:04
阅读次数:
210