易如鱼

摘要： 思想和上一题一模一样，不过是二维树状数组+差分数组 注意二维区间修改的表示： add( x1 ,y1 ,1); add( x2+1 ,y2+1 ,1); add( x1 ,y2+1 ,-1); add( x2+1 ,y1 ,-1); #include <cstdio> #include <cstri 阅读全文

摘要： N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input 每个测 阅读全文

摘要： 树状数组是一种类似于线段树的数据结构； 它各节点之间的移动方式基于二进制的进位； 每个下标存储值是下标 最低位1后面所跟0的个数的二倍的 该点之前的数据之和； 如 ： 10100 存了四个元素的和，是a[10100] a[10011] a[10010] a[10001] 移动到父节点（存元素和更多的 阅读全文

摘要： 有标号为1到n的n个龙珠，分别放在对应标号为1到n的n个城市里。 下面有两种操作: T A B表示把A龙珠所在城市的所有龙珠都转移到B龙珠所在的城市中 Q A 表示查询A，需要知道A龙珠现在所在的城市，A所在的城市有几颗龙珠，A转移到这个城市移动了多少次,分别输出3个整数，表示上述信息。 前两个用普 阅读全文

摘要： 给你一个管道地图，求联通块个数 很简单的并查集，简单预处理输入一下 但zoj能过，hdu就是莫名其妙的wa 后来发现是我地图的表示时边界的处理有问题 例如 ABD KJH KNG 我把这个矩阵读取成一行：ABDKJHKNG 对于第i个元素 上下左右就表示为 ut=i - n ,lt=i -1 ,rt 阅读全文

摘要： XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 阅读全文

摘要： 题意： 给定长度为n的区间 ，有2个操作： 操作1： 在区间中靠左放k个元素，输出新放入元素中最左边的位置，如果放不下输出 0； 操作2 ： 清空 l 到 l+w-1这一段区间的元素 这里有一个状态转移方程（即线段树的上推方式）： 线段树区间pos中储存 lcon--从区间左端L最大连续的区间长度 阅读全文

摘要： 题意： 给定区间 ，有操作： 0： 对指定区间内元素进行开方 1： 查询指定区间内元素和 一直tle... 因为那个开方操作每次都递归到叶子节点进行了，实际并不需要 增加数学敏感： 开方操作：同指数操作的快速增加一样，开方操作可以使一个数快速减小到1（取整条件下 因此这道题节点的更新可以进行剪枝优化 阅读全文

摘要： n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 虽然之前学过离散化，但用的时候就想不起来 emm； 10000个海报 最多有10000个区间 20000个坐标值，远少于10000000，因此采用离散化 阅读全文

摘要： 题意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的，所以我们需要找 阅读全文