poj 1328 Radar Installation(nyoj 287 Radar):贪心
点击打开链接Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43490 Accepted: 9640DescriptionAssume the coasting is an infinite st...
NYOJ 138 找球号(二) bitset 二进制的妙用
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m...
Nyoj 网络的可靠性(水题)
描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象的故事,向观众...
nyoj720 项目安排 二分+dp
思路:dp(i)表示前i个项目的最大收益,转移方程很好写dp(i) = max{ dp(k) + val(i) },val(i)表示第i个项目的价值,dp(k)表示前k个的最佳收益,k满足ed(k) <= st(i),并且是最接近st(i)的那个项目,即i需要找到一个可以兼容的项目,因此需要对...
NYOJ 14 贪心解题报告
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动...
NYOJ926(概率)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=926设最终A获胜的概率为P,则B获胜的概率为1-P;因此我们只需要考虑A获胜的概率即可;又由题意可知每一轮中他们做对题目的概率是不变的;可分两种情况讨论:一是在当前局中A获胜了,用p1表示,...
回文字符串 NYOJ
# include<iostream># include<string># include<string.h># include<queue># include<stdio.h>#include <algorithm>using...
[河南省ACM省赛-第三届] BUYING FEED (nyoj 248)
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define N 352/* 重量*单价+重量*距离 = 重量*...
nyoj 613 免费馅饼 广搜
免费馅饼时间限制:1000 ms | 内存限制:65535 KB难度:3描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以ga...
nyoj 925 国王的烦恼(最小生成树)
/* 题意:N个城市中每两个城市有多条路径连接,可是因为路径存在的天数是有限的!以为某条路经不存在了 导致N个城市不能连通了,那么村名们就会抗议!问一共会有多少次抗议! 思路:最小生成树....我们用最大边来建立树!只要有最大边将节点连接并保证连通!那么边权小的值 ...
nyoj_518_取球游戏_201404161738
取球游戏时间限制:1000 ms | 内存限制:65535 KB难度:2描述今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8...
Nyoj 一笔画问题(图论)
描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=200...
nyoj585 取石子(六) Nimm博弈
此题数据十分极限,需要优化,否则会超时。关于此题的不足:明明说的每堆石子数不超过100,我开一个105大小的数组想用哈希居然Runtime Error!!后来看见有人说需要优化输入:void in(int &a) {char ch;while((ch=getchar()) < '0' ...
NYOJ-235 zb的生日 AC 分类: NYOJ 2013-12-30 23:10 183人阅读 评论(0) 收藏
DFS算法:#include<stdio.h>#include<math.h>void find(int k,int w);int num[23]={0};int min=20001;int n,max=0;void find(int k,int w){int sum=(in...
NYOJ16|嵌套矩形|DP|DAG模型|记忆化搜索
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内...
nyoj 202 红黑树
红黑树时间限制:3000 ms | 内存限制:65535 KB 难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个...
NYOJ 110 剑客决斗
110剑客决斗在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最终...
NYOJ 116士兵杀敌(二) 树状数组
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=116士兵杀敌(一) 数组是固定的,所以可以用一个sum数组来保存每个元素的和就行,但是不能每次都加,因为那样会超时,查询次数太多。但是这个士兵杀敌(二)就不能用那个方法来解了,因为这个是动态...
nyoj 528 找球号(三)(哈希)
点解:题目链接两种办法,1是使用容器set做2必须知道这个结论, 突然感觉数论很强大啊,,,,/*//set容器处理 出一次加进去,再出现删掉,这个最后留下的就是那个只出现基数次的#include <iostream>#include <set>using namespac...
NYOJ 119 士兵杀敌(三) (线段树)
题目链接描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人...