NYOJ

NYOJ176 整数划分（二）(DP,DFS)

题目：整数划分（二）时间限制：1000ms|内存限制：65535KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：113122输入第一行是一个整数T表示共有T组测试数据(T#include#include#include#include#include#include#include#include#include#definemem(a,b)
riba2534·2020-07-30 09:42

NYOJ--284--广搜+优先队列--坦克大战

/*Name:NYOJ--284--坦克大战Author:shen_渊Date:14/04/1719:08Description:广度优先搜索+优先队列注意清空地图对输入地图进行了预处理，将S，R设置为
詠生·2020-07-30 05:58

JAVA高精度1_大数相加_阶乘

注意几个问题：1.和NYoj的这个大数相加问题格式不一样，HDU的这个是每组数据一个空行，最后一组不空行，NYoj上的直接println打印即可NYoj103
weixin_33872566·2020-07-30 03:52

nyoj 973 天下第一

这是第一次真正的接触spfa，原来看过，表示能够理解。。。但是，当真正上手的时候，才发现有那么多细节需要注意。。。其中，最主要的问题是前面没学过邻接表，所以这也是第一次使用。。。此题是一个集训队的同学出的，虽然题目比较坑人，但考察的点还是比较清晰的。。。spfa的判环。。。其中，wa了几次，因为开始的1入队的时候，只把divs和标记数组vis初始化了，忘了将进队列次数统计cnt数组初始化。。。这点
染指的流年·2020-07-30 01:53

nyoj 712 探 寻 宝 藏（双线dp 第六届河南省程序设计大赛）

探寻宝藏时间限制：1000ms|内存限制：65535KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，
甄情·2020-07-30 00:26

NYOJ 103 A+B Problem II (大数)

A+BProblemII时间限制：3000ms|内存限制：65535KB难度：3描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1#include#def
Jianjun·2020-07-30 00:41

nyoj 155 求高精度幂 【大数】

做了一下午，总算做出来了！！思路：将R转换成整数，同时计算好小数的个数，计算整数的次幂之后，然后根据规律将小数点适当的时候输出（如有3位实际小数，则应在第36位输出小数点）链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155代码：#include#includeintmain(){inti,j,n,doc,ans[200];//doc是逗号后
shengweisong·2020-07-30 00:54

HUSTOJ运维常见的一些问题解决

前言最近在维护NYOJ2.0的一些BUG，由于判题机采用的是HUSTOJ的判题机，所以就必须了解一下HUSTOJ的源码。HUSTOJ的源码开源GitHub,我们可以clone下来自己部署一个。
riba2534·2020-07-30 00:52

NYOJ---题目62笨小熊

描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入第一行数据N(0#includ
在未来等你·2020-07-29 23:53

NYOJ - 155：求高精度幂（c语言）（大数）

本题思路较为简单，就是对小数点位置的把握，以及小数点后0的有无作用注意即可！#include#includeintmain(){charR[15];inti,j,len,n,flag,digit,k,sum,realNum,s,c,flag1,nums[200];while(scanf("%s%d",R,&n)!=EOF){if(n==0){printf("1\n");continue;}mems
辣是真滴牛啤·2020-07-29 23:53

NYOJ 师傅又被妖怪抓走了 双向BFS

师傅又被妖怪抓走了时间限制：1000ms|内存限制：65535KB难度：3描述话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：“师傅又被妖怪抓走了”，悟净：“NO！”,悟空一脸茫然，悟净：“师傅和二师兄都被妖怪抓走了”。悟空（晕！）。为了防止悟空救人，
江南烟雨c·2020-07-29 22:04

nyoj A+B Problem IV【实数a+b】大数

A+BProblemIV时间限制：1000ms|内存限制：65535KB难度：3描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B（可能为小数且位数不大于400）输出每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。样例输入1.90.10.10.91.232.134.0样例输出213.
hope1262946533·2020-07-29 20:50

(字典序问题) nyoj1542-最小字符串

题目描述:给你一个由小写字母组成的字符串，最多删除其中一个字符，使其字典序最小。字典序概念在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元素的序列（通常称为计算机科学中的单词）的总顺序。--百度百科简单地说就是英文字典上出现的次序输入描述:多组输入（输入不超过100组）每
diaoque4795·2020-07-29 18:55

(DIjsktra算法) nyoj1401-一场说走就走的旅行

题目描述:有一天，孩子回来对我说：“妈妈，听说马尔代夫很不错，放假了我想去玩。”马尔代夫？我也想去！没有人不向往一场说走就走的旅行！“其实我想去的地方很多，呼伦贝尔大草原、玉龙雪山、布达拉宫、艾菲尔铁塔……”小孩子还说着他感兴趣的地方。于是我们拿出地图，标出想去的地点，然后计算最短路线，估算大约所需的时间，有了这张秘制地图，一场说走就走的旅行不是梦！给定有向带权图G=（V，Ｅ），其中每条边的权是非
diaoque4795·2020-07-29 18:55

Nyoj 712 探 寻 宝 藏

双线程dp，可以看成两个人同时从同一个地点出发沿着相同的方向出发，要保证保证两个人的线路不能相交！如果人1和人2在相同的行或者相同列，那么他们一定会在相同的列或者行，因此保证他们不在相同的行，就可以保证他们的线路不会相交！dp[k][i][j]表示：走到第k步，机器人1走到第i行，机器人2走到第j行时所得到的最大的宝藏数！机器人1所在的列就表示成k-i，同理机器人2所在的列就为k-j，其中k>=i
Hearthougan·2020-07-29 15:08

JAVA大数高精度练习

nyoj28大数阶乘http://acm.nyist.net/JudgeOnline/problem.php?
理想主义文艺青年·2020-07-29 14:49

NYOJ:试 制 品

试制品时间限制：1000ms|内存限制：65535KB难度：4描述ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限，为了节省，Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此，Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料，发现资料上写满了一大堆的化学方程式，上面除
温姑娘·2020-07-29 12:12

NYOJ 542 试制品（第五届河南省省赛）

解法不唯一，但是还是set好理解而且用着爽，代码注释应该够详细了#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;sets1;sets2;set::iteratortt;charss[205
weixin_30808575·2020-07-29 12:30

nyoj-542 试制品 化学方程式 STL map 应用

试制品时间限制：1000ms|内存限制：65535KB难度：4描述ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限，为了节省，Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此，Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料，发现资料上写满了一大堆的化学方程式，上面除
weixin_30571465·2020-07-29 12:17

NYOJ 52 无聊的小明

无聊的小明importjava.util.Scanner;publicclassMain{staticinta[]={0,10,100,1000,10000,100000};publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intN=input.nextInt();while(N-->0){longn=inp
Main-zy·2020-07-29 11:33

nyoj542 试 制 品 (第五届河南省程序设计大赛)

题目542题目信息运行结果本题排行讨论区试制品时间限制：1000ms|内存限制：65535KB难度：4描述ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限，为了节省，Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此，Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料，发
甄情·2020-07-29 11:04

nyoj 541 第五届河南省程序设计大赛B

最强DE战斗力时间限制：1000ms|内存限制：65535KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战
leibniz_zhang·2020-07-29 10:03

NYOJ-47 过河问题

过河问题时间限制：1000ms|内存限制：65535KB难度：5描写叙述在漆黑的夜里，N位旅行者来到了一座狭窄并且没有护栏的桥边。假设不借助手电筒的话，大家是不管怎样也不敢过桥去的。不幸的是。N个人一共仅仅带了一仅仅手电筒。而桥窄得仅仅够让两个人同一时候过。假设各自单独过桥的话，N人所须要的时间已知。而假设两人同一时候过桥，所须要的时间就是走得比較慢的那个人单独行动时所需的时间。问题是，怎样设计一
aoe41606·2020-07-29 09:10

nyoj 542 试 制 品

题目：试制品时间限制：1000ms|内存限制：65535KB难度：4描述ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限，为了节省，Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此，Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料，发现资料上写满了一大堆的化学方程式，
此昵称真的不存在·2020-07-29 09:55

NYOJ-542-试 制 品

时间限制：1000ms|内存限制：65535KB难度：4描述ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限，为了节省，Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此，Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料，发现资料上写满了一大堆的化学方程式，上面除了大小
halla001·2020-07-29 09:35

NYOJ - [第五届河南省程序设计大赛]试制品(模拟)

题目链接:http://nyoj.top/problem/542内存限制:64MB时间限制:1000ms题目描述ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。
ityanger·2020-07-29 09:03

我的算法题解记录

题型分类搜索深度优先搜索宽度有限搜索洛谷-1443：马的遍历动态规划过河卒问题洛谷-1002：过河卒OJ分类CCF请移步至CCF历年真题整理NYOJ(34)125678121417192027333637384244555658707176799199106214236289325448456LeetCode
wingrez·2020-07-28 23:22

NYOJ 971 爬行的蚂蚁

爬行的蚂蚁时间限制：1000ms|内存限制：65535KB难度：2描述有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离Xi，但不知道它当前的朝向。请计算所有蚂蚁都从竿子上掉落所需的最短时间和最长时间。输入多组测试数据。每组数据包含两行，第一行包含2个整
痕迹天涯119·2020-07-28 14:40

NYOJ---1131买水果

买水果时间限制：1000ms|内存限制：65535KB难度：0描述今天zz突然想吃水果了，然后他到超市去买水果，现超市有n个不同的水果，zz要买m个水果（m#include#includeusingnamespacestd;intmain(){longlongn,m;longlonga,b,sum;inttest;cin>>test;while(test--){sum=1;scanf("%lld%
在未来等你·2020-07-28 10:48

第九届河南省程序设计大赛-NYOJ-1276（搜索batter）

机器设备时间限制：1000ms|内存限制：65535KB难度：2描述Alpha公司设计出一种节能的机器设备。它的内部结构是由N个齿轮组成。整个机器设备有一个驱动齿轮，当启动它时，它立即按10,000圈/小时转速顺时针转动，然后它又带动与它相切的齿轮反方向，即逆时针转动。齿轮之间互相作用，每个齿轮都可能驱动着多个齿轮，最终带动一个工作齿轮完成相应的任务。在这套设备中，记录了每个齿轮的圆心坐标和齿轮半
Prim233·2020-07-28 06:17

蔡勒公式（根据日期计算出周几）

题目戳这里NYOJ-219W=[C/4]-2C+y+[y/4]+[26(m+1)/10]+d-1（其中[]为取整符号）W是所求日期的星期数.如果求得的数大于7,可以直接对7取余，不过周日就输出为0了。
Prim233·2020-07-28 06:17

第九届河南省程序设计大赛-NYOJ-1274-信道安全（SPFA水题）

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

第九届河南省程序设计大赛-NYOJ-307-宝物（瓶颈路 贪心）

宝物时间限制：1000ms|内存限制：65535KB难度：6描述传说HMH大沙漠中有一个迷宫，里面藏有许多宝物。迷宫里可能有N个藏宝地点，用1到N标记。藏宝地点之间最多有一条通路相连。标记1为迷宫的进出口。某天，Dr.Kong找到了迷宫的地图，他已经知道其中K（1#include#include#include#includeusingnamespacestd;constintmaxn=15005
Prim233·2020-07-28 06:17

贪心算法（背包问题）NYOJ-106

贪心算法所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪心算法的基本思路如下：1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。3.对每一子问题求解，得到子问题的局部最优解。4.把子
lee371042·2020-07-28 01:56

NYOJ_268_荷兰国旗问题

荷兰国旗问题时间限制：3000ms|内存限制：65535KB难度：1描述荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。输入第1行是一个正整数n（n#includeusingnamespacestd;constintma
nndxy·2020-07-28 00:18

NYOJ 一笔画问题

描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#includeusingnamespacestd;constintMAX=20005;structNode{intnext,to;};inthead[MAX];intcnt;intfather[MAX];//父节点
CodeYuan-Y·2020-07-27 17:05

百词斩2019校招题-NYOJ 1058 寻找和为定值的若干个数

百词斩2019校招题NYOJ1058部分和问题：寻找和为定值的若干个数给定整数a1、a2、a3、…、an，判断是否可以从中选出若干个数，使得它们的和等于k（k任意给定，且满足-10^8<=k<=10^8
wuliLan·2020-07-15 23:03

NYOJ 1058 部分和问题

部分和问题时间限制：1000ms|内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#include#include#include#include#include#include#include#include#include#defineINF0x3f3
Dreamlandz·2020-07-15 17:35

NYOJ 1058 部分和问题（简单深搜）

部分和问题时间限制：1000ms|内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includeinta[30],book[30];intn,j,s,sum,f;voiddfs(intstep){inti;if(s>=sum){if(s==sum){if
shao824714565·2020-07-15 15:00

NYOJ 1056 部分和问题

部分和问题时间限制：1000ms|内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includeusingnamespacestd;intn,k,a[22],b[22];booldfs(intx,intsum)//从左到右遍历一遍可得解{if(sum>k
briup_acmer·2020-07-15 14:13

NYOJ---1241 - Distribution

Distribution时间限制：1000ms|内存限制：65535KB难度：1描述Oneday,WangandDongintheDubaidesertexpedition,discoveredanancientcastle.Fortunately,theyfoundamapofthecastle.Themapmarksthelocationoftreasures.Theyagreedtodist
zhenzhen95·2020-07-15 12:48

NYOJ-61 传纸条 双线动态

传纸条（一）时间限制：2000ms|内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)
weixin_30384217·2020-07-15 03:08

多线程类DP hdu2686@nyoj 61

先写传纸条/*NYOJ61传纸条双线DP，大概思路如下：*首先考虑题意是从左上角传到右下角，再从右下角传到左上角，并且不能重复路线上任何
weixin_30278311·2020-07-15 02:25

nyoj - 概率计算 926

/**每局的答题赢得概率是独立的，所以只需要找出一局赢得概率就行每局的结果只有两种结果，要么a胜，要么b胜a胜得概率为Pa=a%*(1-b%)b胜得概率为Pb=1-a%;此局a赢得概率为Pa/(Pa+Pb)此局b赢得概率为Pb/(Pa+Pb)**/#include#includeintgcd(intx,inty){while(x){intr=y%x;y=x;x=r;}returny;}intmai
风儿--zsj·2020-07-15 00:51

NYOJ-杨辉三角

杨辉三角时间限制：1000ms|内存限制：65535KB难度：1描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115101051输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1inta[31][31];intmain(){inti,j;for(i=1;i<=30;++i){a[i][1]=1;for(j=2;j<
凌摩绛霄·2020-07-14 16:52

nyoj 123 士兵杀敌(四)

描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的报出此人的军功，请你编写一个程序来帮助小工吧。假设起始时所有人的军功都是0
大正太辰光阳·2020-07-14 16:56

NYOJ61传纸条双线DP

/*NYOJ61传纸条双线DP，大概思路如下：*首先考虑题意是从左上角传到右下角，再从右下角传到左上角，并且不能重复路线上任何点，除起始点和终点外*这样问题就可以转化为从起点双线走向终点，双线不相交。
三江小渡·2020-07-14 11:57

NYOJ - 传纸条（一）(DP)

传纸条（一）时间限制：2000ms|内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)
SevenMIT·2020-07-14 06:16

nyoj-概率计算

概率计算时间限制：1000ms|内存限制：65535KB难度：1描述A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题，A先答。一旦某人没有正确回答问题，则对手立即获胜。所以，两个人比赛的时候在一定程度上靠的是运气，希望自己晚点碰到不会的题目，而对手早点碰到不会的题目。为了简化问题，我们假设A答对问题的概率为a%,B答对问题的概率为b%，请问最后A、B获得比赛胜利的概率各为多少？输
凌摩绛霄·2020-07-14 01:51

NYOJ120 校园网络（强联通）

校园网络时间限制：3000ms|内存限制：65535KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出最少需要添加多少个两系之间的这种允许关系，才能使任何一
听自己心跳的声音·2020-07-13 15:48
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他