UVA 10385 - Duathlon
题目链接
题意：一些运动员，参加铁人两项，跑步r千米，骑车k千米，现在知道每个人的跑步和骑车速度，问能否设置一个r和k，保持r + k = t，使得第n个人会取胜，如果可以求出时间和r，k
思路：三分法，把每个人列出一个带r的方程求时间，其他人减去最后一个人就是相差的时间，发现这些方程都是一元一次线性方程，而问题相当于求每个x轴上，值最小...
分类：
其他好文 时间：
2014-07-24 10:40:28
阅读次数：
204
UVA 1476 1476 - Error Curves
题目链接
题意：给几条下凹二次函数曲线，然后问[0,1000]所有位置中，每个位置的值为曲线中最大值的值，问所有位置的最小值是多少
思路：三分法，由于都是下凹函数，所以所有曲线合并起来，仍然是一个下凹函数，满足单峰，用三分求极值
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-23 18:10:17
阅读次数：
256
今天搬她搬完家然后是来加班，解决了一个之前没意识到的bug，产生的原因是我没有全部测试过定制无关的重点功能，我也没有仔细看定制功能无关的相关代码流程，最终导致了一个很简单但影响跟很大的bug，这会儿在等地铁还比预计时间晚了三分钟，感觉自己真的运气好被今天。今晚上又注意看了iteye上网页相关的排版，...
分类：
其他好文 时间：
2014-07-19 23:19:15
阅读次数：
183
持续更新中B：URAL 1874 三分搜索【题意】：给出两条边a，b以及一个墙角，求由这两条边和墙角所构成的四边形的最大面积。【知识点】：三分搜索【题解】：将四边形分为两个三角形，其中一个由a，b，以及第三条同时作为墙角斜边的边c，另一个三角形即为墙角与边c构成则墙角所在的三角形的最大面积为c*c/...
分类：
其他好文 时间：
2014-07-19 08:38:09
阅读次数：
236
好多人都搜过的。但是排序然后三分代码短且快。同样是过，也有好坏之分。#include #include #include using namespace std;int n;int t;int len[111];int b[111][111];int p[111][111];int a[222222...
分类：
其他好文 时间：
2014-07-16 00:30:02
阅读次数：
365
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=4717
大致题意：给出每个点的坐标以及每个点移动的速度和方向。问在那一时刻点集中最远的距离在所有时刻的最远距离中最小。
比赛时一直以为是计算几何，和线段相交什么的有关。赛后队友说这是道三分，仔细想了想确实是三分，试着画画图发现它是一个凸性函数，存在一个最短距离。然后三分时间就可以了。
...
分类：
其他好文 时间：
2014-07-08 16:05:41
阅读次数：
234
链接需要特判一下n=1的时候精度调太低会超时 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #d....
分类：
其他好文 时间：
2014-07-06 17:30:13
阅读次数：
247
很久之前，那时候我还不太会玩（现在也不厉害）扫雷这个游戏，同学总在我面前炫耀自己的技术有多叼。“高级，99颗雷，只需三分钟。。。”，如此这般。也许确实需要天赋，我总要排查个半天才敢点下左键，然后就BOOM！偶然一天，在网上浏览网页看到了一篇关于“扫雷外挂”的文章，记得那个人是用汇编写，没记错的话应该...
分类：
其他好文 时间：
2014-07-06 17:06:42
阅读次数：
342
