2016年04月_Hytai

原创 HDU 4355 Party All the Time

http://acm.hdu.edu.cn/showproblem.php?pid=4355题意：坐标轴上有一些点，每个点有权值，找出一个位置，所有点到这个点的距离的三次方乘以权值的和最小。用三分求解就可以了#include #include #include #include #include using namespace std;const dou

2016-04-23 09:22:38 363

原创 HDU 4357 String change

http://acm.hdu.edu.cn/showproblem.php?pid=4357题意：给定a串b串，问能否把a变成b串方法：任选a的2个字母，ascil+=1 然后交换位置，可以操作任意多次。3个及3个以上一定可以T^T2个就暴力判一下像这种只要最后结果不求过程的题目，往往都是有规律可循的#include

2016-04-23 09:14:03 521

原创 POJ 2115C Looooops

http://poj.org/problem?id=2115题目大意：对于循环语句：for(int i = A; i != B; i += C)已知i、A、B、C都是无符号整数类型，给出A、B、C、k的值，所有的数都不大于2^k，计算并输出循环语句的执行次数，如果为无限次，那么直接输出"FOREVER"。设算法

2016-04-22 18:02:07 391

原创 ZOJ Problem Set - 3777

Problem ArrangementTime Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the

2016-04-12 07:49:19 476

转载 hdu3007(最小覆盖圆问题)

转载自ACdreamershttp://acm.hdu.edu.cn/showproblem.php?pid=3007最小圆覆盖，很经典的问题。题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。如果要求一个最小覆盖圆，这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆，然后判断距离圆心最远的点是否在圆内，若在，则

2016-04-09 22:03:03 1080

原创 POJ 2002 Squares 求正方形的个数，点哈希

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18426 Accepted: 7086DescriptionA square is a 4-sided polygon whose sides have equal length and

2016-04-09 21:52:59 628

原创 HDU 3700 Line belt

Line beltTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3669 Accepted Submission(s): 1407Problem DescriptionIn a two-dimensi

2016-04-09 16:20:48 778

原创 Educational Codeforces Round 10 C. Foe Pairs

http://codeforces.com/contest/652/problem/CC. Foe Pairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

2016-04-09 11:23:18 717

原创 HDU 4717 The Moving Points

The Moving PointsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1738 Accepted Submission(s): 685Problem DescriptionThere are

2016-04-07 23:38:57 362

原创 Codeforces Round #333 (Div. 2) B. Approximating a Constant Range

B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Xellos was doing a p

2016-04-06 22:02:39 381

Hytai的专栏