csdn_YingHui-CSDN博客

原创半平面交

半平面：平面内的一条直线把这个平面分成两部分，每一部分对这个平面来说都是一个半平面。其中包含这条直线的半平面叫做闭半平面，不包含直线的叫做开半平面。在二维坐标平面下，由一条直线ax + by + c = 0分割出的两个半平面可以用ax + by + c >= 0和ax + by + c 半平面交：半平面交实际上是由多个直线组成的一个方程组，每一个

2017-12-03 19:40:56 373

原创皮克定理

皮克定理：皮克定理用于计算点阵中顶点在格点上的多边形面积。对于一个顶点全部在格点上的多边形来说，它的面积计算有如下特点：如果用a表示位于多边形内部的格点数，b表示位于多边形边界上的格点数，则多边形面积可表示为S = a + b/2 – 1 . 皮克定理演推：假设平面是一张无穷大的网格，在每个格点处都有一个单位的热量，这些热量从各格点出发向周围辐射，最终把热量均匀地覆盖在整个平面

2017-11-19 13:28:26 3033

原创凸包问题—Graham扫描法

#include#include#includeusing namespace std;struct point{ long long x; long long y;} P[50005], S[50005]; //P中存点,S模拟栈存凸包的点；long long xx;long long yy;// 计算各个点相对于P0的幅角α,按从小到大的顺序对各个点排

2017-09-14 13:29:25 429

原创 Numbers

NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 549 Accepted Submission(s): 291Problem Descriptionzk has n numbers a

2017-08-23 16:00:38 424

原创 Rikka with Candies

Rikka with CandiesTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1507 Accepted Submission(s): 660Problem DescriptionAs we kn

2017-08-12 10:47:26 419

原创 Counting Divisors

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3082 Accepted Submission(s): 1143Problem DescriptionIn ma

2017-08-09 16:07:34 383

原创 Questionnaire

QuestionnaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 742 Accepted Submission(s): 509Special JudgeProblem Descript

2017-08-09 16:05:00 867

原创 Kanade's trio

Kanade's trioTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 911 Accepted Submission(s): 332Problem DescriptionGive you a

2017-08-09 15:58:57 256

原创 RXD and dividing

RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1693 Accepted Submission(s): 732Problem DescriptionRXD has

2017-08-09 15:55:11 230

原创 Kanade's sum

Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2491 Accepted Submission(s): 1034Problem DescriptionGive you an

2017-08-05 11:04:51 447

原创 RXD and math

RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 520Problem DescriptionRXD is a good

2017-08-03 11:52:19 280

原创 To my boyfriend

To my boyfriendTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 446Problem DescriptionDear Liao

2017-08-03 10:52:43 511

原创 Funny Function

Funny Function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

2017-08-01 20:27:52 395

原创 TrickGCD

TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 293Problem DescriptionYou are given

2017-08-01 15:18:50 303

原创 Maximum Sequence

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionSteph is

2017-07-31 12:57:28 322

原创 Regular polygon

Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1864 Accepted Submission(s): 740Problem DescriptionOn a two-

2017-07-29 13:21:13 611

原创 Is Derek lying?

Is Derek lying?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 496Problem DescriptionDerek and

2017-07-28 23:53:05 1206

原创 Balala Power!

Balala Power!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4724 Accepted Submission(s): 1185Problem DescriptionTale

2017-07-28 17:14:00 630

原创 Function

FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1422 Accepted Submission(s): 658Problem DescriptionYou are given a

2017-07-28 16:10:46 255

原创 Colorful Tree

Colorful TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 392 Accepted Submission(s): 68Problem DescriptionThere

2017-07-27 16:13:47 468

原创省赛-company

题目来源：第八届ACM山东省赛题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3902.html题目大意：有n种物品，每种物品有价值和库存量，每天可以卖出一个物品，所得利益为，第一天为价值*1，第二天为价值*2，以此类推。可以舍去某些物品不买，求最大价值。解题思路

2017-07-24 09:57:09 352

原创省赛-Fireworks

题目来源：第八届ACM山东省赛题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3895.html题目大意：在xi处有ci个烟火，每秒钟向前后位置分裂，问T秒后在w位置上有多少烟火。解题思路：由烟火爆炸的过程可以联想到杨辉三角(如下图)，即以m秒每个位置的烟火数为第

2017-07-24 09:11:12 376

原创炼金术-Alchemy

题目来源：URAL 1573题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1573题目大意：给出blue red yellow 三种颜色的种类数，给出所要配的颜色所需的颜色种类，求有多少种配法。解题思路：题目很长，难度在于敢于相信这是一道水题。算法实现：#includeusing namespace std;char s

2017-01-23 20:28:21 610

原创颜色不同的灯-Blown Garland

题目来源：CODEFORCES 758B题目链接：http://codeforces.com/problemset/problem/758/B题目大意：一共有四种颜色的灯RBYG，现在有！处表示这个位子的灯泡坏掉了，我们现在需要在！处放置四种颜色的灯泡，使得最终的序列，保证每连续的四个灯泡都具有四种不同的颜色。问我们需要添加多少个R,B,Y,G。保证答案唯一。解题思路：保证颜色不同，需

2017-01-23 20:17:54 591

原创二进制小数的循环期-Period of an Infinite Binary Expansion

题目来源：POJ 3358题目链接：http://poj.org/problem?id=3358题目大意：求二进制小数循环节的起点和长度解题思路：将小数转换成分数更易求解。以1/10为例：1/10， 2/10， 4/10， 8/10 16/10，32/10，64/10…… 取模后为1/10，2/10，4/10，8/10，6/10，2/10，4/10……由此可以看出循环节为4，循

2017-01-23 17:55:13 684

原创最大公约数-GCD The Largest

题目来源：UVA 12708题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4446题目大意：测试T组数据，对于每组数据，给定一个数N，求出1到N之间一对数的最大公约数的值，使得这个最大公约数不小于1到N之间任意一对数的最大公约数。算

2017-01-23 17:22:07 311

原创矩形个数-Rectangles

题目来源：SPOJ AE00题目链接：http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=550407题目大意：给定n个小正方形，求最多能组成多少个矩形(包括由多个小正方形组成的大正方形)，规定3×2和2×3为同一种矩形。解题思路：只要数n能够整除矩形的长或宽即可算法实现：#include#includeus

2017-01-23 16:55:44 398

原创烟蒂换烟-Peter's Smokes

题目来源：POJ 2509题目链接：http://poj.org/problem?id=2509题目大意：n个烟蒂可换一支烟，现有m支烟，问最多能抽到多少支烟算法实现：#includeusing namespace std;int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF) {

2017-01-23 16:03:58 562

原创浅谈最短路-SPFA算法

SPFA(Shortest Path Faster Algorithm)（队列优化）·优点 SPFA算法是求单源最短路的一种算法，解决了Dijkstra算法无法应用于给定的图存在负权边的问题，而且其复杂度要小于Bellman-Ford算法，是比较高的一种最短路算法。·原理我们用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G

2017-01-20 17:33:15 468

CSDN_YingHui的博客