Nyoj

NYOJ 284 坦克大战

坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述Manyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow. Whatwearediscussingisasimpleeditionofthisgame.Givenamapthatc
jinjide_ajin·2016-04-29 17:00

NYOJ 20 吝啬的国度

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

NYOJ 349 Sorting It All Out

SortingItAllOut时间限制：3000 ms | 内存限制：65535 KB难度：3描述Anascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsmallesttolargest.Forexample,thesortedsequ
jinjide_ajin·2016-04-29 17:00

NYOJ 8 一种排序

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

NYOJ 19 擅长排列的小明

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1 #include #include usingnamesp
jinjide_ajin·2016-04-29 17:00

NYOJ 1112 求次数

求次数时间限制：1000 ms | 内存限制：65535 KB难度：2描述题意很简单，给一个数n以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacmn=3,那么子串为acmcmamacacm,只有acm出现过求ans;输入LINE1:T组数据（T #include #include #include u
jinjide_ajin·2016-04-29 17:00

NYOJ 613 免费馅饼

免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老
jinjide_ajin·2016-04-29 17:00

NYOJ 991 Registration system

Registrationsystem时间限制：1000 ms | 内存限制：65535 KB难度：2描述A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon
jinjide_ajin·2016-04-29 17:00

NYOJ 366 D的小L

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0 #include #include #include usingnamespacestd; intmain(){ intm,n,i; scanf("%d",&n);
jinjide_ajin·2016-04-29 17:00

nyoj_96 n-1位数

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

nyoj_77 开灯问题

开灯问题时间限制：3000ms|内存限制：65535KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入73样
F010011100000·2016-04-29 16:14

nyoj195飞翔DP

飞翔时间限制：3000 ms | 内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是
wuxiushu·2016-04-29 16:00

nyoj 737 合并石子一（dp）

石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述    有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0#incl
mr_fan_123·2016-04-29 15:00

nyoj_60 谁获得了最高奖学金

谁获得了最高奖学金时间限制：1000ms|内存限制：65535KB难度：2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得
F010011100000·2016-04-29 15:41

NYOJ 喷水装置（二）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n #include #include usingnamespacestd; structnote { doublex1; doublex2; }a[10001]; boolcmp(notea,noteb) { returna.x1h)//可以覆盖草坪的条
the_love_story·2016-04-29 15:00

NYOJ 448 寻找最大数

寻找最大数时间限制：1000 ms | 内存限制：65535 KB描述请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数
the_love_story·2016-04-29 15:00

NYOJ 208 并查集做法

题目链接:NYOJ208这里并查集的速度是毫无疑问的快，但是初始化的时候有个陷阱就是不能使用for让每个节点的父亲为自己，否则会超时(TLE)。
Kiritow·2016-04-29 11:00

NYOJ 208 贪心做法

题目链接NYOJ208我原以为是取每个deadline的最大值。。。（我还嘲笑为甚难度是4）结果直接WA。冷静下来之后读题，发现只要在deadline之前卖出去就行。
Kiritow·2016-04-29 11:00

nyoj_40 公约数和公倍数

