摘要： 手写求大整数开根号所得到的值，具体计算过程参考别人的资料，最后利用java的大整数得到答案别人博客链接：http://www.cnblogs.com/Rinyo/archive/2012/12/16/2820450.html1.举例上式意为65536的开平方为256。手开方过程类似于除法计算。为了方... 阅读全文

摘要： 二分查询答案，判断每一个新形成的向量合在一块能否形成半平面交 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 110 8 #define ep... 阅读全文

摘要： A:简单题每次判断向上转快，还是向下转快即可#include #include #include #include #include #include #include #include #include using namespace std;#define N 10005#define ll l... 阅读全文

摘要： 题目大意：有n个岛屿，令Vi为岛屿Ci的权值。一条汉密尔顿路径C1，C2，C3...Cn的值为3部分第一部分，将路径中的岛的权值相加，第二部分将每条边上的(Ci,Cj),加上所有的Vi*Vj第三部分，如果连续经过的3个城市可以形成3角联通，那么加上Vi*Vj*Vk求出一条路径使其权值最大，并记录有多... 阅读全文

摘要： 题目要求按字典序排列，而且可能有重边所以一开始就将数组从大到小排列，那么我将字符串加入链表时就会令小的不断前移，大的被挤到后面这里有一点问题就是我一开始使用的是qsort：int cmp(const void *s1 , const void *s2){ return strcmp((char*)s... 阅读全文

摘要： 两道题目意思差不多第一题是10进制，第二题是2进制的都是利用欧拉回路的fleury算法来解决因为我总是希望小的排在前面，所以我总是先将较小数加入栈，再利用另一个数组接收答案，但是这里再从栈中导出来答案要倒一下了，这一点要注意poj 1780 1 #include 2 #include 3 #in... 阅读全文

摘要： 题目大意不多说了貌似每个苦逼的acmer都要做一下这个splay树的模版题目吧还是有很多操作的，估计够以后当模版了。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace ... 阅读全文

摘要： 题目大意：给4种操作I：添加一个员工工资信息A：增加所有员工的工资S：减少所有员工的工资F：询问工资第k高的员工的工资情况自己做的第一道splay树的题目，初学找找感觉 1 #include 2 #include 3 #include 4 5 using namespace std... 阅读全文

摘要： （总算是5题都做完了- -）暂时做了4题，先放一下有时间做最后一题（当然如果我真的能做出的话。。。）（看了大神的代码总算是理解了E题，做完发现也没那么难，果然想出一个思路的过程对于我这种弱渣来说还是太强求了啊。。。）A题：英文单词别拼错就没什么问题吧#include #include using n... 阅读全文

摘要： 这道题的概率求解最难算的就是求出能取到多少对多少颜色相同的袜子因为询问次数过多，这里不能一个个求解询问，需要将询问分块后访问先这么理解：令cnt[i] 表示 颜色 i 在当前的 l ~ r 的区域内出现的次数 ， 此时颜色相同的袜子对数为 tmp比如说此时 r 向前一步到r+1 ， 那么此时除了va... 阅读全文