人艰不拆_zmc - 博客园

2014年6月23日

摘要：一改时间以后WA了，我就知道这题是考字典树，可惜代码怎么也不会敲了，郁闷。 #include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct Node{ int flag; struct Node *next[26]; }N 阅读全文

posted @ 2014-06-23 20:37 人艰不拆_zmc 阅读(221) 评论(0) 推荐(0)

2014年6月20日

数论公式

摘要：数论公式（x*y) mod z=x*(y mod z)modz. 阅读全文

posted @ 2014-06-20 19:37 人艰不拆_zmc 阅读(197) 评论(0) 推荐(0)

2014年6月19日

2504（多项式求和）

摘要：明明很简单，我却错了N++遍，主要原因是在于自己，给自己测试数据时，忘了测大数据，因为只保留小数点后两位，而200以后的数都是0.69.#include #include #include #include using namespace std;int main(){ double a[10... 阅读全文

posted @ 2014-06-19 19:50 人艰不拆_zmc 阅读(224) 评论(0) 推荐(0)

一些常用术语

摘要： 1.打表打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。打表一般分为两步：找到答案与输出答案。找到答案的方式一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。常见题目有费波纳契数列等；二、通过暴力搜阅读全文

posted @ 2014-06-19 19:18 人艰不拆_zmc 阅读(226) 评论(0) 推荐(0)

sdut2613(This is an A+B Problem)大数加法(乘法）

摘要： #include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;char a[1010],b[1010];int ta[1010],tb[1010];int main(){ 阅读全文

posted @ 2014-06-19 18:24 人艰不拆_zmc 阅读(201) 评论(0) 推荐(0)

组合数

摘要：公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m)计算组合数的公式是：c(m,n)=m!/(n!*(m-n)!)利用杨辉三角来解决组合数可以避免数据超范围！！！第二届山东省省赛D Binomial Coeffcients#include #include #in... 阅读全文

posted @ 2014-06-19 16:52 人艰不拆_zmc 阅读(222) 评论(0) 推荐(0)

第一届

摘要： A（Phone Number） 1.字典树 2.暴力 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> using namespace std; in 阅读全文

posted @ 2014-06-19 16:15 人艰不拆_zmc 阅读(217) 评论(0) 推荐(0)

C语言求最大公约数和最小公倍数

摘要：求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么，下面就开始计算a和b的最大公约数。更相损减法：《九... 阅读全文

posted @ 2014-06-19 13:06 人艰不拆_zmc 阅读(1361) 评论(0) 推荐(0)

2014年6月18日

Y2K Accounting Bug（poj2586)

摘要：题意：有一个公司由于某个病毒使公司赢亏数据丢失，但该公司每月的赢亏是一个定数，要么一个月赢利s，要么一月亏d。现在ACM只知道该公司每五个月有一个赢亏报表，而且每次报表赢利情况都为亏。在一年中这样的报表总共有8次（1到5，2到6，…，8到12），现在要编一个程序确定当赢s和亏d给出，并满足每张报阅读全文

posted @ 2014-06-18 14:58 人艰不拆_zmc 阅读(338) 评论(0) 推荐(0)

2014年6月17日

poj1068Parencodings

摘要：水题，我却坑了好多时间，。。。阅读全文

posted @ 2014-06-17 23:25 人艰不拆_zmc 阅读(191) 评论(0) 推荐(0)

poj1573(Robot Motion)

摘要：主要是思维，dis[s][t]数组的作用阅读全文

posted @ 2014-06-17 20:46 人艰不拆_zmc 阅读(193) 评论(0) 推荐(0)

Period(sdut2476)

摘要： [题目大意]：给定一个字符串，求到哪一位时的字串是前几位循环组成的，并求出循环次数。思路：求每个前缀的最小循环周：从i到n枚举len，如果len%(len-next[len])==0，则这个前缀是由循环节组成的，且循环次数为len/(len-next[len])//len为当前i的值，next[l 阅读全文

posted @ 2014-06-17 19:58 人艰不拆_zmc 阅读(211) 评论(0) 推荐(0)

（Power Strings）sdutoj2475

摘要： #include <stdio.h>#include <string.h>#include <stdlib.h>char a[1000001];int next[1000001];int l;void Getnext(){ int j=-1; int i=0; next[0]=-1;//忘写了，死循阅读全文

posted @ 2014-06-17 18:58 人艰不拆_zmc 阅读(195) 评论(0) 推荐(0)

KMP（http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2772）

摘要： #include <stdio.h>#include <string.h>#include <stdlib.h>char a[1000001],b[1000001];int next[1000001];int l,l2;void Getnext(){ int i=0; int j=-1; next[ 阅读全文

posted @ 2014-06-17 18:37 人艰不拆_zmc 阅读(332) 评论(0) 推荐(0)

2014年6月16日

spfa 判断负环 (转载)

摘要：当然，对于Spfa判负环，实际上还有优化：就是把判断单个点的入队次数大于n改为：如果总的点入队次数大于所有点两倍时有负环，或者单个点的入队次数大于sqrt(点数)有负环。这样时间复杂度就降了很多了。判断给定的有向图中是否存在负环。利用 spfa 算法判断负环有两种方法： 1） spfa 的 d 阅读全文

posted @ 2014-06-16 19:10 人艰不拆_zmc 阅读(626) 评论(0) 推荐(0)

公告