- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 The Last Non-zero Digit(POJ - 1150)(计数好题)
文章目录前言题目思路 前言 很难想 题目 Vjudge POJ 题目大意 给定 N,MN,MN,M (0≤M≤N≤20000000)(0 \le M\le N\le 20000000)(0≤M≤N≤20000000),计算AmnA_m^nAmn的最低非0位 思路 我们知道 Anm=n!(n−m)!A_n^m=\frac{n!}{(n-m)!}Anm=(n−m)!n! 同时 10=2∗510=...
2019-06-25 14:18:05 178
原创 Cezar题解(拓扑排序)
文章目录题目题目大意思路代码 题目 题目大意 给你 nnn 个串,通过改变字符优先级按指定顺序排列 思路 拓扑排序,考试时写Wa了。 首先,我们要判断有包含关系的情况 然后,对于排序后两个串第一个不同处我们令A[i]A[i]A[i]向 B[i]B[i]B[i] 连边表示 A[i]<B[i]A[i] <B[i]A[i]<B[i] 跑完我们依次给字符赋值就可以了 回...
2019-06-25 00:20:21 289
原创 Burza题解(贪心分析+状压Dp)
文章目录题目大意分析代码 题目大意 给你一棵有 nnn 个节点的树,现在有一枚硬币在1号节点上。有两名玩家A、B,按照以下顺序操作: a. A选择一个节点并标记它 b. B将硬币移动到一个与硬币当前所在的节点相邻的未被标记的节点 c.硬币原来所在节点被标记 A玩家只知道硬币一开始在在1号节点上,但他希望无论B如何操作硬币最多移动k次,问是否能完成。(输出‘DA’或‘NE’) 数据范围:1≤k≤n≤...
2019-06-24 23:41:03 276
原创 Prosjecni(构造)
文章目录题目大意:思路代码 题目大意: 让你构造一n*n矩阵使得每行平均值出现在该行,每列平均值出现在该列,且表中数字不同。无解输出-1 1≤n≤100,0≤a[i][j]≤1091\leq n\leq 100,0\leq a[i][j]\leq 10^91≤n≤100,0≤a[i][j]≤109 思路 首先我们可以发现奇数直接挨着排就可以排完,n=2输出-1 然后我们考虑偶数 [123...n−...
2019-06-24 17:43:27 198
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人