Nyoj

NYOJ 部分和问题(入门题)

部分和问题(入门题)题目描述给你n个数(a1,a2,a3.......an),是否存在某一些数字加起来等于k,有就输出"YES",否则输出"NO"。数据范围：n#includeusingnamespacestd;intn,k,a[105],i;booldfs(inti,intsum){if(i==n)returnsum==k;if(dfs(i+1,sum))return1;if(dfs(i+1,s
YOONGI·2017-11-30 19:47

NYOJ 1307 Linux的文件权限对不对？

Linux的文件权限对不对？时间限制：1000ms|内存限制：65535KB难度：2描述在还没给deepin做dde的arch移植之前，felixonmars迷上了Linux的命令行，因为这看起来特别炫，不用鼠标、只是在键盘里输入字符也能使用电脑。虽然界面在发展，但是felixonmars还是很努力地学习使用纯字符的命令。最近cxbii小浣熊和jingle格格巫教会了felixonmars两个命令
zzzmj_·2017-11-28 14:05

nyoj306-走迷宫（dfs，二分枚举上下界）

题目来源：http:///problem.php?pid=306题意中文。。。。。。思路先是暴力dfs了一发，然后在他的基础上去二分差值进行多次dfs，最后才发现可以利用二分去枚举权值的上下界。。。。（长知识了）代码#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=0x3f
起风了_唯有努力生存·2017-11-26 01:34

nyoj308-Substring（LCS（河南第四届省赛A题））

题目来源：http:///problem.php?pid=308题意把字符串颠倒之后，输出两个字符串最长公共子串（连续）。思路额，想着暴力。动态规划（。。。菜），中间过程记录下最大值。代码#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=0x3f3f3f3f;chars[100],t[10
起风了_唯有努力生存·2017-11-25 18:38

会场安排问题（时间安排）nyoj

F:会场安排问题时间限制:3Sec内存限制:64MiB题目描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#include#includeusingnamespacestd;str
键盘里敲打出的巨人·2017-11-22 20:47

nyoj非洲小孩

H:非洲小孩时间限制:1Sec内存限制:64MiB题目描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男孩是女孩）。那么，什么时间洗澡，谁应该来洗，由谁决
键盘里敲打出的巨人·2017-11-22 19:14

nyoj非洲小孩

H:非洲小孩时间限制:1Sec内存限制:64MiB题目描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男孩是女孩）。那么，什么时间洗澡，谁应该来洗，由谁决
键盘里敲打出的巨人·2017-11-22 19:14

NYOJ J : CTX学长的找位置游戏

J:CTX学长的找位置游戏题目描述现在教室里的n个人有n把椅子，n个人编号为1—n，第一个人编号为1，第二个人编号为2，以此类推。n个椅子的编号也为1—n，第一个椅子的编号为1，第二个椅子的编号为2，以此类推。现在n个人都坐错了位置（每个人都要选一个位置坐下），这样的情况总共有多少种？高中的数学老师说过1个人的话，是不可能坐错的，2个人总共有一种都坐错位置的情况，3个人有两种都坐错位置的情况，4个
YOONGI·2017-11-18 10:52

NYOJ E. zb的生日（01背包）

E.zb的生日今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每
YOONGI·2017-11-17 13:40

NYOJ D : 我不喊麦，我叫MC李白

D:我不喊麦，我叫MC李白题目描述窗前我明月光，疑是他地上霜。举头这望明月，低头那思故乡。大家好，我是MC——李白有人说，随便找一首古诗，加上我、他、这、那四个字，那都成喊麦的了。比如说，我（诗仙）——MC李白。其实喊麦挺不容易的，当然，搞ACM更"休闲"（修仙）。给你一些数a1，a2，a3，.....，an，长度为n。请你确定是否可以将其划分成奇数个非空子段，每个子段具有奇数长度，以奇数开头和结
YOONGI·2017-11-16 21:50

C : 你说什么？我不会a+b?

