Ritchie丶

摘要： 青蛙的约会 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1061 青蛙的约会 Submit Status Practice POJ 1061 Descr 阅读全文

摘要： C - Geometric Shapes Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3449 C - Geometric Shapes Submit  阅读全文

摘要： 题目链接 题目链接 题意：给出n个矩形，求能覆盖所有矩形的最小的矩形的面积。 题解：对所有点求凸包，然后旋转卡壳，对没一条边求该边的最左最右和最上的三个点。 利用叉积面积求高，利用点积的性质求最左右点和长度，更新面积最小值即可。 #include<iostream> #include<cstdio> 阅读全文

摘要： A - Building Fence Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status A - Building Fence Submit Status Description Lon 阅读全文

摘要： Triangle Time Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u Submit Status Triangle Time Limit: 3000MS Memory Limit: 30000KB 64bit 阅读全文

摘要： D - Beauty Contest Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status D - Beauty Contest Submit Status Description Bes 阅读全文

摘要： math.h是c语言里的 cmath是c++里的 fabs是对小数求绝对值 abs是对整数绝对值 用math.h里的abs对小数不能求绝对值- - fabs对小数取绝对值 abs是对整数 现在要对一个小数x取 用math.h头文件 abs(x) 不能运行 cmath可以 fabs两个都可以 亲测。 阅读全文

摘要： 传送门 刘汝佳《算法竞赛入门经典》P272例题6包装木板 题意：有n块矩形木板，你的任务是用一个面积尽量小的凸多边形把它们抱起来，并计算出木板占整个包装面积的百分比。 输入：t组数据，每组先输入木板个数n，接下来n行，每行x,y,w,h,j。(x,y)是木板中心的坐标，w是宽，h是高，j是顺时针旋转 阅读全文

摘要： 倒置字符串函数reverse：用于倒置字符串s中的各个字符的位置，如原来字符串中如果初始值为123456，则通过reverse函数可将其倒置为654321，程序如下：#include<stdio.h>#include<string.h>void reverse(char s[]){ int c,j, 阅读全文

摘要： F - Pipe Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1039 F - Pipe Submit Status Practice POJ 1039 阅读全文