NYOJ】

nyoj 题目914 Yougth的最大化

Yougth的最大化时间限制：1000ms|内存限制：65535KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1#includeusingnamespacestd;intn,k;structnode{intw,v;doubles;}a[10
BBHHTT·2017-07-31 17:50

NYOJ 20 吝啬的国度

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

NYOJ-剑客决斗-（动态规划）

剑客决斗时间限制：5000ms|内存限制：65535KB难度：5描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然
陈大美女·2017-07-07 18:54

NYOJ-括号匹配（二）-动态规划

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

NYOJ:72-Financial Management

FinancialManagement时间限制：3000ms|内存限制：65535KB难度：1描述Larrygraduatedthisyearandfinallyhasajob.He’smakingalotofmoney,butsomehowneverseemstohaveenough.Larryhasdecidedthatheneedstograbholdofhisfinancialportfo
yuquanle·2017-06-30 23:26

NYOJ:40-公约数和公倍数

公约数和公倍数时间限制：1000ms|内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0#includeintmain(){intn,num1,num2,p,t1,t2,t;scanf("%d",&n);while(n--){scanf("%d%d",&num1,&num2);if(n
yuquanle·2017-06-23 00:38

NYOJ:39-水仙花数

水仙花数时间限制：1000ms|内存限制：65535KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100#includeintmain(){intn,sin,ten,hun,x;while(scanf("%d",&n)!=EOF&&n!=0){sin=n%10;ten=(n/10)%10;hun=n/
yuquanle·2017-06-23 00:43

NYOJ:36-最长公共子序列

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

NYOJ:28-大数阶乘

时间限制：3000ms|内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0#include#includeusingnamespacestd;intf[50000];intmain(){intj,m,n,i,flag,k;while(scanf("%d",&n)!=EOF){memset(f,0,sizeo
yuquanle·2017-06-23 00:00

区间DP经典三道题目

题目：NYOJ746：http://acm.nyist.NET/JudgeOnline/problem.PHP?
M_GSir·2017-06-17 15:25

NYOJ 城市平乱

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

nyoj 39 水仙花数

水仙花数点击打开链接时间限制：1000ms|内存限制：65535KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100#include#include#include#includeintmain(){inta,b,c,d,e,k;while(scanf("%d",&a)&&a!=0){b=a%10;/
y飞翔的梦想·2017-05-25 15:01

nyoj 22 素数求和

