题目大意： ①给出三角形三个点，求三角形外接圆，求外接圆的圆心和半径。 ②给出三角形三个点，求三角形内接圆，求内接圆的圆心和半径。 ③给出一个圆，和一个点，求过该点的圆的切线与x轴的夹角（0<=angle<180）； ④给出一条直线，一个点p，指定半径r，求经过点p的与直线相切的半径为r的圆； ⑤给 ...
分类：
其他好文 时间：
2018-10-05 01:03:37
阅读次数：
163
本题的数学模型是：把$\color{red}\mathcal{n}$个集合$\color{red}\mathcal{P1,P2,...,Pn}$分成尽量多组，使得每组中所以集合的并集等于全集。这里集合$\color{red}\mathcal{Pi}$就是计算机$\color{red}\mathcal ...
分类：
其他好文 时间：
2018-10-04 21:36:08
阅读次数：
189
感慨 这个题实在是一个大水题(虽然说是世界决赛真题)，但是它给出的输入输出数据，标示着老子世界决赛真题虽然题目很水但是数据就能卡死你。。。一直pe pe直到今天上午AC。。。无比感慨。。。就是因为最后一行不能空行。 题目大意 这个题目说的是有这么一个5 5的正方形里面有24个小正方形和一个空，然后这 ...
分类：
其他好文 时间：
2018-10-04 13:19:47
阅读次数：
172
思路：枚举点t，寻找满足条件的点t'； 计sum[i]为前i项合，平均值即为sum[t]-sum[t'-1]/t-t'+1 设（Pi=(i,Si），表示点在s中的位置，那么就可以画出坐标图，问题就转化为斜率最大； 于是画图分析。 几个点之间只有上凸下凸两种情况，取3个点为符合条件（t-t'>=L）的 ...
分类：
其他好文 时间：
2018-10-04 10:31:56
阅读次数：
101
题意： 你试图把一些多米诺骨牌排成直线，然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了，它就会把相临的一串骨牌全都碰倒， 而你的工作也被部分的破坏了。 比如你已经把骨牌摆成了DD__DxDDD_D的形状，而想要在x这个位置再放一块骨牌。它可能会把左边的一块骨牌或右边的三块骨牌碰倒，而 ...
分类：
其他好文 时间：
2018-10-04 10:17:40
阅读次数：
137
题目大意是给定6个数对，每个数对代表一个面的长和宽，判断这6个面是否能构成一个长方体。 这种题一看很复杂，但是只要不想多了实际上这就是一个水题。。。 首先说明一下判断的思路： 1.长方体是有三个对面的，所以先把这三个对面找出来（因为输入的长和宽是不确定的，所以先把每一组输入的两个数按照从大到小进行调 ...
分类：
其他好文 时间：
2018-10-04 08:58:32
阅读次数：
184
UVa11059Maximum Product 题意 给一串整数S，你需要找到其连续子序列中乘积最大的那个，输出其乘积。如果找到的答案不是正数，那么输出0，表示无解。 另外注意：每组输入后面都有一行空格，每组输出后面也应该有一行空格。输入以EOF结束。 然后，按照UVa中的数据范围，它不是很大，差不 ...
分类：
其他好文 时间：
2018-10-03 00:40:40
阅读次数：
179
这道题写了接近两个小时。思路很容易想，但是bug不好调，尤其是这种暴搜的题。没看紫书解析，这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义，所以递归函数的参数多了1。本应该搜索sech(1,n 1)，刚开始我一直搜索成了sech(1,n)。这是因为，第一个参数意为已确定的序 ...
分类：
其他好文 时间：
2018-10-03 00:35:59
阅读次数：
141
题目：Slim Span UVA 1395 题意：给出一副无向有权图，求生成树中最小的苗条度（最大权值减最小权值），如果不能生成树，就输出-1； 思路：将所有的边按权值有小到大排序，然后枚举每一条边，以这条边开始利用Kruskal算法生成树，生成过程中求出权值的最大值，这个最大值减去当前枚举的边的权 ...
分类：
其他好文 时间：
2018-10-02 22:29:42
阅读次数：
184
这题和POJ-1286一样 题意： 给出t种颜色的n颗珠子 （每种颜色的珠子个数无限制，但总数必须是n）， 求能制作出项链和手镯的个数 注意手镯可以翻转和旋转 而 项练只能旋转 解析： 注意Polya定理： 等价类的个数等于所有的置换f的km(f)的平均数 先考虑旋转，一共有n种情况，旋转1颗珠子构 ...
分类：
其他好文 时间：
2018-10-02 17:46:28
阅读次数：
142
