摘要:
看了一下C/C++ B组、Java的题,发现掉坑了…… 1. 明码 2. 测试次数 我一开始想错了,这是错误代码 没有注意到:抽样3部手机参加测试。 http://blog.sina.com.cn/s/blog_3fe961ae0101llmf.html https://blog.csdn.net/ 阅读全文
摘要:
.c / .cpp文件用记事本打开,再拷贝 阅读全文
摘要:
//其实比赛的时候就想到这方法了,但看到数据太吓人,就没写//看着标程,实际上就是这方法,太坑爹…… /* 假设值为k,对于图中任意两点,圆1半径k/t1,圆2半径k/t2 圆1与圆2的交集为可以设置地铁站的位置 两圆有交集等价为:两半径之和大于等于两点的距离,对于任意两点,能求出最小k值 存在地铁 阅读全文
摘要:
从某一点开始,以层次遍历的方式建树若三点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 阅读全文