- 博客(28)
- 资源 (14)
- 收藏
- 关注
原创 HDU 5316 Magician(线段树区间合并, 子序列最值 多校2015)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5316Problem DescriptionFantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gain...
2015-07-29 21:47:41 867
原创 HDU 5317 RGCDQ(素数 多校2015)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317Problem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He come...
2015-07-29 10:51:30 964
原创 HDU 2586 How far away ?(LCA模板 最近公共祖先)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "...
2015-07-26 15:09:56 1445
原创 HDU 5303 Delicious Apples(贪心 + 背包 多校2015)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5303Problem DescriptionThere arenapple trees planted along a cyclic road, which isLmetres long. Your storehouse is built at position0on t...
2015-07-24 21:03:05 1367
原创 HDU 5288 OO’s Sequence(数学 多校2015)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288Problem DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (l<=i<=r) , that there's no j(l<=j<...
2015-07-22 20:19:39 872
原创 HDU 5294 Tricks Device(多校2015 最大流+最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5294Problem DescriptionInnocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the ...
2015-07-22 20:12:57 1009
原创 HDU 5289 Assignment(多校2015 RMQ 单调(双端)队列)
HDU 5289 Assignment(RMQ 单调(双端)队列)
2015-07-22 15:55:48 983 2
转载 计算几何之判断线段相交(模板)
给定两个点:typedef struct { double x, y;} Point;Point A1,A2,B1,B2;首先引入两个实验:a.快速排斥实验设以线段A1A2和线段B1B2为对角线的矩形为M,N;若M,N 不相交,则两个线段显然不相交;所以:满足第一个条件时:两个线段可能相交。 b.跨立实验
2015-07-20 10:47:31 883
原创 ZOJ 3230 Solving the Problems(优先队列)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3230Programming is fun, Aaron is addicted to it. In order to improve his programming skill, he decides to solve one programming proble...
2015-07-19 21:20:38 873
原创 HDU 1069 Monkey and Banana(最大的单调递减序列 dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a ...
2015-07-16 19:22:04 1349
原创 ZOJ 2770 Burn the Linked Camp( 差分约束 )
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1770It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a...
2015-07-15 19:34:54 1220
原创 CodeForces 215B Olympic Medal
题目链接:http://codeforces.com/problemset/problem/215/BDescriptionThe World Programming Olympics Medal is a metal disk, consisting of two parts: the first part is a ring with outer radius of r1 cm, inner ...
2015-07-14 19:13:04 1000
原创 POJ 3168 Barn Expansion(几何)
题目链接:http://poj.org/problem?id=3168DescriptionFarmer John has N (1 <= N <= 25,000) rectangular barns on his farm, all with sides parallel to the X and Y axes and integer corner coordinates in th...
2015-07-13 20:04:26 753
原创 LOJ 1070 - Algebraic Problem(矩阵快速幂)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1070Given the value ofa+bandabyou will have to find the value ofan+bn.aandbnot necessarily have to be real numbers.InputInpu...
2015-07-13 18:16:07 951
原创 POJ 3169 Layout(差分约束)
题目链接:http://poj.org/problem?id=3169DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N stan...
2015-07-13 14:39:17 901
原创 POJ 3170 Knights of Ni(两次BFS)
题目链接:http://poj.org/problem?id=3170DescriptionBessie is in Camelot and has encountered a sticky situation: she needs to pass through the forest that is guarded by the Knights of Ni. In order...
2015-07-13 11:13:32 1090
原创 HYSBZ 1013: [JSOI2008]球形空间产生器sphere(高斯消元 模板)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1013Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表...
2015-07-13 10:36:52 924
原创 POJ 1201 & HDU1384 & ZOJ 1508 Intervals(差分约束+spfa 求最长路径)
POJ 1201 & HDU1384 & ZOJ 1508 Intervals(差分约束+spfa 求最长路径)
2015-07-12 10:39:04 1162
原创 POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)
2015-07-11 20:46:39 995
原创 HDU 4386 Quadrilateral(数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4386Problem Description One day the little Jack is playing a game with four crabsticks. The game is simple, he want to make all the four crabsticks to b...
2015-07-09 14:01:41 889
原创 CodeForces 251A. Points on Line(数学 lower_bound )
CodeForces 251A. Points on Line(数学 lower_bound )
2015-07-07 19:47:40 1303
The Java EE 5 Tutorial 英文原版
2016-04-03
VC VS番茄助手Visual Assist官方下载+破解版
2014-07-26
Visual Assist X番茄助手
2014-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人