hdu4773:http://acm.hdu.edu.cn/showproblem.php?pid=4773 题意:给你两个相离的圆,以及一个点,求所有和这两个圆相切,并且经过该点的圆。 我们先画出满足题意的圆,然后把这三个圆反演,给定的两个圆因为不经过p点,反演后是两个圆,然后ans圆经过p点,所 ...
分类:
其他好文 时间:
2020-02-06 18:07:21
阅读次数:
56
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12268487.html 1。发工资 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2021 Problem Description 作为杭电的老师,最盼望的日 ...
分类:
其他好文 时间:
2020-02-06 15:02:22
阅读次数:
97
Problem Description Input include include include using namespace std; vector desk; int main(){ int n, m; while (~scanf ("%d %d", &n, &m)){ desk.clear ...
分类:
其他好文 时间:
2020-02-05 21:49:21
阅读次数:
66
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路:先是列出了四个,但是没发现规律,然后开始画递归树,在其中找到了规律,算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下(有点潦草,看不懂可以留言,大致模型为嵌套): ...
分类:
编程语言 时间:
2020-02-04 20:18:33
阅读次数:
85
Switch Game 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem ...
分类:
其他好文 时间:
2020-02-04 15:40:35
阅读次数:
71
You are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n. InputThere are no more than 50 test cases. Each case o ...
分类:
其他好文 时间:
2020-02-04 12:22:03
阅读次数:
55
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12258409.html 偶数求和(98min) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2015 Problem Description 有一个长度为n ...
分类:
其他好文 时间:
2020-02-04 11:11:16
阅读次数:
72
题意: 给你一堆单词与询问,每次询问给一个字符串s问以s为前缀的字符串有多少 思路: #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=400009; struct ...
分类:
编程语言 时间:
2020-02-03 22:28:15
阅读次数:
99
http://acm.hdu.edu.cn/showproblem.php?pid=3038 大致题意: 有一个区间[0,n],然后会给出你m个区间和,每次给出a,b,v,表示区间[a,b]的区间和为v,但每次给出的区间可能与之前的有冲突,问这样起冲突的区间共有多少个 首先区间[a,b]的和可由区间 ...
分类:
其他好文 时间:
2020-02-03 19:29:00
阅读次数:
78
题:http://acm.hdu.edu.cn/showproblem.php?pid=2222 学习出:https://bestsort.cn/2019/04/28/402/ 主要是fail的建立。在跳的过程就是不断跳fail,而不是跳到一个fail再往下!! #include<iostream> ...
分类:
其他好文 时间:
2020-02-03 15:34:16
阅读次数:
64