NYOJ

NYOJ 925国王的烦恼（最小生成树变一下）

国王的烦恼时间限制：3000ms|内存限制：65535KB难度：2描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如
AnICoo1·2020-08-14 06:46

hdu 1506（nyoj 258）Largest Rectangle in a Histogram（最大长方形（二））（单调栈）

hdu题目链接：LargestRectangleinaHistogramnyoj题目链接：最大长方形（二）思路一：用三个数组记录，height[]记录高度，left[]记录当前高度延伸的最大左区间端点，
Alzh·2020-08-14 04:22

对称字符串——来源：NYOJ（南阳理工acm）

题目描述：有一种对称的字符串——从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成这种对称字符串。你的任务是写一个程序，求出将给定字符串变成对称字符串所需插入的最少字符数。比如字符串“Ab3bd”，在插入两个字符后可以变成对称字符串（“dAb3bAd”或“Adb3bdA”），然而，插入两个以下的字符无法使它变成一个对称字符串。输入格式一行包含一个整数N（3≤
bairui0504·2020-08-14 04:18

NYoj 249

是一道简单题了，应该说是数据比较水了。。。题目如下：描述Ahistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights.Forexample,thefigureontheleftshowsthehist
iteye_20746·2020-08-14 04:49

NYOJ 311 完全背包【恰好装满完全背包】

完全背包时间限制：3000ms|内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：N表示有多少组测试数据（N#include#in
非常可乐（이녕）·2020-08-13 23:41

nyoj-16

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16有好几天都没有做题目了，本来自己就太弱，还不勤加练习，沉沦了一段时间，想想还是做题好，那样的话，充实这道题目用的是动态，感觉之前好像做过代码：#include#include#includeusingnamespacestd;structnode{inta,b;}s[1200];intc
黄小鱼ZZZ·2020-08-13 23:30

nyoj905 卡片游戏

卡片游戏时间限制：1000ms|内存限制：65535KB难度：1描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡
weixin_34244102·2020-08-13 21:35

NYOJ- 找点

找点时间限制：2000ms|内存限制：65535KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入41524142
weixin_34068198·2020-08-13 21:29

NYOJ 905 卡片游戏

卡片游戏时间限制：1000ms|内存限制：65535KB难度：1描写叙述小明近期宅在家里无聊。于是他发明了一种有趣的游戏。游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则例如以下：首先取最上方的卡片放到桌子上。然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片所有都放到桌子上后。桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最
weixin_33911824·2020-08-13 21:02

nyoj&&hdu 卡片游戏

题目连接：点击打开链接这种题就是考察你是否有思路，以及你思路的正确性。一开始，我以为就是一个栈和队列的应用，但是，思路是错的。很是不爽，现在不是思路有没有的问题了，而是思路对不对的问题。正确的思路和自己想的思路还是有很近的相似度的。所以，对于的自己的思路不应该全盘的否定，而应该更加的深入思考改正。人生也莫过于此，对于自己做错的事，要深入的思考，改正。真确的思路：首先，最小的非零数肯定在第一位才能保
creat2012·2020-08-13 19:44

hdu-4549 M斐波那契数列 && nyoj - 1000

运用费马小定理&&矩阵快速幂求出a,b的个数运用快速幂求解a^num1*b^num2%MOD#include#includetypedef__int64LL;#defineMOD1000000007#definemod1000000006structmatrix//矩阵{LLMatrix[2][2];};matrixs={1,1,1,0,};matrixm={1,0,0,1,};matrixmat
风儿--zsj·2020-08-13 19:54

趣学算法NYOJ 阿里巴巴与四十大盗

题目描述:有一天，阿里巴巴赶着一头毛驴上山砍柴。砍好柴准备下山时，远处突然出现一股烟尘，弥漫着直向上空飞扬，朝他这儿卷过来，而且越来越近。靠近以后，他才看清原来是一支马队，他们共有四十人，一个个年轻力壮、行动敏捷。一个首领模样的人背负沉重的鞍袋，从丛林中一直来到那个大石头跟前，喃喃地说道：“芝麻，开门吧！”随着那个头目的喊声，大石头前突然出现一道宽阔的门路，于是强盗们鱼贯而入。阿里巴巴待在树上观察
清欢年岁~·2020-08-13 17:36

NYOJ迷宫寻宝（一）

不知道为什么思路都是一样的偶写滴就超时==我写的#include#includeintm,n,x1,y1,flag,key[5],i,j;charmap[20][20],f[20][20];voiddfs(intx,inty){if(x=m||y>=n||map[x][y]=='X'){return;}if(map[x][y]=='G'){flag=1;return;}elseif(map[x][
盖世美男子·2020-08-13 15:50

nyoj 1236 挑战密室

挑战密室时间限制：1000ms|内存限制：65535KB难度：4描述R组织的特工Dr.Kong为了寻找丢失的超体元素，不幸陷入WTO密室。Dr.Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。Dr.Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则：一是必
楠先生·2020-08-13 15:21

nyoj-366 D的小L

