- 博客(128)
- 收藏
- 关注
RSS订阅原创 Buried memory(hdu 3007)
题目链接：点击打开链接最小圆覆盖问题，这个问题我看了好一整子……一组点的最小覆盖圆，应该有其中的两个点或者三个点在圆的边界上，其实两个点的情况就是两个点的连线是圆的直径。如果是两个点的情况，那么圆心就是两点连线的中点。如果是三个点的情况，那么圆心就是三个点所构成的三角形的外心，外心是三条边中垂线的交点。具体的求法：假设三个点(x1,y1),(x2,y2),(x3,y3)
2015-03-06 19:34:09
1109
原创 多边形重心问题(nyoj 3）
题目传送门：点击打开链接关于多边形面积和多边形重心的问题 我觉得点击打开链接讲的不错。多边形面积：取多边形内的任意一点（也可以取原点），将此点与所有的顶点相连，将n顶点的多边形分成n个三角形，分别用叉积求每个三角形的面积 最后求和即多边形面积。如果所选的点就是某一个顶点，那么就将n顶点的多边形分成n-2个三角形。s = sum（point( i ) X point（i + 1) /
2015-03-02 16:35:04
699
原创 Surround the Trees(hdu 1392)
依旧是凸包题Graham 扫描法:但是有一些细节要注意，就是输入数据只有一个点或者两个点的时候。#include #include #include using namespace std;struct point{ int x, y;}p[110], stack[110];int top;double dis(point a, point b){ re
2015-03-02 10:39:23
461
原创 Wall(hdu 1348)
套用凸包的模板要注意调用求叉积的函数multi时 所传参数的顺序……在这死了好一会……#include #include #include #define pi atan(1.0) * 4using namespace std;struct point{ int x, y;}p[1100], stack[1100];int top;double dis(point
2015-02-28 20:52:06
441
原创 圈水池(nyoj 78)
圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1第二行输入的
2015-02-22 17:19:46
529
原创 Shape of HDU(hdu 2108)
一个判断凹凸多边形的题目。利用叉积的公式：A(X1, Y1), B(X2, Y2), C(X3, Y2)AB * AC = (X2 - X1) * (Y3 - Y1) - (X3 - X1) * (Y2 - Y1)如果 > 0 三点成逆时针如果 = 0 三点在一条直线如果 #include struct node{ int x; int y;}n[110
2015-02-21 16:50:21
414
原创 统计单词数
问题描述 统计输入英文文章段落中不同单词（单词有大小写之分, 但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落
2014-05-23 18:37:43
985
原创 传染病控制
问题描述 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方
2014-05-23 13:24:17
1313
原创 大臣的旅费
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地
2014-05-20 21:49:50
562
原创 有道搜索框(tyvj 1228)
tyvj 1228:字典树。#include #include struct node{ char *s; bool f;//单词结束的标志 node *next[26]; node() { int i; for(i = 0; i < 26; i++) next[i] = NULL; f = 0; }};void build(node *hea
2014-05-14 14:37:56
596
原创 分糖果 && 拯救ice-cream(tyvj 1083 && 1117)
写这两个题来反思一下自己……tyvj1083:昨天做这个题的时候为什么一直想的是深搜啊= =还好今天写了一下一次就过了………我感觉确实好久没有好好的做一些基础题了…………广搜找最长的路径，因为给的数据比较大，二维数组开不下，就用了vector#include #include #include #include using namespace std;struct no
2014-05-13 15:04:15
571
原创 简单整理(nyoj 132 && 744 && tyvj 1001 && 1141 && 1170 && 1067 && 1015)
nyoj 132:点击打开链
2014-05-11 21:28:42
827
原创 Cow Sorting && Permutations(poj 3270 && 2369)
poj3270:点击打开链接关于置换群的题目，以前见过类似的qi
2014-05-09 13:30:22
633
1
原创 等差数列 && 搭建双塔(tyvj 1091 && tyvj 1114)
tyvj1091这题…………代码敲出来以后我改了很久……WA一直把第二层循环写成for(j = i; j >= 0; j--)，还有ans累加的位置，当所给的数中有相同的数字的时候就WA，dp[i][j]代表以第i个的数字结尾，差是j的等差数列的个数，如果j从i开始递减，那么所有的dp[a[i]][0]就都会被置为0，如果有两个相同的数，那么就会加上dp[a[i]][0]的值，简单点说，我
2014-05-08 00:00:11
796
原创 迷宫寻宝（二）(nyoj 83)
题目：#includestruct node{ double x, y; };struct line{ node p, q; };int n;node tre;//宝藏位置 line s[40];double det(double x1, double y1, double x2, double y2
2014-04-30 13:40:53
633
原创 Alice‘s Game (hdu 3544)
杭电都上不去啊，题意: 有一个N*M的蛋糕, 两个人来切, A切完, B从切出来的两块中选一块切, 最后一个不能切的为负;
2014-04-27 11:56:17
638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人