#用到了贪心方法。
#这个贪心刚开始想错了方法，后来想到了新的方法，AC
#include
#include
#include
#include
using namespace std;
struct note
{
int x1,x2,y1,y2,x,y;
int num;
} a[5010];
int vis[5010];
bool cmp1(note aa,note...
分类：
其他好文 时间：
2014-07-24 12:26:15
阅读次数：
185
UVA 10668 - Expanding Rods
题目链接
题意：给定一个铁棒，如图中加热会变成一段圆弧，长度为L′=(1+nc)l，问这时和原来位置的高度之差
思路：画一下图可以很容易推出公式，设圆弧扇形部弧度r，那么可以计算出铁棒长度为lr/sin(r)这个公式在[0,
pi/2]是单调递增的，所以可以用二分法去求解
要注意的一点是最后答案计算过程中带入mid，...
分类：
其他好文 时间：
2014-07-24 10:44:30
阅读次数：
180
题目链接：uva 12326 &
hdu 4092 Yummy Triangular Pizza
题目大意：给出n，表示用n个正三角形去组成图形，问可以组成多少种不同的三角形，旋转，镜像，都算同一种。
解题思路：参考别人的思路，很巧妙，主要就是建立三维坐标轴。
正立三角形x+y+z = 0
倒立三角形x+y+z ≠ 0
这样从初始装态为0 0 0的三角形开始逐...
分类：
其他好文 时间：
2014-07-24 10:43:18
阅读次数：
328
UVA 10385 - Duathlon
题目链接
题意：一些运动员，参加铁人两项，跑步r千米，骑车k千米，现在知道每个人的跑步和骑车速度，问能否设置一个r和k，保持r + k = t，使得第n个人会取胜，如果可以求出时间和r，k
思路：三分法，把每个人列出一个带r的方程求时间，其他人减去最后一个人就是相差的时间，发现这些方程都是一元一次线性方程，而问题相当于求每个x轴上，值最小...
分类：
其他好文 时间：
2014-07-24 10:40:28
阅读次数：
204
UVA 474 - Heads / Tails Probability
题目链接
题意：给定n，求出2?n的科学计数法
思路：水水的，n最多到100w，那么先递推预处理出答案，然后输出即可
代码：
#include
#include
const int N = 1000001;
const double eps = 1e-9;
int n;
struct Ans...
分类：
其他好文 时间：
2014-07-24 10:39:54
阅读次数：
234
题目链接：uva 10825 - Anagram and Multiplication
题目大意：给出m和n，要求找一个m位的n进制数，要求说该数乘以2~m中的任意一个数的结果是原先数各个位上数值的一个排序。
解题思路：枚举最后一位数，然后用这个数去乘以2~m并对n取模，然后得到的数一定就是这个数的组成，暴力搜索一下并判断。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 10:25:54
阅读次数：
242
Pebble
Solitaire
Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by a pebble each. The...
分类：
其他好文 时间：
2014-07-23 22:38:37
阅读次数：
344
UVA 1356 - Bridge
题目链接
题意：一个桥长为B，桥上建电线杆，杆高为H，两杆之间距离不超过D，电线杆总长为L，杆子都是等距的，现在建最少的电线杆，问这时候电线离地面高度是多少
思路：二分高度，求出电线长，判断长度够不够即可，那么问题就变成怎么求弧长
求弧长公式为∫w/201+(f′(x)2)??????????√，
建立坐标系使得f(x)=ax2,带...
分类：
其他好文 时间：
2014-07-23 22:36:57
阅读次数：
242
Dudu is a very starving possum. He currently stands in the first shelf of a fridge. This fridge iscomposed of N shelves, and each shelf has a number Q...
分类：
其他好文 时间：
2014-07-23 22:23:57
阅读次数：
300
题目链接：uva 1341 - Different Digits
题目大意：给定一个数字n，要求求一个数字m，m可以整除n，并且尽量组成的数字种类(0~9)尽量少，在种类相同的情况下数值尽量小。
解题思路:可以证明两种数字肯定可以组成m，假设有数字k，一种数字可以有k，kk，kkk，kkkk，…整除n剩的数一定在0~n-1之间，所以肯定存在两个由k数字组成的数字同模，那么这两个数相减所...
分类：
其他好文 时间：
2014-07-23 20:57:35
阅读次数：
272
