陶夭-CSDN博客

转载 nyoj 191 小柯的问题

小珂的游戏时间限制：1000 ms | 内存限制：65535 KB难度：3描述假设有2k个人围着一个圆桌坐着，前k个是好人，后k个是坏人。现在开始，每m个人踢掉一个，比如有6个人，m=5，那么，被踢掉的人依次是5,4,6,2,3,1。现在要求，在踢掉第一个好人前，必需把所有的坏人踢掉，问，给定一个k，求满足这个要求的最小的m，现在希望你写一个程序，

2013-12-09 22:30:14 1206

原创 nyoj 盗梦空间

#include #include int main(){ int t,i,n,x,y,time,s,l,m; char a[15]; scanf("%d",&t); while(t--) { scanf("%d",&m); y=0; time=0; getchar

2013-12-09 20:56:14 458

转载整数的划分问题

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 为 n的一个划分。如果{m1,m2,...,mi}中的最大值

2013-12-05 22:51:38 696

原创 nyoj 176 整数划分（二）

整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n，其中(1输出输出拆分的方法的数目。样例输入

2013-12-05 22:22:38 471

原创 nyoj 171 聪明的kk

聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感

2013-12-04 22:47:54 473

原创 nyoj 170 网络的可靠性

网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通

2013-12-04 21:47:17 459

原创 nyoj145 聪明的小柯

聪明的小珂时间限制：1000 ms | 内存限制：1000 KB难度：3描述小珂是一个爱美的女孩，她有n条新项链，标号从1到n，每一条项链在颜色上都会有一些差别，n条项链依次摆放，围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链，把这条项链作为今天要带的项链，每次数的方向都是一致的，现在希望你帮小珂计算出一个最大的k，满足k例

2013-12-03 22:28:20 1158 1

原创 nyoj 139 我排第几 143 第几是谁

我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入2

2013-12-02 19:12:24 571

转载过n个有标志顶点的数的数目是n^(n-2)

在一个n阶完全图的所有生成树的数量为n的n-2次方例题：nyoj 127 #includeusing namespace std;int f(int n){ int t,i; t=n; for(i=1;i { t*=n; t%=10003; } return t;}int

2013-12-02 17:51:35 1813

原创 nyoj 127 星际之门

星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。

2013-12-02 17:46:56 464

转载 equal函数

equal是存在c++的algorithm文件。equal算法类似于mismatch，equal算法也是逐一比较两个序列的元素是否相等，只是equal函数的返回值为bool值true/false，不是返回迭代器值。它有如下两个原型:如果迭代器区间[first1，last1)和迭代器区间[first2，first2+(last1 - first1))上的元素相等（或者满足二元谓词判断条件

2013-12-01 17:05:53 6561

原创 nyoj 109 数列转换（equal函数STL）

数列转换时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1,ai , ai+1 ,进行如下操作（此操作称为“对ai进行操作”）(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)给定初始和目标序列，是否能通过以上操作，将初始

2013-12-01 16:49:26 577

转载 nyoj106 背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测

2013-11-30 22:39:32 500

原创 nyoj 105 九的余数

九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出454算法分析：

2013-11-27 22:09:05 449

原创 nyoj 187 快速查找素数

快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52

2013-11-26 22:14:26 512

转载快速求幂

例题：nyoj 102 快速求幂1 //a^b mod c=(a mod c)^b mod c//很容易设计出一个基于二分的递归算法。 2 #include 3 #include 4 //快速幂算法，数论二分 5 long long powermod(int a,int b, int c) //不用longlong就报错，题目中那个取值范围不就在2的31次方内6 {

2013-11-26 21:36:37 540

原创 nyoj 102 次方求模快速求幂

时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的摸输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481

2013-11-26 21:22:47 538

原创 nyoj 88 汉诺塔

汉诺塔就是层叠递归调用的典型例子，一直是利用A—>B A-->C B-->C这样的单个步骤。具体来说，当盘数大于一时，不违背原则下（过程中总是大在下小的在上），A先借助B再放到C上。总是把盘数看成两个来解决问题。比如说，当盘数为二时，顾名思义，这个很简单只要三下即可完成。这个时候，可以这样想，如果是三个，就相当于二个完成，还有一个待完成，（注意要有把问题简化

2013-11-20 20:37:49 713

翻译 nyoj 84 阶乘的0

阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入636010010242345687353

2013-11-17 18:43:17 428

转载拦截导弹

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测

2013-11-16 22:12:15 419

转载最长子序列

最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题，最常见的有两种，一种是最长公共子序列（LCS），还有一个是最长上升子序列（LIS）。今天我就总结下这两个的做法。一：最长公共子序列（LCS）　　题目描述：给你两个数组，可以是数字的，也可以是字符串，我们假设是数字的！举个例子：　　　　X = 1, 5, 6, 4, 1, 3, 7　　　　Y = 1, 1, 6,

2013-11-16 22:10:03 501

陶夭夭