赤红

未归档

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

/ 注册

全部文章 / 未归档（共27篇）

URAL - 1039K - Anniversary Party(30)（树形dp简单）

K - Anniversary Party(30) URAL - 1039 Background The president of the Ural State University is going to make an 80'th Anniversary party. The univ...

2019-03-03

0 537

codeforces1117c

C. Magic Ship time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You a captain of ...

2019-02-19

0 615

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

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

二分搜索+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