congmingyige

摘要： 从某一点开始，以层次遍历的方式建树若三点a、b、c互相连接，首先必先经过其中一点a，然后a可以拓展b、c两点，b、c两点的高度是相同的，若b(c)拓展时找到高度与之相同的点，则存在三点互相连接 //等等：该算法正确证有待斟酌，我在看到这个方法的增强版，这方法也许有漏洞 //(注：这想法应该是在17年 阅读全文

摘要： 1.改高精度 ：float/double的精度为x位，小数部分最多x+x位(乘法和加法)，整数部分<1000000*1000000/2=5 * 10^11 2.分成整数部分和小数部分分别存储，貌似不可以 方法：离散化 + 每个位置的所有的值排序(上升)[避免采用树状数组时误算] + 树状数组统计之前 阅读全文

摘要： 值：a(x),a(x+1),…,a(y) f(s,t)=a(s)+…+a(t)=T(t)-T(s-1) 其中T(k)=a(x)+…+a(k) O(t-s+1)的时间复杂度 转变为 O(1) hdu5327 hdu5480 hdu5700 阅读全文

摘要： 1.stack 不能直接清空，要 2.vector 增添、删除数据，也许vector首尾的地址会发生改变 如： ( watch f.begin() , f.end() ) 3.set 虽然排了序，但是不能直接访问第几个位置的元素 4.map 不能放置字符串char[] 类型 阅读全文

摘要： 1.set 2.map 阅读全文

摘要： 学学c++的list c++：(借鉴了别人的) 写栈(包含释放空间)：(易写错) 阅读全文

摘要： https://www.nowcoder.com/acm/contest/94/K sum(ai)/sum(bi) = x/y <=> sum(ai*yi-bi*x) = 0 跟这题有点类似 https://www.nowcoder.com/acm/contest/93/I 总值分成两部分，x+y= 阅读全文

摘要： 1. 2. 3. 4.把模板放置于txt中，每当写一道新的题，拷贝txt的代码 5.DEV的调试有严重的bug。遇到endl就会卡住,改成'\n'就好了。(from website) 阅读全文

摘要： 1.裸题 hdu2544 http://acm.hdu.edu.cn/showproblem.php?pid=2544 Way1: 好像不对 Way2: 自行写堆，让堆中的值减小(路径长度减小)，在堆中上升。 只要掌握了合理的写法，其实也不是特别不好理解和难写 2.多关键字 L3-011. 直捣黄龙 阅读全文

摘要： 前提是数的范围较小 团体程序设计天梯赛 L3-002. 堆栈 阅读全文