UVA 10869 - Brownie Points II
题目链接
题意：平面上n个点，两个人，第一个人先选一条经过点的垂直x轴的线，然后另一个人在这条线上穿过的点选一点作垂直该直线的线，然后划分出4个象限，第一个人得到分数为1，3象限，第二个人为二四象限，问第一个个人按最优取法，能得到最小分数的最大值，和这个值下另一个人的得分可能情况
思路：树状数组，可以枚举一点，如果能求出...
分类：
其他好文 时间：
2014-08-16 23:51:11
阅读次数：
531
前几日
在做U3D测试的时候
导入了网上的一个人物模型
但是后来发现无论如何该模型都无法响应诸如：OnMouseDown
这些鼠标事件
又用U3D自带的水管工做了测试
发现不是我系统的问题= =
水管工对鼠标事件还是有反应的
遂百度之
查到的解决方法是
在Project窗口中选中导入FBX模型，在右边的Inspector中选中Generate Colliders
说是因为U3...
分类：
其他好文 时间：
2014-08-16 21:11:21
阅读次数：
177
解题报告
题意：
n个人，m辆车，给出人和车的坐标，还有人的速度，求全部人都坐上车的最小时间。（一辆车只能做一个人）
思路：
原本以为在二分图上求最小的时间就变成了求二分图的最佳匹配，其实可以二分时间，满足时间的人和车连线构图，这样二分的求最小时间。
可能写挫了，我竟然这样二分时间，，，sad
其实只要把所有的可能时间存下在二分时间更快。
#include
#include
#i...
分类：
其他好文 时间：
2014-08-16 21:09:21
阅读次数：
160
路上，米楚让我给陆齐铭打电话，我熟练地拨着他的号码。一想起那天下午在葫芦家的楼下看到记者和人群，他和张娜拉手挽手的场景，以及刚刚在电脑里听到的所谓的“证据”，我浑身便有一种被大雪覆盖的冰冷。我不知道童年的青梅竹马对一个人来说有多重要，我没有过，甚至对童年的记忆都很模糊。所以，我无法明白陆齐铭对张娜拉...
分类：
其他好文 时间：
2014-08-16 12:26:31
阅读次数：
186
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目大意：这是一个不同于其他最短路模板的题目，他特别的地方是起点不同，起点有不同个，来求到达终点的最短路。注意时间问题，以防超时~~ 1 #include 2 #include 3 #inclu.....
分类：
其他好文 时间：
2014-08-16 12:23:30
阅读次数：
208
前序 前几天，一个人经常在QQ群里问一些java热更新的知识。后来他实现了热更新，但是还是遇到各种问题。我给他做了解答，并看了下他写的类加载器，他的实现大概是这样子的： （问我此问题的网友，如果你看到这篇文章，请不要生气。你遇到的问题可能以后别人也会遇到，我拿出来做例子说明，希望你不要怪我哈^_^....
分类：
编程语言 时间：
2014-08-16 07:29:40
阅读次数：
339
重复，是工作的常态；重复，还会形成一种仪式感。再伟大的征程，都是一步一步走出来的；单调的背后常常是一种庄严与神圣。如果你能在重复的小事中，参透它的闪光点，那么你已经踏上未来的通途，重复价值早晚会向你交付。 我记得八十年代初的一个高考的作文是一个图，图中一个人要挖井找水，在地上挖了很多坑，深浅不一.....
分类：
其他好文 时间：
2014-08-15 22:28:39
阅读次数：
306
解题报告
题目传送门
题意：
两个人拿着两副牌，其中一人知道另一个人的手牌，问要怎么配对才能使他获得更多的点数。
游戏规则：
两张牌的第一个数大的牌的人加点。
第一个数相同就比较第二个数。
H>S>D>C
思路：
很容易建图，二分图最大匹配over
#include
#include
#include
using namespace std;
int mmap[100]...
分类：
其他好文 时间：
2014-08-15 21:14:29
阅读次数：
362
情深不寿 【原句】：慧极必伤，情深不寿，强极则辱；谦谦君子，温润如玉 【解释】：一个人太聪明智慧便会对自己有损伤，过于沉迷和执着的感情不会持续长久，用情太深的人易有心病，抑郁不乐而有损身体健康，以致早亡，过于突出的人势必会受到屈辱，君子应该如玉一般的温润沉稳，含蓄坚毅，不张扬，却自显价值。 【...
分类：
其他好文 时间：
2014-08-15 21:01:49
阅读次数：
529
HDU 4946 Area of Mushroom
题目链接
题意：一些人，每个人在一个位置，有一个速度，如果一个人到一个位置比任何人都快，那么那个位置被他管，问有多少人管的区域是无限大的
思路：把速度最大的那些人拿出来考虑就可以了，然后求一个共线凸包，在凸包上的人就是无限大的，注意特殊的共点的情况，共点上面的人都不是无限大，还有注意0的情况
代码：
#include...
分类：
其他好文 时间：
2014-08-15 14:40:48
阅读次数：
176
