上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页
摘要: 昨晚大四的一个学长给我们讲了,距阵的使用,很不错,这里总结一下。一般距阵,用在n很大,导致超时的问题上。它需要快速幂取模的辅助。例子求斐波那契数列 a1=1; a2=1; an=an-1+an-2; 求 an (n>=1&&n#include#define mod 999999999_... 阅读全文
posted @ 2014-12-06 15:08 立刻行动 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。 我还依稀记得,在我初三的时候,晚上我的一个好朋友在用手机跟妹子聊天,而我在用手机看OI和A... 阅读全文
posted @ 2014-12-06 11:22 立刻行动 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 今天又学到了一个函数头文件:#include strstr()函数用来检索子串在字符串中首次出现的位置,其原型为: char *strstr( char *str, char * substr );【参数说明】str为要检索的字符串,substr为要检索的子串。【返回值】返回字符串str中第一次出... 阅读全文
posted @ 2014-12-06 10:57 立刻行动 阅读(2283) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1238题意:给你n个字符串,找出最长公共子串。解法: 找到长度最小的字符串,枚举所有子串,这题我又学到了一个C语言strstr()函数:返回字符串中首次出现子串的地址头文件:#include strstr(... 阅读全文
posted @ 2014-12-06 10:39 立刻行动 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://poj.org/problem?id=3069这题做的我想哭。 重做!重做!重做!代码#include#include#include#includeusing namespace std;int main(void){ int r,n,i,j,k; int a[1... 阅读全文
posted @ 2014-12-04 20:21 立刻行动 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1494状态方程推不出,这题,个人认为比较难,的经常看看将氮气看成14个状态,14为2个卡与80%dp[i][j]表示为跑完第i段还剩j的最短时间,if(k==0) 剩0是为冲过来的。 dp... 阅读全文
posted @ 2014-12-04 17:57 立刻行动 阅读(227) 评论(0) 推荐(0) 编辑
摘要: for(i=0;i<n;i++) { getchar(); scanf("%c",&str[i]); }这样输入是错的的这样输入for(i=0;i<n;i++) { getchar(); ... 阅读全文
posted @ 2014-12-03 22:32 立刻行动 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://poj.org/problem?id=3617题目倒是个水题,数据也有点水,但是题意却不容忽视,不管题目如何容易,你题意不懂,一切都是假的。一个注意点输出80个字符得换行, 我犯了一个错误就是for(i=0;i#includeint main(void){ int n,r... 阅读全文
posted @ 2014-12-03 22:30 立刻行动 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1712题意给你一个n*m的矩阵,行代表第i门课程,列代表修这门课程要花的时间天数,矩阵值代表得到的效益。做这题,刚好在看分组背包,直接用分组背包A了,一个分组背包的裸题,何谓分组背包:转自背包九讲有N件物品... 阅读全文
posted @ 2014-12-03 13:05 立刻行动 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 转自:背包久讲Tianyi Cui初始化的细节问题我们看到的求最优解的背包问题题目中,事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法,要求恰好装满背包,那么在初始化时除了f... 阅读全文
posted @ 2014-12-02 22:11 立刻行动 阅读(424) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页