虚拟的城市之旅
时间限制:3000 ms | 内存限制:65535 KB
难度:6
描述
展馆是未来城市的缩影,个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段,引领参观者在展示空间踏上一段虚拟的城市之旅。
梦幻国有N个城市和M条道路,每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路,一部...
分类:
其他好文 时间:
2014-05-22 23:32:22
阅读次数:
579
题意:有十种珠宝用数字表示,现在给你每个珠宝的数量,问可不可以平均分给两个人。解题思路:DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码:#include#include#includeusing
namespace std;int num[15],sum;bool dfs(int n,in...
分类:
其他好文 时间:
2014-05-22 03:26:34
阅读次数:
206
http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制:3000
ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 2
#incl...
分类:
其他好文 时间:
2014-05-21 22:15:52
阅读次数:
392
因子和
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
题目很简单明了,给你一个数n,判断它是不是素数,如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5,输出“Yes”,6,输出“No 12”.(不包括引号)
输入共有t组测试数据(1
接下来有t行,每行有一个数n(1
输出如果是素数,输出“Yes”,不是的话就输出“No”...
分类:
其他好文 时间:
2014-05-21 16:51:09
阅读次数:
172
LightOJ 1076 Get the Containers 二分答案 又是二分二分二分题。整数二分答案即可。题意是说,有一些等待灌装的牛奶,要装到一些容器里。一个罐子中的牛奶只能灌到一个容器里,不能一个罐子倒到两个容器。再有就是要求第i个容器里必须装第j个容器装的以前的罐子的牛奶,并且必须满足i < j。。。语文不好英语不好翻译得不行。。。。简单的说,不妨设第5个容器装了第6个罐子的牛奶,那么第4个容器只能从1 - 5这些罐子中选牛奶来灌装。然后就是给你n个罐子m个容器,分别告诉你这些罐子的牛奶容量,求...
分类:
其他好文 时间:
2014-05-21 08:46:00
阅读次数:
343
取石子(八)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。...
分类:
其他好文 时间:
2014-05-21 08:42:00
阅读次数:
524
兰州烧饼
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?
输入依次输入n和k,中间以空格分隔,其中1
输出输出全部做好至少...
分类:
其他好文 时间:
2014-05-21 06:51:31
阅读次数:
162
题意:幸运三角形时间限制:1000ms | 内存限制:65535KB难度:3描述
话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘...
分类:
其他好文 时间:
2014-05-21 03:17:06
阅读次数:
268