DChipNau

摘要： 求多边形重心的题目大致有这么几种：1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n Y = ∑yi / n2，质量分布均匀。这个... 阅读全文

摘要： 贪心，分为从最大的取何从最小的取，从最大的取比较容易，一直取下去就可以了，从最小的取的时候要考虑把小的换成大的，不过这个操作只有一次机会，不成功的话大的coin值也不能成功：#include#includeusing namespace std;int coin[5]={1,5,10,50,100}... 阅读全文

摘要： BFS+优先队列，这道题一见到时候就把我镇住了，这不是曹操传吗。。。。。。。。。。。。#include#include#includeusing namespace std;struct node{ friend bool operator q; node k; k.x=x; k.y=y; k.... 阅读全文

摘要： 并查集的一道题，绞尽脑汁想了用并查集算法但总是过不去，后来在网上查了代码（最近好像总是每次都有一个小错误过不去，蛋疼啊），发现了原来是sum应该定义为longlong - - ，但我不会用那东西，毕竟不同的oj对他的输入输出控制不同，所以用的double，最后发现竟然挤进了这道前十，对我是莫大的鼓... 阅读全文

摘要： 计算几何求解最小外接矩形的问题，这道题是暑假训练时做的一道题，当时不会做，选拔赛在即，突然想看看自己进步了多少，便做了一下，想法很容易就有了（说明进步了。。），但总是wa，逼我买了前辈的代码（178point啊），但还是找不到哪错了，最后终于发现最后四个数的初始化有问题，天，我已经初始化为整形最大值... 阅读全文

摘要： 求外接圆圆心的一道题#include#include#includeusing namespace std;struct Point{ double x; double y;}; Point circle_center(Point pt[3]) { double x1,x2,x3,y1,y2,y3... 阅读全文

摘要： /////////////////////////////////////////// //求三角形外接圆圆心坐标 /////////////////////////////////////////// struct Point{ double x; double y;}; Point circl... 阅读全文

摘要： 用得非常笨的方法：#include#include#includeusing namespace std;#define pi 3.141592653589793int main(){ double a1,a2,a3,b1,b2,b3,x,y; while(scanf("%lf%lf%lf%lf%... 阅读全文

摘要： 一道wa了n+1次的题，都快绝望了，本想求助于网络上的各种代码，却发现一律模板，话说我现在还不知道模板为何物。。。。。。。终于在我的绞尽脑汁之下找到了错误，心情very舒畅，方法是看直线和矩形的各个边能不能相交（规范和非规范）以及他会不会在矩形里边：#include#includeusing nam... 阅读全文

摘要： 这道题着实让我蛋疼了一下，看完书上的代码之后信心满满还稍微修改了一下方法来做这道题，结果wa的暗无天日，后来猛然想到oj的测试数据不一定一半是零，然后感觉样例输入果然很坑人，然后AC：#include#include#includeusing namespace std;int cap[32][32... 阅读全文