- 博客(3)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 97 (Rated for Div. 2) A B C D
(唉，好久没练怎么这么菜了呀)A：Marketing Scheme题意：给一个区间[ l , r ]，问是否存在一个a使得[ l , r ]中的每一个数字x，x%a >= x/2 。思路：明显a取 L 最合适，判断一下即可B：Reverse Binary Strings题意：给一个01串保证0的数量等于1的数量。每次操作可以选一段反转，问最少反转多少次可以成为010101...，或者101010...这种串思路：只有连续为同一个数字的时候才需要反转，而且每次反转只能消除一个连续
2020-10-30 19:36:06
272
原创 体系结构学习笔记---白话理解Tomasulo算法
乱序执行1.1 影响流水线性能的因素 单位时间执行的指令数目是衡量CPU的一项重要指标，为了让各个部件尽量处于工作状态，于是提出了指令流水，但是随之而来的问题就是因为程序之间的相关性，从而引起的流水线堵塞，影响了流水线性能。 为了进一步提高流水线性能，就提出了乱序执行，也就是部分程序不需按照原先的顺序执行。可以试想，若有一指令执行时间非常长，而后边执行时间短的指令和本条指令之间无数据流动，那为何不让后边的提前执行以便更进一步的执行随后的工作呢。这只是一个例子，这种根据组件......
2020-10-28 01:39:05
8708
13
原创 Codeforces Raif Round 1 (Div. 1 + Div. 2) D E
D. Bouncing Boomerangs题目大意：构造障碍物摆放，使得符合 从 i 列的底部向上投掷反弹次数要求。题目思路： 首先，我们可以想到，如果第i列只有一次反弹，那么就意味着以后不会再碰到反弹物。 其次就是尽可能重用之前放的物体。如果第 i 列有两次反弹，那么这个随后肯定需要一个只有一次反弹的点。我们记作 2 -> 1 如果第 i 列有三次反弹，那么这个第三次反弹。那么这个可以重用随后的一次 / 二次 / 三次反弹的点。 记作3-...
2020-10-19 18:30:20
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人