qq_62539009的博客

牛牛：“你喜欢玩数独吗？”。 牛牛有一个 的方格图，每个格子都有自己的颜色，第 行第 列格子上的颜色记为 。 对于任意两个不同位置的颜色相同的点，我们认为其覆盖了一个以它们为对角线上顶点的矩形中的所有点。 现在牛牛想知道这张方格图中有多少个顶点尚未被覆盖。 题解： 根据你遍历的顺序差分一下就行了。 #include<cstdio> #include<cstring> #include<algorithm> #include<utility&gt.

容斥，具体地说就是奇加偶减。人话就是奇数个数容斥就答案加上，偶数个就减掉。

斯特林数： 所以，的值便是n！的位数。但是这道题是八进制，还要对数换底。

登录—专业IT笔试面试备考平台_牛客网 题目描述 给定一个整数N（0≤N≤10000），求取N的阶乘 输入描述: 多个测试数据，每个测试数据输入一个数N 输出描述: 每组用一行输出N的阶乘 示例1 输入 复制1 2 3 1 2 3 输出 复制1 2 6 1 2 6 /*Keep on going Never give up*/ #include <bits/stdc++.h> using namespace std; #define int long lon

题目描述 为了检测生产流水线上总共NN件产品的质量，我们首先给每一件产品打一个分数AA表示其品质，然后统计前MM件产品中质量最差的产品的分值Q[m] = min\{A_1, A_2, ... A_m\}Q[m]=min{A1​,A2​,...Am​}，以及第 2 至第M + 1M+1件的Q[m + 1], Q[m + 2]Q[m+1],Q[m+2]... 最后统计第N - M + 1N−M+1至第NN件的Q[n]Q[n]。根据QQ再做进一步评估。 请你尽快求出QQ序...

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每日只能选用一种操作，可以不选。操作j能收益vj，但需要花费体力wj点。xinjun每日拥有体力M点，求他每日最多能得到多少收益。 输入描述: 第一行一个正.

链接：Problem - C - Codeforces 题意： 给你一个括号序列，问删掉回文前缀以及括号对需要的操作数和剩余长度。 题解： 另一天起来补题，刚开始看以为要栈模拟和回文串处理，想了半天马拉车，KMP和hash不会写，看了题解才发现只用处理前缀就好了，原来是题目没看懂啊（流汗黄豆） 那么就很好做了。从前往后扫一遍，先考虑删括号对，’（‘ 出现时才会出现括号对，那么直接跳过中间一个，因为无论是什么都没影响，无非删括号还是回文的区别。 ’）‘先出现那么只有回文串的情况了，直接往后找第一个

链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 唔西迪西现在正处在一个冰火迷宫中，迷宫由nnn个格子组成，每个格子要么是冰之格，要么是火之格，唔西迪西刚开始可以选择从迷宫中任意一个开始走，走到第iii个位置时会得到值为aia_iai​的积分。（注意：唔西迪西也可以选择一个格子都不走） 如果唔西迪西当前在冰之格，那么她可以选择一个编号大于当前格子的冰之格，跳到那里。如果唔西迪西当前在火之格，那么她可以选择一个编号大于当前格子的火之格，跳到那里。如果唔西迪西目前没有格...

链接：登录—专业IT笔试面试备考平台_牛客网 题目描述 special margaret. 特别的玛格丽特。 给定一个数组。每次可以交换数组中两个奇数或者两个偶数，可以交换无数次。问最后是否能把数组变成非降序数组？ 用数学语言来说，对于数组aaa，每次可以交换 aia_iai​ 和 aja_jaj​ ，当且仅当i≠ji≠ji​=j 且 (ai−aj)mod2=0(a_i-a_j)\ mod\ 2=0(ai​−aj​)mod2=0。问经过一些操作后，最终是否能使得数组满足：对于...

链接： 题意： 给你一个n代表有多少重量的冰激凌块，再给你要求的冰激凌塔的层数，冰激凌塔的规则是下一个必须等于或者大于上一层的二倍 然后给你n个重量，问你最多可以完成需要的多少个冰激凌塔 ...

题目链接： https://www.nowcoder.com/acm/contest/13/E 链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 𝑅𝑒𝑘𝑖是一名狙击手，凭借肉眼视觉可以做到精确命中绝对半径2051公尺的一切目标。 作为一名优秀的狙击手，𝑅𝑒𝑘𝑖不仅经常保养枪支，也经常保养弹药。 𝑅𝑒𝑘𝑖有𝑛枚子弹，第𝑖枚的型号为𝐶𝑖，𝑅𝑒𝑘𝑖打算扔掉其中最多𝑘枚。 大多数优秀的狙击手都有艺术癖好，𝑅𝑒𝑘𝑖希望扔掉一部分子弹后，最 长的连续相同子弹序列的长度尽量长。 输入描述:.