0x4f - 博客园

2020年5月13日

摘要：城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有 n 个交叉路口，编号是 1∼n，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道阅读全文

posted @ 2020-05-13 18:03 0x4f 阅读(180) 评论(0) 推荐(0) 编辑

联络员

摘要： Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。本题中所涉及的通信渠道都是双向的。 Tyvj是一个公益性的网站，没有过多的阅读全文

posted @ 2020-05-13 18:00 0x4f 阅读(274) 评论(0) 推荐(0) 编辑

2020年5月11日

组合数模板

摘要：递归法求组合数适用于 $C(a,b)$，$a,b≤1000$，最终的答案对于一个质数取模原理从a个苹果中挑出来b个分两种情况 1.取苹果x(x是编号)，那么方案数是$C(a 1,b 1)$ 2.不取苹果x，那么方案数是$C(a,b 1)$ 总的方案数$C(a,b)=C(a 1,b 1)+C(a 阅读全文

posted @ 2020-05-11 16:45 0x4f 阅读(179) 评论(0) 推荐(0) 编辑

2020年5月7日

Rinne Loves Xor

摘要：题目描述链接：https://ac.nowcoder.com/acm/contest/5505/B来源：牛客网 Rinne 最近学习了位运算相关的知识，她想运用自己学习的知识发明一个加密算法。链接：https://ac.nowcoder.com/acm/contest/5505/B来源：牛客网阅读全文

posted @ 2020-05-07 16:02 0x4f 阅读(131) 评论(0) 推荐(0) 编辑

[SDOI2016]齿轮

摘要：题目描述链接：https://ac.nowcoder.com/acm/contest/5505/A来源：牛客网现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转阅读全文

posted @ 2020-05-07 16:01 0x4f 阅读(160) 评论(0) 推荐(0) 编辑

水题(water)

摘要：题目描述链接：https://ac.nowcoder.com/acm/contest/5203/E来源：牛客网其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。输入描述: 输出描述: 示例1 输入 [复制] 输出 [复制] 说明思路： ( 阅读全文

posted @ 2020-05-07 16:00 0x4f 阅读(339) 评论(0) 推荐(0) 编辑

Music Problem

摘要：题目描述链接：https://ac.nowcoder.com/acm/contest/5203/B来源：牛客网 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an obses 阅读全文

posted @ 2020-05-07 15:57 0x4f 阅读(173) 评论(0) 推荐(0) 编辑

小H和游戏

摘要：链接：来源：牛客网 https://ac.nowcoder.com/acm/contest/5203/D 题目描述小H正在玩一个战略类游戏，她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸敌国的城市形成了一棵树，小H会依次进行Q次轰炸，每次会选择一个城市A进行轰炸，和这座城市距离不阅读全文

posted @ 2020-05-07 15:55 0x4f 阅读(592) 评论(0) 推荐(0) 编辑

景区路线规划

摘要：链接：来源：牛客网 https://ac.nowcoder.com/acm/contest/5086/D 题目描述美团旅行团队最近打算推出一项新服务，为景区的各个景点规划游览路线，提升游客满意度。其中一个重要的问题是对于一个景区道路网，求出游客的满意度的期望值。基于用户的喜好差异，我们需要对男性阅读全文

posted @ 2020-05-07 15:53 0x4f 阅读(274) 评论(0) 推荐(0) 编辑

Borrow Classroom

摘要：链接来源：牛客网 https://ac.nowcoder.com/acm/contest/5086/C 题目描述每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK同学忙于出题，这个事情就由小Q同学来跑腿。SK同学准备从宿舍出发，把借教室的单子交给小Q同学让他拿去教务处盖章，但是何老阅读全文

posted @ 2020-05-07 15:49 0x4f 阅读(99) 评论(0) 推荐(0) 编辑

memset0x3f

公告