Sky71205991 - 博客园

《将博客搬至CSDN》

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

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

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 阅读(218) 评论(0) 推荐(0)

HUST 1408

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

posted @ 2015-05-27 16:07 Sky71205991 阅读(116) 评论(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 阅读(111) 评论(0) 推荐(0)

FZU1404 Andy的作业

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

posted @ 2015-05-26 22:30 Sky71205991 阅读(96) 评论(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 阅读(124) 评论(0) 推荐(0)

HDU 1284 - 钱币兑换问题

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

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

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 阅读(129) 评论(0) 推荐(0)

（转）KMP字符串模式匹配详解

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

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

发些好文链接

摘要： 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 阅读(112) 评论(0) 推荐(0)