C. Palindromic Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's call some square matrix with integer values in its cells palindromic if it doesn't change after the order of rows is reversed and it doesn't change after the orde...

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 a ship. Initially you are standing in a point (x1,y1)(x1,y1) (obviously, all positions in the sea can be described by cartesian plane) and you want to travel t...

C. Trailing Loves (or L'oeufs?) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The number "zero" is called "love" (or "l'oeuf" to be precise, literally means "egg" in French), for example when deno...

首先看几个树壮数组的基本操作 一   求下一位   int lowbit(int x) { return x & -x; }  二 单点修改  void add(int k, int x, int y) { while (x <= n) { c[k][x] += y; x += lowbit(x); } } 三 区间查询   ll ask(int k, int x) { ll ans = 0; while (x) { ans += c[k][x]; x -= lowbit(x); } return ans; } 树壮数组主要支持单点修改和前缀和查询。如果我们要查询区间[l,r]的...

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 一  在解题之前，先了解一下中位数的用处。 先看一下这个题：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/0501%20...

目录 一 定义： 顾名思义，就是一个数组中相邻的两个数的差值所组成的新数组； 例如： 为了方便表达，我在a数组的最前面多家一个数a[0]=0;实际中的数是从1开始的； 数组 a[n]:    a[1] a[2]  a[3] a[4]...................... a[n]; 差分数组d[n]:   d[1]=a[1]-a[0]=a[1]    d[2]=a[2]-a[1]   d[3]=a[3]-a[2]   .............. d[n]=a[n]-a[n-1];    二 性质： ① 假设现在我们知道差分数组，求原数组a[n]。 由d[1]=a[1]-a[0]===&...

题意：和经典三座塔的汉诺塔唯一的不同就是多了一个塔，其余规则一样； 思路： 在三经典汉诺塔中，当有n个盘子时，我们可以先把上面的n-1个盘子移动到B，然后把最下面的一个盘移动到C，最后把B上的n-1个移到C上，即是f3[n]=2*f3[n-1]+1。其实就是一个动态规划。当然最简单的就是2^n-1。这个结论可以自己证明，挺简单的。 那现在我们有四个塔，可以怎样做呢？ 假设现在有n个盘子，我们可以先把k（1<=k<=n）个盘子在四塔模式下移动到B，然后不动这k个盘子，把剩下的n-k个盘子移动到D（这一步我们可以提前做，即是先求三塔模式下的n盘问题），最后再把这k个盘子在四塔模式下移动...

描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成： 01111 11101 10111 10000 11011 再改变它正中间的灯后状态将变成： 01111 11001 11001 10100 11011 给定一些游戏的初始状态，编写程序判断游戏者是否...

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 wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single long board just long enough to saw into the N planks (i....

Frogger    Time Limit: 1000MS   Memory Limit: 65536K   Total Submissions: 59630   Accepted: 18675    Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of ...

  Cow Contest    Time Limit: 1000MS   Memory Limit: 65536K   Total Submissions: 15820   Accepted: 8815    Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill...