上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 45 下一页
摘要: Area POJ - 1654 题意:就是让你求多边形面积 思路:利用多边形面积公式即可,输出格式第一次见。。。wa了好几发。。 1 // 2 // Created by HJYL on 2020/2/3. 3 // 4 #include<iostream> 5 #include<cstring> 阅读全文
posted @ 2020-02-03 18:33 branna 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Cows POJ - 3348 题意:给你一些树的坐标,让你来建筑面积最大的牛场,问能养多少头牛,一个牛的面积50 思路:求凸包面积即可,先求出凸包,然后再求ch[]里面的凸包顶点集所围成的多边形的面积即可 1 // 2 // Created by HJYL on 2020/2/3. 3 // 4 阅读全文
posted @ 2020-02-03 17:18 branna 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Grandpa's Estate POJ - 1228 题意:有一个绳子和许多钉子,绳子围着钉子组成凸边形,现在绳子和一些钉子都没了,问这些钉子通过加点能否唯一确定一个凸边形 思路:一开始以为是判断这些点能否组成一个凸边形。。完全理解错误。。原来是判断这是不是一个稳定凸包,就是一个边上有>=3的点, 阅读全文
posted @ 2020-02-03 16:54 branna 阅读(163) 评论(0) 推荐(0) 编辑
摘要: A.Even But Not Even 题意:给你一个很长的数,可以删减里面的任意数字,要求本身不能除以2,但是该数的各位和能除以2,输出任意符合要求的删减过后的数 思路:找出两个奇数即可,奇数的拼凑本身就是奇数,但是和就是偶数,就满足要求了。。竟然wa了两发,,-1没有换行。。。 1 #inclu 阅读全文
posted @ 2020-02-03 00:32 branna 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-1873 题意:传说中WF水题。。。。给你树的每个坐标,价值以及建造长度,要求你砍掉一些树来把其他数都围起来,来求砍掉哪些树和多余的砍掉的木材长度,达到最优价值最少 思路:用二进制枚举所有砍树的情况(2^n),然后算出没被砍的树 阅读全文
posted @ 2020-02-02 01:17 branna 阅读(164) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 45 下一页