D的小L时间限制：4000ms|内存限制：65535KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0与之完全相反的函数还有prev_permutation在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数
知足--常乐·2020-08-13 13:15

NYOJ-1022合纵连横【并查集删除算法】

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

NYOJ-366:D的小L

描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0#includeusingnamespacestd;/*使用STL中next_permutation函数生成字典序的排列*/intmain(){intt,n,i;intper[11];cin>>t;while(t--){cin>>n;for(i=
Silent-Jy·2020-08-13 12:46

nyoj 1234 签到题,一个很简单的数学题;

签到题nyoj1234,题目链接clickhere签到题时间限制：1000ms|内存限制：65535KB难度：2描述hrw最近看到一个有趣的几何题，题目描述是这样的：一个大圆盘里面放入许多小圆盘，每个小圆盘必须接触大圆盘边缘且与其他小圆盘不能相交
落幕丶式·2020-08-13 12:50

nyoj 47 过河问题 贪心

过河问题,原文链接,clickhere.时间限制：1000ms|内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题
落幕丶式·2020-08-13 12:50

nyoj 305 表达式求值 栈,递归(switch)和数组

表达式求值,题目链接,clickhere.时间限制：3000ms|内存限制：65535KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进制数x是一
落幕丶式·2020-08-13 12:50

NYoj 16

先排序，再用一下dp#include#include#includeusingnamespacestd;constintMAXN=1010;structRectangle{intlen;intwide;Rectangle(){len=0;wide=0;}};RectangleRec[MAXN];intMAX(inta,intb){returna>b?a:b;}intMIN(inta,intb){r
Hearthougan·2020-08-13 11:37

Nyoj 取石子游戏（博弈专题）

23-取石子（一）#include#include#include#includeusingnamespacestd;intt,n,m;intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);if(n%(m+1))printf("Win\n");elseprintf("Lose\n");}return0;}135-取石子（二）#include
zzti_xiaowei·2020-08-13 11:11

NYOJ 158【省赛来了】

描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。（题目保证m%n等于0，所有数据不超出int范围）输入多组测试数据，以EOF结束。每组测试数据输入两个整数m，n。输出对每组测试数据输出不同组队方式的数量（考虑到输出的数可能会很大，所以请输出对2013取余后的值），并在输出结束
风卷云飞会天黑·2020-08-13 10:36

nyoj-366-D的小L

#include#includeintmain(){ints;scanf("%d",&s);while(s--){intn,i,j,t,k,h,sum,m,a[12];scanf("%d",&n);memset(a,0,sizeof(a));sum=1;for(i=1;i1;i--){if(a[i]>a[i-1]){h=i;for(j=n;j>=h;j--)if(a[j]>a[h-1]){m=1;
hpu刘·2020-08-13 10:31

nyoj-1055-小鱼儿的难题

小鱼儿的难题时间限制：1000ms|内存限制：65535KB难度：2描述数学课上老师出了一道数学题6！%7=？，小鱼儿很快就算出来了。不过问题就出来了，假如给你一个整数p，让你求（（p-1）！）%p（p是素数），怎么算？？输入多组测试数据输入一个数p（p#includechara[1000005];intb[1000005];intmain(){intn,i;while(scanf("%s",a)
hpu刘·2020-08-13 10:31

NYoj 1236 密室逃脱

挑战密室时间限制：1000ms|内存限制：65535KB难度：4描述R组织的特工Dr.Kong为了寻找丢失的超体元素，不幸陷入WTO密室。Dr.Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。Dr.Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则：一是必
落幕丶式·2020-08-13 10:38

Sum nyoj 欧拉定理简单运用（数论入门）

Sum时间限制：1000ms|内存限制：65535KB难度：3描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x,N）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM_张书军欧拉定理：欧拉定理表明，若n,a为正整数，且n,a互质；gcd（n,a）=1;觉得维基百科比百度讲解得好些（逃了一天的课就看
iwi_ac·2020-08-12 16:44

NYOJ 93-汉诺塔（三）

93-汉诺塔（三）内存限制:64MB时间限制:3000ms特判:No通过数:34提交数:53难度:3题目描述:在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针
Dr.timer·2020-08-12 00:32

NYOJ 2-括号配对问题

2-括号配对问题内存限制:64MB时间限制:3000ms特判:No通过数:659提交数:2715难度:3题目描述:现在，有一行括号序列，请你检查这行括号是否配对。输入描述:第一行输入一个数N（0#include#include#includeusingnamespacestd;constintM=100005;chara[M];intmain(){intT;scanf("%d",&T);getch
Dr.timer·2020-08-12 00:32

HDU-2017"百度之星"程序设计大赛-复赛-1003-Pokémon GO

ACM模版描述题解这个题一开始，我想着去OEIS查查看，也许可以水过，后来发现不行，接着，就发现这个题和NYOJ上的一个题炒鸡一样，除了题面背景不一样外，其他都是一样的。
f_zyj·2020-08-11 10:39

【栈思想、DP】NYOJ-15 括号匹配（二）

