CodeForces - Problem 1446 - Knapsack - 思维 对于所有物品按照重量从小到大排序,然后从后向前遍历: 对于重量已经超过了$\omega$的物品,将其忽略掉; 对于重量处于$[\lceil \frac{\omega}{2} \rceil,\omega]$的物品(如果 ...
分类：
其他好文 时间：
2020-11-21 12:04:37
阅读次数：
5
Link: https://www.luogu.com.cn/problem/P1903 Solution 这个 sort 我暂且蒙在鼓里 先贴个代码。 本来我 T 了三个点的 cmp 函数如下 bool cmp(const s_q &a, const s_q &b) { if (belong[a. ...
分类：
其他好文 时间：
2020-11-21 11:54:33
阅读次数：
4
leetcode(daily 11-8 ~ 11-14) leetcode 每日一题 11-8 122. 买卖股票的最佳时机 II class Solution { public int maxProfit(int[] prices) { // 贪心算法：只要今天买明天赚就买入 // profit用 ...
分类：
其他好文 时间：
2020-11-20 12:09:49
阅读次数：
9
CF771C Bear and Tree Jumps 题解 Problem ? 有一颗$n$个结点的树，一只熊可以从当前节点可以跳到任何与当前节点距离不超过$k$的节点。定义$f(u,v)$为熊从$u$点到$v$点所需的最少跳跃次数，那么，对于树上的所有点对$(u,v)$，$f(u,v)$的总和是多 ...
分类：
其他好文 时间：
2020-11-19 12:56:09
阅读次数：
18
题目链接：https://leetcode-cn.com/problems/relative-sort-array/ 又是一个简单题，懒得多说了，我用的暴力，有价值的地方就是题解用的这种自定义排序的方法， 之前没写过这样的自定义排序，码住。 class Solution { public: vect ...
分类：
编程语言 时间：
2020-11-19 12:44:37
阅读次数：
7
由于quartus 19.4不支持直接在工程中启动modelsim一起联合仿真，所以需要自己写tb文件。 对于一个新安装的quartus 19.4。 首先需要做的第一步： 点击“Launch Simlulation Library Compiler”生成altera的库文件。 进入下图所示： 1、选 ...
分类：
其他好文 时间：
2020-11-19 12:38:17
阅读次数：
6
CS5285: Information Security for eCommerce Autumn, 2020Problem Set 2 (Due Date: Q1–Q8 November 25 – 19:00) Total: 102 pointsSubmit Q1–Q7 electronic co ...
分类：
其他好文 时间：
2020-11-19 12:13:34
阅读次数：
4
LeetCode63 不同路径II 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路 ...
分类：
其他好文 时间：
2020-11-19 12:13:01
阅读次数：
4
##Time 2020.11.11 Summary Research Objective 多核操作系统 Problem Statement 硬件方面多核技术已经发展很快乐，但是位于其上的多核操作系统发展却还很慢。 目前，提升单核处理器的性能到达了一定的瓶颈，AMD、IBM、Intel、SUN等公司都 ...
分类：
其他好文 时间：
2020-11-17 12:45:51
阅读次数：
8
地址：https://codeforces.com/problemset/problem/1358/B 题意： 老太太 FREEDOM 打算在新冠期间组织聚会（freedom！！！冥主！！！自由！！！） 对于第 i 人，如果在她进院子的时候，院子里的人数（不包括自己） >= ai，她就来（嫌死得不够 ...
分类：
其他好文 时间：
2020-11-13 13:17:44
阅读次数：
34
