Nyoj

NYOJ 16 矩形嵌套

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#include#includeusingnamespacestd;#definemaxd1005structrectangular{intlength;intwidth;}a[maxd];intn;intd[maxd];intG[maxd][maxd];voidbuild
DIDCJS·2016-04-03 16:28

NYOJ 最大和

最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0-2-70 92-62 -41-41 -180-2 其最大子矩阵为：92 -41 -18 其元素总和为15。 输入第一行输入一个整数n（0 #include ints[510][510
ShiWaiGaoRen12345·2016-04-02 23:00

NYOJ 求逆序数

求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如132的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1 inta[1000010]; ints[10000
ShiWaiGaoRen12345·2016-04-02 22:00

NYOJ 迷宫寻宝（一）

迷宫寻宝（一）时间限制：1000ms|内存限制：65535KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N #include #include #include #include usingnamespacestd; queueq; intm,n; intvis[50][50]; inta[200]; intde
ShiWaiGaoRen12345·2016-04-02 18:00

01背包 价值背质量 nyoj860 又见01背包

之前自己写过，不过自己写的虽然Ac了，但是代码比较繁琐，参照了别人的代码后，自己又写了一发，因为质量太大，不能开那么大数组，所以只能通过背价值，来算最大背包价值又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述    有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W 的物品，求所有挑选方案中物品价值总和的最大值。102.#include03.#d
AcmLzq·2016-04-02 10:00

第四届河南省程序设计大赛 Substring nyoj 308

Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccurs
AcmLzq·2016-04-02 09:00

nyoj17单调递增最长子序列(N*logN)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=17比起O(n^2)，O(N*logN)算法采用了二分查找的方法，用一个数组f[]存储最长递增的子序列，maxlen代表它的长度。、f[]已经是有序的数组了，所以二分查找非常省时，下面举个例子，从别人博客上弄得。。。。假设存在一个序列d[1..9]=215364897，可以看出来它的LIS长
wsn564533648·2016-03-31 21:00

NYOJ 106 背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 #include #include usingnamespacestd; intv[100],w[100]; intdp[10010]; intmain() { intt,n,W; scanf("%d",&t); while(t--){
yuan_jlj·2016-03-31 20:00

背包问题 — — NYOJ 860 又见01背包

又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述    有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W 的物品，求所有挑选方案中物品价值总和的最大值。1 #include #include usingnamespacestd; #defineINF0x3f3f3f3f intv[10010],w[10010]; intdp[10010]; i
yuan_jlj·2016-03-31 20:00

NYOJ矩形嵌套

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16DAG上的动态规划代码：#include #include #include usingnamespacestd; inte[1005][1005]; intN; intn; inta[1005],b[1005]; intd[1005]; intdp(inti) { if(d[i
wsn564533648·2016-03-31 18:00

NYOJ 题目130 相同的雪花 （哈希表）

相同的雪花时间限制：1000ms|内存限制：65535KB难度：4描述Youmayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisisreallytrue.Yourprogramwillreadinformationaboutacollectionofsnowflakes,and
LiQiyaoo·2016-03-31 17:50

第八届河南省程序设计大赛-NYOJ-1238-最少换乘

最少换乘时间限制：2000ms|内存限制：65535KB难度：3描述欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr.Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr.Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。Dr.Kon买了一张旅游地图。他发现，市政部门为了方便游客，在各个旅游景点及宾馆，饭店等
qq_32680617·2016-03-31 12:00

nyoj 284 坦克大战

描述Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatconsistsofemptyspaces,rivers,steelwall
q1916569889·2016-03-30 21:00

nyoj42一笔画问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42先用并查集判断图是否连通，如果不连通，直接输出No如果连通，判断奇数度的顶点的个数是否为0或者2，如果是，输出Yes,反之，输出No代码：#include #include usingnamespacestd; intn; intp,q; inta,b; intf[1005];
wsn564533648·2016-03-30 20:00

nyoj16矩阵嵌套

NYOJ16描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。
sinat_26019265·2016-03-30 18:00

可重复广搜 —— NYOJ 999 师傅又被妖怪抓走了

对应NYOJ题目：点击打开链接师傅又被妖怪抓走了时间限制：1000 ms | 内存限制：65535 KB难度：3描述话说唐僧复得了孙行者，师徒们一心同体，共诣西方。
u013351484·2016-03-30 09:00

位运算 —— NYOJ 744

蚂蚁的难题(一)时间限制：1000 ms | 内存限制：65535 KB难度：2描述小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！输入有多组测试数据（以EOF结尾）。每组数据输入两个数a,b.(0 #include typedeflonglongLL; intmain() { LLa,b
yuan_jlj·2016-03-30 08:00

nyoj20吝啬的国度

吝啬的国度 时间限制：1000ms|内存限制：65535KB 难度：3 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M(1 #include #include usingname
lianbanguomao·2016-03-29 21:00

nyoj 1045 看美女（二）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1045#include #include inta[20001]; intmain() { intt,n; scanf("%d",&t); while(t--){ memset(a,0,sizeof(a)); scanf("%d",&n); intk; for(inti=1;i=3) nu
yuan_jlj·2016-03-29 20:00

nyoj 69 数的长度【斯特林公式】

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

次方求模(快速幂算法) nyoj 102

算法分析：大数问题，需要利用快速幂取模算法。所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。求a^bmodc=几。(result就是取余后的结果)  首先我们需要知道一点：首先要了解这样一个公式：a^bmodc=(amodc)^bmodc(详细证明请看数论
Sxx312·2016-03-29 16:00

NYOj-228-士兵杀敌（五）

士兵杀敌（五）时间限制：2000ms|内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i
qq_32680617·2016-03-29 13:00

NYOJ-123-士兵杀敌（四）

士兵杀敌（四）时间限制：2000ms|内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的报出
qq_32680617·2016-03-29 12:00

nyoj82 迷宫寻宝（一）（DFS 推荐看看）

题目82题目信息运行结果本题排行讨论区迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N #include #include usingnamespacestd; //地图 charmap[25][25]; //遍历标记 boolvis[25][25];
su20145104009·2016-03-28 20:00

欧拉函数(模板) nyoj333

Euler函数欧拉函数是求小于x并且和x互质的数的个数通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1,p2……pn为x的所有质因数，x是不为0的整数φ(1)=1（唯一和1互质的数就是1本身）【注意：每种质因数只一个。比如12=2*2*3】 定理：          （1）若n是素数p的k次幂，φ(n)=p^k-p^(k-1)=(
Sxx312·2016-03-28 20:00

NYOJ-119-士兵杀敌（三）（线段树）

士兵杀敌（三）时间限制：2000ms|内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现
qq_32680617·2016-03-28 19:00

nyoj1242 Interference Signal

InterferenceSignal时间限制：2000ms | 内存限制：65535KB难度：1描述Dr.Kong’slaboratorymonitorsomeinterferencesignals.Theinterferencesignalscanbedigitizedintoaseriesofpositiveinteger.Maybe,thereareNintegersa1,a2,…,an. 
huangshuai147·2016-03-28 18:00

NYOJ 5767 装背包

题目链接：http://115.159.40.116/problem_show.php?pid=5767题目描述有N种物品各一个，问是否能够凑成Mkg装到背包中。输入第一行一个整数T（T#include #include #include #defineM1000+10 usingnamespacestd; intmain(){ intt; scanf("%d",&t); while(t--){
eagle_or_snail·2016-03-28 16:00

最长公共子序列 —— NYOJ 36

最长公共子序列时间限制:3000ms内存限制:128000KB64位整型:     Java类名:题目描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。其定义是，一个序列S，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则S
yuan_jlj·2016-03-28 15:00

nyoj 55

懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述     小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一
q1916569889·2016-03-28 09:00

引水工程 nyoj1239

引水工程时间限制：2000ms | 内存限制：65535KB难度：3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流域的水资源合理配置，促进南北
huangshuai147·2016-03-27 21:00

最大岛屿 nyoj1237

最大岛屿时间限制：1000ms | 内存限制：65535KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密
huangshuai147·2016-03-27 21:00

nyoj 205 大数求余 简单题

这个题比较简单  地址http://acm.nyist.net/JudgeOnline/problem.php?pid=205题目是求一个数除10003的余数，会出现大数      思路是：模拟除法运算代码：#include #include charnum[1000010];//用字符串数组存被除数 intmod(char*num,ints){ inti,ans=0,len; len=strl
Sxx312·2016-03-27 19:00

nyoj 1238最小换乘

最少换乘时间限制：2000ms | 内存限制：65535KB难度：3描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr.Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr.Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。 Dr.Kon买了一张旅游地图。他发现，市政部门为了方便游客，在各个旅游景点及宾馆
huangshuai147·2016-03-27 09:00

最大矩阵和 HDU1081 & NYOJ 104

ToTheMax时间限制:1000ms内存限制:32768KBHDU    ID: 108164位整型:     Java类名:题目描述Givenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1x1orgreaterlocatedwithinthewhol
yuan_jlj·2016-03-26 20:00

nyoj999 师傅又被妖怪抓走了 (预处理+bfs+状态压缩)

题目999题目信息运行结果本题排行讨论区师傅又被妖怪抓走了时间限制：1000ms|内存限制：65535KB难度：3描述话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：“师傅又被妖怪抓走了”，悟净：“NO！”,悟空一脸茫然，悟净：“师傅和二师兄都被妖怪抓
su20145104009·2016-03-26 12:00

nyoj170

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

nyoj168

房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(BetterCity,BetterLife)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了
MBLHQ·2016-03-24 21:00

奇偶数分离nyoj【11】

题目描述：奇偶数分离时间限制：3000 ms | 内存限制：65535 KB难度：1描述有一个整型偶数n(2<=n<=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入第一行有一个整数i（2<=i<30)表示有i组测试数据；每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入2 10 14样例输出13579 246810 1357
chenwewei·2016-03-24 18:00

韩信点兵【nyoj34】

题目表述：韩信点兵时间限制：3000 ms | 内存限制：65535 KB难度：1描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入输入3个非负整数a
chenwewei·2016-03-24 18:00

Nyoj 开心的小明49

开心的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，
huangshuai147·2016-03-24 17:00

Nyoj 素数环488

素数环时间限制：1000ms | 内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0 #include #include intvis[22]; inta[22]; intn; intisp(intx
huangshuai147·2016-03-24 17:00

NYOJ----776删除元素

删除元素时间限制：1000 ms | 内存限制：65535 KB描述题意很简单，给一个长度为n的序列，问至少删除序列中多少个数，使得删除后的序列中的最大值 #include #defineM100000//是10^5次方 structtest{ intn,ans,*num,i,tmp,l,r; voidinit() { ans=M; num=(int*)malloc(sizeof(
我在这儿·2016-03-23 23:00

NYOJ-移动小球

题目链接用数组模拟链表。#include usingnamespacestd; intl[10010]; intr[10010]; voidlink(intx,inty){ r[x]=y; l[y]=x; } intmain(){ intT; cin>>T; while(T--){ intn,t; cin>>n>>t; for(inti=1;i>a>>x>>y; if(a=='A'){ link
sinat_30062549·2016-03-23 18:00

NYOJ-289-苹果

苹果时间限制：3000ms|内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于
qq_32680617·2016-03-23 16:00

成绩转换【nyoj98】

题目描述：成绩转换时间限制：3000ms|内存限制：65535KB难度：1描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N=90)System.out.println("A");if(b=80)System.out.println("B");if(b=7
魏小魏·2016-03-22 23:13

成绩转换【nyoj98】

题目描述：成绩转换时间限制：3000 ms | 内存限制：65535 KB难度：1描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N=90)System.out.println("A");if(b=80)System.out.println("B");if
chenwewei·2016-03-22 23:00

NYOJ 58 最小步数（BFS）

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1
xia842655187·2016-03-22 21:00

NYOJ 27 水池数目(DFS)

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 intx[4]={1,0,0,-1},y[4]
xia842655187·2016-03-22 21:00

nyoj 14 会场安排问题 (贪心（时间区间）)

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m #include//头文件 #include usin
bmicnj·2016-03-22 18:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他