Nyoj

表达式求值 中缀式转换成后缀式

nyoj467中缀式变成后缀式输出思路模拟出栈入栈进行计算将运算符与数字分别存入两个栈中1当遇到数字时就直接入栈(数字栈)2当运算符栈中为空时第一个字符要入栈3 当一个运算符的运算等级大于或等于栈顶字符时
became_a_wolf·2016-02-19 17:00

nyoj 305 表达式求值

点击打开链接思路： //通过两个栈进行模拟遇到运算符将其存到运算符栈中遇到数字将其存到数字栈中，遇到）分别从两个栈中提取元素进行运算#include//通过两个栈进行模拟 usingnamespacestd; chars[10000]; inta[10000]; intop[10];//0max;1min;2add intmain() { intn; while(~scanf("%d",&n))
became_a_wolf·2016-02-18 17:00

nyoj128 前缀式求值

http://acm.nyist.net/JudgeOnline/problem.php?pid=128前缀式求值类似后缀式求值 从后向前进行运算从后向前运算遇到数字就压入栈中，遇到运算符号就提取栈顶的两个元素进行运算，结果保留到栈中#include usingnamespacestd; doublenu[2000]; charc[10000],s[10000]; intmain() { whil
became_a_wolf·2016-02-18 16:00

nyoj737石子合并【区间dp】

和论文题不一样啊啊啊啊啊啊，这个题排一排，论文是一圈啊啊啊，WA了好久才发现论文题最后求完数组还要找[1,n][2,n+1].............[n,n+n+1]的最值，这个题只需要输出头一个这个题有一个特别让我纠结的点：每个区间分成两段，但是后一半的值还没有遍历到呢，怎么办？所以第一层循环是区间长度，第二层循环是区间开头，第三层循环是区间中点。看来dp关键也不只是把状态转移方程写出来。/*
zhou_yujia·2016-02-18 15:00

nyoj746整数划分（四）【区间dp】

/****************** nyoj746 2016.2.18 0236C/C++ ******************/ #include #include #include usingnamespacestd
zhou_yujia·2016-02-18 11:00

nyoj 1239 引水工程 （河南省第八届acm程序设计大赛）

题目1239题目信息运行结果本题排行讨论区引水工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南
su20145104009·2016-02-17 18:00

nyoj--364--田忌赛马（贪心）

田忌赛马时间限制：3000ms | 内存限制：65535KB难度：3描述HereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianan
qq_29963431·2016-02-17 14:00

nyoj--496--巡回赛（拓扑排序）

巡回赛时间限制：1000ms | 内存限制：65535KB难度：3描述世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有WBA字样。为庆贺世界拳击协会成立50周年,WBA主席门多萨邀请N名拳击手进行了M场巡回比赛,每场比赛均
qq_29963431·2016-02-17 13:00

NYOJ-106-背包问题

背包问题时间限制：3000ms|内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 #include #include #include #include #include usingnamespacestd; structm { intv;//单位重量价值 intw;//重量 }a[11]; boolcmp(mx,my) {
qq_32680617·2016-02-16 20:00

NYOJ-91-阶乘之和

阶乘之和时间限制：3000ms|内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0 #include #include #include #include #include usingnamespacestd; longlonginta[10];
qq_32680617·2016-02-16 19:00

nyoj1237 最大岛屿(河南省第八届acm程序设计大赛)

题目1237题目信息运行结果本题排行讨论区最大岛屿时间限制：1000 ms | 内存限制：65535 KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。  这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗
su20145104009·2016-02-16 19:00

NYOJ-47-过河问题

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

NYOJ 89 汉诺塔（二）

