题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1063 题目大意: 关键思想:JAVA or 高精度连乘。从这道题开始,我以后高精度都打算java写了。 代码如下: imp…
分类:Online Judge
POJ 1269 Intersecting Lines(直线相交判断,求交点)
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8342 Accepted: 378…
POJ 2185 Milking Grid(KMP)
Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 4738 Acce…
BZOJ 3343: 教主的魔法 分块
3343: 教主的魔法 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=3343 Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备…
HDU 4541 Ten Googol
Ten Googol Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Other…
Codeforces Round #370 (Div. 2) A. Memory and Crow 水题
A. Memory and Crow 题目连接: http://codeforces.com/contest/712/problem/A Description There are n integers b1, b2, …
CROC 2016 - Elimination Round (Rated Unofficial Edition) D. Robot Rapping Results Report 二分+拓扑排序
D. Robot Rapping Results Report 题目连接: http://www.codeforces.com/contest/655/problem/D Description While Farmer…
ACM/ICPC 之 最短路径-dijkstra范例(ZOJ2750-POJ1135(ZOJ1298))
最短路经典算法-dijkstra范例(两道),第一道是裸的dijkstra,第二道需要枚举所有边已找到可能的情况。 ZOJ2750-Idiomatic Phrases Game …
HDU 1007 Quoit Design (最小点对,模板题)
题目很明显,答案就是最小点对距离的一半。 最小点对的算法就是分治, 把所以点分成两部分,然后合起来,重点是怎么样合起来。 算法思想不再赘述,记得有很多资料说这个的。 大致思想就是按照x坐标排序,分成左右两部分,求左半部分…
Codeforces Round #369 (Div. 2) E. ZS and The Birthday Paradox 数学
E. ZS and The Birthday Paradox 题目连接: http://www.codeforces.com/contest/711/problem/E Description ZS the Coder …
Codeforces Round #349 (Div. 1) B. World Tour 暴力最短路
B. World Tour 题目连接: http://www.codeforces.com/contest/666/problem/B Description A famous sculptor Cicasso goes…
BZOJ 3436: 小K的农场 差分约束
3436: 小K的农场 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.p…