Nyoj

nyoj_42 一笔画问题

一笔画问题时间限制：3000ms|内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#includestructNode{intI;intm[1005];}node[1005];intvisit[1005];voiddfs(intx)
F010011100000·2016-05-02 20:21

NYOJ 20 吝啬的国度

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

ACM--BFS--nyoj 58--最少步数

 最少步数时间限制：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,
qq_26891045·2016-05-02 19:00

NYOJ99单词拼接（欧拉通路回路，dfs打印路径）

单词拼接时间限制：3000ms | 内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0 #include #include #include #
chaiwenjun000·2016-05-02 19:00

nyoj 499 迷宫(dfs)

迷宫时间限制：1000ms | 内存限制：65535KB难度：4描述一个由n*m个格子组成的迷宫,起点是(1,1),终点是(n,m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数T表示有T组测试数据。(T #include intn,m,count; intmap[7][7],vis[7][7];//这个题不能用数组表
Sxx312·2016-05-02 19:00

nyoj 58 最小步数(入门bfs)

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

nyoj 水池数目(dfs)

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

NYOJ - 599 奋斗的小蜗牛

原题链接NYOJ-599奋斗的小蜗牛描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。
woainiwss·2016-05-02 17:00

NYOJ - 733 万圣节派对

NYOJ-733万圣节派对描述万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。
woainiwss·2016-05-02 17:00

ACM--DFS--nyoj 27--水池数目

nyoj地址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?
qq_26891045·2016-05-02 17:00

nyoj_12 喷水装置（二）

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#includestructNode{doubles,e;}node[10005];intcmp(constvoid*a,constvoid*b){return(*(Node*)a).s>(*(Node*)b).s?1:-1;}intma
F010011100000·2016-05-02 16:05

nyoj_6 喷水装置（一）

喷水装置（一）时间限制：3000ms|内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#includeintmain(){intm;scanf("%d",&m);while(m--){intn;floatsum=0;scanf("%d",&n);floata[601];inti,j
F010011100000·2016-05-02 16:59

思维题目（nyoj47）

看到这个题目的第一感觉是简单题，后来看样例，推不出来，然后想了想题意，发现刚开始我想的有点过于简单，题目链接：点击打开链接过河有两种情况比较特殊也就是样例采用的过河方法a[0]和a[1]过去，a[0]回来;a[1]留在对岸a[n-1]和a[n-2]过去，a[1]回来；a[n-1],a[n-2]留在对岸所用时间为a[1]+a[0]+a[n-1]+a[1]另一种情况较为常规a[0]和a[n-1]过去，
dongdongdong122·2016-05-02 15:00

NYOJ - 24 素数距离问题

NYOJ-24:素数距离问题描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
woainiwss·2016-05-02 13:00

NYOJ 子串和

子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 intmain() { inti,j,n,m,sum,maxsum; scanf("%d",&n); while(n--) { scanf("%d%d",&m,&j); sum=maxsum=j; fo
dlj1713779797·2016-05-02 10:00

NYOJ 47 过河问题（贪心）

过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让
yao1373446012·2016-05-02 09:00

NYOJ 矩形嵌套

矩形嵌套时间限制：3000ms|内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#include#includeusingnamespacestd;structpp{intx,y;}a[1005];intdp[1005];boolcmp(ppA,ppB){if(A.x==B.x)retur
dlj1713779797·2016-05-02 09:47

NYOJ 矩形嵌套

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #include #include usingnamespacestd; structpp { intx,y; }a[1005]; intdp[1005]; boolcmp(ppA,ppB)
dlj1713779797·2016-05-02 09:00

nyoj 20 吝啬的国度

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

nyoj793 又见 Lucky Number

题目793题目信息运行结果本题排行讨论区又见LuckyNumber时间限制：1000 ms | 内存限制：65535 KB难度：3描述题目很简单：给一个长度为n的单调递增整形数组a。问题是否存在LuckyNumber i，使a[i]==i 。输入多组测试数据，不超过150组每组测试数据包含两行。第一行输入n(n intmain() { intn; while(~scanf("%d",&n)) {
su20145104009·2016-05-01 21:00

搜索水题 （排列组合）

nyoj32题目链接：http://acm.nyist.net/JudgeOnline/problem.php?
Strokess·2016-05-01 21:00

nyoj 44 子串和

子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 #include inta[1000005]; intmain(){ intn,m; scanf("%d",&n); while(n--){ scanf("%d",&m); intmax=-100;
mr_fan_123·2016-05-01 20:00

hiho#1049 : 后序遍历( nyoj848 STBE)

#1049:后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也瞅准了这个机会，重新巩固
su20145104009·2016-05-01 20:00

nyoj 36最长公共子序列&&nyoj 37 回文字符串

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。其定义是，一个序列S，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则S称为已知序列的最长公共子
mr_fan_123·2016-05-01 17:00

nyoj 84 阶乘的0

时间限制：3000ms|内存限制：65535KB描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1=5时，f(n!)=k+f(k!),其中k=n/5（取整）。结论：对于n的阶乘n！，其因式分解中，如果存在一个因子“5”，那么它必然对应着n！末尾的一个“0”。证明：(1)当n=5时，令n！=[5k*5(k-1)*…*10*5]*a，其中n=5k+r(0 usingn
qq_32650831·2016-05-01 16:00

NYOJ 还是01背包（枚举+二分）

还是01背包时间限制：10000ms|内存限制：228000KB难度：5描述有n个重量和价值分别为wi和vi的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。输入多组测试数据。每组测试数据第一行输入n和W，接下来有n行，每行输入两个数，代表第i个物品的wi和vi。1vj那么i方案一定优于j方案。所以在第二部分中排完序之后会剔除掉某些方案。然后既然排好序就得按二分思想来
ShiWaiGaoRen12345·2016-05-01 13:00

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

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

nyoj590 相同的和

题目590题目信息运行结果本题排行讨论区相同的和时间限制：1000 ms | 内存限制：65535 KB难度：1描述给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m，那么这个子串就是我们想要的，那么问题很简单，请求出这样字串的个数？例如：数列为：3，4，1，6，2，5。m的值为7时，连续字串{3,4},{1,6},{2,5}满足要求。输入每种情况，第一行2个数n，
su20145104009·2016-05-01 09:00

NYOJ 791 Color the fence

Colorthefence时间限制：1000 ms | 内存限制：65535 KB难度：2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks that the larger the
jinjide_ajin·2016-04-30 21:00

nyoj766 回文数

题目766题目信息运行结果本题排行讨论区回文数时间限制：1000ms | 内存限制：65535KB难度：0描述请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数。回文数大家都知道吧，就是各位数字左右对称的整数，例如121、676、123321等。满足上述条件的数如m=11，m^2=121,m^3=1331皆为回文数。输入没有输入输出输出1至1000000之间满足要求的全部
su20145104009·2016-04-30 20:00

nyoj 456

点击打开题目链接#include #include #include usingnamespacestd; intdp[100005],v[1005];///dp=v*100 intmain() { intn,m,i,j,sum,s; scanf("%d",&m); while(m--) { scanf("%d",&n); memset(dp,0,sizeof(dp)); sum=0; for(i
Z_huing·2016-04-30 19:00

NYOJ 251 AMAZING AUCTION

AMAZINGAUCTION时间限制：3000 ms | 内存限制：65535 KB难度：4描述Recentlytheauctionhousehasintroducedanewtypeofauction,thelowestpriceauction.Inthisnewsystem,peoplecompeteforthelowestbidprice,asopposedtowhattheydidin
·2016-04-30 19:00

HDU_2841_Visible Trees && NYOJ_471_好多的树 容斥定理

HDU VisibleTreesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2449    AcceptedSubmission(s):1027ProblemDescriptionTherearemanytreesformingam*ngrid,thegr
huangshuai147·2016-04-30 18:00

NYOJ 832 合并游戏（dp状态压缩）

合并游戏时间限制：1000 ms | 内存限制：65535 KB难度：4描述  大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。  某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后一个石子会消失，而且会蹦出一定数量的金币，这可乐坏了Yougth，但是他想得到最多的金币，他该怎么做?输入首先一行，一个n（1（1100，1001，0101），1011—>（
mr_fan_123·2016-04-30 17:00

NYOJ 179-LK's problem【模拟】

LK'sproblem时间限制：3000 ms | 内存限制：65535 KB难度：1描述LKhasaquestion.Couleyouhelpher?Itisthebeginningofthedayatabank,andacrowd ofclientsisalreadywaitingfortheentrancedoorto open. Oncethebankopens,nomoreclients
qq_29600137·2016-04-30 08:00

NYOJ吝啬的国度（搜索）

题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=20这个题目巧妙的地方在于使用了动态二维数组，大大的减少了写邻接表的代码量。搜索的思路就是从起点开始，由于输入的时候记录了每个点的后一个点，所以就这样遍历每个点的后一个点将并将每一个点的所有后一个点的前驱节点更新为当前节点；注意结束的标志，当前驱节点不为0时，表示搜到了结束。代码如下：#inc
why850901938·2016-04-29 23:00

NYOJ 488-素数环【dfs】

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

nyoj 15 括号匹配 (dp）

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

NYOJ 1185-最大最小值【线段树：模板--学习ing】

最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：    如果C等于1，输出第L个数到第R个数之间的最小值；    如果C等于2，输出第L个数到第R个数之间的最大值；    如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。（包括第L个数和第R个数）。输入首先输入一个整数T（T≤100），
qq_29600137·2016-04-29 21:00

ACM--BFS--图--nyoj 20--吝啬的国度

 nyoj地址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?
qq_26891045·2016-04-29 21:00

nyoj 170 网络的可靠性（贪心）

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

NYOJ 55 懒省事的小明

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

nyoj 289 苹果

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

♥NYOJ 123-士兵杀敌（四）【线段树&&树状数组】

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

NYOJ 17 单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include #include intmain(){ charstr[10005]; intdp[10005]; intn; scanf("%d",&n); while(n--){ scanf("%s",
mr_fan_123·2016-04-29 19:00

nyoj-471 好多的树[容斥定理]

简单直接的，假如一个之间能约分说明被挡住了。需要知道:1、2、。。。。n之间能被m整除的个数位n/m.#include #include #include #include usingnamespacestd; #defineMAX_SIZE110000 #definell_intlonglongint boolnotPrime[MAX_SIZE]; intf[MAX_SIZE];//记录质因数个
a915800048·2016-04-29 19:00

NYOJ - 街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n #include usingnamespacestd;
Sureina·2016-04-29 18:00

nyoj 79 拦截导弹

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1 intmain(){
mr_fan_123·2016-04-29 18:00

NYOJ 127 星际之门（一）

星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞就可以把这N个星系连结起来。现
jinjide_ajin·2016-04-29 17:00

NYOJ 170 网络的可靠性

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