汉诺塔（二）时间限制：3000 ms | 内存限制：65535 KB难度：5描述汉诺塔的规则这里就不再多说了，详见题目：汉诺塔（一）现在假设规定要把所有的金片移动到第三个针上，给你任意一种处于合法状态的汉诺塔，你能计算出从当前状态移动到目标状态所需要的最少步数吗？输入第一行输入一个整数N，表示测试数据的组数(0=0;i--) { if(num[i]!=t) { sum+=step[i]; t=6-
zyy617532750·2016-02-16 17:00

nyoj-709-异形卵(水题)

异形卵时间限制：1000 ms | 内存限制：65535 KB难度：2描写叙述我们探索宇宙，是想了解浩瀚星空的奥妙。但我们却非常少意识到宇宙深处藏匿的危急，它们无时无刻不紧盯着我们的地球。假设外星人拜訪我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同。表面被一层石墨覆盖。当人走近时，那层石墨開始消融。能看到里面的
yxwkaifa·2016-02-16 17:00

NYOJ 88 汉诺塔（一）

汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们
zyy617532750·2016-02-16 14:00

NYOJ-寻找最大数

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

NYOJ-寻找最大数

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

nyoj 1238 最少换乘 (河南省第八届acm程序设计大赛)

题目1238题目信息运行结果本题排行讨论区最少换乘时间限制：2000 ms | 内存限制：65535 KB难度：3描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr.Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr.Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。 Dr.Kon买了一张旅游地图。他发
su20145104009·2016-02-15 18:00

NYOJ 252 01串

01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0 #include usingnamespacestd; intmain() { intx; cin>>x; while
zyy617532750·2016-02-15 13:00

NYOJ 219 An problem about date

   Anproblemaboutdate时间限制：2000 ms | 内存限制：65535 KB难度：2描述acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。 输入每行有三个整数year,month,day，日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星期日用0表示）样例输入2011
zyy617532750·2016-02-15 10:00

NYOJ 次方求模102

次方求模时间限制：1000ms|内存限制：65535KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n intpow_mod(inta,intn,intm){ if(n==0){ return1; } intx=pow_mod(a,n/2,m); longlongans=(longlong)x*x%m; if(n%2==1){ ans=ans*a%m; } re
ShiWaiGaoRen12345·2016-02-13 22:00

NYOJ-71-独木舟上的旅行

独木舟上的旅行时间限制：3000ms|内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最
qq_32680617·2016-02-13 18:00

NYOJ-14-会场安排问题

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

NYOJ-日期计算

日期计算时间限制：3000 ms | 内存限制：65535 KB难度：1描述如题，输入一个日期，格式如：20101024，判断这一天是这一年中的第几天。输入第一行输入一个数N（0 intN; intM[2][12]={{31,29,31,30,31,30,31,31,30,31,30,31}, {31,28,31,30,31,30,31,31,30,31,30,31}}; boolisD(inty
ACM_TH·2016-02-13 14:00

NYOJ-街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；
ACM_TH·2016-02-13 14:00

NYOJ-最少步数

最少步数时间限制：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
ACM_TH·2016-02-13 13:00

NYOJ-D的小L

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

NYOJ-擅长排列的小明

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

NYOJ-组合数

NYOJ-组合数本来思路是dfs，不过可以利用C++的STL可以解决C++STL#include #include #include usingnamespacestd; intn,r; boolisD
ACM_TH·2016-02-12 17:00

nyoj 47

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=47分析：如果n==1或者n==2，所有人直接过河即可；如果n==3，用时最短的和用时最长的一起过去，然后用时最短的回来，再和剩下的一个人过去；如果n>=4，设a[0]表示用时最短的人所用的时间，a[1]为用时第二短的人所用的时间，a[n-1]表示用时最长的人所用的时间，a[n-2]表示用时
hexianhao·2016-02-10 20:00

nyoj 1057

寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K(1 ≤ N≤ 10^18;0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入19901 1000
hexianhao·2016-02-10 17:00

nyoj 287(区间覆盖)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=287解题思路：首先求出来每个点的临界区域，即这个圆心能够将其覆盖的范围。。。求出了每个点的覆盖区域，那么问题就转化为区间的覆盖问题了。。。在算重叠的部分花了好长的时间而且还没有写好，还是没有把出现的情况讨论清楚。。。AC:#include #include #include #includ
hexianhao·2016-02-10 12:00

nyoj 12（区间覆盖）

贪心策略是将左端点从小到大排序，选择右端点，使得右端点尽量覆盖的最远AC:#include #include #include usingnamespacestd; constintMAX=10001; structinterval{ doubleleft,right; }; boolcmp(intervala,intervalb){ returna.left0) { a[i].left=temp
hexianhao·2016-02-10 10:00

nyoj 914

解题思路：k个物品单位重量的最大价值一定不会超过单个物品单位价值的最大值，且一定不小于0，这样我们就求出了最终答案所在的区间。然后利用二分压缩区间，直到求出最终结果。这道题目确实把二分法运用的很巧妙。。AC:#include #include #include #include usingnamespacestd; constintmaxn=10005; constdoubleeps=1e-4;
hexianhao·2016-02-09 19:00

nyoj 586

疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫John建造了一座很长的畜栏，它包括N(2 #include #include #include usingnamespacestd; constintmaxn=100005; intpos[maxn],n,c; boolcmp(inta,intb) { returna=len) { pre=i;cnt++; if(c
hexianhao·2016-02-09 14:00

nyoj 55（优先队列）

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

NYOJ-12-喷水装置（二）

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n #include #include #include #include #include usingnamespacestd; structzuobiao//定义存储左右坐标的结构体数组 { doubleleft; doubleright; }a[10
qq_32680617·2016-02-08 11:00

NYOJ - 数的长度

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

NYOJ-420-p次方求和

p次方求和时间限制：1000ms|内存限制：65535KB难度：3描述一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0 #include #include #include #include #include usingnamespacestd; intpow(inta,intn)//在计
qq_32680617·2016-02-06 19:00

NYOJ-102-次方求模

次方求模时间限制：1000ms|内存限制：65535KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n #include #include #include #include #include usingnamespacestd; intpow(longlonginta,longlongintn,longlongintb) {//快速幂求模 a=a%b; int
qq_32680617·2016-02-06 18:00

Nyoj42 一笔画问题 （欧拉道路）

http://acm.nyist.net/JudgeOnline/problem.php?pid=42题目链接#include#include#defineCLR(arr)memset(arr,0,sizeof(arr))#defineP1001intG[P],fa[P];intfind(intx){returnx==fa[x]?x:x=find(fa[x]);}intmain(){    int
小雨滔滔·2016-02-05 22:00

nyoj 1237 最大岛屿（dfs）

描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。 杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少岛
UniqueColor·2016-02-05 21:00

nyoj 1237 最大岛屿（dfs）

描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少岛屿以及最
dielucuan8830·2016-02-05 21:00

nyoj 840 吃花生

题目840题目信息运行结果本题排行讨论区吃花生时间限制：1000 ms | 内存限制：65535 KB难度：0描述HEIHEI非常喜欢吃花生，他每天都会吃一些花生，心情好的话会吃的比较多，现在已经知道，HEIHEI从周一到周日的心情值递增的，也就是说周一吃的花生最少，周日吃的花生最多。现在给你7个数表示有7堆花生，顺序是打乱的，HEIHEI每天吃的花生数都在这7个数中，现在告诉你今天周几，请你告诉
su20145104009·2016-02-04 20:00

nyoj835 吉他练习 (水题)

做做水题玩玩哈哈 #include intmain() { charstr[205]; charkey[6]="CAmEm"; while(~scanf("%s",str)) { intk=0; boolflag=false; for(inti=0;i
su20145104009·2016-02-04 20:00

nyoj349 Sorting It All Out(拓扑排序)

题目349题目信息运行结果本题排行讨论区SortingItAllOut时间限制：3000 ms | 内存限制：65535 KB难度：3描述Anascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsmallesttolargest.Fore
su20145104009·2016-02-04 18:00

NYOJ-2-括号配对问题

括号配对问题时间限制：3000ms|内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include #include//栈的头文件 #include #include usingnamespacestd; intmain() { intn; scanf("%d",&n); while(n--) { charstr[10002];//
qq_32680617·2016-02-04 14:00

NYOJ 1066 CO-PRIME（数论）

CO-PRIME时间限制：1000 ms | 内存限制：65535 KB难度：3描写叙述Thisproblemissoeasy!Canyousolveit?Youaregivenasequencewhichcontainsnintegersa1,a2……an,yourtaskistofindhowmanypair(ai,aj)(i #include #include usingnamespaces
phlsheji·2016-02-03 18:00

NYOJ 1066 CO-PRIME（数论）

CO-PRIME时间限制：1000 ms | 内存限制：65535 KB难度：3描写叙述Thisproblemissoeasy!Canyousolveit?Youaregivenasequencewhichcontainsnintegersa1,a2……an,yourtaskistofindhowmanypair(ai,aj)(i #include #include usingnamespaces
phlsheji·2016-02-03 18:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他