- 博客(23)
- 收藏
- 关注
RSS订阅原创 二进制加法
Problem 51: 二进制加法Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description计算机使用的是二进制，和十进制不同的是：二进制运算“逢二进一”。下面举几个二进制加法的运算实例:例1（整数）： 例2（含小数）：11101 11101.1011+ 110 + 110.11--
2013-11-30 18:38:22
2501
原创 开心的小明
开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规
2013-11-27 19:11:43
598
原创 会场安排问题
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组
2013-11-26 21:24:27
499
原创 士兵杀敌（四）
士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的
2013-11-26 19:00:00
570
原创 bench与奔驰
Problem 38: bench与奔驰Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2Description公园里有个人在练开奔驰 - -!，但是总是撞在bench上 (众人曰：狼来了，快跑啊!)公园里的bench与奔驰都是无敌的，不会被撞坏。由于开奔驰的人比较"有特点"，总是向上下左右四个方向开，而
2013-11-26 18:31:47
2110
原创 士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2013-11-22 23:56:37
712
原创 滑雪（dp+深搜）
Problem 35: 滑雪Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Descriptiontrs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一
2013-11-22 18:07:02
1070
1
原创 食物链
食物链时间限制：1000 ms | 内存限制：65535 KB难度：5描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示
2013-11-21 21:58:21
707
原创 矩阵嵌套
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩
2013-11-21 16:41:52
1093
原创 整数划分（三）
整数划分(三)时间限制：1000 ms | 内存限制：65535 KB难度：5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行： 将n划分成若干正整数之和的划分数。第二行： 将n划分成k个正整数之和的划分数。第三行： 将n划分成最大数
2013-11-21 14:40:09
879
原创 整数划分（二）
整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n，其中(1输出输出拆分的方法的数
2013-11-20 20:23:02
943
原创 自然数拆分（整数划分一）
Problem 36: 自然数拆分Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。Input输入只有一个整数n，表示待拆分的自然数n。 nOutput输出一个数，即所有方案数Sample In
2013-11-20 19:37:06
1431
原创 拯救ice-cream（广搜+优先级队列）
Problem 37: 拯救ice-creamTime Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description天好热……Tina顶着那炎炎的烈日，向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里，慢慢地……慢慢地……融化…………你说，她能
2013-11-19 21:06:20
1447
原创 背包问题（2）01背包 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22998 Accepted Submission(s): 9320Problem DescriptionMany years
2013-11-19 18:55:48
786
原创 背包问题（1）完全背包
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
2013-11-19 16:05:22
900
原创 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26808 Accepted: 9140DescriptionBackground The knight is getting bored of seeing the
2013-11-14 19:23:13
449
原创 回文字符串
回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0
2013-11-14 16:01:25
587
原创 A/B problem
A/B Problem时间限制：1000 ms | 内存限制：65535 KB难度：3描述 做了A+B Problem，A/B Problem不是什么问题了吧！输入每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（ / 或者 % ），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。输出输出结果。
2013-11-13 19:35:03
929
原创 棋盘覆盖
棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述在一个2k×2k（1k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5输入第一行m表示有m组测试数据；每一组测试数据的第一行有一个整数数k;输出输出所需个数s;样例输入3123样例
2013-11-13 19:29:00
656
原创 01串
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“1
2013-11-13 19:17:24
699
原创 最优矩阵连乘
Problem 18: 最优矩阵连乘Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为nmp。矩阵乘法满足结合律，A*B*C
2013-11-12 20:18:49
715
原创 昂贵的聘礼（dfs）
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33131 Accepted: 9433Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他
2013-11-01 16:16:19
560
原创 Same binary weight(stl 位运算)
Same binary weight时间限制：300 ms | 内存限制：65535 KB难度：3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has
2013-11-01 14:13:53
721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人