Dave_lzw的博客

牛牛找工作题目描述为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N...

GYM-G思路：皮克定理 ： s = in + on / 2 - 1其中 s为多边形面积， in为在多边形内部的点数，on为在多边形边界上的点数 。都为整数点数。根据叉积求面积。on可以通过 gcd( a.x - b.x , a.y - b.y )得到，一个线段上的整数点数（gcd( a.x - b.x , a.y , b.y )）。Code：#include <bits/s...

POJ2007思路：逆时针排序Code：#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int AX = 1e2 + 66 ;int n ; struct Node{ int x , y ; Node( int x , in...

ACode：#include <bits/stdc++.h>#define LL long long using namespace std;const int AX = 1e2 + 6;int a[AX];int mp[AX];int main(){ int n , m ; cin >> n >> m ; for( int i = 0...

ACode:#include <bits/stdc++.h>#define LL long longusing namespace std;const int AX = 115+6;char s[AX][AX];int main(){ int n , m; scanf("%d%d",&n,&m); for( int i =...

A 题意：两个数和s最大公约数d，求这个两个数 思路：让其中一个是最大公约数即可。 Code：#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define LL long longusing namespace std;const int AX = 1e6+666;LL gcd( LL a, LL b ){ r...

B. 题目链接：https://hihocoder.com/problemset/problem/1509 题意：给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ，有 (a[i] xor S) ≤ (a[i+1] xor S)思路：遍历每一对，找每一...

1100 斜率最大基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不

1.快速排斥实验。设以线段P1P2为对角线的矩形为R，设以线段Q1Q2为对角线的矩形为T，如果R和T不相交，则两线段不相交。所以P1P2和Q1Q2相交的必要条件是以他们为对角线的矩形相交，即：min(p1.x,p2.x) <= max(q1.x,q2.x) &&min(q1.x,q2.x) <= max(p1.x,p2.x) &&min(p1.y,p2.y) <= max(q1

https://vjudge.net/problem/UVA-11437#include #include #include using namespace std;struct Point{ double x; double y; Point(double x = 0 , double y = 0): x(x),y(y) {};};Point operator + (c

给出的数据应该不包含在一条线上，下面的程序也过不了那样的数据。#include using namespace std;struct point{ double x,y;}p[4];double f(point a,point b,point c){ return (a.x - c.x)*(b.y - c.y)-(a.y - c.y)*(b.x - c.x);}b