比赛链接:https://ac.nowcoder.com/acm/contest/5278 A - 组队比赛 题意 将四个数分为两个和,使二者相差尽量小。 思路 枚举其中一个和的情况。 代码 #include <bits/stdc++.h> using namespace std; int main ...
分类:
其他好文 时间:
2020-04-18 17:11:44
阅读次数:
91
转自:https://blog.csdn.net/yuyangyg/article/details/77043253 室内定位——UWB测距及定位原理 我们都知道卫星信号在室内会被严重的影响,从而导致GPS或是北斗无法发定位。所以在室内定位主要采用无线通讯、基站定位、惯导定位等多种技术集成形成一套室 ...
分类:
其他好文 时间:
2020-04-17 14:08:25
阅读次数:
97
1:共25匹马,赛道可同时容纳5匹马比赛,设计方法获得速度最快的前3匹马。 先对25匹配5个一组划分,比赛5次,获得5组各组内排名。称为n1到n5组 再取之前5组每组第一进行比较,得到这组的第1、2、3名。称为m1组。 m1组的第一可确定就是所求结果的第一。最后结果的第二可能是m1组的第2或m1组第 ...
分类:
其他好文 时间:
2020-04-16 13:40:07
阅读次数:
89
比赛链接:https://codeforces.com/contest/1337 A. Ichihime and Triangle 题意 有正整数 $a,b,c,d$ ,选取 $a≤x≤b,b≤y≤c,c≤z≤d$,使得长为 $x,y,z$ 的三边能构成三角形。 思路 $x≤y≤z$,所以若想 $x ...
分类:
其他好文 时间:
2020-04-16 13:04:26
阅读次数:
80
[toc] 涵盖知识点:思维、贪心、区间dp。 比赛链接: "传送门" "A Ichihime and Triangle" 题意: 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解: $(b,c,c)$ Accept Code: ...
分类:
其他好文 时间:
2020-04-16 12:57:49
阅读次数:
102
思维
我们只需看与根节点直接相连的边权权值是1的有几条,就可判断以该节点为根节点而开始游戏的胜者,奇数->先手胜 偶数->后手胜。 ...
分类:
其他好文 时间:
2020-04-13 00:26:57
阅读次数:
91
前言: 本题来自leetcode第184场周赛的第二小题。以前参加过周赛,觉得很有趣。苦于最近一段时间比较忙就没坚持参加了(实际上是借口来着....),由于昨晚思考一些事情,导致睡不着,所以起得有点早,就参加了本场周赛,然后就碰到了这道题。 这题本身并不难,但是在比赛结束后,参看了别人的题解。基本都 ...
分类:
编程语言 时间:
2020-04-12 22:35:13
阅读次数:
86
寒假 学习得不彻底,许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了,比如博弈论,数论,以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题:难度逐步上升。 知识体系:通过看书完善。《进阶指南》。 知识点:做 ...
分类:
其他好文 时间:
2020-04-12 14:50:10
阅读次数:
60
国外比赛,做着玩 官方wp:https://github.com/tghack/tg20hack RE1: Game of Keys 题目提供了两个文件,一个PYC文件,一个wordlist.txt 在线pyc反编译:http://tools.bugscaner.com/decompyle/ imp ...
分类:
其他好文 时间:
2020-04-12 14:27:04
阅读次数:
360
"第一题" 判断字符串是不是子串,效率高的方式应该是字典树,按照字典序排序后,建树,再建的过程中就可以得到答案。 但是这是比赛中,又是第一题,所以直接用contains了 c "第三题" 很简单的一道字符串替换的题目 ...
分类:
其他好文 时间:
2020-04-12 14:04:16
阅读次数:
73