题目描述 农场的栅栏年久失修，出现了多处破损，晶晶准备维修它，栅栏是由n块木板组成的，每块木板可能已经损坏也可能没有损坏。晶晶知道，维修连续m个木板（这m个木板不一定都是损坏的）的费用是sqrt（m）。可是，怎样设计方案才能使总费用最低？请你也来帮帮忙。 输入格式 第一行包含一个整数n（n≤2500 ...
分类：
其他好文 时间：
2019-05-03 11:17:01
阅读次数：
365
入度为奇数的点，搜他。 最好邻接矩阵。。。 2019.04.11 ...
分类：
其他好文 时间：
2019-04-11 19:14:13
阅读次数：
150
什么是内存屏障？ 内存屏障，又称为内存栅栏，是一组处理器指令，用于实现对内存操作的顺序限制。 内存屏障为何重要？ 对主存的一次访问一般花费硬件的数百次时钟周期。处理器通过缓存能够从数量级上降低内存延迟的成本，这些缓存为了性能重新排列待定内存操作的顺序。 也就是说，程序的读写操作不一定会按照它要求处理 ...
分类：
移动开发 时间：
2019-04-07 18:06:39
阅读次数：
195
链接 [https://codeforces.com/contest/1132/problem/C] 题意 就是有个n长的栅栏，然后每个油漆工可以染的区域不同 给你q让你选出q 2个人使得被染色的栅栏最多 分析 一开始一直想着用dp,就是那个状态转移无法搞。 后面是看别人的思路才发现，暴力就可以了， ...
分类：
其他好文 时间：
2019-03-13 21:38:38
阅读次数：
233
需求： 有4个任务， 需要开启多条线程去执行。 有一个特殊任务0， 需要在1，2任务执行完后， 再执行3， 4任务。 dispatch_queue_t queue = dispatch_queue_create("test", DISPATCH_QUEUE_CONCURRENT); dispatch ...
分类：
其他好文 时间：
2019-02-22 00:29:59
阅读次数：
245
安装栅栏 在一个二维的花园中，有一些用 (x, y) 坐标表示的树。由于安装费用十分昂贵，你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时，花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。 示例 1: 输入: [[1,1],[2,2],[2,0],[2,4],[3,3], ...
分类：
其他好文 时间：
2019-02-15 01:06:24
阅读次数：
470
<一>什么是dispatch_barrier_async函数 毫无疑问,dispatch_barrier_async函数的作用与barrier的意思相同,在进程管理中起到一个栅栏的作用,它等待所有位于barrier函数之前的操作执行完毕后执行,并且在barrier函数执行之后,barrier函数之后 ...
分类：
其他好文 时间：
2019-02-14 11:42:00
阅读次数：
183
题面 $solution:$ 一道蛮水的分治题，但思想很不错（虽然我还是非常天真的以为是积木大赛原题，并且居然还有30分） 看到这个题目，根据贪心的一贯风格，我们肯定能想到将整个栅栏的下面某部分直接用几次横向的操作把它涂掉。然后我们发现如果将涂了色的部分不管，整段栅栏会被我们分成若干个部分（最短的竖 ...
分类：
其他好文 时间：
2019-02-10 20:44:44
阅读次数：
204
传送门 Descriptionzed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连 ...
分类：
其他好文 时间：
2019-02-10 20:41:40
阅读次数：
158
