摘要：
P1350 车的放置 思维 排列组合 题意 有下面这样的一个网格棋盘，\(a,b,c,d\) 表示了对应边长度，也就是对应格子数： 要在这个棋盘上放 \(k\) 个相互不攻击的车，也就是这 \(k\) 个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。 \[ 0\leq a,b,c,d, 阅读全文
摘要：
HDU-4532 湫秋系列故事——安排座位 组合数学，计数DP 题意 有个$n$ 个系分别有$num[i]$ 个学生，这些学生排排坐，位置总数恰好等于总人数。 问任意相同系的学生不能相邻坐的方案数 \[ 1 \leq n ,num[i]\leq 47 \\ 1\leq \sum num[i] \le 阅读全文
摘要：
Gym - 102470D Darts 概率DP，思维 题意 \(A,B\) 两人轮流扔飞镖，初始分数均为$N$ ,若射中的分数小于当前分数，则当前分数减去该分数，否则分数不变。 现使得分数为$0$ 的获胜， \(A\) 随机扔飞镖，每块的概率相等。 \(B\) 可以贪心的选择三块区域扔飞镖，每块的 阅读全文
摘要：
Gym - 102470J Stamming Aliens 字符串哈希 题意 给出一个字符串，寻找最长的子串，使得这个子串的出现次数不少于$m$ 次，且输出这个子串最后一次出现的位置。若有多个子串符合条件，则找出最右边的子串。 若没有，输出"none" \[ m \leq |s| \leq 4000 阅读全文
摘要：
Gym - 102470A Trick or Treat 三分 题意 给定二维平面上$n$ 个点，要求在$x$ 轴上找一个点使得这$n$ 个点中最大距离最小 坐标以浮点形式给出 \[ 1 \leq n \leq 50000 , -200000\leq x ,y\leq 200000 \] 分析 根据 阅读全文
摘要：
Codeforces Round #665 (Div. 2) D. Maximum Distributed Tree 题意 给定一棵$n$ 个结点的树，对这棵树分配边权，使得这棵树的边权的乘积为$k$ ，且要求所有两点的简单路径边权之和最大。 \(k\) 以质因子的形式给出，有$m$ 个质因子 结果 阅读全文
摘要：
Codeforces Round #665 (Div. 2) C. Mere Array 题意 给定数组$a$ ,可以交换$a_i , a_j$ 当且仅当$Min | (a_i,a_j) $ ,其中$Min$ 为$a$ 数组的最小值 问能否通过交换使得数组$a$ 不降 分析 考虑需要交换的元素有哪些 阅读全文
摘要：
Codeforces Round #665 (Div. 2) B - Ternary Sequence 题意 给定两个长度为$n$ 的序列$A ,B$ ，他们中分别由$x_i,y_i,z_i$ 个$ 0 , 1, 2$ 构成，要求构造出这样的$A,B$ 使得$\sum C_i$ 最大 \[ c_i 阅读全文
摘要：
ZOJ-3640 Help Me Escape 概率DP 题意 有一个人要逃离一个洞穴，现提供 \(n\) 条出路，每条出路有危险值 \(c_i\) ,这个人的武力值为$f$ 。 每天这个人会随机一条路，若 \(f\) > \(c_i\) ，那么可以通过$t_i$ 的时间逃离这里 否则就要等下一天， 阅读全文
摘要：
HDU-2158 最短区间版大家来找茬 模拟 尺取 题意 给定一个长度为$N$ 的序列，序列中每个整数的范围是$[0,N)$ 给出$M$ 个询问，每次询问给出一个整数$Q$ ,接下来有$Q$ 个整数，这$Q$ 个整数可能包含重复值。 现要找出一个最短的区间包含这$Q$ 个整数。输出最小的区间长度 \ 阅读全文