摘要: 题目链接:http://qscoj.cn/problem/52/ 题意:中文题诶~ 思路:水题,只要知道三角形插值和判断点在三角形内就OK了 关于三角形插值:http://www.cnblogs.com/wangchengfeng/p/3453194.html 先判断插入点是否在三角形内,在的话解二 阅读全文
posted @ 2017-03-22 21:15 geloutingyu 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-03-22 21:01 geloutingyu 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2476 题意:给出两个字符串str1, str2,每次操作都可以将任意区间所有字符改成某个字符,问最少需要几次操作可以将字符串str1变成str2; 思路:区间dp 写过一道和本题很像的题目:http:/ 阅读全文
posted @ 2017-03-22 19:46 geloutingyu 阅读(830) 评论(0) 推荐(0) 编辑