摘要:
题目链接:http://qscoj.cn/problem/52/ 题意:中文题诶~ 思路:水题,只要知道三角形插值和判断点在三角形内就OK了 关于三角形插值:http://www.cnblogs.com/wangchengfeng/p/3453194.html 先判断插入点是否在三角形内,在的话解二 阅读全文
摘要:
1. 海伦公式 s=sqrt(p*(p-a)*(p-b)*(p-c)) 其中a, b, c分别为三角形三边长, p为半周长; 代码: 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #define distance(a 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2476 题意:给出两个字符串str1, str2,每次操作都可以将任意区间所有字符改成某个字符,问最少需要几次操作可以将字符串str1变成str2; 思路:区间dp 写过一道和本题很像的题目:http:/ 阅读全文