2018年07月_信仰..

原创牛客小白月赛5-A-无关(relationship)（简单容斥）

链接：https://www.nowcoder.com/acm/contest/135/A 来源：牛客网题目描述若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正整数的个数。保证A内的元素都是素数。输入描述: 输入数据共两行：第一行三个正整数L...

2018-07-29 21:42:44 366

原创牛客练习赛23-F-托米的游戏（爆搜）

链接：https://www.nowcoder.com/acm/contest/156/F 来源：牛客网题目背景编不下去了托米有一棵有根树 T, 树根为1，每轮他会在剩下的子树中等概率一个点 u, 砍掉 u 的子树 (包含 u)，如果树上的点都被砍光了，游戏结束。求出这个游戏进行的期望轮数，可以证明这个数一定是有理数，设他为 , 你需要告诉他一个整数 x 满足输入描述: 第一...

2018-07-29 21:34:25 388 3

原创牛客练习赛23-D-托米的咒语（瞎搞）

链接：https://www.nowcoder.com/acm/contest/156/D 来源：牛客网题目描述托米没有完成上一个任务，准备施展黑魔法推倒 1317 黑魔法咒语被描述为一个长为 n 的，仅包含小写英文字母 'a'...'i' 的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个 'a'... 'i' 的排列(共 9! 种)，若作...

2018-07-28 13:00:28 409 2

原创牛客练习赛23-C-托米的位运算（模拟）

链接：https://www.nowcoder.com/acm/contest/156/C 来源：牛客网题目描述托米完成了1317的上一个任务，十分高兴，可是考验还没有结束说话间1317给了托米 n 个自然数 a1... an, 托米可以选出一些带回家，但是他选出的数需要满足一些条件设托米选出来了k 个数 b1,b2... bk, 设这个数列 b 的给值为 b 中所有数按位与的结果...

2018-07-28 11:54:08 338

原创美团2018年CodeM大赛-复赛-C-边的染色（技巧题->爆搜）

链接：https://www.nowcoder.com/acm/contest/152/C来源：牛客网题目描述小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足：对于G中任意一个环，里面所有边的边权的异或值为0。环的定义如下：对于任意k（k≥2）个点{a...

2018-07-07 23:29:22 409

原创美团2018年CodeM大赛-复赛-B-软件包管理器（二分答案+深搜->有向图判环）

链接：https://www.nowcoder.com/acm/contest/152/B来源：牛客网题目描述点点现在有n个软件包。他想设计一个软件包管理器。不可避免地，他要解决软件包之间的依赖问题。一开始这些软件包之间没有依赖关系。但是每次点点会添加一条依赖关系a,b，表示软件包a依赖b。当这些软件包的依赖关系没有环的时候，那么这个软件包的管理器是好的，否则就是不好的。 ...

2018-07-07 23:07:18 413

原创美团2018年CodeM大赛-复赛-A-子序列（DP）

链接：https://www.nowcoder.com/acm/contest/152/A来源：牛客网题目描述小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1,ap2,...,apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i < j ≤ m), ap...

2018-07-07 23:00:08 589

信仰.的博客