iron的博客

/*盗梦空间描述 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那么现在给你Cobb在各层梦境中经历的时间，你能算出现实世界过了多长

/*比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输...

/*喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪...

D的小Lstl全排列 qsort+next_permutation(a,a+n) -->全排列s="abcd";next_permutation(s,s+4);则s="abdc"在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数...

/*苹果时间限制：3000 ms | 内存限制：65535 KB难度：3输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输出一个整数，代表能放入背包的苹果...

Bus FairTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 897Accepted Submission(s): 442Problem DescriptionYou are now in Foolish...

/*VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution tothe science and to become famous all over the world. But how can h...

/*01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2...

/*单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaaba...

/*Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32192 Accepted: 14093DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN....

/*寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1≤N<=10^18; 0≤K≤100).输出每组测试数据的输出占一行，输出移动后得到的新的整数...

/*阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Yes，...

/*独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根...

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

Sort函数：sort函数的头文件#include <algorithm>using namespace std;bool cmp(int a, int b){ //return a<b; 升序排列，(理解为先排小的，后排大的) //如果改为return a>b，则为降序（理解为先排大的，后排小的） return a > b;}...

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

#include<stdio.h>#include<string.h> #include<stdlib.h> char a[1000005]; int main(){ int m; scanf("%d", &m); getchar(); while (m--){ scanf("%s", &a); int len = ...

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、...

/*高中同学问了我一道题，开始以为简单循环就能完成，后来发现原来是道深搜题，一开始还没想出来...问题描述给1到N，N个数，要你从中选取M个出来，请输出每一种的选取情况（根据序列字典序输出，即两个序列比大小，第一位小的小，若相等第二位小的小，若相等第三位小的小……）。样例输入4 3样例输出1 2 31 2 41 3 42 3 4*/<span styl...

第一种方法#include#include int main () { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); while(n) { int v=n%10; printf("%c","OOTTFFSSEN"[v]);//这个你输出就明白啥意思了。 n=n/10; } printf

组委会请求DR.Kong来完成这个任务，对这些定单进行合理安排，使得满足这些定单要求的房间数最少。假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期间内是不换房间的。为了简化描述，定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用10个房间，第30天开始连住5天。输入第一行：T 表示有T组测试数据每组测试数据第一行：N 表示定单数

这里的题大多是我自己做的。我会用不同的知识点来解决一道题。并且有详细的注释，对新手有帮助。也希望你们在ACM的道路上越走越远。/*ASCII码排序时间限制：3000 ms  |  内存限制：65535 KB 难度：2描述 输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每

24:/*兄弟郊游问题时间限制：3000 ms  |  内存限制：65535 KB 难度：2描述 兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N每组测试数据占一行，是四个正整

23：/*n-1位数时间限制：3000 ms  |  内存限制：65535 KB 难度：1描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输

主要为了能去了解标记的主要性，有时能带来意想不到的结果哦。这题有点简单，但有其价值型，请老手不要介意。主要给新手编程者借鉴。

/*1的个数时间限制：3000 ms  |  内存限制：65535 KB 难度：1描述 小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1每组测试数据只有一行，是一个整数M(0=输出占一行，输出M的二进制表示中1的个数样例输入3467样例输出123

第二种switch语句也要掌握的。/*成绩转换时间限制：3000 ms | 内存限制：65535 KB 难度：1描述 输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N每组测试数据占一行，由一个整数M

这个题简单，主要了解输出格式和数据类型。

/*分数加减法描述 编写一个C程序，实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。  数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数样例输

这道题只要理解题意了，就比较容易做出来，T（n）=1+2......+n;w(n）=n*T(n+1).比如n=3时，t(3)=6,w(3)=3+12+30=45.

这个题我上交了好几次，都没AC。原因在于最后的换行。对于网站上的题和竞赛题格式也很重要。一定要认真对待。

/*中缀式变后缀式时间限制：1000 ms | 内存限制：65535 KB难度：3描述 人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，...

数的长度时间限制：3000ms | 内存限制：65535KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n<10)随后n行每行输入一组测试数据 N( 0 < N < 1000000 )输出...

NYOJ 20 吝啬的国度 续分类： 图论 2012-07-06 18:42 1057人阅读 评论(0)收藏举报还是《吝啬的国度》，研读了别人的较为高效的代码，无论是时间开销，还是空间开销都要小很多啊，截图为证：我的所有运行：52ms的是我参照别人的写的代码，时间开销比我的小将近一半，内存开销仅有我的五分之一。不过，我自己又将他的改进了一下，虽然内...

/*+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每...