E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
NYOJ】
nyoj
29-求转置矩阵问题 (行,列位置调换)
29-求转置矩阵问题内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:8submit:18题目描述:求一个三行三列的转置矩阵。输入描述:第一行一个整数n转置矩阵为:A11A12A13A11A21A31A21A22A23A12A22A32A31A32A33A13A23A33C/C++代码实现(AC):1#include2#include3#include4#in
GetcharZp
·
2018-05-21 17:00
nyoj
28-大数阶乘 (大数模板)
28-大数阶乘内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:19submit:39题目描述:我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入描述:输入一个整数m(00&&j==len)len++;10}11}C/C++代码实现(AC):1#include2#include3#include4#include5#inc
GetcharZp
·
2018-05-21 17:00
nyoj
27-水池数目(BFS, DFS)
27-水池数目内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:17submit:22题目描述:南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入描述:第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该
GetcharZp
·
2018-05-21 17:00
NYOJ
558 一二三 问题解决
#include#includeusingnamespacestd;intmain(){ intn; cin>>n; while(n--) { intm=0; stringstr,str1="one"; cin>>str; intlen=str.length(); if(len==3) { for(inti=0;i=2) cout<<
独行黑鹰
·
2018-05-18 17:54
C++
魔法少女【动态规划问题】——
NYOJ
1204
个人博客页:https://www.scriptboy.cn/202.html题目描述:前些时间虚渊玄的巨献小圆着实火了一把。在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的时候她都必须
CN_Simo
·
2018-05-16 17:00
NYOJ
中缀式变后缀式
中缀式变后缀式题目描述:人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入描述:第一行输入一个整数n,共有n组测试数据(n#include#include#include#include#include#includeusingnamespacest
YOONGI
·
2018-05-16 08:18
表达式求值
格子刷油漆【动态规划问题】—
NYOJ
980
个人博客页:https://www.scriptboy.cn/198.html出处:蓝桥杯题目描述:X国的一段古城墙的顶端可以看成2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)比如:adbcef就是合格的刷漆顺序。cefdab是另一种合适的方案。当已知N
CN_Simo
·
2018-05-16 02:00
NYOJ
586 疯牛(二分+最大化最小值)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=586刚看到题目的时候感觉很难理解,又是最大又是最小的,然后仔细读一读题其实也就是让找两头牛相隔的最大值。思路就是二分查找相隔的距离,当满足题目中的要求的时候,再扩大这个距离,否则减小距离。判断方法就是遍历这些牛的距离,如果有num>=c的话就说明这个距离是可行的。AC代码:#incl
Charlesssf
·
2018-05-08 11:13
ACM_二分
NYOJ
-城市平乱-115
城市平乱时间限制:1000ms|内存限制:65535KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你作为南将军麾下最厉害的程序员,请你编写一个程序来告诉南
不楸
·
2018-05-06 16:42
斐波那契博弈
f[i]:1,2,3,5,8,13,21,34,55,89……
nyoj
385#includelonglonga[110]={0,1}
小小佳F
·
2018-05-04 20:40
#
博弈论
NYOJ
-28-大数阶乘
大数阶乘时间限制:3000ms|内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0#include#include#include#include#include#includeusingnamespacestd;inta[1000000];//用来储存每一位得到的数intmain(){inttemp,di
cutedumpling
·
2018-05-01 21:56
大数
01背包----动态规划
NYOJ
:http://acm.nyist.edu.cn/JudgeOnline/problem.php?
icankeep
·
2018-04-17 22:44
nyoj
1328 派队方案
n场比赛划分成m个队伍,每个比赛只用一个队,没有空的集合。也就是说把包含n个元素的集合划分为正好m个非空子集的方法的数目,再乘m的全排列。第二类Stirling数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。递推公式为:S(n,k)=0;(nusingnamespacestd;#defineMOD1000000007longlongf[105][105];longlongdp[105]
穆梓先生
·
2018-04-16 10:50
dp
NYOJ
1274 河南省第九届ACM省赛 C题
信道安全时间限制:1000ms|内存限制:65535KB难度:2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1,他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监视或破坏。经过测试分析,Alpha情报系统获得了网络中每段信道安全可靠性的概率,情报员A决定选择一条安全性最高,即概率最大的信道路径进行发送情报。你能帮情报员A找到
Evildoer_llc
·
2018-04-09 01:36
ACM
nyoj
456 邮票分你一半
邮票分你一半时间限制:1000ms|内存限制:65535KB难度:3描述小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输入第一行只有一个整数m(m#include#include
小小佳F
·
2018-03-31 16:38
#
ACM之动态规划
#
ACM之搜索
NYOJ
14-会场安排问题
会场安排问题时间限制:3000ms|内存限制:65535KB难度:3描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m#includeusingnamespacestd;struct
qq_38196982
·
2018-03-30 09:27
NYOJ
1013 除法表达式(欧几里德算法---辗转相除法)
除法表达式(传送门)时间限制:**1000ms|内存限制:**65535KB**难度:**3描述给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为1.输入首先输入一个N,表示有N组测试数据,每组数据输入占一行,为一个除
Cqh_i
·
2018-03-29 23:26
NYOJ
数学分析
lrj-紫书
nyoj
43 24 Point game(深搜24点)
24Pointgame时间限制:3000ms|内存限制:65535KB难度:5描述Thereisagamewhichiscalled24Pointgame.Inthisgame,youwillbegivensomenumbers.Yourtaskistofindanexpressionwhichhaveallthegivennumbersandthevalueoftheexpressionshou
BBHHTT
·
2018-03-29 21:30
搜索(bfs&&dfs)
NYOJ
-289 苹果(01背包)
ProblemDescriptionctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。Input有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。
李先生家的猫
·
2018-03-29 20:35
算法
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
·
2018-03-28 10:50
贪心算法
NYOJ
586 疯牛(二分 + 贪心)
疯牛时间限制:1000ms | 内存限制:65535KB难度:4描述农夫John建造了一座很长的畜栏,它包括N(2#includeusingnamespacestd;intn,m;inta[100000+10];intcow(intkey){intx=a[0];intcnt=1;for(inti=1;i=key) //只要枚举的两点等于key就可以算作是一份{x=a[i];cn
黑夜奔跑
·
2018-03-24 16:52
NYOJ
二分
贪心
NYOJ
28-大数阶乘
大数阶乘时间限制:3000ms|内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0#includeintmain(){intn,i,j,k,a[10000],t;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));a[1]=1;t=1;//表示数组元素个数for
qq_38196982
·
2018-03-24 15:06
nyoj
79 拦截导弹(单调递减子序列+二分)
拦截导弹时间限制:3000ms|内存限制:65535KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N(1usingnamespaces
BBHHTT
·
2018-03-22 19:08
动态规划
nyoj
488 素数环 dfs 经典
#include#includeintvis[22],ring[22];constintprime[40]={1,1,0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,1,1,1,1,0,1,0,1,1,1,1,1,0,1,1};intn,k;voiddfs(intk,intn){if(k==n+1&&prime[ring[n]+ring[1]]==0)/
popcjz
·
2018-03-20 16:38
搜索
NYOJ
1221 找数达人(01背包+简单数据处理)
找数达人时间限制:1000ms | 内存限制:65535KB难度:2描述小明最近做出了一道题:如何在一组数中寻找三个数,这三个数的和等于一给出的定值m,洋洋得意。于是小华不乐意了,小华说,你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗? 1.0 #include#include#includeusingnamespacestd;intdp[1000+100];inta[10
黑夜奔跑
·
2018-03-18 15:29
动态规划
NYOJ
01背包
NYOJ
814 又见拦截导弹(思维转化+基础dp | 贪心)
又见拦截导弹时间限制:3000ms|内存限制:65535KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有的导弹都拦截下来,就要多准备几套这
黑夜奔跑
·
2018-03-17 20:20
动态规划
NYOJ
基础dp
贪心
思维转化
NYOJ
747 蚂蚁的难题(三)(贪心+01背包)
蚂蚁的难题(三)时间限制:2000ms|内存限制:65535KB难度:4描述蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi,如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi的美味指数,当然,用第i件食材做饭要花去Ci的时间。众所周知,蚂蚁的厨艺不怎么样,所以他需要你设计做饭方案使得在时间T内完成的美味指数最大。输入有多组
黑夜奔跑
·
2018-03-17 20:05
动态规划
NYOJ
01背包
贪心
NYOJ
747 蚂蚁的难题(三)(贪心+01背包)
蚂蚁的难题(三)时间限制:2000ms|内存限制:65535KB难度:4描述蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi,如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi的美味指数,当然,用第i件食材做饭要花去Ci的时间。众所周知,蚂蚁的厨艺不怎么样,所以他需要你设计做饭方案使得在时间T内完成的美味指数最大。输入有多组
黑夜奔跑
·
2018-03-17 20:05
动态规划
NYOJ
01背包
贪心
NYOJ
745 蚂蚁的难题(二)(基础dp)
蚂蚁的难题(二)时间限制:1000ms|内存限制:65535KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大。输入有多组测试数据(以E
黑夜奔跑
·
2018-03-17 10:31
动态规划
NYOJ
基础dp
NYOJ
745 蚂蚁的难题(二)(基础dp)
蚂蚁的难题(二)时间限制:1000ms|内存限制:65535KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大。输入有多组测试数据(以E
黑夜奔跑
·
2018-03-17 10:31
动态规划
NYOJ
基础dp
NYOJ
737 石子合并一(区间dp | 平行四边形优化)
石子合并(一)时间限制:1000ms|内存限制:65535KB难度:3描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。接下来的一行有n(0#include#incl
黑夜奔跑
·
2018-03-17 09:14
动态规划
NYOJ
区间动态规划
NYOJ
708 ones(基础dp)(try again)
ones时间限制:1000ms|内存限制:65535KB难度:3描述GivenapositiveintegerN(0#include#include#includeusingnamespacestd;intdp[10010]={0};intmain(){dp[1]=1;for(inti=2;i=1;j--){if(i%j==0){dp[i]=min(dp[i],dp[j]+dp[i/j]);}}}
黑夜奔跑
·
2018-03-17 08:37
动态规划
NYOJ
基础dp
NYOJ
469 擅长排列的小明 II(基础dp)
擅长排列的小明II时间限制:1000ms|内存限制:65535KB难度:3描述小明十分聪明,而且十分擅长排列计算。有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n(n#include#include#includeusingnam
黑夜奔跑
·
2018-03-16 22:13
动态规划
NYOJ
基础dp
nyoj
32 组合数 BFS模板题
#include#include#include#includeusingnamespacestd;inta[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0,1,1,1,0,1,0,1,0,0,1,1,1,0,1,0,1,0,0,1,1,1,0,1,0,0,
popcjz
·
2018-03-16 21:11
搜索
NYOJ
456 邮票分你一半(01背包)
邮票分你一半时间限制:1000ms|内存限制:65535KB难度:3描述小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输入第一行只有一个整数m(m#include#include
黑夜奔跑
·
2018-03-16 21:49
动态规划
NYOJ
背包dp
01背包
NYOJ
325 zb的生日(dfs+剪枝 | 01背包)
zb的生日时间限制:3000ms|内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆
黑夜奔跑
·
2018-03-16 17:02
搜索DFS
动态规划
NYOJ
背包dp
01背包
NYOJ
289 苹果(01背包)
苹果时间限制:3000ms|内存限制:65535KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于
黑夜奔跑
·
2018-03-16 16:26
动态规划
NYOJ
01背包
NYOJ
269 VF(基础dp)(待补充)
VF时间限制:1000ms|内存限制:65535KB难度:2描述Vasyaisthebeginningmathematician.Hedecidedtomakeanimportantcontributiontothescienceandtobecomefamousallovertheworld.ButhowcanhedothatifthemostinterestingfactssuchasPyth
黑夜奔跑
·
2018-03-15 20:55
动态规划
NYOJ
基础dp
前累加dp
NYOJ
252 01串(基础dp)
01串时间限制:1000ms|内存限制:65535KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0#include#includeusingnamespacestd;intdp[41][2]={0};intmain(){intt
黑夜奔跑
·
2018-03-15 19:16
动态规划
NYOJ
基础dp
NYOJ
17 单调递增最长子序列(基础dp)
单调递增最长子序列时间限制:3000ms|内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0#include#include#includeusingnamespacestd;chars[10000+10];intdp[10000+10];intmain(){intn;cin>>n;while(n--){c
黑夜奔跑
·
2018-03-13 19:23
动态规划
NYOJ
基础dp
NYOJ
16 矩形嵌套(基础dp+二分)
矩形嵌套时间限制:3000ms|内存限制:65535KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#includeusingnamespacestd;intdp[1000+10],len;structrec{intx;inty;}a[1000+10];intcmp(reca,recb){if(a.x==b.
黑夜奔跑
·
2018-03-13 16:45
动态规划
NYOJ
基础dp
NYOJ
15 括号匹配(二)(区间dp)
/*这道题呢,就是一个区间的窗口滑动,不断的保存区间的最优化结果*/括号匹配(二)时间限制:1000ms|内存限制:65535KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N#include#in
黑夜奔跑
·
2018-03-13 14:12
动态规划
NYOJ
区间动态规划
nyoj
问题 E: 红与黑(简单搜索)
问题E:红与黑时间限制:1Sec内存限制:32MB提交:9解决:8[提交][状态][讨论版]题目描述小明站在一个矩形房间里,这个房间的地面铺满了地砖,每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上,并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上,但是他不能移动到红色地砖上,只能移动到黑色地砖上。请你编程计算小明可以走到的黑色地砖最多有多少块。输入输入包含多组测试数据。每组
BBHHTT
·
2018-03-11 22:50
搜索(bfs&&dfs)
NYOJ
311 完全背包(恰好装满)
就直接上代码吧,至于判断恰好装满问题可以看下这篇博客传送门(Piggy-Bank)需要注意的是直接调用max函数会TLE,所以以后还是不要懒省事的直接调用max函数吧。AC代码:#include#include#include#defineMAX(a,b)a>b?a:busingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=1000005;int
Charlesssf
·
2018-02-10 18:21
ACM_动态规划
【
nyoj
-1274】信道安全(SPFA)
【
nyoj
-1274】信道安全(SPFA)题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?
Lesroad
·
2018-02-10 01:00
图论-最短路
NYOJ
860 又见01背包(思维)
刚一看这道题以为是01背包的裸题,TLE了一次后发现这是一道拐了个弯的裸题,题中给的物品重量范围太大了,所以我们可以换种思路,把最大价值求出来,然后在dp中用价值去存重量,然后价值从大到小遍历找出第一个不大于题中给的重量,然后输出价值即可。AC代码:#include#includeusingnamespacestd;constintMAXN=1000000;intdp[MAXN];intw[200
Charlesssf
·
2018-02-08 22:18
ACM_动态规划
NYOJ
58 最少步数(dfs或者bfs)
这道题最开始是用dfs做的,后来学会了bfs以后有一次用bfs做了这道题,但是奇迹般的TLE了,当时还纠结了半天最少步数竟然不能用bfs做吗?然后刚刚又用bfs交了一次,又奇迹般的AC了,这道题可以当作bfs的模板了。下面把bfs和dfs的代码都贴上吧。AC代码(DFS):#include#includeusingnamespacestd;intMAP[9][9]={1,1,1,1,1,1,1,1
Charlesssf
·
2018-02-06 17:59
ACM_搜索
蛇形填数-
nyoj
#includeintmain(){intn,N,m=-1,c=1,i,j;scanf("%d",&N);n=N-1;intsnake[N][N];i=0;j=n;snake[i][j]=1;c++;j++;if(N>1){while(1){for(i++,j--;i=m;j--,c++){snake[i][j]=c;//m控制下边,从右往左}for(j++,i--;i>=m;i--,c++){s
GrayFox_83
·
2018-02-01 20:36
c语言
Android 中基于TabLayout+ViewPager实现标签卡效果
代码已经上传至Github:https://github.com/Ya
nYoJ
un/ViewPagerDemo先看效果1、布局文件2、代码实现packagecom.plbear.yyj.myapplicationimportandroid.os.Bundleimportandroid.support.design.widget.Snackbarimportandroid.support.desig
程小白
·
2017-12-22 08:27
NYOJ
组合数
组合数题目描述找出从自然数1、2、...、n(0intn,r,a[105];voiddfs(intm,intk){for(inti=m;i>0;i--){a[k]=i;if(k>1)dfs(i-1,k-1);else{for(inti=r;i>0;i--)printf("%d",a[i]);printf("\n");}}}intmain(){while(~scanf("%d%d",&n,&r)){
YOONGI
·
2017-12-05 11:41
搜索
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他