Nyoj 第35页

NYOJ 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include usingnamespacestd; intmain() { intN,l,i; stringstr; while(~scanf("%d",&N)){ getchar(); while(N--){ cin>>str; l=st

Xwxcy·2016-01-21 17:00

nyoj 746整数划分（四）区间DP

寒假玩了十天了已经…(好罪恶今天开始刷题吧….dp[i][j]代表从1~i插入j个乘号能达到的最大值例如找到1~i时要插入j个括号这时我们应该在1~i中间找到一个乘法的前驱1~k和1~k经过j-1次乘法的最大值结果为1~k经过j-1次乘法后的最大值*k~i的数值#include #include #include #include #include #include #include #inclu

qq_27925701·2016-01-19 15:00

NYoj46 最少乘法次数

最少乘法次数时间限制：1000 ms | 内存限制：65535 KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1 usingnamespacestd; intmain() { intm,n,count; ci

GuoZLH·2016-01-12 13:00

NYoj18 The Triangle

TheTriangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereontheb

GuoZLH·2016-01-12 12:00

nyoj--120--校园网络（scc+缩点）

校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出最少需要添加多少个两系之间的这种允许关系，才能

qq_29963431·2016-01-12 11:00

nyoj--16--矩形嵌套(动态规划)

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #include usingnamespacestd; intdp[1010]; structnode { inta,b; }edge[1010]; intn; intcmp(nodes1,node

qq_29963431·2016-01-12 10:00

nyoj--99--单词拼接（欧垃图判定+输出）

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

qq_29963431·2016-01-11 21:00

nyoj--118--修路方案（次小生成树）

修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉利，想让小工计算一下是否存在另

qq_29963431·2016-01-11 20:00

nyoj 37题回文字符串（dp）

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

LiQiyaoo·2016-01-08 18:49

NYOJ A problem is easy(水题）

TimeLimit:3000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uDescriptionWhenTeddywasachild,hewasalwaysthinkingaboutsomesimplemathproblems,suchas“Whatit’s1cupofwaterplus1pileofdough..”,“100yuanb

chat_c·2016-01-07 20:00

HDU 1003 Max Sum （DP）

思路：此题在NYOJ做过一道类似的。当时那题不需要标记出左右的区间。抛开DP来讲，要找到最大和的sub序列应当是在加和到负数的时候就应当将和sum清零重新计算。

Grit_ICPC·2016-01-05 20:00

nyoj--514--1的个数（贪心）

1的个数时间限制：1000ms | 内存限制：65535KB难度：3描述给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是：102410251026102710281029103010311032则有10个1出现在这些数中。输入输入不会超过500行。每一行有两个数a和b，a和b的范围是0 #include #include

qq_29963431·2016-01-02 16:00

nyoj--301--递推求值（经典矩阵运算）

递推求值时间限制：1000ms | 内存限制：65535KB难度：4描述给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入第一行是一个整数T,表示测试数据的组数(T #include #include usingnamespacestd;

qq_29963431·2016-01-02 11:00

nyoj--55--懒省事的小明(STL优先队列)

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

qq_29963431·2016-01-02 10:00

nyoj465 最大值和最小值

su20145104009·2015-12-31 12:00

nyoj--1239--引水工程（最小生成树）

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

qq_29963431·2015-12-31 10:00

nyoj--1237--最大岛屿（dfs+数据处理)

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

qq_29963431·2015-12-31 10:00

NYOJ 844 A+B Problem（V）

A+BProblem（V）时间限制：1000 ms | 内存限制：65535 KB难度：1描述做了A+BProblem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入12341234 125117 00样例输出8642 1232#includ

maqinyao5566·2015-12-29 21:00

nyoj--27--水池数目（dfs）

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

qq_29963431·2015-12-28 22:00

nyoj63 小猴子下落（二叉树）

su20145104009·2015-12-28 12:00

nyoj--（基础dp）

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

MBLHQ·2015-12-27 21:00

nyoj801 Haffman编码(优先队列实现)

su20145104009·2015-12-27 11:00

C语言合法标识

样例输入3 nyojacm 12hduacm poj#acm样例输出yes no no提示

yuan_jlj·2015-12-11 17:00

NYOJ 55 懒省事的小明

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

樱花庄的龙之介大人·2015-12-08 22:00

nyoj--19--擅长排列的小明(dfs)

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

qq_29963431·2015-12-08 20:00

nyoj 286 动物统计 (HashMap)

su20145104009·2015-12-08 19:00

NYOJ 10 skiing(好题)

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

樱花庄的龙之介大人·2015-12-08 17:00

NYOJ 42 一笔画问题

一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4 描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N0){ n=sc.nextInt(); m=sc.nextInt(); map=newint[n+1][n+1]; vis=newb

樱花庄的龙之介大人·2015-12-08 17:00

nyoj1063已知树的先序，求第n层的所有值（坑，注意可能为负）

样例输入2 12##3##@1 573###4##@3样例输出1 3已知前序求@后面的第n层树的值；注意节点值可能为负数，略坑，然后不用建树，存一个数组里就好了，记录一下深度就好，代码如下： #include #include usingnamespacestd; strings; intnow; intcount; structnode{ intdeep; intl,r; stri

cai13160674275·2015-12-07 00:00

nyoj203（迪杰斯特拉+01背包）

三国志时间限制：3000 ms | 内存限制：65535 KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。

hexianhao·2015-12-06 21:00

NYOJ-33-蛇形填数

#include intmain() { inta,b,c,d,n,sum=1; intyi[101][101]; scanf("%d",&n); for(a=0;a=a;b--) yi[n-a-1][b]=sum++;//控制下边框 for(b=n-a-2;b>=a;b--) yi[b][a]=sum++;//控制左边框 for(b=a+1;b

lianbanguomao·2015-12-06 17:00

nyoj99（欧拉路）

http://acm.nyist.net/JudgeOnline/problem.php?pid=99TLE:首先建立一个Trie树，然后利用dfs贪心地去寻找可以拼接的单词。在dfs中，由于每次都是从最小的字母开始找起，所以只要能够找到就一定保证是字典序最小的。。。可惜超时了。。其实仔细想想也是的，每一个节点都要循环26次。#include #include #include #include

hexianhao·2015-12-06 17:00

nyoj 211 （Floyd算法求传递闭包）

CowContest时间限制：1000 ms | 内存限制：65535 KB难度：4描述N (1≤ N ≤100)cows,convenientlynumbered1..N,areparticipatinginaprogrammingcontest.Asweallknow,somecowscodebetterthanothers.Eachcowhasacertainconstantskillrat

hexianhao·2015-12-06 12:00

优先队列两个堆的维护

nyoj1073描述输入N个数，M次查询。每次查询给出一个数x。要求：每次查询输出前x个数中第i小的数。

cai13160674275·2015-12-06 11:00

NYOJ 91 阶乘之和

阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0 inta[10]; intmain() { intT,v,i,j; for(i=1;i=1;i--) { if(sum>=a[i]) sum=sum-a[i]

liu940204·2015-12-05 20:00

NYOJ 44 子串和

子串和时间限制：5000ms | 内存限制：65535KB难度：3 描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 intmain() { intT,n,x; scanf("%d",&T); while(T--) { intsum=0,max=-105; scanf("%d",&n); for(i

liu940204·2015-12-05 19:00

nyoj1204

魔法少女时间限制：1000ms|内存限制：65535KB难度：3描述前些时间虚渊玄的巨献小圆着实火了一把。在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每层的时间也不同。不过当然，小炎会时间魔法，可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的时候她都必须要至少往上再爬一层（

hexianhao·2015-12-05 15:00

nyoj 229

http://acm.nyist.net/JudgeOnline/problem.php?pid=229#include #include #include usingnamespacestd; constintMAXN=110; intAp[MAXN]; intBp[MAXN]; intdp[MAXN];//dp[i]表示完成i个工作A，之后还能完成多少个工作B intn,m; intM

hexianhao·2015-12-04 23:00

NYOJ 3 多边形重心问题（求多面性重心及面积）

多边形重心问题时间限制：3000ms | 内存限制：65535KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；输入第

helloiamclh·2015-12-04 22:00

NYOJ 306 走迷宫

走迷宫时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。这个迷宫可以向上走，向下走，向右走，向左走，但是不能穿越

yuan_jlj·2015-12-04 11:00

（并查集） NYOJ 1022 合纵连横

合纵连横时间限制：1000 ms | 内存限制：65535 KB难度：3描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。强大的诸侯国为了瓦解这些联盟，派出了最优

yuan_jlj·2015-12-04 09:00

nyoj 290

动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1 #include #include usingnamespac

Xwxcy·2015-12-03 21:00

NYOJ 214 最长上升子序列加强版（二分+dp）

对于数值范围较大的n求解最长上升序列，用暴力比较肯定不行。那么我们可以用一个dp数组来对这个最长的序列进行标示，其下标代表最长上升序列，dp[top]的值代表满足长度为top的数的最小值。然后依次遍历整个数组a[i]。并且查找a[i]，所在dp[]中的位置，返回l,代表a[i]在dp[]中的上升序列值。找到一个和dp[]中相等或小于dp[l]的位置直接将该位置的值赋成a[],然后比较当前的最大长

Grit_ICPC·2015-12-02 16:00

nyoj301 递推求值

递推求值时间限制：1000 ms | 内存限制：65535 KB难度：4描述给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入第一行是一个整数T,表示测试数据的组数(T #include #include #include #includ

Kirito_Acmer·2015-12-02 15:00

nyoj 685查找字符串

查找字符串时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你帮忙，你能帮他吗？输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T（T #include #include usingnamespacestd; typedefstructTrieNode{ intdata;

Xwxcy·2015-11-30 17:00

nyoj 最大素因子 520 （反着素数打表）

最大素因子时间限制：1000ms | 内存限制：65535KB难度：2描述GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推.研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入有多组测试数据,每一行输入一个

yanghui07216·2015-11-29 11:00

nyoj Splits the string 749 （区间dp）

Splitsthestring时间限制：1000ms | 内存限制：65535KB难度：3描述Hrdvisinterestedinastring,especiallythepalindromestring.Sohewantssomepalindromestring.Asequenceofcha

yanghui07216·2015-11-29 09:00

nyoj Change the ball 313 （技巧）

Changetheball时间限制：3000 ms | 内存限制：65535 KB难度：3描述Garfieldhasthreepilesofballs,eachpilehasuniquecoloroffollowing:yellow,blue,andred.NowwealsoknowGarfieldhasYyellowballs,Bblueballs,andRredballs.ButGarfiel

yanghui07216·2015-11-28 23:00

nyoj unlucky number 1184 （打表）

unluckynumber时间限制：1000ms | 内存限制：65535KB难度：0描述我们定义在区间【l,r】之间只出现1和7组合的数是unluckynumber，例如：1、7、11、17都是unluckynumbers，而13、27则不是，问在区间【l,r】内有多少unluckynumbers？？输入有多组测试数据（不超过100组）每组输入两个整数l，r（0= #inclu

yanghui07216·2015-11-28 18:00

nyoj Change the ball 313 （技巧&思想）

Changetheball时间限制：3000ms | 内存限制：65535KB难度：3描述Garfieldhasthreepilesofballs,eachpilehasuniquecoloroffollowing:yellow,blue,andred.NowwealsoknowGarfieldhasYyellowballs,Bblueballs,andRredballs.But

yanghui07216·2015-11-28 16:00

推荐频道

Nyoj