- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 [USACO18DEC]The Cow Gathering(洛谷-5157)(树-思维题)
文章目录题目描述思路代码题外话 题目描述 Luogu-传送门 思路 首先我们可以发现这是棵树 然后我们可以通过分析题目发现: 如果此时走的 人 牛不是叶节点,最终会剩下至少两个单独的节点,不符合题意 所以 我们每次删除只能删除叶节点 (a,b)(a,b)(a,b) 表示 aaa 必须比 bbb 之前删 那么假设我们现在有棵树表示牛之间的关系(根节点任意): 然后我们现在有几组 (a,b)(a,...
2019-03-11 13:21:01 577
原创 Uva-11077(Find the Permutations-排列统计)(斯特林数+Dp)
文章目录题目题目大意:数据范围思路代码 题目 vjudge传送门 Uva传送门 题目大意: 给出 1~n 的排列,可以通过一系列的交换成{1,2,3,…,n} 给定 n,k 求统计有多少个排列至少需要交换k次才能变成{1,2,3,…,n} 数据范围 1≤n≤21,0≤k&lt;n1\le n\le 21,0\le k&lt;n1≤n≤21,0≤k<n 思路 我们首先记 PPP...
2019-03-07 13:26:04 358
原创 Kaleidoscope(HDU-6360)(Polya定理)
文章目录题目描述 题目描述 传送门-Vjudge 传送门-HDU 题目大意:给你一个菱形6面体(共60面),然后给你 nnn 种颜色给它每一个面上色,要求第 iii 种颜色必须至少涂 c[i]c[i]c[i] 次,问你方案数,方案数对 ppp 取模,多组数据 数据范围: 1≤T≤1000,1≤n≤60,1≤p1\le T\le 1000,1\le n\le 60,1\le p1≤T≤1000,1≤...
2019-03-06 13:20:47 762
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人