Algorithm - 随笔分类 - Chasssser

HDU 5572--An Easy Physics Problem(射线和圆的交点)

摘要：An Easy Physics Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3845 Accepted Submission( 阅读全文

posted @ 2018-10-03 22:40 Chasssser 阅读(488) 评论(0) 推荐(0) 编辑

HDU 5536--Chip Factory(暴力)

摘要：Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5394 Accepted Submission(s): 2422 阅读全文

posted @ 2018-10-03 17:58 Chasssser 阅读(179) 评论(0) 推荐(0) 编辑

LightOJ 1118--Incredible Molecules(两圆相交)

摘要：1118 - Incredible Molecules PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB PDF (English) Statistics Forum Time Limit: 0. 阅读全文

posted @ 2018-09-11 21:05 Chasssser 阅读(158) 评论(0) 推荐(0) 编辑

LightOJ 1203--Guarding Bananas(二维凸包+内角计算)

摘要：1203 - Guarding Bananas PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB Once there was a lazy monkey in a forest. But he lo 阅读全文

posted @ 2018-08-29 23:01 Chasssser 阅读(358) 评论(0) 推荐(0) 编辑

POJ 3528--Ultimate Weapon(三维凸包)

摘要：Ultimate Weapon Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 2430 Accepted: 1173 Description In year 2008 of the Cosmic Calendar, the A 阅读全文

posted @ 2018-08-23 20:44 Chasssser 阅读(345) 评论(0) 推荐(0) 编辑

POJ 2208--Pyramids(欧拉四面体体积计算)

摘要：Pyramids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3451 Accepted: 1123 Special Judge Description Recently in Farland, a country in As 阅读全文

posted @ 2018-08-22 15:49 Chasssser 阅读(405) 评论(0) 推荐(0) 编辑

HDU 1411--校庆神秘建筑(欧拉四面体体积计算)

摘要：校庆神秘建筑 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2678 Accepted Submission(s): 967 Problem D 阅读全文

posted @ 2018-08-22 15:46 Chasssser 阅读(322) 评论(0) 推荐(0) 编辑

POJ 2007--Scrambled Polygon(计算凸包，点集顺序)

摘要：Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10094 Accepted: 4765 Description A closed polygon is a figure bounded by 阅读全文

posted @ 2018-08-13 21:43 Chasssser 阅读(175) 评论(0) 推荐(0) 编辑

两圆相交到两球相交

摘要：首先，定义一些东西两圆相交两圆关系，可以根据圆心距离和半径的关系来判断，现在只考虑相交的情况，即圆心距

L

$L$ 在两圆半径之和

| r_{1} + r_{2} |

$|r_1+r_2|$ 及两圆半径之差

| r_{1} r_{2} |

$|r_1 r_2|$ 之间。如上图所示，已知

r_{1}, r_{2}, L

$r_1,r_2,L$ 那就可以得到很多东西。根据勾股定理，可以得到 $r_1^2 h_1^ 阅读全文

posted @ 2018-08-13 17:51 Chasssser 阅读(6057) 评论(0) 推荐(1) 编辑

BZOJ 1193--马步距离

摘要：1193: [HNOI2006]马步距离 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2267 Solved: 1026[Submit][Status][Discuss] Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日” 阅读全文

posted @ 2018-08-11 19:57 Chasssser 阅读(251) 评论(0) 推荐(0) 编辑

HDU 6354--Everything Has Changed(判断两圆关系+弧长计算)

摘要："题目" 题意:首先给定一个以原点为圆心，R为半径的圆，之后在给m个圆，这些圆可能会和原来的圆有所交集，计算开始的圆剩余区域的周长，不包括内部周长。首先判定两圆关系，如果内含，直接加上圆的周长，如果相交，在计算对应弧长，其他情况都不用计算。在计算圆心角的时候，有个精度问题，只用本身半径算出来的弧度阅读全文

posted @ 2018-08-06 17:58 Chasssser 阅读(250) 评论(0) 推荐(0) 编辑

HDU 6330--Visual Cube(构造，计算)

摘要："Visual Cube" 将这个立方体分块，分成上中下三个部分，利用长宽高计算行列，最后输出即可。每个部分都分成奇偶行来输出，总共有

2 (b + c) + 1

$2 (b+c)+1$ 行，共

2 (a + b) + 1

$2 (a+b)+1$ 列。设当前行为

i

$i$ ,划分方式:当行数小于等于

2 b

$2 b$ 时，在上部，当

i (2 b)

$i (2 b)$ &&

i c

$ic$ 时，如阅读全文

posted @ 2018-08-01 18:55 Chasssser 阅读(258) 评论(0) 推荐(0) 编辑

POJ 1113--Wall(计算凸包)

摘要："Wall" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40363 Accepted: 13754 Description Once upon a time there was a greedy King who order 阅读全文

posted @ 2018-07-29 16:29 Chasssser 阅读(184) 评论(0) 推荐(0) 编辑

POJ 1410--Intersection(判断线段和矩形相交)

摘要：Intersection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16322 Accepted: 4213 Description You are to write a program that has to decide 阅读全文

posted @ 2018-07-15 22:39 Chasssser 阅读(320) 评论(0) 推荐(0) 编辑

POJ 2653--Pick-up sticks(判断线段相交)

摘要：Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14568 Accepted: 5510 Description Stan has n sticks of various length. He thr 阅读全文

posted @ 2018-07-11 11:29 Chasssser 阅读(303) 评论(0) 推荐(0) 编辑

POJ 1066--Treasure Hunt(判断线段相交）

摘要：Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7857 Accepted: 3247 Description Archeologists from the Antiquities and Curios 阅读全文

posted @ 2018-07-11 10:37 Chasssser 阅读(216) 评论(0) 推荐(0) 编辑

POJ 2398--Toy Storage(叉积判断，二分找点，点排序)

摘要：Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6534 Accepted: 3905 Description Mom and dad have a problem: their child, Reza, 阅读全文

posted @ 2018-07-05 21:55 Chasssser 阅读(342) 评论(0) 推荐(0) 编辑

POJ 2318--TOYS(二分找点，叉积判断方向)

摘要：TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17974 Accepted: 8539 Description Calculate the number of toys that land in each bin of 阅读全文

posted @ 2018-07-04 23:13 Chasssser 阅读(196) 评论(0) 推荐(0) 编辑

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--L-用来作弊的药水

摘要：链接：https://www.nowcoder.com/acm/contest/90/L 来源：牛客网 1.题目描述在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生阅读全文

posted @ 2018-05-07 19:26 Chasssser 阅读(219) 评论(0) 推荐(0) 编辑

新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）-B-杨老师游戏

摘要：题目链接:杨老师游戏题目分析：将9个数字分成3块，分块枚举，话句话说，9个数字的所有排列组合，如果满足N=a*b-c就是一个答案，暴力枚举Orz. 代码如下: 1 #include<iostream> 2 using namespace std; 3 bool flag[10]; 4 int qu 阅读全文

posted @ 2018-05-07 19:13 Chasssser 阅读(165) 评论(0) 推荐(0) 编辑

Chasssser

自律给我自由ε=ε=ε=(~￣▽￣)~ (๑•ัω•็๑)

随笔分类 - Algorithm

公告

积分与排名

随笔分类

随笔档案

阅读排行榜

最新评论