原aio系列文档（5）----t-io api思维导图 作者 ： talent-tan 摘要: t-io横空出世，但被人诟病最多的就是没有详细的api，花了3小时整理了一下，希望不负众望 t-io api千呼万唤始出来，本篇博客的重点是看图，因为所有的时间都花在画图上，希望不负众望
link 01分数规划学习笔记。 假如没有那个什么对体重的限制，那么选择比值最大的那头牛总是没错的，因为其它的牛肯定会影响人家的发挥对吧。但有了这个限制贪心就不对了，你不能说我们按比值从大到小依次选择，一直到什么满足限制了再停止，这很好构造Hack数据。于是就需要用到01分数规划。
由于某些咕咕咕的原因导致拖了一周才开启学习计划。 TIDB官网 希望完成的K-V教程 RAFT算法形象理解 GO语言学习之旅 寒假进度 由于过于咕咕咕，寒假仅仅完成了1a的内容，主要还是调用一些库进行一些封装。 3月6日 看文档+复习学习raft (感觉是看到的最好的yi'p一篇) raft
6.824做完了，代码写的乱糟糟，想着重写一遍，整理下思路，后来发现了tinykv，相比于6.824还多了个事务，就准备把tinykv也做一下。 文档翻译 在本项目中，实现一个单机的、支持Column Family的KV存储服务。Column Family表示Key的命名空间，不同Column Family间可以有相同的Key存在。 服务提供P
A1062 Talent and Virtue (德才论) About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people’s talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a “sage（
今天写一篇关于配置linux deploy的文章。 本人的设备为小米平板3。虽然潜力不如1代，2代因为有win加成也难以比较，但好就好在它是arm核，日常使用还算可以。 注意，开始使用前需要先root。本人刷的是开发版+supersu。 首先需要根据网上教程安装完成linux。这里都是通用的。我选的是ubuntu
水题~。 struct Node { string id; int virtue,talent; int total; bool operator<(const Node &W) const { if(total == W.total) { if(virtue == W.virtue) return id<W.id; else retu
代码如下： //排序 #include<iostream> #include<string> #include<algorithm> #include<vector> using namespace std; struct people{ int id; int v_grade;//美德成绩 int t_grade;//智力成绩 int total;//总成绩 }; vector<people> sage;//
分数规划 分数规划可以用来处理有关分数即比值的有关问题。 而分数规划一般不单独设题，而是用来和dp，图论，网络流等算法结合在一起。 而基础的做法一般是通过二分。 二分题目我们都知道，需要求什么的最小或最大值，就二分什么。 而该最小或最大值都会满足单调性。 设当前最大值为\(maxn\)
Source: PAT A1062 Talent and Virtue (25 分) Description: About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent
01分数规划+背包 t[i]读入时*1000，不用小数而满足题目要求 由于W比较小而w[i]很大，枚举W 当w[i]>W 时必满足，所以直接使w[i]>W的贡献算在f[W]上 求Σt[i]/Σw[i]的最大值，ans=Σt[i]/Σw[i]，即Σ(t[i]-w[i]*ans) 二分ans然后正常01背包 //// main.cpp// Luogu//// Created by gengyf
这道题可以作为最优比率背包问题的模板题了。好像属于01分数规划。 我们这里用二分答案的方法解决。 题目要我们求\(\frac{\sum{t}}{\sum{w}}\)的最大值。 我们设答案为\(ans\)，则\(ans \leq \frac{\sum{t}}{\sum{w}}\)。 化简一下就得到： \[\sum{t} - ans \times \sum{w} \geq 0\]
当然还是洛谷的题啦 首先 自己的思路： 知识点：装满的01背包(\(f[0]=0\),其他的赋值为\(-inf\)) 获得了70分的好成绩 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 20000005; const int inf=2147483646; int n
1062 Talent and Virtue (25 分) About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "s
