2015年02月_bit_line

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-02-15 13:15:32 476

原创【线段树入门】poj3468A Simple Problem with Integers

题意很简单不介绍。这题下午写烦了，最后调试发现妈蛋，update中有个地方应该是right - mid想当然地写成了right - mid + 1，浪费好久时间。。。明天回家了，这应该是回家前的最后一题了~~~( ^_^ )/~~拜拜有一股清爽感在心间沸腾有木有！！！#include #include using std::min;using std::max;typ

2015-02-04 18:34:39 545

原创【基础线段树】hdu1166敌兵布阵

题意：给n个兵营的人数，有操作：Add i j: 给第i个兵营加j人Sub i j: 第i个兵营减j人Query i j: 查询第i个到第j个(区间[i,j])的总人数End: 退出操作.首先注意到Add和Sub是一样的，Sub i j我们可以用操作Add i -j等价替换掉。于是有两种操作：单点修改，区间查询。因此可以用树状数组简单实现。自然也可以用线段树。树状数组实现：

2015-02-04 15:40:45 555

原创【基础线段树】toj2762Balanced Lineup

题意：给N只金宝的长度，Q次查询，给出区间[A, B]上最大值和最小值之差。线段树入门.线段树比较灵活，写法都是随心而为，不必拘泥于实现，抓住其更本质的数据结构思想即可。//segment tree//all bounds are tight. for bound (A, B), it means [A, B]#include #include #include #incl

2015-02-04 15:10:43 568

原创【嚼之无味】toj1469 toj2867 toj3095

Wooden Sticks是一个贪心。题意：给n组数(li, wi)代表n种神马的两个属性，生一只神马需要1个单位时间，但是如果生出了(l, w)，那么可以迅速（不消耗时间）地生一只(l'>l, w' > w)。开始理解错题意了(๑´ㅂ`๑)...显然我们只需要拍一遍序然后扫描一遍即可：对没有标记的做标记，然后依次往后进行一次子扫描过程。简单证明：排序后（假设我们按照l优先排序），

2015-02-03 21:07:08 789

原创【瞎搞】toj3001

瞎搞瞎搞...题意不用说了是中文，但是文字编码是GB2312的，如果用一般浏览器默认的Unicode会乱码。妈蛋感觉不会做有木有-。-于是可以非常暴力地猜一猜。。。首先，显然由于x,y>=2，那么1一定不能被表示出来，也就是一定存在不能被表示出来的数。其次，我们对10以内的组合猜一猜，数的表示范围开大一点，随便开一个10086好了。然后我们检测1~10086可否被表示出来。表示的本

2015-02-03 18:58:52 608

原创【日常】百度搜索技巧

1、intitle搜索范围限定在网页标题e.g. 出国留学 intitle:美国2、site搜索范围限定在特定站点中e.g. 百度影音 site:www.skycn.com3、inurl搜索范围限定在url链接中e.g. auto视频教程 inurl:video4、双引号“”和书名号《》精确匹配查询词加上双引号“”则表示查询词不能被拆分，在搜索结果中

2015-02-03 18:28:23 829

原创【线性同余方程】toj2297&poj2115 C Looooops

题意：给出a,b,c,k，求x使得(a + x * c) % (2^k) = b.上述方程即：a + x * c ≡ b(mod (2^k))左边的a需要化掉，因此两边同减a得到：x * c ≡ b (mod (2 ^ k)) - a（这里有点滥用同余表示法的味道，望见谅）右边如果直接(b - a)(mod (2 ^ k))显然可能出现负值，等号就不满足了，为此加上(2 ^k)的若

2015-02-02 14:05:13 887

When you go away