素数求和问题点击打开链接描述现在给你N个数（0intmain(){intn,m,i,j,a[1001];scanf("%d",&n);while(n--){intt=0;scanf("%d",&m);for(i=0;i
y飞翔的梦想·2017-05-25 15:04

树状数组——NYOJ士兵杀敌（二）

原帖http://blog.sina.com.cn/s/blog_8e0ea6d50101snlj.html写的有点小问题自行改了下第一次做树状数组方面的题目，以前听学长讲过树状数组，但是当时候听的时候听他们讲到lowbit和什么进位运算的吧啦吧啦的时候我就闷了，觉得很复杂，这次遇见了树状数组的题目，没办法只能硬着头皮学了，结果发现对进位运算还是不了解，但是对lowbit的基本含义还是理解了的，赞
三三At你·2017-05-11 21:55

NYOJ-308-Substring（第四届河南省程序设计大赛F题（简单状压dp））

Substring时间限制：1000ms|内存限制：65535KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccursearl
Koakuma丶珏·2017-05-08 19:29

NYOJ 1274 信道安全 裸的最短路 spfa 邻接表 第九届省赛C

该比赛了，做一下去年的题#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f;constintMax=50005;structNode{intv,next;doublew;}edge[Maxq;memset(vis,0,sizeof(vis));for(inti=1;idis[v]){dis[v
womdhmf·2017-04-30 13:22

NYOJ 阶乘因式分解（二）

阶乘因式分解（二）时间限制：3000ms|内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0#includeintmain(){intt;scanf("%d",&t);while(t--){longlongintn,i,s=0,k;intm;scanf("%lld%d",&n,&m);for(i=m;i<=n;i+=m){k=i;while(k%m==0){s++;k
AYZXX·2017-04-26 12:04

NYOJ-248-BUYING FEED（第三届河南省程序设计大赛E题（贪心））

BUYINGFEED时间限制：3000ms|内存限制：65535KB难度：4描述FarmerJohnneedstotraveltotowntopickupK(1#includeusingnamespacestd;structS{intx;intf;intc;}a[105];boolcmp(Sa1,Sa2){returna1.c
Koakuma丶珏·2017-04-23 19:35

NYOJ 九的余数

九的余数时间限制:3000ms内存限制:128000KB64位整型:Java类名:上一题提交运行结果统计讨论版下一题类型:没有没有难度lv.1lv.2lv.3lv.4lv.5lv.6lv.7lv.8lv.9lv.10搜索数据结构动态规划STL练习高精度计算图论几何数学矩阵计算入门题目字符串博弈论添加题目描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输
AYZXX·2017-04-21 21:24

nyoj 挑战密室 模拟题

题目意思为求化学反应方程式等号后面一个物质的原子量，主要注意处理括号问题。这里有个全局变量j要注意一下#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e3+10;constintINF=0x3f3f3f3f;typedefl
dreamnyc·2017-04-19 16:59

第九届河南省ACM程序设计大赛 NYOJ 1274 信道安全

题意很清楚，本来想用最小生成树prim变形下，看到有超时的，节点数1#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintMAXN=100010;structedge{intv;doublecost;edge(int_v=0,double_cost=0):v(_v),cost(_cost){
一念执着_·2017-04-17 21:13

【SPFA模板】nyoj1274 信道安全 9th河南省赛；

附河南省赛榜；信道安全时间限制：1000ms|内存限制：65535KB难度：2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能
Here_jiaxinwei·2017-04-17 15:13

NYOJ 小明的难题

描述课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让哥哥太自满，妹妹给小明出了个问题“既然你会求N的阶乘，那么你帮我算算1！+2！-3！+4！-5！+……N！”。这下可把小明难住了，聪明的你能帮帮他吗？输入第一行输入一个整数T(0intmain(){longlonginti,a[30],j,term;for(i=1;i<=20;i++){term=1;for(j=1;j<=
AYZXX·2017-04-15 14:30

NYOJ-28 大数阶乘

时间限制：3000ms|内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0//#include#defineM20000intresult[M];intmain(){result[0]=1;intn,i,j,num=1,carry,r;scanf("%d",&n);//clock_tstart,end;//
星空彡·2017-04-14 10:29

NYOJ 138 找球号(二) 【Hash】

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=138题目大意：N次操作，每次可以是添加，也可以是询问，当是添加的时候，就往盒子里面添加球，询问的话就是每次询问编号为ki的球是否在盒子里，在的话就输出YES,否则输出NO。分析：我们就是模拟，每次添加的时候把要加入的球放入盒子里，Hash处理一下，判处是否出现过，形成一一映射的关系。这样找
JXR_12355·2017-04-08 17:33

NYOJ312（20岁生日）

20岁生日时间限制：1000ms|内存限制：65535KB难度：1描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是198
风儿继续吹·2017-03-28 17:01

NYOJ-2 括号配对问题

#include#include#includeusingnamespacestd;charstr[10001];intmain(){intT,flag;cin>>T;while(T--){flag=1;stacks;memset(str,0,sizeof(str));cin>>str;for(inti=0;str[i]!=0;i++){if(str[i]=='('||str[i]=='['){s
grimcake·2017-03-18 22:03

NYOJ-14 会场安排问题（贪心 区间覆盖）

#include#include#include#include#defineMAX10000+1#defineIN100000usingnamespacestd;structnode{intleft,right;};boolcmp_right(structnodea,structnodeb){returna.right>T;while(T--){cin>>n;for(inti=0;i>a[i].
grimcake·2017-03-12 22:08

nyoj1170最大的数

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1170http://115.159.40.116/problem_show.php?pid=5696题目描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如13
如果名字不长一点ta就老说名字已存在·2017-02-25 21:41

NYOJ-19

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

nyoj28_大数阶乘

原题链接》》》模拟手算乘法的过程：abc*de:c*de+l对10求余=》c进位l=c*de+l/10;...最后一步的进位l可能是多位数，所以分为个位数循环往数组后面存。。。#includeinta[16350];intmain(){inti,j,l;intlen=1;a[0]=1;intn;scanf("%d",&n);for(i=2;i=0;i--)printf("%d",a[i]);pri
苗尼玛乔·2017-02-04 15:55

nyoj7_街区最短路径问题

思路：这个题目是求一个点到平面整点集的最短曼哈顿距离。等价于2次求一维数轴上的y=|x-x0|+|x-x1|......|x-xn|求最小的y的值。分析:1.当数轴上只有2个点,那么到2个点最短距离是两个点所构成的线段长度,此时x的取值范围[x0,x1](闭区间).2.当数轴上只有3个点x0,x1,x2,那么到3个点最短距离是除去中间那个点所构成的线段长度，此时x=x1。AC代码：#include
苗尼玛乔·2017-02-01 21:15

NYOJ324 - 猴子吃桃问题

描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？(mints[29];voidfind(){s[1]=4;for(inti=2;i<29;i++)s[i]=(s[i-1]+1)*2;}intmain(){find();intT,m;scanf("%d",&T);while(
小哈里·2017-01-26 11:02

NYOJ39-水仙花数

描述：请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入：有多组测试数据，每组测试数据以包含一个整数n(100intmain(){intn;while(scanf("%d",&n)){if(n==0)break;if(n==153||n==370||n==371||n==407)printf("Yes\n");elseprintf("No\n");}return0;
小哈里·2017-01-25 17:09

《贪心算法》— NYOJ 1218 zkc学长的福利

zkc学长的福利时间限制：10000ms|内存限制：65535KB难度：3描述又是一年ACM集训的时刻，zkc学长邀请n位同学来玩一个有奖游戏。首先，他让每个同学在左、右手上面分别写下一个整数，zkc学长自己也在左、右手上各写一个整数。然后，让这n位同学排成一排，zkc学长站在队伍的最前面。排好队后，所有的同学都会获得zkc学长分发的若干肉松饼，每位同学获得的肉松饼数分别是：排在该同学前面的所有人
6个小石头·2017-01-23 14:10

NyOj-28大数阶乘

大数阶乘时间限制：3000ms|内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0//标程#includeconstintmaxn=20000;inta[maxn];intmain(){intn,i,j,s,c;scanf("%d",&n);memset(a,0,sizeof(a));a[0]=1;for(
适俗·2017-01-22 19:58

nyoj991-Registration system(map)

Registrationsystem时间限制：1000ms|内存限制：65535KB难度：2描述Anewe-mailservice"Berlandesk"isgoingtobeopenedinBerlandinthenearfuture.Thesiteadministrationwantstolaunchtheirprojectassoonaspossible,that'swhytheyaskyo
lnn_csdn·2016-11-22 21:20

区间DP入门之 石子归并问题 NYOJ 737

分析：要求n个石子归并，我们根据dp的思想划分成子问题，先求出每两个合并的最小代价，然后每三个的最小代价，依次知道n个。定义状态dp[i][j]为从第i个石子到第j个石子的合并最小代价。那么dp[i][j]=min(dp[i][k]+dp[k+1][j]+sum[j]-sum[i])那么我们就可以从小到大依次枚举让石子合并，直到所有的石子都合并。#include#include#include#i
但求-_-心安·2016-11-14 18:34

NYOJ202 红黑树 之 旋转不影响二叉树中序遍历顺序

阅读更多红黑树时间限制：3000ms|内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑
it_star·2016-11-09 17:00

NYOJ202 红黑树 之 旋转不影响二叉树中序遍历顺序

阅读更多红黑树时间限制：3000ms|内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑
it_star·2016-11-09 17:00

NYOJ 737 石子合并（一）（区间dp）

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

nyoj708

ones时间限制：1000ms|内存限制：65535KB难度：3描述GivenapositiveintegerN(0#include#include#include#include#include#include#includeusingnamespacestd;intdp[10005];voidfun(){dp[0]=0;dp[1]=1;dp[2]=2;for(inti=3;i<=10000;i
RAQ·2016-11-06 09:37

nyoj1100

题目链接[http://acm.nyist.net/JudgeOnline/problem.php?pid=1100]题意很好懂，bfs+优先队列#include#include#include#include#include#include#definemaxn1005usingnamespacestd;charmap[maxn][maxn];intvis[maxn][maxn];intn,m;
RAQ·2016-10-30 17:46

nyoj 水仙花数

水仙花数时间限制：1000ms|内存限制：65535KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100usingnamespacestd;intmain(){inta,b,c,d;while(cin>>a){if(a!=0){b=a/100;c=a/10-b*10;d=a-b*100-c*10;if
ACM_e·2016-10-26 10:08

nyoj488 素数环

素数环时间限制：1000ms|内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n，n=0表示输入结束。输出每组第一行输出对应的Case序号，从1开始。如果存在满足题意叙述的素数环，从小到大输出。否则输出N
RAQ·2016-10-25 17:50

nyoj28 大数阶乘

nyoj24大数阶乘链接：http://acm.nyist.net/JudgeOnline/problem.php?
Here_jiaxinwei·2016-10-21 09:39

NYOJ 60谁获得了最高奖学金

原题目链接判断每种情况的获得奖金就行，水一下~#include#includeusingnamespacestd;structstudent{stringname;intargEnd;intargCls;charisLeader;charisWester;intnum;intgetAward(){intres=0;if(argEnd>80&&num>=1)res+=8000;if(argEnd>8
webnoob·2016-10-17 23:39

NYOJ 747 蚂蚁的难题(三)(贪心+01背包)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=747题目大意：n件食材,每件食材有一个美味度Ai和新鲜度Bi,如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，求在时间T内完成的最大美味指数。解题思路：若在P时刻，有两件食材需要烹饪，则：先烹饪第一件食材：A[1]-(P+C[1])*B[1]+A[2]-(P+C[1
JXR_12355·2016-10-14 09:53

NYOJ-2-括号配对问题

括号配对问题题目要求：时间限制：3000ms|内存限制：65535KB|难度：3描述：现在，有一行括号序列，请你检查这行括号是否配对。输入：第一行输入一个数N（N不大于100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符输出：每组输入数据的输出占
a916420310·2016-10-06 15:30

nyoj236 偏序集+dilworth定理的应用

题目大意：中文题。算法思路：这道题可以通过dilworth定理，将原序列排序后，转化为求有多少个单调递增子序列（即求最大递减子序列的长度）。但是当我直接求单调递增子序列的个数的时候就过了，但转化为求最大递减子序列的长度的时候就超时了==，实在是莫名其妙。。还是请各位大神帮我看看。。。 先看一下什么是偏序集，以及dilworth定理（以下内容转载自http://blog.csdn.net/sd626
huyifan951124·2016-10-06 14:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他