qq_62539009的博客

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

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

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

登录—专业IT笔试面试备考平台_牛客网题目描述给定一个整数N（0≤N≤10000），求取N的阶乘输入描述:多个测试数据，每个测试数据输入一个数N输出描述:每组用一行输出N的阶乘示例1输入复制1 2 3123输出复制1 2 6126/*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公尺的一切目标。作为一名优秀的狙击手，𝑅𝑒𝑘𝑖不仅经常保养枪支，也经常保养弹药。𝑅𝑒𝑘𝑖有𝑛枚子弹，第𝑖枚的型号为𝐶𝑖，𝑅𝑒𝑘𝑖打算扔掉其中最多𝑘枚。大多数优秀的狙击手都有艺术癖好，𝑅𝑒𝑘𝑖希望扔掉一部分子弹后，最长的连续相同子弹序列的长度尽量长。输入描述:.