Red Hat 是一家总部位于美国的开源软件公司，其主要产品以 Linux 发行版为基础，最为著名的就是 Red Hat Enterprise Linux（RHEL）操作系统。RHEL 是一款商业操作系统，广泛应用于企业服务器领域，同时也受到许多个人用户的青睐。
Red Hat 在全球范围内都有着广泛的用户群体，他们使用 Red Hat 的产品来管理其 IT 基础设施、构建云平台、进行开发和测试
原创
2024-05-16 10:22:17
69阅读
http://acm.timus.ru/problem.aspx?space=1&num=1052 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct node 7 { 8 double x,y; 9 }p[500];10 11 double cross(node a,node b,node c)12 {13 return ((c.x-a.x)*(b.y-a.y)-(c.y-a.y)*(b.x-a.x));14 }15 int main()16 {17 int n;18 s...
转载
2014-03-19 18:34:00
94阅读
2评论
http://poj.org/problem?id=1066 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 500000 7 using namespace std; 8 9 const double eps=1e-10; 10 const int inf=10) return 1; 17 return -1; 18 } 19 20 struct point 21 { 22 double x,y; 23 point() {} 24 poi...
转载
2014-02-22 19:19:00
40阅读
2评论
#include<iostream>#include<string>#include<map>using namespace std;string str[500][2];int main(){ int cases,v,i; cin>>cases; for(int id=1;id<=cases;++id) { scanf("%d",&v); map<string,string> col; for(i=1;i<v;++i) { cin>>str[i][0]>>str[i][
转载
2011-07-22 22:54:00
11阅读
2评论
POJ_1066
一个比较直观的思路就是，把每个房间看作一个点，每个门看作一条边，然后去BFS求解。但是，对于房间的确定是很棘手的，很难用有效的手段将这些房间一一标号。
于是，不妨转化一下思路，把每个门看作一个点。门还是比较好找的，对于任意一条直线，现将其上所有交点找到，相邻的两个交点的中点自然就是门。这样还剩下一个问题就是这些门之间的边该如何构造？我们任意连一下两个门，不难发现，
转载
2012-02-10 01:06:00
44阅读
2评论
Treasure Hunt POJ - 1066 分类：计算几何+线段相交题目： Archeologists from the Antiq
原创
2022-08-22 21:25:19
399阅读
#include<iostream> //参照poj 1118 Lining Upusing namespace std;double c[201][2];//坐标数组double k[201];//斜率数组//QSORT的double类型比较函数int cmp_double( const void* a , const void* b ) { return *(double *)a > *(double *)b ? 1 : -1; } int main(){ int n,cnt,max,num; cin>>n; for(int i = 1;i <= n;
转载
2011-07-18 00:09:00
34阅读
2评论
URAL_1052
显然子弹的线路至少会通过两个点，于是我们枚举任意两个点就相当于枚举了所有可能的子弹的线路，这样每次再用叉积算一下有多少个点在直线上即可。
#include<stdio.h>
#include<string.h>
#define MAXD 210
int N, x[MAXD], y[MAXD];
int det(int x1, int y1, i
转载
2012-05-07 13:49:00
57阅读
2评论
题目大意： 一个正方形的墓葬内有n堵墙，每堵墙的两个顶点都在正方形的边界上，现在这些墙将墓葬分割成了很多小空间， 已知正方形内的一个点上存在宝藏，现在我们要在正方形的外面去得到宝藏，对于每个小空间，我们可以炸开它的任意一条边的中点， 现在给出每堵墙的两个节点的坐标和宝藏的坐标，问如果要得到宝藏，需要
转载
2017-08-01 18:24:00
42阅读
2评论
嘟嘟嘟 题意看题中的图就行：问你从给定的点出发最少需要穿过几条线段才能从正方形中出去（边界也算）。 因为$n$很小，可以考虑比较暴力的做法。枚举在边界中的哪一个点离开的。也就是枚举四周的点$(x, y)\(，并和起点\)(x_0, y_0)$连成线段，求和多少条线段相交。 但是因为点可以是实数，所以
原创
2021-05-29 19:18:36
229阅读
题意：若n满足求和 （k从1-n）[n/k] 结果是偶数，则n称为xx数 给定a，b 问区间内是xx数的有多少个 ([]是取整符号)数论不大好，就直接找规律做了 #include#include#includeusing namespace std;#define N 10000000#define F(x) 2*x*x-x//F(0)=0#defi
原创
2021-08-13 13:38:36
69阅读
问题链接：POJ2606 Rabbit hunt。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。这个问题与POJ1118 ...
转载
2016-08-13 20:56:00
50阅读
#include#include#include#includeusing namespace std;string s0, s, s1, s2, left_value,right_value;int bug;map a;map value;string get_value(string x, string arr){ unsigned int t = 0; st
原创
2022-08-05 15:37:26
56阅读
一次，无修改，很爽#include#inclint x; int y;}go[300];bool vist[300][300];int main(){ freopen("fuck.txt","r",stdin)
原创
2023-07-27 18:46:07
65阅读
问题链接：POJ2606 Rabbit hunt。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。这个问题与POJ1118 ...
转载
2016-08-13 20:56:00
43阅读
题意：给定一颗无向树和点权值，问遍历树day次能得到的最大权n表示n个结点，下面一行表示所有点的权值下面n-1行给出边和边的花费最后一行给出起点和day一个树形dp状态转移:dp[x][j]=Max( dp[v][k] + dp[x][ j-dis[x][v]-k ] , dp[ x ][ j ] ); #include#include#include#include#include#include#include#define N 105#define M 300#define INF 1000000using namespace std;vectorG[N];int dis[N][N...
转载
2013-08-14 18:41:00
27阅读
2评论
题解： 还是比较水的一道题 先找强连通分量缩点，然后把所有出度为0的强连通分量内c[i]c[i]c[i]的最小值相加就是答案 注意自环！ Code：Code：Code：#include<cstdio>#include<cstring>#include<algorithm>#define N 200005using namespace st...
原创
2022-11-23 00:00:45
39阅读
Treasure Hunt ITime Limit: 2 Seconds Memory Limit: 65536 KB Akiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will appear and kill everyone who is
原创
2023-04-24 09:13:20
250阅读
题意：给定两种操作，一种是定义一个数组，另一种是赋值，让你找出哪一步时出错了，出错只有两种，一种是数组越界，另一种是访问未定义变量。 析：当初看到这个题时，感觉好麻烦啊，然后就放过去了，而现在要重新回来做一下，感觉也不好做，做了1个多小时。。。。。 现在分析一下是思路，我觉得我想的比较麻烦，我首先定
转载
2016-06-15 23:34:00
36阅读
题目链接：http://poj.org/problem?id=1066 题意：有一个100x100的正方形，其实也就是有四面墙围成的一个图形，正方形中间有一个点，也就是宝藏所在的位置，除此之外还有内墙，为你从外面到宝藏哪里，最少炸几面墙就可以到达 解析：枚举每一面内墙的起点和终点与宝藏连线，判断和几面内墙相交，除此之外还要枚举正方形的四个端点#include <cstdio&g
原创
2022-11-23 10:05:32
88阅读
