数学 —— 容斥原理
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Cheerleaders UVA - 11806 (容斥原理)
题述:对于一个n*m的广场,共有n*m个格子,要放k个东西,每个格子上只能放一个东西且第一行、最后一行、第一列和最后一列上都必须至少放一个东西。在四个顶点的格子相当于同时占了一行和一列。 思路:训练赛的时候第一反应是也许可以枚举所有的情况,但稍微一想发现那是不现实的,就转去做其他题目了,结果一个dfs因为姿势不对tle到无奈,所以最后没时间写这道题。赛后仔细想了想,又结合网上的文字叙述自己推了一原创 2017-07-27 13:49:20 · 237 阅读 · 0 评论 -
Circum Triangle UVA - 11186(n^3暴力或n^2容斥推理)
题目链接:https://vjudge.net/problem/UVA-11186 题意:给定一个圆的半径,圆心为(0,0)。给定圆上n个点,圆上任意三个点比不共线,任意三点均可以组成三角形,求能组成的所有三角形的面积之和。 思路:直接n^3枚举所有的三角形,对面积求和即可;n^2容斥推理也可以,参考的是这个博客http://blog.csdn.net/shimmer_/article/det原创 2017-08-23 17:10:31 · 314 阅读 · 0 评论