hihocoder
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
[Offer收割]编程练习赛30
提取用户名 题解简单的模拟题,大家懂的 代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <unordered_set>#include <vector>#include <map>#include <unordered_原创 2017-10-27 17:32:23 · 512 阅读 · 0 评论 -
[Offer收割]编程练习赛31
H星人社交网络 题解题目很简单,注意的是浮点数处理和相关的判断没写错就可以了,这种题目一般两种思路: 一个是前缀和,一个是取尺法 代码(前缀和)#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <cmath>using namespace std;const原创 2017-10-20 21:08:40 · 344 阅读 · 0 评论 -
[Offer收割]编程练习赛26
小Hi与法阵 题解按照条件求解出最大的三角形和最小的三角形,然后求重心即可。 这里求解面积有两种方法:海伦公式:p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√\sqrt{p(p-a)(p-b)(p-c)},将三角形的每一条边求解出来,然后进行处理用有向向量进行计算,如果设a(x0,y0)a(x_0,y_0),b(x1,y1)b(x_1,y_1),c(x2,y2)c(原创 2017-10-15 12:31:35 · 292 阅读 · 0 评论 -
[Offer收割]编程练习赛27
元素魔法 题解针对a1g(x1)+a2g(x2)+...a_1g(x_1)+a_2g(x_2)+...的求职,如果a1+a2+...=Ma_1+a_2+...=M的话,可以使用拉格朗日乘子法【此方法需要大家有高数基础,在学高数时应该学过,大概的证明思路,就是对每一个项求一次偏导,然后求极值】 然后上面可以得出一个结论: 当xix_i为一个已知值,而aia_i只和为一个已知值时,得出 su原创 2017-10-24 08:54:42 · 345 阅读 · 0 评论 -
[Offer收割]编程练习赛33
矩阵游戏II 题解由于是整列整列的处理的,所以相当于处理一个数组,然后取相反数,排个序处理就可以了 代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <unordered_set>#include <vector>#incl原创 2017-11-01 16:01:59 · 698 阅读 · 0 评论 -
[Offer收割]编程练习赛28
The Next Moment 题解直接用DFS处理,时,分,秒,然后一个个的枚举,就可以了,将不符合条件的去掉,取个最小的,对于第二天的时间需要加个24∗360024*3600,这道题目做的我都尴尬了,直接%d:%d:%d竟然过不了,只有先读取字符串,然后用字符串处理才可以,也是让我刷新了对出题人的奇葩程度 代码#include <iostream>#include <cstdio>原创 2017-10-25 16:12:53 · 406 阅读 · 0 评论 -
[Offer收割]编程练习赛29
逃离迷宫4 题解题目求解(a,b)(a,b)出口,反向思维,由(a,b)(a,b)往(x,y)(x,y)推导,发现仅有一条可行路径,如果不存在就输出−1-1即可 代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <unorder原创 2017-10-26 14:04:21 · 479 阅读 · 0 评论