2015年7月24日

《将博客搬至CSDN》

摘要: 《将博客搬至CSDN》 阅读全文

posted @ 2015-07-24 14:37 Sky71205991 阅读(90) 评论(0) 推荐(0) 编辑

2015年6月3日

111111111111111111

摘要: 1 k*( (n-1)/lcmm );如果k为负数,这两个式子结果可能不同 k* (n-1)/lcmm ;2.容斥原理如果有三个数记住先加各f(数),再减去f(两个数的最小公倍数),再加上f(三个数的最小公倍数)3.记住化简式子E -Little Pony and Expected Maximu... 阅读全文

posted @ 2015-06-03 10:22 Sky71205991 阅读(200) 评论(0) 推荐(0) 编辑

2015年5月27日

HUST 1408

摘要: http://acm.hust.edu.cn/problem/show/1408[转] Floyd 算法原理 floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话,首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题,我们需要为这个目标重新做一个诠释(这个诠释正是动态... 阅读全文

posted @ 2015-05-27 16:07 Sky71205991 阅读(114) 评论(0) 推荐(0) 编辑

POJ 3349

摘要: http://poj.org/problem?id=2031#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace ... 阅读全文

posted @ 2015-05-27 11:52 Sky71205991 阅读(109) 评论(0) 推荐(0) 编辑

2015年5月26日

FZU1404 Andy的作业

摘要: Andy的作业Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionAndy每天都有很多作业要做,他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业,给出N个整数A1, ... 阅读全文

posted @ 2015-05-26 22:30 Sky71205991 阅读(92) 评论(0) 推荐(0) 编辑

高精度乘法

摘要: (转)/*高精度乘法输入:两行,每行表示一个非负整数(不超过10000位)输出:两数的乘积。*/#include#include#include#include#define MAX 10001inthigh_precision(int*sum,int*a,int*b,inta_len,intb_l... 阅读全文

posted @ 2015-05-26 11:07 Sky71205991 阅读(123) 评论(0) 推荐(0) 编辑

2015年5月19日

HDU 1284 - 钱币兑换问题

摘要: HDU1284 -钱币兑换问题Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有... 阅读全文

posted @ 2015-05-19 10:39 Sky71205991 阅读(422) 评论(0) 推荐(0) 编辑

2015年5月18日

Big Event in HDU

摘要: 提供多重背包的一些思路DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College ha... 阅读全文

posted @ 2015-05-18 21:55 Sky71205991 阅读(125) 评论(0) 推荐(0) 编辑

2015年5月13日

(转)KMP字符串模式匹配详解

摘要: (转)KMP字符串模式匹配详解个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f... 阅读全文

posted @ 2015-05-13 10:50 Sky71205991 阅读(218) 评论(0) 推荐(0) 编辑

2015年5月12日

发些好文链接

摘要: A*算法入门http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxAC自动机算法详解http://www.cppblog.com/mythit/archive/2015/05/10/80633.html#210605KMP字符串模式匹配... 阅读全文

posted @ 2015-05-12 12:46 Sky71205991 阅读(110) 评论(0) 推荐(0) 编辑

导航