链接:https://ac.nowcoder.com/acm/contest/984/F 来源:牛客网 随机数 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 正如你所知,奶牛们没有手指以至于不能玩"石头剪刀布"来任意地决定例如谁先挤奶的顺序.她们甚至也不能通过仍硬币的方式. 所以她们通过"round number"竞赛的方式.第一头牛选取一个整数,小于20亿.…

链接:https://ac.nowcoder.com/acm/contest/941/B来源:牛客网 题目描述 春希想听和纱弹钢琴! 为了阻止异变的发生,Pi将钢琴魔改了 钢琴上有 N 个键,每个键有音高.音色.春希度三种属性 和纱需要依次敲击若干个键,这些键的春希度之和越大,春希就越满意 然而由于Pi的魔改,一个键被敲下后,该键和所有音高或音色小于它的键都会坏掉(坏掉即不能再被敲击) Pi想知道在这种情况下,和纱能弹琴的最大春希度之和 输入描述: 第一行一个数,为按键个数 N接下来 N 行每行…

E题传送门:点我 F题传送门:点我 可爱的小托米得到了n瓶饮料. 但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖. 已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身. 输入描述: 第一行一个整数n,表示饮料的瓶数.接下来n行,每行两个整数ai,bi. 输出描述: 输出一行一个整数,表示小托米无法喝到的饮料瓶数. 输入例子: 4 1 1 2 2 3 3 4 4 输出例子: 4 --> 示例…

任意门:https://www.nowcoder.com/acm/contest/202/F 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K64bit IO Format: %lld 题目描述 平衡二叉树,顾名思义就是一棵“平衡”的二叉树.在这道题中,“平衡”的定义为,对于树中任意一个节点,都满足左右子树的高度差不超过 d. 空树的高度定义为0,单个节点的高度为1,其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平…

题意 输入一个整数X,求一个整数N,使得N!恰好大于$X^X$. Sol 考试的时候只会$O(n)$求$N!$的前缀和啊. 不过最后的结论挺好玩的 $n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$ 然后就可以$O(1)$算啦 /* */ #include<iostream> #include<cstdio> #include<cstring> #include<set> #include<algorithm>…

链接: https://ac.nowcoder.com/acm/contest/924/F 题意: Farmer John为了满足奶牛对美的享受而安装了人工湖.矩形的人工湖分成M行N列(1 <= M <= 30; 1 <= N <= 30)的方形小格子.有些格子有美丽的荷叶,有些有岩石,剩下的格子有的只是美丽的蓝色湖水. Bessie通过从一片荷叶跳到另一片荷叶上来练习芭蕾.它现在正站在一片荷叶上(看输入数据了解具体位置).它希望通过在荷叶上跳跃来到达另一片荷叶.它既不能跳到水里也…

题目地址:https://www.nowcoder.com/acm/contest/136/F 树状数组.快速幂.逆元的模板运用: #include<iostream> #include<cstdio> using namespace std; #define LL long long #define lowbit(x) x&-x ; ; int n, m; LL sum[N]; void read(int &x) { ; x = ; char ch = getch…

题目链接 题意 给定一张边带权的无向图,求生成树的权值和是 k 的倍数的生成树个数模 p 的值. \(n\leq 100,k\leq 100,p\mod k=1\) Sol 看见整除然后 \(p\mod k=1\) ,那么可以套个单位根反演. 我们要求的东西就是: \(\sum_{E}[k|(\sum_{e\in E}val_e)]\) 单位根反演一套: \(\frac{1}{k}\sum_{E} \sum_{i=0}^{k-1} w_k^{(\sum_{e\in E}val_e)i}\) 然后…

试了很多种爆搜和剪枝,最后发现还是状压的比较好用 #include <bits/stdc++.h> using namespace std; // #define IO #define fi first #define se second #define pb push_back #define mk make_pair #define lson rt<<1,l,mid #define rson rt<<1|1,mid+1,r #define rep(i,s,t) fo…

题目链接:https://ac.nowcoder.com/acm/contest/881/F 题目大意 给定二维平面上 3 个整数表示的点 A,B,C,在三角形 ABC 内随机选一点 P,求期望$E = max(S_{PAB}, S_{PAC}, S_{PBC})$.输出 36 * E. 分析 先说结论,答案是$22S_{ABC}$,证明如下: 不妨设 A 为 (0, 0),B 为 (1, 0), C 为 (a, b),这是因为对于任意一个三角形,总可以把 A 点移动到原点,然后旋转使 AB 与…