算法模板
文章平均质量分 81
小破孩儿9561
code
展开
-
【欧拉函数算法总结&&运算原理&&模板】
算法总结 一欧拉函数(Euler's totient function) 欧拉函数的定义: 在数论中,对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数,记作φ(n)。 φ函数的值: φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(原创 2015-08-24 20:06:03 · 952 阅读 · 0 评论 -
最短路【SPFA】算法模板
#include #include #include #include #include #include #define MAXN 100+10//点数 #define MAXM 20000+10//边数 #define INF 0x3f3f3f using namespace std; struct Edge { int from, to, val, next; }; Ed原创 2015-08-19 20:52:53 · 341 阅读 · 0 评论 -
hdoj 1869 六度分离
六度分离 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 52 Accepted Submission(s) : 35 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世原创 2015-08-20 10:58:21 · 396 阅读 · 0 评论 -
nyoj 366 D的小L 【全排列&&必须记住】
D的小L 时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? 输入第一行输入一个数N(0输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从小到大排列,组合之间原创 2015-12-08 20:48:39 · 278 阅读 · 0 评论 -
hdoj 1443 Joseph【约瑟夫环】
Joseph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2241 Accepted Submission(s): 1362 Problem Description The Joseph's problem is原创 2016-03-28 20:51:21 · 476 阅读 · 0 评论 -
1861: 斗破苍穹 【最长回文子串】
斗破苍穹 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 196 Solved: 42 SubmitStatusWeb Board Description 有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别原创 2016-04-11 20:49:57 · 645 阅读 · 0 评论