w4149

#include <cstdio>#include <cstdlib>#include <ctime>long sum = 0, lim;void test(long row, long ld, long rd){ if (row != lim){ long pos = lim & ~(row | ld | rd);//可以放的位置 while (pos

Triangle WarDescription Triangle War is a two-player game played on the following triangular grid: Two players, A and B, take turns filling in any dotted line connecting two dots, with A starting fi

10.3water思路： 一个块的高度就是从这走出矩形所有路径上最大值的最小。相邻块连边，边权为两块的较大值，矩形边界的块（人工加一圈为0的圈）向“矩形外”连（把“矩形外”抽象成一个S点），权值为 max(高度， 0) ，做最小生成树。 这样就能找到最优解，那么怎么统计答案呢？从S开始dfs记录到每个点的路径最大值。 时间复杂度 O(nmlognm)贴一份 berrykanry的代码#inc

LA 4998 Simple Encryption题意： 输入正整数K1(K1≤50000),找一个12位正整数K2（不能含有前导零）使得K1^K2≡K2(mod10^12)。思路： 神奇的数论题，怎么也想不出来，膜膜大佬的方法。 K1^K2≡K2(mod10^12)，同时意味着： K1^K2≡K2(mod10^i),i ≤12 现在我们用（abcd）表示一个四位数，用（bcd）表示它的后

来自风平浪静的明天【题目描述】 冬眠了五年，光终于从梦中醒来。 千咲、要，大家都在。 隐约记得“昨天”的海船祭，爱花意外成为贡女，沉入海底。 海面冰封，却有丝丝暖流在冰面之下涌动。 此时，爱花沉睡在祭海女神的墓地。她的胞衣在一点点脱落，化作一簇簇暖流，夹杂着她的感情，向海面上涌去。 爱花，你在哪里？ 五年之后，纺已经成为海洋学研究科的大学生。 在纺的帮助下，光得知了海面下海流的情况。

1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MB Description　　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经

1082: [SCOI2005]栅栏Time Limit: 10 Sec Memory Limit: 162 MB Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不

NOIP2009 潜伏者 Hankson的趣味题 最优贸易 靶形数独

NOIP2011 铺地毯 选择客栈 Mayan游戏

h10.14思路： alpha-beta剪枝的经典应用 学习了一发可以参照这篇blog#include <cstdio>#include <iostream>#include <algorithm>#define N 25#define inf 0x3f3f3f3fusing namespace std;const int dx[] = {-1, 0, 1, 0}, d