随笔分类 - Topcoder
摘要：题目链接 Topcoder 14447 ColorfulPath 题目大意 给定一张 \(n+1\) 个节点的有向图，节点标号为 \(0,1,...,n\)，边有边权 \(w_i\)，边的端点 \(u_i,v_i\) 满足一些特殊限制： \(u_i<v_i\) （图是一张 \(DAG\)） 不存在
阅读全文
摘要：题目链接 Topcoder 13859 ClassicProblem 题目大意 背包问题，有 \(n\) 种物品，第 \(i\) 种物品有 \(cnt_i\) 个，重量 \(w_i\)，价值 \(v_i\)，背包容量 \(limit\)，求能放下的物品最大价值总和。 \(1\leq n\leq 80
阅读全文
摘要：题目链接 Topcoder 10055 CactusAutomorphisms 题目大意 给你一个 \(n\) 个点的仙人掌，求它的自同构数。 \(1\leq n\leq 200\) 思路 自同构可以直观理解为仙人掌外面有一圈轮廓，我们把里面的仙人掌拿下来，换个姿势再塞到轮廓里面。 自同构类型的问题
阅读全文
摘要：题目链接 Topcoder 13986 SubRectangles 题目大意 你要在一张 $h\times w$ 的网格图里的一些位置上填 \(1\)，满足对于给定 \(n,m\)，任意一个 $n\times m$ 的子矩阵内部 $1$ 的数量都相同，求方案数对 \(10^9+7\) 取模的值
阅读全文
摘要：题目链接 Topcoder 15279 SpanningSubgraphs 题目大意 有一张 \(n\) 个点，\(m\) 条边的图，对于每个 \(k\in[n-1,m]\)，求出大小为 \(k\) 的能使图连通的边集数量。 \(1\leq n\leq 15\)，\(1\leq m\leq 200\
阅读全文
摘要：题目链接 vjudge TheCowDivOne Topcoder 11351 TheCowDivOne 题目大意 有一个大小为 \(N\) 集合 \(\{0,1,...,N-1\}\)，求它有多少个大小为 \(K\) 的子集满足元素和为 \(N\) 的倍数。 \(1\leq N\leq 10^9\
阅读全文
摘要：题目链接 Vjudge Softmatch Topcoder 14531 Softmatch 题目大意 有一个长为 \(n\) 的主串 \(S\) 和 \(K\) 个长度 \(\leq n\) 的模式串 \(\{p_i\}\)，\(S\) 由 a 和 b 组成， \(p_i\) 由 1,2,3,4
阅读全文
摘要：题目链接 Vjudge ConnectingGame Topcoder 13503 ConnectingGame 题目大意 有一个 \(n\times m\) 的字符矩阵，字符相同的地方组成一个区块，所有区块的都是四联通的，问是否存在方案，把每个区块染成红色或蓝色，使得不存在从上到下的一条蓝色的通路
阅读全文