ACM和TC工作室要招新了，不过招新就要学长出题，学长不知道要出什么题，于是打开nyoj看到了第一道题，对啊，就出一道a+b问题~~输入输入数据有多组每组两个数a和b(0#includeusingnamespacestd
YOONGI·2017-11-16 21:40

NYOJ B : CTX学长的01串

B:CTX学长的01串题目描述想AK，必须过了我这一关（偷笑）。给你一个01字符串只包括字符0和1（例如：0101010101010011010）现在CTX学长想要考考你们，这个01串中有多少的子序列。子序列的定义是这样的，可以在01串中找一些字符(不能改变字符的顺序）组成一个新的串，例如01，你可以找到的子序列是"0","1","01".例如0110，你可以找到的子序列是"0","1","01"
YOONGI·2017-11-16 21:19

NYOJ A : 绝望的riba2534

A:绝望的riba2534题目链接：http://oj.nyist.me/OJ/contest_problemset.php?cid=1033题目描述素数，素数，成天就知道让找素数，到底有啥用？riba2534快被素数问题搞死了，他现在一看到素数就口吐白沫，四肢僵劲不能动。为了riba2534的身体健康，你能帮帮riba2534吗。现在我们提前知道了n个riba2534要处理的数，我们需要去掉其中
YOONGI·2017-11-16 21:38

NYOJ I : CTX学长的快速幂

I:CTX学长的快速幂题目描述什么？听说你会快速幂？这么厉害的吗，那我就出一道快速幂的题吧！题意很简单，给你n,m的值，我想知道n的m次方是多少，但是这个答案太大了，所以你只需要输出答案最后面的十位数字即可。输入T组输入，接下来的T行（T#include#include#include#defineLLlonglong#definemod10000000000usingnamespacestd;/
YOONGI·2017-11-15 20:48

NYOJ I. 鸡蛋队列

I.鸡蛋队列将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push)，将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队列的尾部向里放入；对于出队，只能将鸡蛋从队列的头部向外将鸡蛋拿出来。将①、②入队：头____________尾___________________________←①←②①←②①②________
YOONGI·2017-11-15 19:51

NYOJ G. 找球号(一）//二分和set

G.找球号(一）在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include#include#includeusingnamespacestd;inta[1000005];boolhhh(intn,intm)//这里就是二分法{intf=0,e=m-1,z;while(fa[z])f=z+1;elsereturn1;}return0;}intmain(){in
YOONGI·2017-11-15 19:50

NYOJ F. 邮票分你一半

F.邮票分你一半小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？Input第一行只有一个整数m（m#include#include#includeusingnamespacestd
YOONGI·2017-11-15 18:56

NYOJ D. 又见01背包

D.又见01背包有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W的物品，求所有挑选方案中物品价值总和的最大值。1#include#include#includeusingnamespacestd;intf[10005]={0},c[1005],w[1005];intmain(){intn,v;while(~scanf("%d%d",&n,&v)){intsum=0;for(i
YOONGI·2017-11-15 18:10

NYOJ E : 疯狂的小鸡

E:疯狂的小鸡比赛链接：http://oj.nyist.me/OJ/contest_problemset.php?cid=1036&showmsg=1题目描述没有梦想的鸡不是好鸡，鸡鸡boom作为一只有梦想的鸡，不信自己跑不过一匹马,初始时鸡鸡boom和马的起点相同，已知鸡鸡boom的速度为xkm/s,马的速度为ykm/h,问经过th（小时）后，鸡鸡boom领先马多少km？PS:鸡鸡boom和马的
YOONGI·2017-11-13 16:16

NYOJ 找点

找点题目描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入复制4152414233123456122样例输出复制131提示无恩
YOONGI·2017-11-07 21:41

NYOJ 非洲小孩

非洲小孩题目描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男孩是女孩）。那么，什么时间洗澡，谁应该来洗，由谁决定的呢？那必然是他们伟大的“澡”神啊。“澡
YOONGI·2017-11-07 11:10

【VS】项目属性配置

首先，我们一般不会修改解决方案的属性，而是设置每个项目各自的属性.接着上一篇文章，我们来看看我们应该怎样来设置各项目的项目属性更好：我们以NYOJ_001项目的Debug版的设置为例：在常规选项里，我们一般会设置输出目录
AG_·2017-11-02 12:41

NYOJ 28 （大数阶乘）

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0usingnamespacestd;intmain(){  inta[20000]={0};  intn;  while(cin>>n)  {    inttail=0;  //指向存放数据数组的最后一个位置    intvalue;  //每一位的数值    intcarry=0; //进位
詹晔晔·2017-10-28 15:41

NYOJ99 欧拉图

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0#include#include#includeusingnam
老年退役选手·2017-10-13 23:07

Nyoj 737: 石子合并（一）（区间DP+四边形优化）

石子合并（一）时间限制：1000ms|内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0=k'同理dp[i][j]
Jaihk662·2017-10-08 21:41

NYOJ - 17：单调递增最长子序列

单调递增最长子序列来源：NYOJ标签：动态规划、字符串参考资料：相似题目：http://blog.csdn.net/wingrez/article/details/78136976题目求一个字符串的最长递增子序列的长度如
wingrez·2017-09-29 20:20

NYOJ - 79：拦截导弹

拦截导弹来源：NYOJ标签：动态规划参考资料：相似题目：http://blog.csdn.net/wingrez/article/details/78137249题目某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统
wingrez·2017-09-29 20:50

NYOJ - 36：最长公共子序列

最长公共子序列来源：NYOJ标签：动态规划->最长公共子序列参考资料：相似题目：题目咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
wingrez·2017-09-23 08:40

NYOJ 678 最小K个数之和

题目：NYOJ最小K个数之和该咋说，其实是蛮简单的一道题，愣是不敢做，哎，，，思路：先按从小到大排序，再求和#include#includeusingnamespacestd;inta[100005];
ljyanjy·2017-09-22 15:47

NYOJ - 76：超级台阶

超级台阶来源：NYOJ标签：算法、动态规划参考资料：相似题目：题目有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。
wingrez·2017-09-22 00:27

NYOJ - 70：阶乘因式分解（二）

阶乘因式分解（二）来源：NYOJ标签：算法、数论参考资料：质因数分解式相似题目：NYOJ-56：阶乘因式分解（一）题目给定两个数n，m,其中m是一个素数。
wingrez·2017-09-21 22:15

NYOJ - 56：阶乘因式分解（一）

阶乘因式分解（一）来源：标签：算法、数论参考资料：质因数分解式http://blog.csdn.net/wingrez/article/details/78054722相似题目：NYOJ-70：阶乘因式分解
wingrez·2017-09-21 21:18

NYOJ 39

水仙花数时间限制：1000ms|内存限制：65535KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100usingnamespacestd;intmain(){inta;while(1){cin>>a;if(a==0)break;cout<<((a==153||a==370||a==371||a==4
A_Vegetable_Chicken·2017-09-19 17:10

NYOJ 28 大数阶乘（C语言）

题目：NYOJ28大数阶乘刚学会用java，就用java写了个，真方便啊2018.5.3写的第一个大数的问题，刚开始感觉无从下手，主要还是刚刚接触，还需要多加练习，加油吧！
ljyanjy·2017-09-18 14:26

【nyoj1274/zzuli1925】信道安全（SPFA+vector）

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

NYOJ28

取石子（一）时间限制：3000ms|内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1usingnamespacestd;intmain(){intn;longN,M;cin>>n;while(n--){cin>>N>>M;if(N%(M+1)==0)cout<<"
日月人云·2017-09-05 15:49

nyoj-2357 插塔憋憋乐（贪心）

题目来源：http://acm.nyist.me/php?id=2357题意如题面所述1.不需要保证基地内部受到保护，只要保证敌人在进入基地时受到防御塔攻击即可2.如果一个敌人经过两个防御塔的防御的范围相切的点（如图所示），会受到两个防御塔的攻击,这里受到两个防御塔的伤害也就是可以化成如下一个图形（原谅我语言表达能力不强）正如上图，当大圆的弧线经过小圆的一条直径的两点的时候，是最优。那么就需要求到
起风了_唯有努力生存·2017-09-04 10:00

NYOJ 60 谁获得了最高奖学金

题目：NYOJ60谁获得了最高奖学金其实这道题就是题目长了点，if语句比较多，写的时候注意细节，不然很容易出错#include#includeintmain(){intn,m,i,s1,s,a,b,e,
ljyanjy·2017-09-03 13:22

NYOJ 60 谁获得了最高奖学金

题目：NYOJ60谁获得了最高奖学金其实这道题就是题目长了点，if语句比较多，写的时候注意细节，不然很容易出错#include#includeintmain(){intn,m,i,s1,s,a,b,e,
ljyanjy·2017-09-03 13:22

NYOJ 39 水仙花数

题目：NYOJ39水仙花数下面这种方法是每次输入都要计算#include#includeintmain(){intn,g,s,b;while(~scanf("%d",&n)){if(n==0)break
ljyanjy·2017-09-03 13:34

NYOJ 62 笨小熊

题目：NYOJ62笨小熊#include#includeintprime(intx)//素数的判定{if(x==0||x==1)return0;for(inti=2;i*imax)max=a[i];//
ljyanjy·2017-09-02 20:24

nyoj 241 字母统计

字母统计时间限制：3000 ms | 内存限制：65535 KB难度：1描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0#includeintmain(){intcases,sum[26],i,max;charstr[1001];scanf("%d",&cases);while(cases>0){
aaayr·2017-08-24 18:24

nyoj,组合数

深度优先搜索之1-9中的数字全排列输入3 输出 123132213231312321#includeinta[10],book[10],n;/*C语言的全局变量在没有赋值以前默认为0，因此这里的book数组不用全部再次赋初始值0*/voiddfs(intstep)//step表示要排列的位置{inti;if(step==n+1)//如果要排列第n+1个位置，那么表示前n个盒子已经放好数字{//输出
aaayr·2017-08-20 19:40

nyoj 开心的小明 动态规划 01背包

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表
aaayr·2017-08-19 19:08

nyoj邮票分你一半

描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m#include#includeusingnamespacestd;intdp[100005];in
一笑何方·2017-08-18 10:52

栈的应用 数组模拟 （指针）

看图说话 栈只能在末尾添加元素和删除元素这就是栈下面栈的应用 nyoj 括号匹配      点击打开链接51nod 大鱼吃小鱼  点击打开链接nyoj   代码如下 #includeusingnamespacestd
ACM_e·2017-08-08 11:25

NYOJ1015---二部图（判断是否是二分图：染色法）

【题目来源】：http://acm.nyist.net/JudgeOnline/problem.php?pid=1015【题意】给出n个点，表述了m组的点与点的关系，问是否能够分成两部分，每一部分的点都与同一部分的其他点相互之间不存在关系。【思路】这种题采用染色法，大致描述一下染色法，在我用二维矩阵存下点与点的关系后，我会给每一个点上色（0或者1），基本上是从第一个点开始，然后如果与它相连的点都会
起风了_唯有努力生存·2017-08-02 12:58

找数达人 nyoj1221

找数达人时间限制：1000 ms | 内存限制：65535 KB难度：2描述小明最近做出了一道题：如何在一组数中寻找三个数,这三个数的和等于一给出的定值m，洋洋得意。于是小华不乐意了，小华说，你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗？ 1.0 #include#includeusingnamespacestd;chars[1001];inta[1001],m,dp[1
相似的人适合打闹·2017-08-01 17:24

NYOJ 12 喷水装置（二）

喷水装置（二）时间限制：3000ms|内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#includeusingnamespacestd;structNote{doublestart,end;}a[10005];intcmp(Notex,Notey){returnx.start=0)len=sqrt(len
小小佳F·2017-08-01 17:11

NYOJ 914题（贪心+二分搜索）Yougth的最大化 酒馆浪人的博客

先声明这不是水题，不是水题，真的是一道好题，巧妙利用了二分法搜索最大值Yougth的最大化时间限制：1000ms|内存限制：65535KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1#include#include#include#defi
酒馆浪人·2017-08-01 10:04
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他