
技巧
Reast1nPeace
NUC acm/icpc
展开
-
尺取 模板 POJ-3061
题目:SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17579 Accepted: 7483DescriptionA sequence of N positive integers (10 < N < 100 000), e原创 2018-01-23 19:23:19 · 490 阅读 · 0 评论 -
位运算
位运算符:&:按位与(双目)| :按位或(双目)^:按位异或(双目)~:按位非(取反)(单目)>>:右移(双目) 一.& 按位与两个操作数各对应的二进制位进行与操作。对应两个二进位均为1时,结构对应的二进制位才为1,否则为0. eg. 21&18 == 16(即二进制数10000)因为:21的二进制为原创 2018-01-19 11:26:49 · 343 阅读 · 0 评论 -
技巧-二维前缀和(容斥)
问题描述:给定一个n行m列的矩阵a。之后有许多查询,每个查询包括i,j,u,v四个数字,其中(i,j)表示一个矩阵的左上角,(u,v)表示一个矩阵的右下角。输出这次查询的矩阵内的和。方法:先用n*m的时间求出二维前缀和,之后每次查询都是o(1)的时间复杂度。首先我们定义一个sum[][]的二维数组。sum[i][j]表示左上角为(1,1)右下角为(i,j)的矩阵内所有元素的和。根据原创 2018-02-03 16:05:45 · 920 阅读 · 0 评论 -
技巧-二进制枚举
题目:第一行,输入两个整数 n,X(1≤n≤20,1≤X≤2000)n,X(1 \leq n \leq 20, 1 \leq X \leq 2000)n,X(1≤n≤20,1≤X≤2000)。接下来输入 nn 个整数,每个整数不超过 100100。输出一个整数,表示能凑出 XXX 的方案数。方法:二进制枚举。用一个enums数组表示状态。enum[i]为1就表示取用第i个数原创 2018-02-03 18:21:09 · 496 阅读 · 0 评论 -
POJ 3484 Showstopper 前缀和思想+二分+输入处理
题目:ShowstopperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2457 Accepted: 739DescriptionData-mining huge data sets can be a painful and long lasting process if we are not aware of tiny pa...原创 2018-04-27 00:16:21 · 558 阅读 · 0 评论