GeekZRF

从1~N中任选出三个数,最小公倍数最大

摘要：已知一个正整数N，问从1~N中任选出三个数，它们的最小公倍数最大可以为多少。当n为奇数：n、n-1、n-2这是三个最大数，并且它们两两互质。因为连续的奇、偶、奇，互质。连续的两个数互质是因为它们的公约数只有1，因为大于等于2的公约数n必须两个数至少相差n；连续的两个奇数互质也是因为它们的公约数只有阅读全文

posted @ 2017-04-07 21:14 GeekZRF 阅读(523) 评论(0) 推荐(1)

表达式计算

摘要：计算一个包含+ - * / ( ) 的合法表达式的值思路：数字栈num，运算符栈op。当前操作符优先级不大于栈顶操作符优先级，则数字栈num和运算符栈op出栈，处理后的数字和当前运算符继续与栈顶操作符比较，直至当前运算符的优先级大于栈顶，处理后的数字和当前运算符入栈。代码：阅读全文

posted @ 2017-04-06 20:05 GeekZRF 阅读(156) 评论(0) 推荐(0)

Codeforces 545E. Paths and Trees 最短路

摘要： E. Paths and Trees time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output Little girl Susie 阅读全文

posted @ 2017-04-06 17:24 GeekZRF 阅读(406) 评论(0) 推荐(0)

UVA-1364.Knights of the Round Table 无向图BCC

摘要：题目链接：https://vjudge.net/problem/UVA-1364 题意：有n个人参加会议，互相憎恨的人不能坐在相邻的位置，并且每个会议参加的人数必须是奇数，求有多少个人不能参加任何一个会议。思路：如果两个人可以坐在一起，则在他们之间建立一条无向边。求不在任何一个简单奇圈上面的点的个阅读全文

posted @ 2017-03-29 16:06 GeekZRF 阅读(142) 评论(0) 推荐(0)

大白书中无向图的点双联通分量（BCC）模板的分析与理解

摘要：对于一个无向图，如果任意两点至少存在两条点不重复（除起点和终点外无公共点）的路径，则这个图就是点双联通。这个要求等价于任意两条边都存在于一个简单环（即同一个点不能在圈中出现两次）中，即内部无割点。那么算法首先要求出割点。从代码中可以看出：只要求出割点，就开始组一个bcc中。如果割点两侧都不存阅读全文

posted @ 2017-03-29 15:29 GeekZRF 阅读(350) 评论(0) 推荐(0)

HDU 4455.Substrings

摘要： Substrings Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3240 Accepted Submission(s): 990 Prob 阅读全文

posted @ 2017-03-27 17:22 GeekZRF 阅读(187) 评论(0) 推荐(0)

Codeforces 787D. Legacy 线段树建模+最短路

摘要： D. Legacy time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Rick and his co-workers have m 阅读全文

posted @ 2017-03-26 16:54 GeekZRF 阅读(757) 评论(0) 推荐(0)

UVA 11324.The Largest Clique tarjan缩点+拓扑dp

摘要：题目链接：https://vjudge.net/problem/UVA-11324 题意：求一个有向图中结点数最大的结点集，使得该结点集中任意两个结点u和v满足：要目u可以到达v，要么v可以到达u（相互可达也可以）。思路：同一个强联通分量的结点集中任意两个结点u和v满足题的要求足：要么u可以到达v 阅读全文

posted @ 2017-03-23 20:45 GeekZRF 阅读(176) 评论(0) 推荐(0)

Codeforces 791C. Bear and Different Names 模拟构造

摘要： C. Bear and Different Names time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output In the army, 阅读全文

posted @ 2017-03-19 13:35 GeekZRF 阅读(312) 评论(0) 推荐(0)

Codeforces 791B. Bear and Friendship Condition 联通快完全图

摘要： B. Bear and Friendship Condition time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Bear Lim 阅读全文

posted @ 2017-03-19 13:18 GeekZRF 阅读(284) 评论(0) 推荐(0)