十分钟A掉23333. 为了代码更简单易写,考虑到n*ti也不大(<10^8),n*ti*si也不大(<intmax),可以开一个数组记录每个时刻两人的位置,然后跑一边所有时刻,两个人的位置进行判断就好了. 然而两人还可能在一块跑很长时间,也就是位置一直一样,就不能根据i与i-1的关系直接判断,但是 ...
分类：
其他好文 时间：
2018-09-29 14:30:53
阅读次数：
139
Candy Factory 题意： 有n种糖果，要求每种糖果都要生产刚好一颗 遵循如下规则： 1.糖果i的生产区间在(si, ti)，花费是k*(pi-si)，pi是实际开始生产的时间，pi需要在区间[si, ti-1]以内. 2.每个机器第一次使用的时候都有一个初始化时间，机器 j 从初始化到生产 ...
分类：
其他好文 时间：
2018-09-28 20:44:07
阅读次数：
189
第二章寄存器主讲相关寄存器的内容，寄存器是CPU中的主要部件，是CPU中程序员可以用指令读写的部件，主要用于进行信息存储。8086CPU有14个寄存器：AX、BX、CX、DX、SI、DI、SP、BP、IP、CS、SS、DS、ES、PSW。 ① AX、BX、CX、DX通常用于存放一般性的数据，称为通用 ...
分类：
编程语言 时间：
2018-09-28 20:39:53
阅读次数：
234
set nu ai ci si mouse=a ts=4 sts=4 sw=4 nmap : vs % nmap : !g++?o % nmap : !./% nmap : make % nmap : !gedit % ...
分类：
系统相关 时间：
2018-09-27 22:02:49
阅读次数：
167
vector> imageSmoother(vector>& M) { const int N = 151; vector> V; for (int i = 0; i m1 = M[i]; vector m2; for (int j = 0; j = 0 && x = 0 && y <= m1.si... ...
分类：
其他好文 时间：
2018-09-26 21:40:01
阅读次数：
140
本振半导体：纯净具有晶体结构 中性 晶格：晶体中排列整齐的点阵。 共用电子 共价键 常用半导体：SI Ge 四价元素 导电性介于半导体和绝缘体之间。 在晶体结构的半导体中人为加入特定的杂质元素，导电性具有可控，在阳光和辐射条件下，其导电性还能发生变化，可以制作成各种电子器件。 自由电子：价电子由于热 ...
分类：
其他好文 时间：
2018-09-25 19:43:23
阅读次数：
190
题目大意：有N个站点的轻轨站，有一个容量为C的列车起点在1号站点，终点在N号站点，有K组牛群，每组数量为Mi（1≤Mi≤N），行程起点和终点分别为Si和Ei（1≤Si<Ei≤N）。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目，每当一头牛上车的时候，如果超载，我们就优先踢出去行程终点比较远的那 ...
分类：
其他好文 时间：
2018-09-24 23:27:56
阅读次数：
358
题目大意：有n个任务，有起始时间si和结束时间ei，以及该任务重要度pi，求某时刻xi正在进行的任务中，重要度前ki小任务的重要度之和 本以为是一道主席树的水题，可我调了半个多小时才调出来，原来是我新建的主席树根的左右儿子并没继承上个版本，导致某些时刻并没有任何刚开始或刚结束的任务，而在这个时间却找 ...
分类：
其他好文 时间：
2018-09-24 23:17:27
阅读次数：
220
1.一个典型的CPU由运算器，控制器，寄存器（CPU工作原理）等器件构成，这些器件靠内部总线相连。 2.不同的CPU,寄存器的个数，结构是不相同的。8086CPU有14个寄存器： AX,BX,CX,DX(通用寄存器),SI,DI,SP,BP（基址和变址寄存器）,CS,SS,DS,ES（段寄存器）,I ...
分类：
其他好文 时间：
2018-09-24 17:18:45
阅读次数：
171
题意：给你N种硬币，每种硬币有Si个，有Pi 概率朝上，每次抛所有硬币抛起，所有反面的拿掉，问每种硬币成为最后的lucky硬币的概率。 题解：都知道是概率dp，但是模拟赛时思路非常模糊，很纠结，dp[10][1e6]这个状态让我觉得丝毫没有用，当时一直以为每种硬币是互相独立的。然后中间吃了个饭，回来 ...
分类：
其他好文 时间：
2018-09-21 23:17:14
阅读次数：
363
