dancer16

摘要： 模板题CODEVS-1082 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数， 表示在区间[a,b]内每个数增加X,如果是2， 表示 阅读全文

摘要： ty的难题 题目背景 国民男神ty又遇到了一个小难题，他在和xqj大神的争论中（谁更强），ty表示自己不会这个问题（装弱），于是他将这个问题交给了身为ty小迷弟（妹）的你。 题目描述：给一个长为n的数列，以及n次操作。每次操作均有一串字符和3个数字组成（c,l,r,x）；有两种操作：将区间l~r加上 阅读全文

摘要： 问题 C: 最优贸易简化版 题目描述 C国有n座城市，编号是1到n，编号为i的城市有路到编号为i+1的城市（编号为n的城市没有路到其他的城市）。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。 商人 阅读全文

摘要： 问题 B: 上帝造题的七分钟 问题 B: 上帝造题的七分钟 问题 B: 上帝造题的七分钟 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要 阅读全文

摘要： 问题 A: 棋盘覆盖问题 题目描述 在一个2^k×2^k个方格组成的棋盘中恰有一个方格与其它方格不同（图中标记为-1的方格），称之为特殊方格。现用L型（占3个小方格）纸片覆盖棋盘上除特殊方格的所有部分，各纸片不得重叠，于是，用到的纸片数恰好是（4^k-1）/3。在下表给出的一个覆盖方案中，k=2，相 阅读全文

摘要： 2761: [JLOI2011]不重复数字 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留 阅读全文

摘要： 转自百度百科 公式法（卡尔丹公式） （如右图所示） 若用A、B换元后，公式可简记为： x1=A^(1/3)+B^(1/3)； x2=A^(1/3)ω+B^(1/3)ω^2； x3=A^(1/3)ω^2+B^(1/3)ω。 一元三次方程求根公式判别法 当△=(q/2)^2+(p/3)^3>0时，有一个 阅读全文

摘要： 题目描述 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 输入 输入n，m（1<=n, m<=11) 有多组输入数据，以m=n=0结束 输入n，m（1<=n, m<=11) 有 阅读全文

摘要： 转自http://blog.csdn.net/wall_f/article/details/8373395 很不错的高精度模板，但这个模板只能算加、减、乘、除等基本运算，但操作减法的时候只能大数减小数，所以最重要的操作是 + 、 +=、*、*=、、/、/=、-=、==，>=，这些基本的运算，最近通过 阅读全文

摘要： 题目描述 小天才lyk喜欢玩一个叫pinball的游戏。游戏规则如下：Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行出发，开始垂直下落，lyk会得到一个积分当他击中一个球的时候。小天才lyk觉得这太困难了，于是在界面中放入了一些漏斗，一共有m个漏斗分别放在第2~m+1行 阅读全文