上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 50 下一页
摘要: 看了一下C/C++ B组、Java的题,发现掉坑了…… 1. 明码 2. 测试次数 我一开始想错了,这是错误代码 没有注意到:抽样3部手机参加测试。 http://blog.sina.com.cn/s/blog_3fe961ae0101llmf.html https://blog.csdn.net/ 阅读全文
posted @ 2018-04-11 00:11 congmingyige 阅读(1318) 评论(0) 推荐(0) 编辑
摘要: .c / .cpp文件用记事本打开,再拷贝 阅读全文
posted @ 2018-04-10 00:33 congmingyige 阅读(3316) 评论(0) 推荐(0) 编辑
摘要: //其实比赛的时候就想到这方法了,但看到数据太吓人,就没写//看着标程,实际上就是这方法,太坑爹…… /* 假设值为k,对于图中任意两点,圆1半径k/t1,圆2半径k/t2 圆1与圆2的交集为可以设置地铁站的位置 两圆有交集等价为:两半径之和大于等于两点的距离,对于任意两点,能求出最小k值 存在地铁 阅读全文
posted @ 2018-04-10 00:30 congmingyige 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 从某一点开始,以层次遍历的方式建树若三点a、b、c互相连接,首先必先经过其中一点a,然后a可以拓展b、c两点,b、c两点的高度是相同的,若b(c)拓展时找到高度与之相同的点,则存在三点互相连接 //等等:该算法正确证有待斟酌,我在看到这个方法的增强版,这方法也许有漏洞 //(注:这想法应该是在17年 阅读全文
posted @ 2018-04-10 00:16 congmingyige 阅读(794) 评论(11) 推荐(0) 编辑
摘要: 1.改高精度 :float/double的精度为x位,小数部分最多x+x位(乘法和加法),整数部分<1000000*1000000/2=5 * 10^11 2.分成整数部分和小数部分分别存储,貌似不可以 方法:离散化 + 每个位置的所有的值排序(上升)[避免采用树状数组时误算] + 树状数组统计之前 阅读全文
posted @ 2018-04-09 23:32 congmingyige 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 值: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 阅读全文
posted @ 2018-04-08 20:34 congmingyige 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1.stack 不能直接清空,要 2.vector 增添、删除数据,也许vector首尾的地址会发生改变 如: ( watch f.begin() , f.end() ) 3.set 虽然排了序,但是不能直接访问第几个位置的元素 4.map 不能放置字符串char[] 类型 阅读全文
posted @ 2018-04-08 00:09 congmingyige 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1.set 2.map 阅读全文
posted @ 2018-04-08 00:08 congmingyige 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 学学c++的list c++:(借鉴了别人的) 写栈(包含释放空间):(易写错) 阅读全文
posted @ 2018-04-07 23:33 congmingyige 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 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= 阅读全文
posted @ 2018-04-07 22:27 congmingyige 阅读(273) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 50 下一页