Venux

摘要： 应老师要求，写下这篇博客。 （没有按照作业里的模式写了，老师不会搞我吧。。。） 第一部分：结缘计算机 第一次接触电脑是在2003年，因为我爸工作原因买了电脑，那时候电脑还有很厚的屁股，我第一次看到这个东西就感到很好奇，然后 就去折腾，那时候爸妈都不会用，后来我不知怎么就把电脑宽带连接搞定了还玩起了游 阅读全文

摘要： 不要被题目给误导，这题根本不用树套树(我也不会)，用线段树就可以完美解决。。。 比赛时也想到用线段树，但是想的太简单了，于是连wa两发。。然后一直到比赛结束也没有 想到正确思路，说到底我的线段树还是太菜了啊，感觉这题对线段树水平的要求比我的水平高了 两个等级，许老师的线段树水平比我高了至少三个等级， 阅读全文

摘要： 不得不说博客园自带的皮肤并不能满足所有人的审美。。。 好在博客园支持皮肤修改和自定义， 你如果学过html和css的话完全可以把界面玩出花来。。 没学过css的萌新也不用慌，按照下面的步骤做，可以拥有跟我一样风格的界面哦 第一步 去设置里点修改皮肤，找到simple memory这个皮肤模板，设为默 阅读全文

摘要： 先说战绩，3题铜牌滚粗。。。 比赛开始前五分钟就发了纸质档题面，hsx一看发现A题是个水题，立马就想到了思路 然后比赛开始五分钟后1发AC，然后hsx去攻雅礼已经A了的D题 看榜发现湖大有个队第22秒就A了（手速真他妈快），还发现有人A了B题和C题，我看B题，阳哥看C题， hsx攻D题，我读懂了题意 阅读全文

摘要： Problem 2196 Escape Accept: 123 Submit: 678 Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 123 Submit: 678 Time Limit: 1000 mSec Memory Limit : 阅读全文

摘要： 原题链接：UVA1475 分析：首先要知道这个结论：敌人最优的炸法是连续轰炸，而不是分散火力。我发现网上大多数博客都没有证明这个结论，来给大家一个简单的证明好了：如图所示，我们先轰炸A点得到三角形AEF，接下来如果轰炸B点得到三角形BEF，如果轰炸C点得到三角形BCD那么现在问题转化为证明BEF的面 阅读全文

摘要： JAVA在ACM里因为速度慢很吃亏，但是一旦涉及到大数运算，它将碾压C++ 以多校第十场H题 hdu 6433 为例，求2的n次方，一个大数的裸题，但队友不太会做大数， 我刚好又学了一点JAVA，所以只能我上了，结果交第一发CE，第二次才A好像有点傻逼啊？ 这份代码可以在JAVA里面编译，但交题的时 阅读全文

摘要： 原题链接：UVA10256 The Great Divide 题意：平面上有n个红点和m个蓝点，是否存在一条直线使得任取一个红点和一个蓝点都在直线的异侧？这条直线不能穿过红点或蓝点 分析：显然，求红点凸包和蓝点凸包，如果这两个凸包有相交的部分就不存在这样的直线，否则就存在呗 阅读全文

摘要： 原题链接：UVA10652 Board Wrapping 题意：有n块矩形木板，你要用一个尽量小的凸多边形把它们包起来，求出木板面积占凸多边形的总面积的百分比 分析：显然是求凸包，如图，我们可以把n个矩形的四个点都加入到待求凸包数组里。。。 向量OA我们按照题意旋转得到，A点坐标等于向量O1O+向量 阅读全文

摘要： 原题链接：B. The hat 题意：有n(偶数)个人围成一个圈，每个人身上有一个数字，保证相邻两个人的数字差为1， 现在要把第i个人和第i+n/2个人面对面站着，例如现在有8个人，站好后如下： 1 2 1 2 3 4 3 2 第1个人和第5个人面对面，第2个人和第6个人面对面，以此类推。。。 现在 阅读全文