04 2020 档案

牛客算法周周练3 - 小雨坐地铁（分层图、单源最短路）
摘要：链接：https://ac.nowcoder.com/acm/contest/5338/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 小雨所在的城市一共有 m 条地铁线， 阅读全文
posted @ 2020-04-30 23:44 jiamian22 阅读(347) 评论(0) 推荐(0) 编辑
牛客算法周周练3 - Sunscreen（贪心）
摘要：牛客算法周周练3 - Sunscreen（贪心） 链接：https://ac.nowcoder.com/acm/contest/5338/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题 阅读全文
posted @ 2020-04-30 17:14 jiamian22 阅读(396) 评论(0) 推荐(0) 编辑
牛客算法周周练3 - 表达式求值（模拟、栈）
摘要：牛客算法周周练3 - 表达式求值（模拟、栈） 链接：https://ac.nowcoder.com/acm/contest/5338/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题 阅读全文
posted @ 2020-04-30 13:59 jiamian22 阅读(573) 评论(0) 推荐(0) 编辑
牛客算法周周练2 - 水题(water)（斐波那契、Z皇后、阶乘在m进制下末尾0的个数）
摘要：牛客算法周周练2 - 水题(water)（斐波那契、Z皇后、阶乘在m进制下末尾0的个数） 链接：https://ac.nowcoder.com/acm/contest/5203/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64b 阅读全文
posted @ 2020-04-25 01:33 jiamian22 阅读(336) 评论(0) 推荐(0) 编辑
牛客算法周周练2 - 小H和游戏（DFS）
摘要：牛客算法周周练2 - 小H和游戏（DFS） 链接：https://ac.nowcoder.com/acm/contest/5203/D来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目 阅读全文
posted @ 2020-04-24 14:20 jiamian22 阅读(165) 评论(0) 推荐(0) 编辑
牛客算法周周练2 - Music Problem（DP）
摘要：链接：https://ac.nowcoder.com/acm/contest/5203/B来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Listening to the mu 阅读全文
posted @ 2020-04-24 02:26 jiamian22 阅读(222) 评论(0) 推荐(0) 编辑
K序列（子序列的和能够被k整除、DP）
摘要：链接：https://ac.nowcoder.com/acm/contest/91/L?&headNav=www来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 给一个数组 a， 阅读全文
posted @ 2020-04-24 02:10 jiamian22 阅读(3273) 评论(0) 推荐(0) 编辑
牛客算法周周练2 - 完全平方数（打表、lower_bound、upper_bound）
摘要：牛客算法周周练2 - 完全平方数（打表、lower_bound、upper_bound） 链接：https://ac.nowcoder.com/acm/contest/5203/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 6 阅读全文
posted @ 2020-04-23 02:12 jiamian22 阅读(295) 评论(0) 推荐(0) 编辑
牛客算法周周练1 - Borrow Classroom（LCA）
摘要：链接：https://ac.nowcoder.com/acm/contest/5086/C来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 每年的BNU校赛都会有两次赛前培训，为 阅读全文
posted @ 2020-04-23 00:15 jiamian22 阅读(214) 评论(0) 推荐(0) 编辑
最近公共祖先LCA（整理）
摘要：最近公共祖先，就是指两个节点在这棵树上深度最大的公共的祖先节点，也就是这两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理两个点之间唯一的那一条最短路径。 首先最容易想到的暴力做法： 给出节点u , v,，首先对u进行回溯一直到根节点，并对途中的节点加上标记。然后对v进行回溯，直到找 阅读全文
posted @ 2020-04-22 23:10 jiamian22 阅读(381) 评论(0) 推荐(0) 编辑
牛客算法周周练1 - 景区路线规划（期望、DFS）
摘要：牛客算法周周练1 - 景区路线规划（期望、DFS） 链接：https://ac.nowcoder.com/acm/contest/5086/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 阅读全文
posted @ 2020-04-21 17:02 jiamian22 阅读(421) 评论(0) 推荐(0) 编辑
牛客算法周周练1 - 幸运数字Ⅱ（预处理、DFS）
摘要：链接：https://ac.nowcoder.com/acm/contest/5086/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 定义一个数字为幸运数字当且仅当它的所有 阅读全文
posted @ 2020-04-21 02:29 jiamian22 阅读(374) 评论(0) 推荐(0) 编辑
牛客算法周周练1 - 身体训练（数学期望）
摘要：链接：https://ac.nowcoder.com/acm/contest/5086/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 美团外卖的配送员用变速跑的方式进行身体训练 阅读全文
posted @ 2020-04-17 02:47 jiamian22 阅读(224) 评论(0) 推荐(0) 编辑
牛客算法周周练1 - Maximize The Beautiful Value（前缀和）
摘要：链接：https://ac.nowcoder.com/acm/contest/5086/A来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Today HH finds a no 阅读全文
posted @ 2020-04-16 23:25 jiamian22 阅读(245) 评论(0) 推荐(0) 编辑
牛客小白月赛21 - I love you（字符串中不连续子序列出现次数、DP）
摘要：链接：https://ac.nowcoder.com/acm/contest/3947/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 此时相望不相闻，愿逐月华流照君。 一纸 阅读全文
posted @ 2020-04-13 01:53 jiamian22 阅读(436) 评论(0) 推荐(0) 编辑
牛客小白月赛21 - Game（博弈论、质因数分解）
摘要：牛客小白月赛21 - Game（博弈论、质因数分解） 链接：https://ac.nowcoder.com/acm/contest/3947/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %l 阅读全文
posted @ 2020-04-13 01:32 jiamian22 阅读(642) 评论(0) 推荐(1) 编辑
牛客小白月赛21 - Fool Problem（Fib、规律）
摘要：牛客小白月赛21 - Fool Problem（Fib、规律） 链接：https://ac.nowcoder.com/acm/contest/3947/F来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Forma 阅读全文
posted @ 2020-04-13 01:16 jiamian22 阅读(332) 评论(0) 推荐(0) 编辑
牛客小白月赛21 - Audio（求三角形外心）
摘要：牛客小白月赛21 - Audio（求三角形外心） 链接：https://ac.nowcoder.com/acm/contest/3947/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 阅读全文
posted @ 2020-04-13 01:04 jiamian22 阅读(491) 评论(0) 推荐(0) 编辑
CodeForces 1333-C Eugene and an array（子区间和为0、前缀和）
摘要：CodeForces 1333-C Eugene and an array（子区间和为0、前缀和） http://codeforces.com/contest/1333/problem/C 大致题意： 如果一个子区间，它的任何子区间和都不为0，那么它很good，求这样的子区间的个数 #include 阅读全文
posted @ 2020-04-13 00:08 jiamian22 阅读(361) 评论(0) 推荐(0) 编辑
页面大小、页表项、虚拟地址和物理地址之间的关系（转）
摘要：From：https://www.cnblogs.com/0Nullptr/articles/6958964.html 一、首先明确几个概念 逻辑地址：是程序编译后，生成的目标模块进行编址时都是从0号单元开始编址，称之为目标模块的相对地址，即为逻辑地址。 页：将进程划分的块，对应的大小就叫页面大小。 阅读全文
posted @ 2020-04-02 02:28 jiamian22 阅读(9237) 评论(1) 推荐(1) 编辑
CodeForces 1332-C K-Complete Word（区段回文串）
摘要：CodeForces 1332-C K-Complete Word（区段回文串） https://codeforces.com/contest/1332/problem/C 题意： 给一个长度为n的字符串，让你将它修改成n/k段相等的回文段，求最小的修改次数。 思路： 我们先将字符串按k长度分区： 阅读全文
posted @ 2020-04-01 21:48 jiamian22 阅读(557) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示