摘要: RT 有些代码写的时间很长了,会有一些错误或者非常XX的写法。。。还有很多算法不全。。。有空更新 P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M, 阅读全文
posted @ 2018-07-07 17:22 wakelin 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下: 桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆 (1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割 阅读全文
posted @ 2018-05-31 17:07 wakelin 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2018-05-31 17:04 wakelin 阅读(158) 评论(0) 推荐(1) 编辑
摘要: 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边(若w<0则为单向,否则双向) 阅读全文
posted @ 2018-05-23 17:39 wakelin 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 大佬的博弈原理 %%% 总结的很全面到位 地址 阅读全文
posted @ 2018-05-07 17:35 wakelin 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。 输入输出格式 输入格式: 第一行两个数n,m。 第二行,n个正整数,为所给定的数列。 输出格式: n行,第i行的一个数ai,为所求序列中第i个 阅读全文
posted @ 2018-04-18 17:40 wakelin 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 阅读全文
posted @ 2018-04-01 17:05 wakelin 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目描述 很久以前,有一个传说中的“EWF”部族,他们世代生活在一个N×M的矩形大地上。虽然,生活的地区有高山、有沼泽,但通过勤劳勇敢,渐渐地,他们在自己的地盘上修筑了一条回路。 后来,“EWF”部族神秘地消失了。不过,考古学家在那片他们曾经生活过的地方找到了一份地图。地图是N×M的矩阵,左上角的坐 阅读全文
posted @ 2018-03-30 18:18 wakelin 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code 阅读全文
posted @ 2018-02-12 18:39 wakelin 阅读(363) 评论(0) 推荐(0) 编辑