发表于 | 更新于: | | 阅读次数:
LeetCode 857. Minimum Cost to Hire K Workers Desc： N个worker，每个worker有quality和wage，你需要雇佣K个worker，这K个worker之间的real wage比例和quality比例相同，且real wage不小于wage。 ...
阅读全文 »

发表于 | 更新于: | | 阅读次数:
不知不觉2018过去了 本来打算12.31写的 然而咕咕了 现在还打算继续咕咕 先写2019目标（笑 希望自己考研顺利 PT继续佛系刷 有钱组NAS 换个显示器 其他东西不要坏（瘫
阅读全文 »

发表于 | 更新于: | | 阅读次数:
还是比较简单的，但是这个跟我在宁夏坑队友的一个题一模一样，权当纪念吧 题目：实现一个数据结构，这个数据结构需要实现栈的插入，栈的弹出，返回栈顶元素，返回栈内最小值四种操作。 My Ans：用vector保存从栈底到栈顶的前缀Min，可以知道每次插入的时候需要在Vector中插入Min(input,V ...
阅读全文 »

发表于 | 更新于: | | 阅读次数:
最近的日子过得挺快的。 感觉有丶弱智，搭了OJ不知道用来干嘛 blog也算是小小的安全屋（？ R6打的比较多 其他游戏也都歇了 准备开始 数1 英1的复习 课程方面刚结束了数据结构 最后考试有一题不太会 其他都还行 JAVA就不提了..学院自己开的水课，基本也就学了SWING的一些基本框架应用 进程 ...
阅读全文 »

发表于 | 更新于: | | 阅读次数:
大模拟吧…细节蛮多的(这个题我发现全是踩所以写一篇…) 我是将字符串分割读入vector中 然后去掉vector中的末尾0 按照比较字典序大小的方法逐个比较vector中的元素 123456789101112131415161718192021222324252627282930class Solu ...
阅读全文 »

发表于 | 更新于: | | 阅读次数:
已经几乎退役了就只能做做LeetCode维持生活 记录一下自己的刷题记录. Solved Question:31-66-68 Easy: 10-23-23-32 Medium:14-30-30-41 Hard:7-13-15-17 不知道能不能保持住一天2-3个medium以上题的频率（flag已经 ...
阅读全文 »

发表于 | 更新于: | | 阅读次数:
垃圾校园网（划掉） 4M IPV4出口限速 50M IPV6出口限制（局域网内不限速） PS:有很多高校有IPV6的PT，上面有肥肠多的资源，例如 ​ https://npupt.com ​ https://www.tjupt.org/ 除此之外 我们就可以用IPV6来加速一下日常应用（ ...
阅读全文 »

发表于 | 更新于: | | 阅读次数:
题意：要求查询(u,v)之间路径点权第K小 考虑如何用加减法构造出只包含u->v路径点的权值线段树 我们可以考虑以根作为前缀，建立从根至叶子结点的主席树。 很容易知道(u,v)路径点的权值线段树==sum[u]+sum[v]-sum[ lca(u,v)]-sum[ fa[ lca(u,v) ] ...
阅读全文 »