Nyoj

NYOJ 题目2 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include #include #include usingnamespacestd; constintmaxn=10005; charstr[maxn]; stacks; intmain() { intT; scanf("%d",&T)
chen_ze_hua·2016-04-27 16:00

NYOJ－110－剑客决斗

描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三人中的第一场决斗直接影响最终结果。假设现在n个人围成一个
f_zyj·2016-04-27 16:00

字符串基础题2道-NYOJ-113(字符串替换)-519（密码发生器）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=113http://acm.nyist.net/JudgeOnline/problem.php?pid=519113:这个题两种做法，分别是常规做法与STL做法；其中常规做法没什么好讲，STL做法使用到replace()函数与find()函数；常规做法：#include #include #
why850901938·2016-04-27 14:00

NYOJ-325-zb的生日(典型搜索)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=325这个题用搜索和01背包都可以做，但是01背包超时了(▼-▼)1.常规搜索（时间有点长）：#include #include #include #include usingnamespacestd; intminn,sum; inta[100]; voiddfs(intm,inti,in
why850901938·2016-04-27 14:00

nyoj 16 矩形嵌套 (DAG上的动态规划)

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #include #include usingnamespacestd; structrect{ intl,w; }; rectrec[1010]; intd[1010]; intn; intdp(
Strokess·2016-04-26 21:00

nyoj 56/70(阶乘的因式分解)

阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0 intmain() { intT,n,m,i; longlongsum; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); sum=0; while(n){ sum+=n/m; n=n/m; } printf("%d\n
Sxx312·2016-04-26 18:00

nyoj--115--城市平乱（最短路 反向）

城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序
qq_29963431·2016-04-26 18:00

nyoj--1238--最少换乘（最短路）

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

nyoj 667 Biggest Number 搜索 减枝 dfs bfs

题目：Biggest Number时间限制：1000 ms  |  内存限制：65535 KB难度：4描述You have a maze with obstacles and nonzero digits in it:You can start from any square, walk in the maze, and finally stop at some square. Each step
a894383755·2016-04-26 13:00

子串和(nyoj_44)

子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 #include #include #include usingnamespacestd; inta[1123456]; intb[1123456]; intmain() { intc; scanf
qq_33435265·2016-04-25 21:00

skiing(nyoj_10)

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 123451617181961524252071423
qq_33435265·2016-04-25 17:00

NYOJ 119 士兵杀敌（三）[RMQ例题]【解题报告】

#include #include #include #include #defineinf0x3f3f3f3f #defineLLunsignedlonglong #definemaxn100001 usingnamespacestd; intn,q; inta[maxn]; intmaxsum[maxn][20],minsum[maxn][20]; voidRMQ(intnum) { for
qq_33583069·2016-04-25 16:00

回文字符串(nyoj_37)

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0 #include #include intm
qq_33435265·2016-04-25 15:00

NYOJ 15 括号匹配（二） 区间dp

括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N #include #include usingnamespacestd; co
Houheshuai·2016-04-25 10:00

NYoj 666 内部收益率 二分

题目：内部收益率时间限制：1000ms|内存限制：65535KB难度：3描述在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1,CF2,...，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF00）。根据定义，IRR可以是负数，
此昵称真的不存在·2016-04-25 10:07

NYoj 666 内部收益率 二分

题目：内部收益率时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解：  为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0  0）。根据
a894383755·2016-04-25 10:00

zb的生日(nyoj_325)

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜
qq_33435265·2016-04-25 09:00

邮票分你一半(nyoj_456)

邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述   小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m #include
qq_33435265·2016-04-24 23:00

棋子染色问题（burnside引理或者polya定理）

而NYOJ也有一道很类似的题目。NYOJ280：一盒有红、蓝、绿三种颜色的珠子，每种颜色珠子的个数都大于24，现
a342500329a·2016-04-24 14:00

NYOJ 108 士兵杀敌（一）

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

NYOJ 523 亡命逃窜(三维BFS)

亡命逃窜时间限制：1000ms|内存限制：65535KB描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎娶我们美丽的公主。魔王住在一个城堡里,城堡是一个A*
dlj1713779797·2016-04-23 08:55

NYOJ 523 亡命逃窜(三维BFS)

亡命逃窜时间限制：1000 ms | 内存限制：65535 KB描述   从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎娶我们美丽的公主。  魔王住在一个城堡
dlj1713779797·2016-04-23 08:00

NYOJ－15－括号匹配（二）

描述给你一个字符串，里面只包含”(“,”)”,”[“,”]”四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N #include #defineMIN(a,b)a>b?b:a intmain(intargc,constchar*argv[]) { intN,i,j;
f_zyj·2016-04-23 03:00

nyoj 47 过河问题

题目47-ACM在线评测系统 http://acm.nyist.net/JudgeOnline/problem.php?pid=47就说不能那么简单，原来我考虑的成分确实太少了，首先n==3是个分界点，不信就手动算算，然后n>=4时，考虑先送过去用时最长的两个人，时间排序后可能情况一：1将n和n-1送过去可能情况二：1和2先过去，1送回灯，n和n-1过去，2再送回灯代码：#include #inc
bmicnj·2016-04-22 22:00

nyoj 61（双线程dp）

题目描述：  在一个矩阵内找出两条从1,1到m,n的路径（一条从1，1到m,n一条从m,n到1，1），并且路径之上的权值之和最大。解题思路：这道题目如果是想从(1,1)->(n,m)，再从(n,m)->（1,1）那样肯定会想不清楚。比较好的办法就是看成有两条路从(1,1)->(n,m)，这样就可以定义状态 F[i][j][k][l]=max{F[i-1][j][k-1][l],F[i-1][j][
hexianhao·2016-04-22 19:00

NYOJ108士兵杀敌（一）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=108一开始竟然用的vector保存的第i项到第j项的和，果断爆掉了内存呢，我真的是醉了。。用一个数组保存前K项的和，例如b[k]=a[1]+...+a[k]的和，然后就不说了，都是泪。。（用时244MS）代码：#include #include usingnamespacestd; co
wsn564533648·2016-04-22 17:00

NYOJ 483 Nightmare

Nightmare时间限制：1000 ms | 内存限制：65535 KB难度：4描述Ignatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.The
·2016-04-22 14:00

NYOJ 635 Oh, my goddess

Oh,mygoddess时间限制：3000 ms | 内存限制：65535 KB难度：3描述ShiningKnightistheembodimentofjusticeandhehasaverysharpswordcanevencleavewall.Manybadguysaredeadonhissword.Oneday,twoevilsorcerercgangeeandJackchessdecide
·2016-04-22 11:00

NYOJ 284 坦克大战

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

nyoj228 士兵杀敌（五）（区间更新，区间查询）

题目228题目信息运行结果本题排行讨论区士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下
su20145104009·2016-04-21 23:00

nyoj 448 寻找最大数

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

NYOJ 取石子总结

nyoj的取石子有好多道，除了两道难度为6的，剩下的在这儿简单总结一下结论。 
黑色的夢·2016-04-21 19:24

NYOJ 取石子总结

nyoj的取石子有好多道，除了两道难度为6的，剩下的在这儿简单总结一下结论。 
AcmLzq·2016-04-21 19:00

NYOJ 5287 异 形 卵

题目链接：http://115.159.40.116/problem_show.php?pid=5287描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那
eagle_or_snail·2016-04-21 17:00

nyoj744 蚂蚁的难题(一)

蚂蚁的难题(一)时间限制：1000ms|内存限制：65535KB难度：2描述小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！输入有多组测试数据（以EOF结尾）。每组数据输入两个数a,b.(0b），所以q以上的位置a，b都是1，无法调动。但q以下的位置的0无论产生于a的1，b的1或是a的0，
JXR_12355·2016-04-21 10:49

POJ 2251 Dungeon Master ：NYOJ 353 3D dungeon (三维空间上的搜索 bfs )

DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uDescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbef
xia842655187·2016-04-20 20:00

NYOJ4324 Point game（DFS）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=43思路是模仿别人的。思路：每次从数组中选出来两个数，做完四则运算在放回去，直到剩最后一个数，和给定的值比较。代码：#include #include doublenumber[10]; intm,n; booldfs(intending) { if(ending==0) return
wsn564533648·2016-04-20 19:00

nyoj 722 数独

描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。有一天hrdv碰到了一道号称是世界上最难的数独的题目，作为一名合格的程序员，哪能随随便便向困难低头，于是他决定编个程序来解决它。。输入
yangkunpengD·2016-04-20 18:00

NYOJ239月老的难题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=239把男孩的编号都加上个n，然后用vector，神奇就过了。注：当二分图的点集中的点数量相同时，搜索一半的点就可以了，如果不相同，标记的时候单向标记，则要搜索所有点，结果要除以2.代码：#include #include #include usingnamespacestd; intn,
wsn564533648·2016-04-20 18:00

NYOJ2444The Accomodation of Students

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444就是一个匈牙利算法模板题。代码：#include #include #include usingnamespacestd; intn,m; inte[205][205]; intcol[205]; intmatch[205]; intv[205]; voidinit() { memset(
wsn564533648·2016-04-20 18:00

NYOJ 741 "数学家"ST

“数学家“ST时间限制：1000 ms | 内存限制：65535 KB难度：2描写叙述ST是个非常特别的人类,不仅喜欢做一些不同平常的事,并且对于在无聊的时候怎样打发时间也有一定的研究。比方，在无聊时Ta常常从冰箱里拿出一堆苹果。然后从中选择一部分苹果(或者所有)依照苹果的大小分成两组进行比較。他想使第一组中的最小苹果大于第二组中的最大苹果。可是这种情况会有非常多，聪明的你知道这种情况有多少种吗?
zfyouxi·2016-04-20 10:00

nyoj353 3D dungeon

首先是广搜版这个通过了测试并且没有超时/*A-地下城主描述你被困在一个3d地牢和需要找到最快的方法!单位立方体的地牢由可能是也可能不是充满了摇滚。移动一个单位需要一分钟北部,南部,东部,西部,向上或向下。你不能移动对角和迷宫周围是坚硬的岩石。可能是一种逃避?如果是,要多长时间?输入输入由一个地牢。每个地牢描述开头一行包含三个整数LR和C(所有大小限制在30)。L是水平占地牢的数量。R和C的行数和列
执念先生的小姐·2016-04-19 20:03

nyoj 2100 Graveyard Design

该题题意是国王要建一个墓地，给出一个面积，看看哪几个连续数字做正方形的边，面积加在一起刚好和给出的数字相等。也就是给出一个数字，找出n段连续的数字，使这n段数字的平方和等于给出的数字。用尺取法很容易就能做出来。#include #include usingnamespacestd; structresult{ longlongcount; longlongleft; longlongright;
q1916569889·2016-04-19 09:00

nyoj 448 素数环

描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0 #include usingnamespacestd; intA[25],vis[25]; intn; boolisp[]={0,0,1,1,0,1,0,1,0,0,0,1,0,1
yangkunpengD·2016-04-19 09:00

NYOJ-23-取石子（一）（巴什博弈）

取石子（一）时间限制：3000ms|内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 #include #include #include #include usingnamespacestd; intmain() { intn; cin>>n; while(n-
qq_32680617·2016-04-19 08:00

NYOJ-837-Wythoff Game

WythoffGame时间限制：1000ms|内存限制：65535KB难度：1描述最近ZKC同学在学博弈，学到了一个伟大的博弈问题–威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子
qq_32680617·2016-04-19 08:00

nyoj 68三点顺序(矢量叉积)

三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出                输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）
Sxx312·2016-04-18 20:00

nyoj 67 三角形面积(海伦公式)

三角形面积时间限制：3000ms|内存限制：65535KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一
Alone枫叶·2016-04-18 19:14

nyoj 67 三角形面积(海伦公式)

三角形面积时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也
Sxx312·2016-04-18 19:00

NYOJ 176 整数划分（二）

整数划分（二）时间限制：1000ms|内存限制：65535KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：113122输入第一行是一个整数T表示共有T组测试数据(T #include usingnamespacestd; typedeflonglongintLL; LLdp[110][110]; constintmaxn=100; intma
ShiWaiGaoRen12345·2016-04-18 15:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他