2016年4月9日
摘要：
转载自：http://www.cnblogs.com/zhourongqing/archive/2012/09/18/2690088.html 欧拉路径和欧拉回路欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。a、凡是由偶点组成的连通图，一定可以一笔画 阅读全文
摘要：
题目链接：买票问题 思路：优先队列维护忍耐度最低的人在队首，leave操作ok. vis数组记录从1到n的编号的人们是不是在队列中，top维护队首的人的编号。pop操作搞定。 然后，check操作就是在vis数组中查找当前编号之前有多少个为1的数，树状数组大法好。 啊...数据虽然很大，但是t<=1 阅读全文
摘要：
没有找到priority_queue里存放pair不用typedef的方法...大概第一次觉得这个有用吧... 优先队列里和sort函数对pair 的默认排序是first从小到大，second从小到大，可以自定义cmp比较函数。 测试代码： 测试代码： 阅读全文
摘要：
题目链接：Log函数问题 不知道为什么...比赛时高精度难倒了一票人...成功搞出大新闻... 试了一下直接double相加超时，然后放弃（汗），然后double 有效数字最多16位的话，确实需要高精度了呢... 然后，机智的代码： 突然觉得acmerhaizhentingyukuaidene... 阅读全文
摘要：
贴心的limits... 测试代码： 运行： 其中：关于double double就是IEEE754的64位浮点数1位符号位11位指数位52位尾数位即 精确到52位2进制位。也就是说，精确到log(2^52)/log(10) = 15.6535597 位10进制位。 然后，float和double的 阅读全文
摘要：
1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。 (5)使用迭代器访问元素. (6) 阅读全文
摘要：
题目链接：时空门问题 简单bfs，每个格子移动的方式除了上下左右，还有时空门，开始想着用邻接表保存每个点能通过时空门到达的点就ok了。很快的敲出来，很快的WA了。长久的dbug并没有发现error。然后换成vector存储，AC，再换成邻接表WA......感觉明明一模一样的好吗...讨厌bug！【 阅读全文