TABball

题解

未归档(2)

/ 注册

全部文章 / 题解（共3篇）

Fraction Camparision

题意给两个分数，判断大小。 Code while True: try: x, a, y, b = map(int, input().split())...

2019-07-19

0 506

Random Point in Triangle

题意有一个三角形，在其中任意选一点P，定义其v为P分割出的三个小三角形中面积最大值，问v期望。思路学会了个套路，不会算的话就模拟，答案一定是正比于总面积，计算系数就行了。一个测试程序：随机生成一个三角形内部的点。可以用海伦公式计算出里面的点和三顶点围成的面积。 ...

Geography Math

2019-07-19

0 590

ABBA

题意一个长度为2(n+m)字符串只由'A','B'构成，且可以将它分成n+m个子序列，其中n个为AB，m个为BA。问这样的字符串有多少个。思路 dp dp[i][j]表示到第i个字符，选了j个A，我们判断一下是否合法状态，转移就行了。到位置i选了j个A，那么也就是说选了i-j个B，我...

dp

2019-07-19

0 711