摘要:几乎是Gym102222G的原版,详解见上一篇博文 阅读全文
posted @ 2019-12-05 16:44 神犇(shenben) 阅读 (31) 评论 (0) 编辑
摘要:gym102222 G. Factories 地址 题目大意: 给一棵n个点的树,选m个点,这m个点只能在叶子节点上,问着m个点中两两之间到达其余各点的距离和最小值是多少题解:任意两点的树上距离和问题应从边的贡献角度考虑。 树形dp设 f[u][i] 表示以 u 为根的子树中,选了 i 个叶子节点的 阅读全文
posted @ 2019-12-05 11:01 神犇(shenben) 阅读 (20) 评论 (0) 编辑
摘要:CCF 201909-4 推荐系统 算法设计 由于我们需要选出得分最大的K件商品,得出相同的先按类号从小到大排序,再按编号从小到大排序。那么我们可以将所有商品放入到一个set变量bbt中进行自动排序。另外,同类商品编号必然不同,不同类商品编号可能相同,所以我们可以用类号+编号来唯一标识一件商品。由于 阅读全文
posted @ 2019-12-04 19:40 神犇(shenben) 阅读 (51) 评论 (0) 编辑
摘要:CCF 201709-3 JSON查询 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值: * 字符串 (string):字符 阅读全文
posted @ 2019-12-04 19:28 神犇(shenben) 阅读 (11) 评论 (0) 编辑
摘要:CCF 201803-3 URL映射 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一 阅读全文
posted @ 2019-11-12 22:38 神犇(shenben) 阅读 (22) 评论 (0) 编辑
摘要:以热爱祖国为荣,以危害祖国为耻。 以服务人民为荣,以背离人民为耻。 以崇尚科学为荣,以愚昧无知为耻。 以辛勤劳动为荣,以好逸恶劳为耻。 以团结互助为荣,以损人利己为耻。 以诚实守信为荣,以见利忘义为耻 阅读全文
posted @ 2019-11-09 15:09 神犇(shenben) 阅读 (19) 评论 (0) 编辑
摘要:CCF 201812-3 CIDR合并 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int maxn = 1e5 + 5; 6 7 struct node { 8 int ip[4] , len , ip4[33]; 9 阅读全文
posted @ 2019-11-05 17:42 神犇(shenben) 阅读 (14) 评论 (0) 编辑
摘要:CCF 201909-3 字符画 题意: 将n * m的RGB图片压缩成q * p的块,每块为该原像素的平均值,我们暂且称之为像素块(代码注释为字符块) 。 输入n行m列的RGB图片: 第一行:图片的宽m高n 第二行:要压缩的单位宽p高q,即对原图片的每q*p个像素取平均值得到像素块,保证输入得到整 阅读全文
posted @ 2019-11-02 20:49 神犇(shenben) 阅读 (115) 评论 (7) 编辑
摘要:小 R 和室友小 B 在寝室里玩游戏。他们一共玩了 $n$ 局游戏,每局游戏的结果要么是小 R 获胜,要么是小 B 获胜。 第 $1$ 局游戏小 R 获胜的概率是 $p_1$,小 B 获胜的概率是 $1-p_1$。除了第一局游戏之外,每一局游戏小 R 获胜的概率与上一局游戏小 R 是否获胜有关。 具 阅读全文
posted @ 2019-10-12 19:19 神犇(shenben) 阅读 (40) 评论 (2) 编辑
摘要:[SDOI2014]向量集 题目描述 维护一个向量集合,在线支持以下操作: - "A x y (|x|,|y| < =10^8)":加入向量(x,y); - " Q x y l r (|x|,|y| < =10^8,1 < =L < =R < =T,其中T为已经加入的向量个数)询问第L个到第R个加入 阅读全文
posted @ 2019-10-11 18:01 神犇(shenben) 阅读 (25) 评论 (0) 编辑
摘要:选座( ticket_chooser ) 不会正解,欢迎讨论 //60分 阅读全文
posted @ 2019-10-07 19:43 神犇(shenben) 阅读 (47) 评论 (0) 编辑
摘要:问题描述 试题编号: 201903-3 试题名称: 损坏的RAID5 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 问题描述 试题编号: 201903-3 试题名称: 损坏的RAID5 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 答题栏 答题栏 核💗: 阵列由n+ 阅读全文
posted @ 2019-10-04 22:08 神犇(shenben) 阅读 (45) 评论 (2) 编辑
摘要:串行调度(serial) 除等价条件, 根据题意设置限制条件,然后求字典序最小拓扑序。 简洁版 纯手写bitset 阅读全文
posted @ 2019-10-04 18:41 神犇(shenben) 阅读 (34) 评论 (0) 编辑
摘要:分组加密器(encryption) 题解点这里 阅读全文
posted @ 2019-10-01 10:08 神犇(shenben) 阅读 (29) 评论 (0) 编辑
摘要:s 阅读全文
posted @ 2019-10-01 10:08 神犇(shenben) 阅读 (21) 评论 (0) 编辑
浏览器标题切换
浏览器标题切换end

Contact with me