Hihocoder 太阁最新面经算法竞赛18

【Hihocoder 太阁最新面经算法竞赛18】的更多相关文章

Hihocoder 太阁最新面经算法竞赛18

Hihocoder 太阁最新面经算法竞赛18 source: https://hihocoder.com/contest/hihointerview27/problems 题目1 : Big Plus 描述 Given an NxN 01 matrix, find the biggest plus (+) consisting of 1s in the matrix. size 1 plus size 2 plus size 3 plus size 4 plus 1 1 1 1 111 1 1…

hihoCoder太阁最新面经算法竞赛18

比赛链接:http://hihocoder.com/contest/hihointerview27/problems A.Big Plus 模拟水 #include <bits/stdc++.h> using namespace std; ; int n; char G[maxn][maxn]; bool ok(int x, int y) { && x < n && y >= && y < n; } int check(int…

hihoCoder太阁最新面经算法竞赛15

hihoCoder太阁最新面经算法竞赛15 Link: http://hihocoder.com/contest/hihointerview24 题目1 : Boarding Passes 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Long long ago you took a crazy trip around the world. You can not remember which cities did you start and finish t…

hihocoder Round #c1（hihoCoder太阁最新面经算法竞赛1 ）

Test链接:https://cn.vjudge.net/contest/231849 选自hihoCoder太阁最新面经算法竞赛1 更多Test:传送门 A:区间求差给一组区间集合A和区间集合B,求A-B的长度思路: 首先进行离散化,对每个点进行标号处理,对于A中的每个区间,用树状数组把离散化后的A中的每个区域标记. 对于B的每个区间,用另一个树状数组标记. 这里对点i标记,等价于标记线段[i-1, i](i为离散化后的标号) 之后对每个点查询是否在A中标记,在B中未标记,那就是A-B的子…

hihoCoder太阁最新面经算法竞赛19

比赛链接:http://hihocoder.com/contest/hihointerview28/problems A. 固定一个方向,两两相邻的点顺时针或逆时针构造三个向量,判断这个点在这个向量的左侧还是右侧,看看是否在同一侧.trick就是点在向量上,对应的情况就是值为0. def do(p1x, p1y, p2x, p2y, p3x, p3y): return (p3x - p1x) * (p2y - p1y) - (p2x - p1x) * (p3y - p1y); T = map(i…

hihoCoder太阁最新面经算法竞赛17

比赛链接:http://hihocoder.com/contest/hihointerview26 A.排序后枚举两个点,确定一个矩形后二分剩下两个点. #include <bits/stdc++.h> using namespace std; typedef long long LL; ; typedef struct Point { int x, y; Point() {} Point(int xx, int yy) : x(xx), y(yy) {} }Point; int n; LL…

[HIHO]hihoCoder太阁最新面经算法竞赛7

题目链接:http://hihocoder.com/contest/hihointerview12 期末完事了,终于有时间成套刷题了.这套题比较简单,难度上感觉和上一套差不多.除了最后一个题是看了讨论版说数据水才敢写的. A Word Construction 解法:正解应该是dfs+剪枝,我的思路是贪心,竟然过了.先把字符串按字典序排序,然后枚举每一个串作为起始,记下串内有什么字符,再从头到尾枚举所有字符串,看看每一个是否符合条件.就那么100个字符串,数据弱得很. #include <alg…