线段树秀操作题. 奇怪的计算器 有 N 个数,一共会对这 N 个数执行 M 个指令(对没个数执行的指令都一样),每一条指令可以是以下四种指令之一:(这里 a 表示一个正整数) 加上 a 减去 a 乘以 a 加上 a*X(X 是数最开始的初值) 该计算器有个奇怪的特点.每进行一个指令,若结果大于 R则变成 R,同理若结果小于 L,则变成 L.求这 N 个数最后的结果. N, M ≤ 200000 题解 重要性质:无论题目里面的修改怎么执行,所有数的相对大小(即排名)不变.所以我们每次的chkmin
A. 题意:有n个点,n-1条边,1-2-3-4-5-...-n,每条边都有权值,代表走这条边的时间,时刻0一个人在点1,问从时刻1~m,有哪些时刻这个人可能走到n点 分析:将每条边当作物品,可以选1 3 5 7...次,完全背包,f[i][j]表示前i条边,时刻j能否到,注意如果f[i][j]为1的时候,那么break循环节省时间不需再枚举后面的k C. 题意:圆柱体侧面展开,问两个点的最短距离 分析:勾股定理算一算,注意pi=acos(-1.0) I. 题意:无穷大的平面上,有间距为X的水
SRM 146 2 500RectangularGrid Problem Statement Given the width and height of a rectangular grid, return the total number of rectangles (NOT counting squares) that can be found on this grid. For example, width = 3, height = 3 (see diagram below): __ _
英文描述:Design an algorithm to find the kth number such that the only prime factors are 3, 5, and 7 思路:质因数只能为3,5,7,设这个数为val,则val = (3^i)(5^j)(7^n) (i,j,n>=0),显然第1个数为1,第2个为1*3,第3个为1*5,第4个为1*7,第5个为3*3,第6个为3*5,第7个为3*7... 如果将钱k-1个数组成一个链表r,可以看出,第k个数为3或5或7乘以前