A - 牛客推荐系统开发之静态特征获取 Solution C++用STL的std::map以及std::set就可以解决了。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47969828 B - 牛客推荐系统开发之女装药水 Solution 显然在某个位置扔两次女装药水和不扔是同样的效果。 状态压缩枚举每一个位置扔或不扔即可。 Code https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47969831 C - 牛客推荐...

题目链接：https://www.nowcoder.com/test/30440590/summary 非官方 1 - 完美对 Description Solution 显然可以分离参数，则可以变成下面个等式。 令，那么当且仅当与每个位置都是相反数时，物品和为完美对。 那么枚举每一个物品，然后去找有多少个完美对即可。 容易想到把个数组哈希成一个数就可以存进哈希表里了。 而C++中std::vector自带字典序比较函数，所以直接可以作为std::map的key，就不需要写哈希了。 Code #include <bits/stdc++.h> const int _______ ...

几乎什么都能转。 把tuple转字符串最难写。 #include <bits/stdc++.h> namespace ext { template <typename StrType> std::string ToString(const StrType& str); template <typename StrType> std::string ToString(const std::vector<StrType>& vec); template <typename... Args> std::string ...

转载至牛客练习赛77官方题解。 作者：Maddison10 由于那位出题人不会在牛客讨论区用mathjax，我来帮忙写一下。 A - 小G的sum 签到题，等差数列求和输出即可。 B - 小G的GCD 类似的思路，我们发现约数的条件我们也是可以转化成倍数的。这样就是考虑的倍数在之内的数的求和，我们同样可以用等差数列求和来求出来。 C - 小G的约数 容易发现我们的这个函数。这个很好想我们只需要知道每个i出现在约数有多少个倍数满足这个条件，因此还是转化成倍数问题。于是这个我们其实可以用整除分块来优化。推荐一个博客： 整除分块 - pengym。 D - 小G的LY数对 本题我们用一种折半思想类似...

我又是王者啦！

一致性哈希是在工程上运用非常多的算法，网上有非常多的理解，这边就不再赘述了（因为懒）。 原理不懂得话可以参考：一致性哈希_百度百科 但实操的代码较少，于是我就按照自己的理解写了一个。 理论上在多线程上面是能用的，虽然我没有进行测试，但我在每一个函数都加了个锁，总不能这都能有问题吧。 下面的代码随便拿去用，反正我也是随便写写的而已。 // consistent_hashing.hpp #pragma once #include <cstdint> #include <atomic> #include <string> #include <mutex&g...

#毕业之前要做的那些事# 准备毕业

Python原生的promise/future网上的用法特别少，看起来还挺难用的，于是就自己设计了一个。 （有一个第三方库叫promise然而那个设计完全看不懂可能那都是大佬们才配用的吧） 设计思路都写在代码里面了（简单来说就是开线程），开销可能会挺大。（原生Python用的是协程 我不会用） import threading class Future(object): # 继承于threading.Thread的类 class FutureThread(threading.Thread): # 初始化线程 def __init__(self...

Windows下使用VSCode进行C++开发指南 下载VSCode 到VSCode官网下载最新版本的VSCode。 安装VSCode 打开下载的exe文件，安装即可。 下载C++编译器（gcc） 到MinGW Distro - nuwen.net（或其他网站）下载mingw。 安装C++编译器 打开下载的mingw-17.1.exe。 选择路径，比如我这里选择的是D:\，记住你选择的这个路径。 然后在D:\下会有一个MinGW的文件夹。 配置环境变量 右键“此电脑”->点击“属性”->点击左边的“高级系统管理” 点击“环境变量”->选中“Path”->点击“编...

恭喜你获得了Nowcoder Pro League 巅峰王者段位限定头像框，赶紧点此进入讨论区去炫耀吧。

许愿开奖好结果

今天的我

牛客APP用户建议收藏后用电脑阅读，牛客APP的排版会出现很大的问题。 以下讨论的主流C++编译器，指MSVC、GCC、Clang这三种。 只用GCC，对其余编译器了解不多，有不对的地方可以指出。 关键字 typeid 适用范围： 主流C++编译器 C++11 需要添加头文件<typeinfo>。 #include <typeinfo> #include <iostream> int main() { std::cout << typeid(main).name() << std::endl; std::cout <...