2013年12月_陶夭

转载 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 1213

原创 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 467

转载整数的划分问题

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

2013-12-05 22:51:38 779

原创 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 488

原创 nyoj 171 聪明的kk

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

2013-12-04 22:47:54 483

原创 nyoj 170 网络的可靠性

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

2013-12-04 21:47:17 468

原创 nyoj145 聪明的小柯

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

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

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

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

2013-12-02 19:12:24 587

转载过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 1851

原创 nyoj 127 星际之门

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

2013-12-02 17:46:56 475

转载 equal函数

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

2013-12-01 17:05:53 6732

原创 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 587

陶夭夭