Fighting_sh - 博客园

设计模式总结

该文被密码保护。阅读全文

posted @ 2020-03-27 14:35 Fighting_sh 阅读(0) 评论(0) 推荐(0) 编辑

Lomsat gelral

摘要： Lomsat gelral http://codeforces.com/contest/600/problem/E time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu 阅读全文

posted @ 2019-05-17 21:13 Fighting_sh 阅读(242) 评论(0) 推荐(0) 编辑

Legacy

摘要： Legacy http://codeforces.com/problemset/problem/787/D time limit per test 2 seconds memory limit per test 256 megabytes input standard input output st 阅读全文

posted @ 2019-05-13 20:12 Fighting_sh 阅读(213) 评论(0) 推荐(0) 编辑

慢慢变小的序列(好题)

摘要：慢慢变小的序列 https://ac.nowcoder.com/acm/contest/895/G 题目描述给一个长度为 n 的序列A1,A2,…,AnA1,A2,…,An，你需要支持以下两种操作：操作 1：L R X Y，对所有L≤i≤RL≤i≤R赋值 Ai=min(Ai,(i−L)×Y+X) 阅读全文

posted @ 2019-05-12 20:33 Fighting_sh 阅读(676) 评论(0) 推荐(0) 编辑

Walls(扫描线)

摘要： Walls http://poj.org/problem?id=3470 Time Limit: 6000MS Memory Limit: 131072K Total Submissions: 2544 Accepted: 378 Case Time Limit: 3000MS Descriptio 阅读全文

posted @ 2019-05-11 16:04 Fighting_sh 阅读(244) 评论(0) 推荐(0) 编辑

线段树求面积并，面积交，周长

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1542 面积并 1 #include<bits/stdc++.h> 2 #define maxn 100005 3 #define lson l,mid,rt<<1 4 #define rson mid+1,r,r 阅读全文

posted @ 2019-05-11 11:38 Fighting_sh 阅读(315) 评论(0) 推荐(0) 编辑

最小圆覆盖（随机增量||模拟退火）

摘要：最小圆覆盖 https://www.lydsy.com/JudgeOnline/problem.php?id=1337 Description 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 Input 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. Output 阅读全文

posted @ 2019-05-09 21:59 Fighting_sh 阅读(428) 评论(0) 推荐(0) 编辑

最小圆覆盖

摘要：最小圆覆盖 https://www.lydsy.com/JudgeOnline/problem.php?id=1337 Description 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 Input 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. Output 阅读全文

posted @ 2019-05-09 21:58 Fighting_sh 阅读(254) 评论(0) 推荐(0) 编辑

Beauty Contest(旋转卡壳模版题)

摘要： Beauty Contest http://poj.org/problem?id=2187 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 44329 Accepted: 13668 Description Bessie, Far 阅读全文

posted @ 2019-05-07 11:14 Fighting_sh 阅读(348) 评论(0) 推荐(0) 编辑

Feng Shui

摘要： Feng Shui http://poj.org/problem?id=3384 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6627 Accepted: 1972 Special Judge Description Feng 阅读全文

posted @ 2019-05-05 21:56 Fighting_sh 阅读(473) 评论(0) 推荐(0) 编辑