-
SSOJ2945移棋子游戏
分类:博弈论 日期:03-14题目大意: $N$ 个节点的有向无环图,图中某些节点上有棋子,两名玩家交替沿有向边移动棋子,不能移动算输,请问先手是否有必胜策略? 给定一个有 $N$ ...
围观:1590+ | 抢沙发
-
洛谷P1902刺杀大使[NOI导刊]
分类:搜索 日期:07-08题目大意:n*m的矩阵,从第一行走到第n行,经过的最大的格子最小是多少? 题目描述 某组织正在策划一起对某大使的刺杀行动。他们来到了使馆,准备完成...
围观:1612+ | 抢沙发
-
洛谷P3659[USACO17FEB]Why Did ...
分类:最短路径 日期:07-04题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...
围观:1508+ | 抢沙发
-
洛谷P1767家族[NOI导刊]
分类:搜索 日期:07-01题目大意:n行若干列,包含空格、星号、小写字母,其中有多少个字母块? 题目描述 在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的...
围观:1626+ | 抢沙发
-
SSOJ2905反素数Antiprime[一本...
分类:数学 日期:01-13题目大意:不超过n的最大反素数是多少?所谓反素数,就是(自己以内)约数个数最多的数字。 题目描述 原题来自:POI 2001 如果一个大于等于 111...
围观:1812+ | 抢沙发
-
SSOJ2801矿场搭建[HNOI2012]
分类:强连通 日期:01-04题目大意:一个无向图需要确定一些安全出口,如果保证某个点断开后,其他各个点都能够找到安全出口?最少需要多少个出口?有多少种方案? 题目描述 ...
围观:1915+ | 抢沙发
-
SSOJ2721小木棍
分类:深度优先搜索 日期:12-31题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...
围观:1707+ | 抢沙发
-
洛谷P7074方格取数(CSPJ2020)
分类:动态规划 日期:11-09题目大意:二维棋盘,每个位置有分值,从左上角走到右下角,只能往右、往上、往下三个方向走,最大分值是多少? 题目描述 设有 n×mn \times mn×m 的方...
围观:3311+ | 抢沙发
-
SSOJ2869不要62
分类:数位DP 日期:01-16题目大意:在x到y中有多少个数字是既没有4又没有62的? 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。 杭州交通管理局经常会扩充一些的士...
围观:2201+ | 抢沙发
-
SSOJ2866数字游戏
分类:数位DP 日期:01-15题目大意:在区间[a, b]中有多少个数字是逐位不递减的? 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成...
围观:2597+ | 抢沙发
原来是这样用的 😉