随笔分类 - 数学-组合数
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2467 【题目大意】 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。 在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。 这些
阅读全文
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3505 【题目大意】 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。 注意三角形的三点不能共线。 【题解】 我们计算三个点组合的情况,去除横竖三共线,以及斜着三点共线的情况
阅读全文
摘要:【题目链接】 http://codeforces.com/problemset/problem/785/D 【题目大意】 给出一个只包含左右括号的串,请你找出这个串中的一些子序列, 要求满足"(((())))",即左边全是左括号右边全是右括号且数量相等的形式。 求这样的子序列的数量。 【题解】 我们
阅读全文