- 博客(10)
- 收藏
- 关注
RSS订阅原创 BestCoder Round #42-1001Shaking hands
水题。。。 Shaking hands Accepts: 452 Submissions: 583 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述今天是Gorwin的生日，所以她举办了一个派对并邀请她的朋友来参加。她将邀请n个朋友，为了方便，Gorwin把他们从1到
2015-05-23 20:43:04
653
原创 练习-codevs-1576最长严格上升子序列
1576 最长严格上升子序列时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold题目描述 Description给一个数组a1, a2 … an，找到最长的上升降子序列ab1
2015-05-22 23:34:39
524
原创 练习-niop1999-拦截导弹
拦截导弹1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此
2015-05-22 19:40:08
894
原创 背包型动态规划练习-codevs-1014装箱问题
1014 装箱问题2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述 Input Description一个整
2015-05-21 23:34:25
808
原创 DFS练习-codevs-1010过河卒
1010 过河卒2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中
2015-05-21 23:29:42
560
原创 DFS练习-codevs-1295N皇后问题
1295 N皇后问题时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 输入描述 Input Description给定棋盘
2015-05-20 22:32:23
532
原创 DFS练习-codevs-1294全排列
1294 全排列时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description给出一个n, 请输出n的所有全排列 输入描述 Input Description读入仅一个整数n (1<=n<=10) 输出描述 Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。 样例输入
2015-05-20 22:30:21
599
原创 DFS练习-codevs-1116四色问题
1116 四色问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻 输入描述 Input Description第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数
2015-05-20 22:27:39
672
原创 C语言下宏的嵌套运用
宿舍有一同学在参加linux小组纳新，闲来无事时看了下他们的纳新题，其中有一道涉及到C语言下宏的嵌套运用特例，自己未曾接触过，便查了查资料，将其记录下来。具体题目是让解释以下这段代码：#include #define f(a,b) a##b#define g(a) #a#define d(a) g(a)int main(){ printf("%s\n",d
2015-05-09 18:50:47
4241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人