编程之路

http://www.docin.com/p-678738475.html

算法提高 新建Microsoft Word文档  时间限制：1.0s   内存限制：256.0MB    问题描述　　L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。”　　仔细观察，当你新建一个word文档时，会得到一个名为“新建

算法提高 周期字串  时间限制：1.0s   内存限制：256.0MB    问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。

算法提高 01背包 时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 　　以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 　　输出1行，包含一

算法提高 日期计算  时间限制：1.0s   内存限制：256.0MB    问题描述　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式　　输入只有一行　　YYYY MM DD输出格式　　输出只有一行　　W数据规模和约定

算法提高 排列数  时间限制：1.0s   内存限制：256.0MB    问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式

# include <iostream># include <cstdio># include <cstring># include <algorithm>using namespace std;int main(){ int a[30],b[30]; int result[30]; char st1[30],st2[30]; scanf("%s%s",st1,st

#include <iostream># include <cstdio>using namespace std;int main(){ int n; int a[9000]; int carry;//保存进位 int digit = 1;//保存位数 int temp;//阶乘任意以为与临时数组中某一位的乘积 a[0] = 1; scanf

问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式 输入一个正整数N。输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。解题报告：这个题的意思就是要我们在1~N的范围内找三个数，使他们的最小公倍数在这个范围内的组合是最大的。那么你的第一印象是什么的？我的第一印象是

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内w为排号宽度，m,n为待计算的楼号。要求输出一个整数，表示

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我

历届试题 错误票据  时间限制：1.0s   内存限制：256.0MB      问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找

http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.htmlhttp://wenku.baidu.com/link?url=NI8F2x6CGS_ROEr4epoDDGFUkNf8bMOeEFG8x1vZwmB7mvjb3rDSbIMkl3ATUpWqr4EEFSzvV-YrgTTpg8yYvTRscu_nES_QvX4MinY

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17445 Accepted: 8066DescriptionSuppose that the fourth generation mobile phone base station

DS

http://www.docin.com/p-678738475.html树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。对于10个数1到10，关于树状数

标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】 第一行输入一个整数n