- 博客(9)
- 收藏
- 关注
RSS订阅转载 OpenCV在Mac下的部署 Java-IntelliJ IDEA
目录 Xcode Command Line Xcode的证书许可 MacPorts的安装 环境变量的配置 安装OpenCV 安装确认 Idea配置 额外可能产生的问题 Xcode Command...
2019-08-15 01:18:00
683
转载 UIKit, AppKit, 以及其他API在多线程当中的使用注意事项
UIKit, AppKit, 以及其他API在多线程当中的使用注意事项OverviewThe Main Thread Checker is a standalone tool for Swift and C languages that detects invalid usage of AppKit, UIKit, and other APIs on a background thr...
2019-07-28 14:20:00
298
转载 BOZJ-2590 优惠券
BOZJ-2590 优惠券题目：约翰需要买更多的奶牛！交易市场上有n头奶牛等待出售，第ii头奶牛的原价是\(p_i\)元，使用优惠券之后，折扣价为\(c_i\)元。约翰有m元钱和k张优惠券。请问约翰最多能买多少头奶牛回家？每头牛只能用一张优惠券，每张优惠券的效果都一样。输入格式第一行：三个整数n，k和m第二行到第n+1行：第i+1行有两个整数\(p_i\)和\(c_i\)输出...
2019-07-21 19:46:00
160
转载 P3620 [APIO/CTSC 2007] 数据备份
P3620 [APIO/CTSC 2007] 数据备份题目描述你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们...
2019-07-21 19:40:00
158
转载 矩阵乘法与快速幂
目录 矩阵乘法与快速幂 矩阵乘法 矩阵乘法的结合律 Floyd 算法 快速幂 矩阵乘法结合律的应用 使用矩阵乘法（快速幂）求斐波那契数列 P2886 [USACO07NOV]牛继电器Cow Relays ...
2019-07-20 15:44:00
269
转载 P1607 [USACO09FEB]庙会班车Fair Shuttle
P1607 [USACO09FEB]庙会班车Fair Shuttle题目：逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠\(N(1 ≤N≤20000)\)个地点（所有地...
2019-07-19 00:58:00
118
转载 P2869 [USACO07DEC]美食的食草动物Gourmet Grazers
P2869 [USACO07DEC]美食的食草动物Gourmet Grazers题目：约翰的奶牛对食物越来越挑剔了。现在，商店有M 份牧草可供出售，奶牛食量很大，每份牧草仅能供一头奶牛食用。第i 份牧草的价格为Pi，口感为Qi。约翰一共有N 头奶牛，他要为每头奶牛订购一份牧草，第i 头奶牛要求它的牧草价格不低于Ai，口感不低于Bi。请问，约翰应该如何为每头奶牛选择牧草，才能让他花的钱...
2019-07-19 00:57:00
124
转载 Set，Multiset，Iterator（迭代器）详解
Set，Multiset，Iterator（迭代器）Iterator：迭代器我们可以发现所谓一些数据结构比如说数组和链表，它们都有一些相似的性质。我们看下面两个例子：数组：定义数组\(int~a[10]\)，第一个元素的指针为\(a\)，第二个元素的指针为\(a+1\)，第三个元素的指针为\(a+2\)，等等、链表：对于一个链表\(list\text{<}int\tex...
2019-07-19 00:52:00
1375
转载 RMQ算法使用ST表实现
RMQRMQ (Range Minimum Query)，指求区间最小值。普通的求区间最小值的方法是暴力。对于一个数列：\[A_1,~ A_2,~ A_3,~ \cdots,~ A_n\]对于一个给定的区间\([l, ~r], ~1≤ l ≤r ≤ n\)，\(\min \{A_l, A_{l + 1}, \cdots,A_r\}\)的计算就是RMQ问题。此解法为\(\t...
2019-07-19 00:47:00
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人