| | | |

2014年11月24日

摘要： floor（x）返回x的整数部分一般用法为floor（x + 0.5）sprintf 意思是输出到字符串 fprintf是输出到文件，printf("%d",clock()/CLOCKS_PER_SEC)输出程序运行的时间；isdigit(x)判断x是否为整数；assert.t assert（x... 阅读全文

posted @ 2014-11-24 22:07 雅歌不会编代码阅读(119) 评论(0) 推荐(0)

NYOJ571

摘要：题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=571这是一道经典题目，是一道将正整数划分成不同情况的题，首先看第一问，首先我们先新建一个数组dp[i][j]表示把i分解成j最大的个数，可以分为两种情况，分解的数里面有j和分解的里面没有j，... 阅读全文

posted @ 2014-11-24 18:47 雅歌不会编代码阅读(180) 评论(0) 推荐(0)

2014年11月21日

NYOJ469

摘要：题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=469思路：很明显这是一道找规律的题可是这个规律怎么找那么就要看n的位置放在哪里了举个例子比如说n等于5 求f(5);第二位是2时：后面的四个数正好是2 3 4 5 所以这个排列的个数... 阅读全文

posted @ 2014-11-21 09:18 雅歌不会编代码阅读(125) 评论(0) 推荐(0)

NYOJ465

摘要：题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=456思路：一道01背包的问题，把总分值的一半作为背包容量不懂的话可以看我上一篇文章和内个题一个思路下面看代码：#include#includeusing namespace std;int... 阅读全文

posted @ 2014-11-21 08:54 雅歌不会编代码阅读(109) 评论(0) 推荐(0)

NYOJ325zb的生日

摘要：题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=325来看思路：本题看上去和背包没什么关系可仔细阅读可以把他转换成一个01背包的问题01背包需要有一个容量可这个题的容量在哪这也是本题的亮点所在我们可以把所有物品的重量和的一半作为... 阅读全文

posted @ 2014-11-21 08:49 雅歌不会编代码阅读(97) 评论(0) 推荐(0)

2014年11月20日

NYOJ311完全背包

摘要：题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=311思路：题目很明显的写出了这是一个完全背包的问题所以状态转移方程很好得出来dp[j] = max(dp[j],dp[j - c] + w)可有一个问题很需要注意题目中说道体积必须正好是V所... 阅读全文

posted @ 2014-11-20 21:53 雅歌不会编代码阅读(109) 评论(0) 推荐(0)