摘要： #include<iostream>#include<stdio.h>#include<cmath>#include<algorithm>#include<fstream>using namespace std;#define eps 1e-6struct node{ int x,y;}Queue[55];double Dis(node a,node b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));}double Mul(node a,node b,node c){ r 阅读全文

摘要： 蛋疼。。 阅读全文

摘要： //题意比较简单。。就是一个人说1个数，另一个人说太高或者太低。。然后判断这个有没有说谎。。思路是 //如果太高，判断L是不是小于N，小的话，证明说谎，反证也是如此。。如果没有的话更新L和R。、 阅读全文

摘要： //简单的匈牙利算法模板题。。题意是奶牛在自己喜欢的牛栏里才有最大的产量，有N头牛，M个牛栏。求最大产量。 阅读全文

摘要： POJ:按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406；中短：1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2255、2257、2258、2260、2265、22 阅读全文

摘要： 经过3天的艰苦卓越的鏖战，我终于可以放心的睡一觉了。3天的希望就是晚上好好睡一觉。。这种麻烦的过年，已经好多年都是这个样子了。每年都是巨累无比。。我的强大的耐心就是这样锻炼出来的。。好了，废话就这样了。 小小的总结下去年。。除了暑假的40天集训过得比较有意义之外，其他基本是虚度光阴，没什么意义。很讨厌这种日子。自己又懒得要死。学什么都没什么长进，真不知道我这样下去会变成什么样子。。有点担心啊。。也不知道怎么改变。。只能多看看别人的经历，然后陶冶情操、逼自己多向大神学习、、 。。。。就这样了。。 阅读全文

摘要： //给你一些电话工作的时间断，，然后再给你一个监视时间段，问能监视到几个电话，只要时间段有重叠就算有监视到。。简单题。。 阅读全文

摘要： //题意：给你一些人的重量，然后叫你尽可能组合（每组两个人）这些人，使这些组合的重量差最小。。简单的DP，根据重量排序，然后输出序号就行啦。。 阅读全文

摘要： 比赛的时候好像也经常用到MAP，转载一篇，因找不到出处了，所以不注明转自何处。。Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模 阅读全文

摘要： 转载自：http://www.cnblogs.com/nanke/archive/2011/09/19.html题意：去掉题目背景，给你一个串，转化为一棵树，输出先序遍历节点的顺序；分析：整个串由节点名字，'('、')'、',' 组成，遇到一个括号时，当前左括号是当前括号内节点的父节点，括号内用','隔开的是兄弟节点，整体就是一颗树；若要将该串转化为树，再进行一次DFS的话，我想应该会超时吧。所以第一感觉就是用栈模拟整个串来遍历该树，用队列来保存遍历节点的顺序，用数组应该会更快吧，不过不知道大概会有多大，所以就偷一下懒，直接用队列 阅读全文