忽略花色, 每种牌数量无限. 顺子是序数相连的三张牌, 刻子是序数相同的三张牌, 对子是序数相同的两张牌. 一组和了的牌由(3m+2)张牌组成: 一个对子, 其余每3张一组, 每组是顺子或刻子. 听牌是还差一张就可以和的牌. 判断某组牌是否是听牌, 如果是, 从小到大输出所有可能的等待牌. (9≤n≤400, 4≤m≤1000)

Read More

两支队伍各n人, 每人一个实力值, 两人一组单挑. 实力值x>y, x所在队得2分, y所在队不得分; x=y, 两队各得1分. 两队随机决定出场顺序, 问第一支队伍的最多和最少得分. (1≤n≤10^5, 实力值是[0,10^7]上的整数)

Read More

n男m女 (除性别外不可区分) 坐一排, 要求对于任意连续的一段, 男女数目之差 (的绝对值) 不超过k, 求方案数模12345678. (n,m≤150, k≤20)

Read More

每个骑士有战斗力和另一个自己厌恶的骑士. 选出一个骑士集合, 使得不存在一个骑士和他厌恶的人同在集合中, 且战斗力之和最大. 求最大战斗力. (骑士数目n≤10^6, 战斗力是不大于10^6的正整数)

Read More

4种面值分别为ci的硬币, tot次购物: 第i种硬币带di枚, 买价值为s的物品, 有多少种付款方法? (di,s≤10^5,tot≤1000)

Read More

n*m的01矩阵, 分别求出相邻格子不同色的正方形, 矩形的最大面积. (n,m≤2000)

Read More

n根木棍长度为Li依次连接在一起, 最多砍断m个连接处, 问长度最大的一段的最小长度, 并求出使长度最大的一段最短的方案数模10007. (n≤5*10^4, 0≤m≤min(n-1,1000), 1≤Li≤1000)

Read More

n*n的01矩阵, 可以交换任意两行, 任意两列. 问是否可以通过一些操作, 使得方阵的主对角线上均为1. (T组数据, n≤200)

Read More

n个瓶子, 第i个瓶子中有p[i]颗豆子. 每次选择3个瓶子i<j≤k (要求瓶子i中至少有一颗豆子), 从i中取走一颗豆子, 在j,k中各放入一颗豆子. 两人轮流操作, 无法操作者获胜. 问: 先手是否有必胜策略? 如果有, 求第一步字典序最小的取法, 和第一步不同走法的数目. (t≤10组数据, 1<n≤21, p[i]≤10000)

Read More

n个点标号1~n, u,v间有一条无向边当且仅当0<|u-v|≤k, 求该图生成树的数目模65521. (k≤5, n≤10^15)

Read More

删掉树上两条边不相交的路径 (可退化为点), 问最多裂成多少个连通块. (多组数据, ∑ n ≤ 5 × 10^5)

Read More

n种寿司, 第i种寿司有代号a[i], 区间[i,j]有美味度d[i][j] (i≤j). 每种寿司的份数无限, 取的次数无限. - 每次取走的寿司必须是连续的一段, 且每种各取一份. - 取[l,r]内的寿司会获得[l,r]所有子区间 (包括[l,r]) 的美味度之和. 总美味度是每次获得的美味度之和的累加, 但是每个d[i][j]只会被加一次. - 如果一共吃过c (c>0) 种代号为a的寿司, 需要支付(ma^2+ca)元钱, m是对于所有代号的寿司均相等的常数.

求总美味度减去花费的总钱数的最大值. (n≤100, a[i]≤1000, d[i][j]是整数, 可能不是正的)

Read More

这一套题没什么思维难度......比赛时完成前4题, D题FST, 因为顺手把一个int开成char了. TAT E题想避免线段树, 结果我的简化完全是错误的......对数连通块的基本操作和平面图/多面体的欧拉定理理解不深刻. 涨回了两场前的Rating. 题解: 5/5

Read More

n盏灯, 有的亮有的灭, n个开关, 编号均为1~n. 按一下开关i, 所有编号为i的约数的灯的状态被切换一次. 所有灯熄灭时游戏结束. 等概率随机按开关, 直到游戏可以在k步之内结束; 此时, 执行最优策略. 求游戏结束的期望步数, 输出它乘以n!模(10^5+3)的结果. (1≤n≤10^5, 0≤k≤n)

Read More

字符集大小为3. 在n*m棋盘的格子上填字符, 问有多少种方案能匹配上某2*c的模板. q组数据. (n≤100,m≤12,c≤6,q≤5)

Read More