摘要:
4806: 炮 Description 众所周知,双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃,即俗称"炮打隔子"。 炮跟炮显然不能在一起打起来,于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形 方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数 阅读全文
摘要:
P3507 [POI2010]GRA-The Minima Game P3507 [POI2010]GRA-The Minima Game P3507 [POI2010]GRA-The Minima Game 题目描述 Alice and Bob learned the minima game, w 阅读全文
摘要:
P2949 [USACO09OPEN]工作调度Work Scheduling P2949 [USACO09OPEN]工作调度Work Scheduling P2949 [USACO09OPEN]工作调度Work Scheduling 题目描述 Farmer John has so very many 阅读全文
摘要:
P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 题目描述 Farm 阅读全文
摘要:
P3133 [USACO16JAN]无线电联系Radio Contact P3133 [USACO16JAN]无线电联系Radio Contact P3133 [USACO16JAN]无线电联系Radio Contact 题目描述 Farmer John has lost his favorite 阅读全文
摘要:
P2700 逐个击破 P2700 逐个击破 P2700 逐个击破 题目背景 三大战役的平津战场上,傅作义集团在以北平、天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走,毛主席制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。 阅读全文
摘要:
P1503 鬼子进村 P1503 鬼子进村 P1503 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第 阅读全文
摘要:
P1556 幸福的路 P1556 幸福的路 P1556 幸福的路 题目描述 每天,John都要为了农场里N(1≤N≤10)头牛的健康和幸福四处奔波。 每头牛的位置可以描述为一个二维坐标,John从坐标原点(0,0)出发。为了使路径更有趣,John决定只沿着平行于坐标轴的方向行走,这样只能沿着东西南北 阅读全文
摘要:
P1490 买蛋糕 题目描述 野猫过生日,大家当然会送礼物了(咳咳,没送礼物的同志注意了哈!!),由于不知道送什么好,又考虑到实用性等其他问题,大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格,而只会给蛋糕估价,即要买一个不超过多少钱的蛋糕。众OIer借此发挥:能否用最少的钱币数 阅读全文
摘要:
P2507 [SCOI2008]配对 题目背景 四川NOI2008省选 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配对。例如A={5,6,8},B={5,7,8},则最优配对方案是5 阅读全文