公约数和公倍数时间限制：1000ms|内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0intGCD(intx,inty);intmax(intx,inty);intmin(intx,inty);intmain(){intn;scanf("%d",&n);while(n--){inti
F010011100000·2016-04-29 11:02

nyoj_39 水仙花数

水仙花数时间限制：1000ms|内存限制：65535KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100intfun(intn){returnn*n*n;}intmain(){intn;while(scanf("%d",&n)==1&&n)if(fun(n/100)+fun(n%100/10)+fun
F010011100000·2016-04-29 11:10

nyoj_33 蛇形填数

蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n#includeintmap[105][105];intdir[4][2]={{1,0},{0,-1},{-1,0},{0,1}};intn;voiddfs(intx,in
F010011100000·2016-04-29 10:49

nyoj 284

看不懂队列怎么回事，怎么入的栈，怎么出的栈，重载运算符又是干啥的点击打开题目链接#include #include #include usingnamespacestd; structnode { intx,y,step; friendbooloperatorb.step; } }; priority_queues; charmap[304][304]; intm,n,visit[304][304
Z_huing·2016-04-29 10:00

NYOJ 814 又见导弹拦截

又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来，就要多准
mr_fan_123·2016-04-29 10:00

NYOJ - 多边形重心问题

描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入第一行有一个整数0 #include #include #include
Sureina·2016-04-28 21:00

nyoj 119 士兵杀敌三(RMQ)

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

NYOJ17 单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include #include usingnamespacestd; intmain() { intt,i,j,c,dp[10002]; chara[10002]; scanf("%d",&t); while(
the_love_story·2016-04-28 21:00

nyoj16矩阵嵌套

超经典的一道题目/* 矩阵嵌套 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #include #include usingnamespacestd; structdata { intx; inty; }a[1010]; intdp[1010]; intt,n; ///矩形嵌套，先按长（宽）递增排序，再按宽
wuxiushu·2016-04-28 21:00

nyoj 171 聪明的kk

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

NYOJ171 聪明的kk

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

nyoj 187 素数快速筛法

http://acm.nyist.net/JudgeOnline/problem.php?pid=187#include #include #include #include longconstM=2000010; longa[M],p; intmain() { longi,j,x,y,k,q1,q2; intt,n; memset(a,1,sizeof(a)); for(i=2;i<=M;i++
Jeremy1149·2016-04-28 20:00

nyoj 16 矩形嵌套

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB          描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当aa[j].l&&a[i].w>a[j].w这个条件，如果满足用dp记录嵌套的个数。如果不满足，就只有一个矩形。 #include #include #include usingnamespaces
zar123456·2016-04-28 20:00

nyoj 712 探 寻 宝 藏（双线dp 第六届河南省程序设计大赛）

探寻宝藏时间限制：1000 ms | 内存限制：65535 KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左
su20145104009·2016-04-28 19:00

NYOJ14 会场安排问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m #include #include usingnamespac
the_love_story·2016-04-28 19:00

nyoj 14 会场安排问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB         描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m #include #include usin
zar123456·2016-04-28 19:00

nyoj 108 士兵杀敌一

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1 #include constintMAX=10000
mr_fan_123·2016-04-28 17:00

NYoj 1236 密室逃脱

挑战密室时间限制：1000ms|内存限制：65535KB难度：4描述R组织的特工Dr.Kong为了寻找丢失的超体元素，不幸陷入WTO密室。Dr.Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。Dr.Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则：一是必
Trapper_C·2016-04-28 17:00

nyoj 116 士兵杀敌（二）树状数组

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数
mr_fan_123·2016-04-28 16:00

nyoj 202 中序遍历二叉树

#include usingnamespacestd; structnode{ intL,R; }Tree[11]; voidInorderTraverse(introot){ if(Tree[root].L!=-1)InorderTraverse(Tree[root].L); cout>T; while(T--){ cin>>N; for(i=0;i>root>>lchild>>rchild;
Z_huing·2016-04-28 15:00

nyoj 740

http://acm.nyist.net/JudgeOnline/problem.php?pid=740#include#include#include#include#defineM1000010inta[M],dp[M][5][5],c[5][5];intmain(){longx,y,ans;intt,i,j,k,n;for(i=0;idp[i-1][k][j]+c[k][a[i]])x=dp
Jeremy1149·2016-04-28 14:00

nyoj714 Card Trick(第六届河南省程序设计大赛)

题目714题目信息运行结果本题排行讨论区CardTrick时间限制：1000 ms | 内存限制：65535 KB难度：3描述Themagicianshufflesasmallpackofcards,holdsitfacedownandperformsthefollowingprocedure:Thetopcardismovedtothebottomofthepack.Thenewtopcardi
su20145104009·2016-04-28 11:00

nyoj 32

描述找出从自然数1、2、...、n（0 inta[10]; intn,r; voiddfs(intt,intx){ inti; if(x==r+1){ for(i=1;i0;i--){ a[x]=i; dfs(i-1,x+1); } } intmain(){ while(scanf("%d%d",&n,&r)!=EOF){ dfs(n,1); } return0; } 看了好久好久，for循环。。
Z_huing·2016-04-28 10:00

nyoj685 查找字符串(map)

题目685题目信息运行结果本题排行讨论区查找字符串时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你帮忙，你能帮他吗？输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T（T #include #include usingnamespacestd; intmain() {
su20145104009·2016-04-28 10:00

NYOJ 35 表达式求值（栈）

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n//程序代码如下： #include #inc
mr_fan_123·2016-04-28 10:00

nyoj 711最舒适的路线(第六届河南省程序设计大赛 并查集)

最舒适的路线时间限制：5000 ms | 内存限制：65535 KB难度：5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服。现在异形卵聚居在神经元
su20145104009·2016-04-28 09:00

NYOJ 21 三个水杯 (BFS)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输
Strokess·2016-04-27 21:00

nyoj 20

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include intmap[100005]; voidadjust(intcurrentcity) { intpriorcity=m
Z_huing·2016-04-27 20:00

NYOJ - Binary String Matching

描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘1001110110’whilethepatternstringAis‘11’,youshouldoutput3
Sureina·2016-04-27 20:00

nyoj 45棋盘覆盖

http://acm.nyist.net/JudgeOnline/problem.php?pid=45#include #include __int64f[110];//记录2^i*2^i所需要的方格数 intindex,a[110],b=4;//f[i]=4f[i-1]+1;划分四个区域在中间填一个则每个小区域为f[i-1] //2^(i+1)*2^(i+1)=4(2^i*2^i) voidM
Jeremy1149·2016-04-27 19:00

nyoj214最长递增子序列+二分

单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一整型数列{a1,a2...,an}（0D[len]， 则将A[i]接在D[len]后将得到一个更长的上升子序列，len=len+1，D[len]=A[i]； 否则，在D[1]..D[len]中，找到最大的j，满足D[j] #include constintN=100000+10; usingnamesp
wuxiushu·2016-04-27 18:00

NYOJ Binary String Matching

BinaryStringMatching时间限制：3000 ms | 内存限制：65535 KB难度：3描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘1001
chen_ze_hua·2016-04-27 17:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他