1342专题

uva 1342 欧拉定理(计算几何模板)

题意: 给几个点,把这几个点用直线连起来,求这些直线把平面分成了几个。 解析: 欧拉定理: 顶点数 + 面数 - 边数= 2。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#inc

【九度】题目1342:寻找最长合法括号序列II(25分)

题目地址:http://ac.jobdu.com/problem.php?pid=1342 题目描述: 假如给你一个由’(‘和’)’组成的一个随机的括号序列,当然,这个括号序列肯定不能保证是左右括号匹配的,所以给你的任务便是去掉其中的一些括号,使得剩下的括号序列能够左右括号匹配且长度最长,即最长的合法括号序列。 输入: 测试数据包括多个,每个测试数据只有一行,即一个随机的括号序列,该括号序列的长度

[LightOJ 1342] Aladdin and the Magical Sticks (期望的线性性质+几何分布+邮票收集问题)

LightOJ - 1342 有 N根棍子,每根棍子都有一个权值 其中有若干根可识别的,若干根不可识别的 抽到了可识别的棍子,就不放回,抽到了不可识别的,就要放回 问所有棍子都至少被抽过一次后的期望权值和 根据期望的线性性, E(CX)=CE(X) E(CX) = CE(X) 所以可以对每根棍子求一下它被抽到的期望次数,再乘以它的权值 对于不可识别的棍子,由于它被抽到的概率

UVA 1342 - That Nice Euler Circuit(计算几何+欧拉定理)

大白上的例题 思路:首先要知道欧拉定理, 顶点数V,边数E,面数F,那么有V + F - E = 2 那么剩下就是根据已有的图形,计算出有多少个顶点和多少条边,就能计算出面数了 于是暴力计算几何搞搞即可 代码: #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namesp

1342: 阶乘表

1.描述 输入一个正整数n(n<20),输出1到n之间阶乘表。 输入 输入只有一个正整数n。 输出 输出1到n之间的阶乘表,格式见输出样例。每行两个数据,第一个数据占4列,第二个数据占20列,左对齐。 样例输入 5 样例输出 1 1 2 2 3 6 4 24 5 120 2.代码 #include <stdio.h>#include<math.h>int main(){long