NYOJ】

NYOJ - 33：蛇形填数

蛇形填数来源：NYOJ标签：基础参考资料：相似题目：题目在nn方陈里填入1,2,…,nn,要求填成蛇形。
wingrez·2019-04-25 08:03

NYOJ1274信道安全（SPFA）

题目描述:Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员A找到这条信道路径吗？输入描述:第一行：T表示以下有T组测试数据
f_jyj·2019-04-19 21:40

NYOJ 239-月老的难题（二分图）

题目描述:月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女孩们也分别编号为1~n。输入描述:第一行是一个整数T,表示测试数据的组数(1#incl
Pibuyi·2019-04-15 20:13

NYOJ 115-城市平乱（最短路径 dijkstra / spfa）

题目描述:南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的时间。注意，两个城市之间可
Pibuyi·2019-04-15 16:32

Python 200+英文书单及下载

2016AnIntroductiontoPythonandComputerProgramming,YueZhang,2015AppliedTextAnalysiswithPython,BenjaminBengfort&RebeccaBilbro&TonyOjeda
double_zen·2019-04-13 13:08

NYOJ 39-水仙花数

题目描述:请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入描述:有多组测试数据，每组测试数据以包含一个整数n(100intmain(){inta,b,c,n;while(scanf("%d",&n)!=0){if(n==0)break;a=n%10;b=(n%100-a)/10;c=(n-n%100)/100;if(a*a*a+b*b*b+c*c*c==n)pri
Java是最好喝的咖啡·2019-03-27 23:40

NYOJ20无根树转有根树

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1#definelllonglong#defineINF0x3f3f3f3fusingnamespacestd;intn,s,a,b,p[1
Mr.Gzj·2018-11-25 09:33

nyoj17单调递增最长子序列

单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0usingnamespacestd;chars[10010],dp[100];intmain(){intt;scanf("%d",&t);while(t--){scanf("%s",s);intlen=strlen(
cloudy_happy·2018-10-10 17:29

最少添加几个成为回文字符串--nyoj36

描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#include#include#includeusingnamespacestd;constintmaxn=1000+5
JingleLiA·2018-09-16 23:41

【NYOJ】取石子系列总结（十一题全）

取石子（一）基础的巴什博奕巴什博奕的重点是只有一堆，如果n%(m+1)!=0则先手赢，如果用普通的数组会TLE。证明：如果n=m+1,先手最多拿m个，肯定有剩下的，所以先手必输，所以碰到k(m+1)的局面的人必输。那么如果n=k(m+1)+s，这个k就是系数，susingnamespacestd;inta[1000001];intmain(){intt,n,m;cin>>t;while(t--){
想永远与你同梦·2018-09-03 09:22

NYOJ - 448：寻找最大数

寻找最大数来源：NYOJ标签：贪心算法参考资料：相似题目：题目请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数
wingrez·2018-08-27 19:44

NYOJ - 71：独木舟上的旅行

独木舟上的旅行来源：NYOJ标签：排序，贪心算法参考资料：相似题目：题目进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。
wingrez·2018-08-27 16:41

NYOJ - 91：阶乘之和

阶乘之和来源：NYOJ标签：贪心算法参考资料：相似题目：题目给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!
wingrez·2018-08-27 15:15

NYOJ - 7：街区最短路径问题

街区最短路径问题来源：NYOJ标签：排序，贪心算法，分治思想参考资料：相似题目：题目一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。
wingrez·2018-08-27 11:04

NYOJ - 5：Binary String Matching

BinaryStringMatching来源：NYOJ标签：字符串，字符串匹配，KMP算法参考资料：相似题目：题目GiventwostringsAandB,whosealphabetconsistonly
wingrez·2018-08-25 10:55

NYOJ - 8：一种排序

一种排序来源：NYOJ标签：排序参考资料：相似题目：题目现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大
wingrez·2018-08-25 10:52

NYOJ 蛇形填数

输入直接输入方陈的维数，即n的值。(n#include#include#includeusingnamespacestd;constintmaxn=105;inta[maxn][maxn];intmain(){intn;cin>>n;memset(a,0,sizeof(a));//初始化是一个好习惯intx=0;inty=n-1;intc=a[x][y]=1;while(c=0&&!a[x][y-
活的钻石·2018-08-24 23:13

NYOJ - 6：喷水装置（一）

喷水装置（一）来源：NYOJ标签：排序，贪心算法参考资料：相似题目：https://blog.csdn.net/wingrez/article/details/82012429题目现有一块草坪，长为20
wingrez·2018-08-24 15:15

NYOJ - 12：喷水装置（二）

喷水装置（二）来源：NYOJ标签：排序，贪心算法，区间覆盖参考资料：相似题目：题目有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#defineMAXN10005usingnamespacestd
wingrez·2018-08-24 09:08

NYOJ - 106：背包问题

背包问题来源：NYOJ标签：排序，贪心算法，动态规划，背包问题参考资料：相似题目：题目现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#include#include
wingrez·2018-08-23 21:42

NYOJ - 236：心急的C小加

心急的C小加来源：NYOJ标签：排序，贪心算法参考资料：相似题目：题目C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第
wingrez·2018-08-23 20:06

NYOJ - 325：zb的生日

zb的生日来源：NYOJ标签：动态规划，背包问题，01背包参考资料：相似题目：https://blog.csdn.net/wingrez/article/details/81984112题目今天是阴历七月初五
wingrez·2018-08-23 17:49

NYOJ - 456：邮票分你一半

邮票分你一半来源：NYOJ标签：动态规划，背包问题，01背包参考资料：相似题目：https://blog.csdn.net/wingrez/article/details/81984781题目小珂最近收集了些邮票
wingrez·2018-08-23 16:55

NYOJ - 289：苹果

苹果来源：NYOJ标签：动态规划，背包问题，01背包参考资料：相似题目：https://blog.csdn.net/wingrez/article/details/81984112题目ctest有n个苹果
wingrez·2018-08-23 11:37

NYOJ - 19：擅长排列的小明

擅长排列的小明来源：NYOJ标签：排列组合问题参考资料：相似题目：题目小明十分聪明，而且十分擅长排列计算。
wingrez·2018-08-22 20:45

NYOJ - 14：会场安排问题

会场安排问题来源：NYOJ标签：区间问题，贪心算法参考资料：相似题目：题目学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。
wingrez·2018-08-22 19:42

NYOJ - 42：一笔画问题

一笔画问题来源：NYOJ标签：图论，欧拉图，欧拉通路参考资料：https://baike.baidu.com/item/欧拉图相似题目：题目zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序
wingrez·2018-08-22 18:46

NYOJ - 58：最少步数

最少步数来源：NYOJ标签：图论，宽度优先搜索参考资料：相似题目：题目这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1
wingrez·2018-08-22 17:59

NYOJ - 27：水池数目

水池数目来源：NYOJ标签：图论，深度优先搜索参考资料：相似题目：题目南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们统一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池
wingrez·2018-08-19 15:36

NYOJ - 37：回文字符串

回文字符串来源：NYOJ标签：动态规划，回文串，最长公共子序列参考资料：相似题目：题目所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。
wingrez·2018-08-19 14:48

NYOJ - 214：单调递增子序列(二)

单调递增子序列(二)来源：NYOJ标签：动态规划、字符串参考资料：相似题目：题目给定一整型数列{a1,a2…,an}（0#include#include#defineINF0x3f3f3f3f#defineMAXN100005usingnamespacestd
wingrez·2018-08-19 01:16

**********（北大）线段树 **********

目录样例引入：POJ3264BalancedLineup士兵杀敌（一）士兵杀敌（二）士兵杀敌（三）NYOJ123士兵杀敌（四）POJ3468ASimpleProblemwithIntegers秋实大哥与花秋实大哥与花
LMengi000·2018-08-09 15:47

NYOJ - 20：吝啬的国度

吝啬的国度来源：标签：图论参考资料：相似题目：题目在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1#include#include#defineMAXN100000+5usingnamesp
wingrez·2018-08-08 18:58

NYOJ 39 水仙花数（C的一道题）

题目来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=39描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100#include#includeintmain(){inta,b,i,j,k;while(scanf("%d",&a)!=EOF)//如果该数不
水色慕初·2018-08-07 20:21

游戏人生（nyoj）

游戏人生内存限制:64MB时间限制:1sSpecialJudge:No题目描述:一入宿舍深似海，自此AC是路人，善哉善哉。。。有这样一个游戏:有一排妖怪，每个妖怪都有一个主要攻击值和辅助攻击值，你每次只能攻击一个妖怪，当你攻击一个妖怪时，这只妖怪很显然的就挂了（要不都没得玩儿了），当然当前妖怪对你造成的伤害为当前妖怪的主要攻击值+旁边两只妖怪的辅助攻击值（如果你攻击的妖怪两边没有妖怪，那辅助攻击就
键盘里敲打出的巨人·2018-08-02 10:10

括号配对问题（nyoj 2）

问题连接括号配对问题时间限制：3000ms|内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#includeusingnamespacestd;booljudge(stringstr){stackS;while(!S.empty())S.pop();intlen=str.length();inti;chartemp;fo
d1183·2018-07-25 21:25

NYOJ219

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

NYOJ737-石子合并

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

nyoj 2括号配对

括号配对问题时间限制：3000ms|内存限制：65535KB难度：3输入第一行输入一个数N（0#include#include#includeusingnamespacestd;charstr[10005];boolismatch(chara,charb){if((a=='('&&b==')')||(a==')'&&b=='(')||(a=='['&&b==']')||(a==']'&&b=='[
cloudy_happy·2018-07-20 20:34

NYOJ 138 找球号(二) (哈希)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=138这道题需要用到哈希表算法，算是hash的入门题了吧，需要注意的是数组需要开的稍微大点，不懂的手动模拟一下那三个数组的用途就好了...AC代码：#include#include#include#definemod100001#definemaxn1000005usingnamesp
Charlesssf·2018-07-19 10:28

NYOJ 8 一种排序

题目描述:现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形
Pibuyi·2018-07-18 09:50

NYOJ 306 走迷宫(二分+dfs)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=306这道题题意不难看懂，让我们求最小的一个路径的差值，这道题和之前写过的一道题很类似(我觉得一摸两样)，用的是bfs+二分想看的可以看一下：传送门。这道题我用的是深搜，首先我们需要求出地图中的最大值和最小值，然后在最小值和最大值减去最小值这两个值里去二分差值(有点绕，仔细想一下就好)
Charlesssf·2018-07-06 16:38

NYOJ-161-取石子 (四）（Wythoff 博弈）

161-取石子(四）内存限制:64MB时间限制:1000ms特判:No通过数:8提交数:9难度:4题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败
shemplle·2018-06-12 17:59

NYOJ 77 开灯问题

开灯问题时间限制：3000ms|内存限制：65535KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入73样
Serraiocco·2018-06-03 20:31

NYOJ 取石子（一）（巴什博弈）

取石子（一）题目描述:一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1intmain(){intt;scanf("%d",&t);while(t--){intn,m;scanf("%d%d",&n,&m);if(n%(m+1))printf("Win\n");elseprintf("Lose\n")
YOONGI·2018-05-31 20:41

nyoj 55-懒省事的小明(priority_queue)

55-懒省事的小明内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:8submit:62题目描述:小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可
GetcharZp·2018-05-29 21:00

nyoj 47-过河问题 (贪心)

47-过河问题内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:2submit:5题目描述:在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那
GetcharZp·2018-05-28 14:00

nyoj28-大数阶乘

大数阶乘时间限制：3000ms|内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0usingnamespacestd;intmain(){intm;intlength=0;//控制长度intcount=0;//计算数的位数inta[20000],j;a[0]=1;cin>>m;if(110){count=a
moomhxy·2018-05-26 11:13

nyoj 39-水仙花数

原文链接：http://www.cnblogs.com/GetcharZp/p/9074161.html39-水仙花数内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:35submit:70题目描述:请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入描述:有多组测试数据，每组测试数据以包含一个整数n(1002#include3#
devon2014·2018-05-22 21:00

nyoj 39-水仙花数

39-水仙花数内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:35submit:70题目描述:请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入描述:有多组测试数据，每组测试数据以包含一个整数n(1002#include3#include4#include5#include6#include7#include8#include
GetcharZp·2018-05-22 21:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他