cltt - 博客园

斜率最大的直线

摘要： https://www.jisuanke.com/contest/1230 3个点A,B,C,把它们的按x坐标排序。假设排序后的顺序是ABC，那么有两种情况：其中k()表示求斜率。 1.ABC共线，则k(AB)=k(BC)=k(AC) 2.ABC不共线，则ABC将形成一个三角形，那么k(AC) #include #include #include #include #includ... 阅读全文

posted @ 2019-05-11 21:39 cltt 阅读(701) 评论(0) 推荐(0) 编辑

线段树+扫描线

摘要：求面积参考：https://blog.csdn.net/u013480600/article/details/22548393 阅读全文

posted @ 2019-05-11 16:23 cltt 阅读(140) 评论(0) 推荐(0) 编辑

U3

摘要：一个项目里面可以有多个Activity 阅读全文

posted @ 2019-04-30 21:05 cltt 阅读(274) 评论(0) 推荐(0) 编辑

2018 ccpc final I. Cockroaches

摘要： I. Cockroaches time limit per test6.0 s memory limit per test256 MB inputstandard input outputstandard output There are N cockroaches in the field. Cockroach i is located at coordinate (xi,yi). No tw... 阅读全文

posted @ 2019-04-21 21:46 cltt 阅读(586) 评论(0) 推荐(0) 编辑

ccpc 2018 final G - Pastoral Life in Stardew Valley

摘要： #include #include #include #include using namespace std; #define ll long long const int N =100009; const ll mod = 1000000007; ll c[N][10]; void init() { c[0][0] =1ll; for... 阅读全文

posted @ 2019-04-19 22:00 cltt 阅读(386) 评论(0) 推荐(0) 编辑

2019年第十届蓝桥杯C/C++程序设计本科B组省赛 E迷宫

摘要：试题 E: 迷宫本题总分：15 分【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D... 阅读全文

posted @ 2019-04-19 20:49 cltt 阅读(315) 评论(0) 推荐(0) 编辑

CERC2017 Gambling Guide，最短路变形，期望dp

摘要：分析阅读全文

posted @ 2019-04-17 21:18 cltt 阅读(139) 评论(0) 推荐(0) 编辑

SGU 495

摘要： 1 #include 2 using namespace std; 3 #define ll long long 4 const ll inf = 1000000000000; 5 const int N =100010; 6 int n,m; 7 double dp[N]; 8 /* 9 有N个礼物，M次选择，每次取的可能是未被选到的礼物 10 (礼物取走把空盒子放回可... 阅读全文

posted @ 2019-04-11 22:32 cltt 阅读(110) 评论(0) 推荐(0) 编辑

随机函数

摘要： #include using namespace std; int main() { srand((unsigned)time(NULL)); //产生的随机数范围是0~65536， for(int i = 0; i < 10;i++ ) cout << rand() << '\n'; cout << endl; ... 阅读全文

posted @ 2019-04-09 21:40 cltt 阅读(434) 评论(0) 推荐(0) 编辑

UVA - 12230

摘要： 1 #include 2 using namespace std; 3 int n; 4 double d; 5 double p,l,v,ret,sum; 6 int cnt =1; 7 /* 8 9 村庄A,B之间有若干条河流，每条河流上的船速各自保持不变。告诉河流条数，两个村庄之间的距离 10 以及每条河流的距离A村庄的位置，宽度，船的速度。求A... 阅读全文

posted @ 2019-04-09 15:43 cltt 阅读(87) 评论(0) 推荐(0) 编辑