整体来说，这一场的质量比较高，但是题意也有些难懂。 E.Electronic Circuit 题意: 给你N个点，M根线，问它是否是一个合法的电路。 思路: 一个合法的电路，经过一些串联并联关系，最后有一个点是正极，一个是负极，我们就来模拟这个串联的过程即可，并联的关系会因为我们使用了set而抵消， ...
分类：
其他好文 时间：
2019-01-30 19:55:21
阅读次数：
366
http://codeforces.com/gym/102058/problem/F 题意：平面上n个点 两个人轮流在任意两个点之间连一条线但是不能和已有的线相交，先围成一个凸多边形的获胜，先手赢还是后手赢。 解析: 当一个顶点连了两条边，那么就可以再画一笔组成三角形， 三个点 先手胜 四个点 先手 ...
分类：
其他好文 时间：
2019-01-20 20:52:45
阅读次数：
282
GCD（Grand Central Dispatch），主要用于多线程编程。它屏蔽了繁琐的线程实现及管理细节，将其交由系统处理。开发者只需要定义任务block（在底层被封装成dispatch_continuation_t结构体），并提交到正确的dispatch queue中。GCD包含dispatc ...
分类：
其他好文 时间：
2019-01-11 11:31:23
阅读次数：
242
怎么外国都喜欢考脑筋急转弯…… 题意 输入 $k$，要求构造一个 $n\times n$ 的矩阵（$n$ 自选），使得恰好用 $k$ 中颜色把每个点都染色，并且同一种颜色的格子周围 相邻的每种颜色数量都相同。 比如矩阵中有两个格子的颜色是 $4$，其中一个格子周围有三个（颜色）$3$ 和一个 $1$ ...
分类：
其他好文 时间：
2019-01-02 10:38:43
阅读次数：
290
A：阅读。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long ...
分类：
其他好文 时间：
2018-12-30 02:38:43
阅读次数：
169
题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_e 题目大意： 有$N$只火鸡，现有$M$个人，每个人指定了两只火鸡$x,y$，每人依次进行操作，会从$x,y$中选一只火鸡吃掉；如果只有一个，那么必定吃掉剩下那个；如果都没有，这个人只能饿着肚 ...
分类：
其他好文 时间：
2018-12-24 12:06:06
阅读次数：
140
题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_c 题目大意： 给定整数$H,W,h,w$，你需要判断是否存在满足如下条件的矩阵，如果存在，则输出任意一种可能的方案 矩阵是$H$行$W$列 矩阵的每个元素的权值在$[ 10^9,10^9]$之 ...
分类：
其他好文 时间：
2018-12-24 00:05:04
阅读次数：
122
"题目链接" 题意 ：$N$个坑，$N+1$个球，相间分布，距离为以$d_1$为首项，$x$为公差的等差数列。对于每次操作，随机选择一个未入坑的球，随机选择向左或向右，掉入第一个没有球的坑，定义一次操作的价值为球移动的距离。求$N$次操作的期望总价值。 分析 ：~~这是一道很好的期望题~~ 其实$i ...
分类：
其他好文 时间：
2018-12-23 22:16:21
阅读次数：
171
题目传送门：https://agc008.contest.atcoder.jp/tasks/agc008_d 题目大意： 给你一个长度为$N$的序列$A$，请你构造一个长度为$N^2$的序列$a$，满足$1\sim N$都出现了$N$次，且对于任意$i$，满足$i$在$a$中第$i$次出现的位置为$ ...
分类：
其他好文 时间：
2018-12-18 17:14:10
阅读次数：
180
cmake_minimum_required(VERSION 2.8) project(MY_GRAND_PROJECT) find_package(PCL 1.3 REQUIRED COMPONENTS common io) include_directories(${PCL_INCLUDE_DI... ...
分类：
系统相关 时间：
2018-12-16 18:19:33
阅读次数：
252
