赤红

分类

codeforces(4) pta(1) 刷题(1) 图论(1) 差分数组(1) 思维(2) 数位dp(1) 未归档(27) 树状数组的拓展(1)

/ 注册

全部文章（共39篇）

cf 1114c(数论)

C. Trailing Loves (or L'oeufs?) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2019-02-18

0 483

树壮数组的拓展应用

首先看几个树壮数组的基本操作一求下一位 int lowbit(int x) { return x & -x; } 二单点修改 void add(int k, int x, int y) { while (x <= n) { c[k][x] += y; ...

树状数组的拓展

2018-12-10

0 560

ch0502 七夕祭

http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0502%20%E4%B8%83%E5%A4%95%E7%A5%AD ...

2018-11-28

0 420

差分数组

目录一定义：顾名思义，就是一个数组中相邻的两个数的差值所组成的新数组；例如：为了方便表达，我在a数组的最前面多家一个数a[0]=0;实际中的数是从1开始的；数组 a[n]: a[1] a[2] a[3] a[4]...................... a[n]; ...

差分数组

2018-11-26

0 572

poj1958 四座塔的汉诺塔

题意：和经典三座塔的汉诺塔唯一的不同就是多了一个塔，其余规则一样；思路：在三经典汉诺塔中，当有n个盘子时，我们可以先把上面的n-1个盘子移动到B，然后把最下面的一个盘移动到C，最后把B上的n-1个移到C上，即是f3[n]=2*f3[n-1]+1。其实就是一个动态规划。当然最简单的就是2^n-...

2018-11-26

0 488

CH0201 费解的开关

描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种...

2018-11-22

0 508

POJ 3253 Fence Repair

Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of...

2018-09-16

0 573

二分搜索+DFS

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59630 Accepted: 18675 Description F...

2018-08-22

0 452

DFS 确定排名

Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15820 Accepted: 8815 Descript...

2018-08-22

0 442