Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
2020牛客多校第十场 E. Game
题解 实际上从左往右先把所有能推到左边的都尽量平分到到这一部分去 即前缀和 s u m sum sum平分到 l r
悟已往之不谏
扩展Lucas定理
本介绍主要是在学习后写下自己的理解 故以转载形式发出 题意 给定 n m p n m p n m p 求 C
悟已往之不谏
牛客七夕赛 D.拜托了,牛老师
题意 给定 n n n 将 n n n分解成 k k k个不同因数的乘积 问
悟已往之不谏
计数dp
给一个数n n lt 1000 问将这个n分解成n1 n2 n3 nk的解法有多少 k gt 1 且 n1 gt n2 gt n3 gt nk gt 1 由于答案可能过大 因此答案对1e9 7取模 1 背包问题解决 这里可看作 结果恰好为n
悟已往之不谏
POJ 1062 昂贵的聘礼
题面 年轻的探险家来到了一个印第安部落里 在那里他和酋长的女儿相爱了 于是便向酋长去求亲 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他 探险家拿不出这么多金币 便请求酋长降低要求 酋长说 嗯 如果你能够替我弄到大祭司的皮袄 我可以只
悟已往之不谏
Atcoder Beginner Contest 164 D
题意 给定一个只包含数字字符且不包含 0 0 0字符的字符串 S S S 问有子串组成的十位数是 2019 2019
悟已往之不谏
牛客练习赛69 C
题意 给定 n n n点 m m m边 让你确定一个大小为 n n n的排列使得
悟已往之不谏
Namomo Test Round 2 C 序列
题意 给定一个长度为 n n n的序列 a a a 每次可以选择 l
悟已往之不谏
LeetCode 87. 扰乱字符串
题意 给定字符串 s 和 t 问是否可以操作变换 s 变成 t 使用下面描述的算法可以扰乱字符串 s 得到字符串 t 如果字符串的长度为 1 算法停止 如果字符串的长度 gt 1 执行下述步骤 在一个随机下标处将字符串分割成两个非空的子字符
悟已往之不谏
算法
ZOJ1610 线段树区间计数
这题和之前的某道区间建立正好相反 给整懵了 题意 给定一个长为 8000 8000 8000的区间 每次染色一定长度的区间 最后问你每种颜色的区间有多少段 题解 注意必须建 8000 8000 8000的树 然后模拟下递归过程 蒟蒻只会这么
悟已往之不谏
HDU6703 Fishing Master
比赛的时候想的是尽量先炖鱼 果然还是赛后牛逼 反应过来无论怎样总时间内一定有所有的炖鱼时间 所以只需要尽量缩减我们的钓鱼时间即可 一 在炖鱼时间内可以把所有鱼都钓上来 那ans k t 1 n 二 不能在炖鱼时间内把所有鱼都钓上来 即每次钓
悟已往之不谏
Codeforces 1370 E
题意 给定两个 01 01 01序列 S S S和 T T T 可以选择
悟已往之不谏
C++14后如何读入一行带空格的一行字符串
前文 在c 11标准及之前 仍可以使用gets读入 但是c 14正式删除了gets这一不安全的读入 由于读入对空格的自动忽略 所以需要其他读入函数来处理带空格的字符串 具体读入方式 一 字符数组 A std cin getline str
悟已往之不谏