括号匹配（二）描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N2#include3intmain(){4intn;5scanf("%d",&n);6while(n--){7chararry[105]={'0'
weixin_34409357·2020-08-10 23:29

nyoj239 月老的难题 二分图 匈牙利算法

月老的难题时间限制：1000ms|内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女孩们也分别编号为1~n。输
weixin_30484739·2020-08-10 22:20

NYOJ 103 A+B Problem II

A+BProblemII时间限制：3000ms|内存限制：65535KB难度：3描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1#include#inc
倚世独殇·2020-08-10 22:45

NYOJ 137 取石子(三)

取石子（三）时间限制：1000ms|内存限制：1000KB难度：6描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子（最少取一个），取过子之后，还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意，一堆石子没有子
倚世独殇·2020-08-10 22:45

nyoj-358 取石子（五）（斐波那契博弈）

取石子(五）时间限制：1000ms|内存限制：65535KB难度：4描述himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢，你能帮帮他吗？（每次hi
tbl00c·2020-08-10 22:41

nyoj-239 月老的难题 (二分图匹配—匈牙利算法 && 网络流—Dinic算法)

月老的难题时间限制：1000ms|内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女孩们也分别编号为1~n。输
tbl00c·2020-08-10 22:41

nyoj-660-逃离地球

#include#includeintc[100];intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}intmain(){ints;scanf("%d",&s);while(s--){inth,a,d,b,t,i;doublen=0.0,m=0.0,sum=0.0;scanf("%d%d%d%d",&h,&a,&d,&b);sum+=
hpu刘·2020-08-10 21:03

nyoj660逃离地球【有坑】

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=660遇见天使和恶魔的先后顺序不会改变最终hp，但是Boss的血量从小到大排序后就有可能改变。#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){doublen,hp;intx,y,z;cin>>hp>>x>>y>>z;
F_aF_a·2020-08-10 19:07

nyoj 46（xyoj 1240: 最少乘法次数)快速幂思想

1240:最少乘法次数时间限制:3Sec内存限制:128MB提交:4解决:4[提交][状态][讨论版]题目描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1intmain(){intm,n,cnt;scanf("%d",&m);while(m--){c
坤坤~·2020-08-10 19:00

NYOJ - 246 - 心急的C小加

描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1#include#include#include#include#includ
i逆天耗子丶·2020-08-10 19:49

NYOJ-458 小光棍数

时间限制：1000ms|内存限制：65535KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m以后的每个光棍数x的后三位都是471=>x%1000=471则由同余定理得471≡xmod1000=>x=1000k+471.同余定理：数学上的
星空彡·2020-08-10 17:05

首届华中区程序设计邀请赛 总结

老师帮我们取了个很霸气的队名：NYOJ。我很清楚的知道自己所学的知识还远远不够，所以比赛前也没有什么压力，想着主要帮队友翻译题，感受下气氛就好了。记录下三天的行程吧。
iteye_3619·2020-08-10 17:28

NYOJ－15－括号匹配（二）

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

NYOJ576174问题

6174问题时间限制：1000ms|内存限制：65535KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出
dianpuding9411·2020-08-10 16:57

nyoj236 心急的C小加 机器处理木棒 hdu1051

心急的C小加时间限制：1000ms|内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1#incl
popcjz·2020-08-10 15:16

过河问题--nyoj题目47

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

【NYOJ 分类——语言入门】——汇总（七）

题目455题目信息运行结果本题排行讨论区黑色帽子时间限制：1000ms|内存限制：65535KB难度：1描述最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人
6个小石头·2020-08-10 14:08

NYOJ 721 纸牌游戏 简单题

纸牌游戏CF时间限制：1000ms|内存限制：65535KB难度：1描述玩家1和玩家2各出一张牌，看谁大。如果两张牌都不是王牌花色或则都是王牌花色，则牌面大的牌大，如果牌面一样大则一样大。若其中一张牌是王牌而另一张不是，则无论牌面如何都是王牌花色大。输入第一行一个数字n，代表数据组数(n#includeintmain(){intn,t,m,len1,len2;chars1[5],s2[5],ch;
lyhvoyage·2020-08-10 14:55

木棒 xynuoj 1737 && 心急的C小加 nyoj 236

1737:木棒时间限制:1Sec内存限制:32MB提交:20解决:17您该题的状态：已完成[提交][状态][讨论版]题目描述现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。木工机需要的准备时间如下：（1）第一根木棒需要1min的准备时间；（2）在加工了一根长为l，重为w的木棒之后，接着加工一根长为ll
ljyanjy·2020-08-10 14:54

nyoj-311-完全背包

#includeinta[50002];intmain(){ints,m,v,c,w,i,j;scanf("%d",&s);while(s--){scanf("%d%d",&m,&v);for(i=1;ia[j-c]+w?a[j]:a[j-c]+w;}if(a[v]>0)printf("%d\n",a[v]);elseprintf("NO\n");}return0;}
hpu刘·2020-08-10 10:04
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他