随笔分类 - 其它一些算法
摘要：链接：https://ac.nowcoder.com/acm/problem/19913来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出1~n的一个排列，统计该排列有多少个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/15553来源：牛客网 题目描述 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/5086/A来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Today HH finds a no
阅读全文
摘要：该博客有大量复制内容，仅供自己学习、复习使用。 部分参考于：https://www.cnblogs.com/Tony-Double-Sky/p/9283254.html 简单介绍 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。 很多n*m矩阵问题都运用到
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/4462/G来源：牛客网 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛能在某小城有了固定的需求，为了节省送
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/4462/H来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 某电商平台有n个仓库，编号从1到n。 当购
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3005/C来源：牛客网 题目描述 给出一个长度为 n 的数列 a1,a2,…,an，求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。 输入描述: 第一行两个整数n,k。第二行n个整数,a1,a
阅读全文
摘要：日期的计算不管在竞赛还是在实际应用中都是一个比较重要的方面。比较常识的知识就不再赘述了。 闰年是一类比较特殊的年份，闰年比平年（非闰年）在2月份多一天。关于闰年的判断，很多同学还不是很清楚，下面是闰年的详细定义： 年份非整百且能被4整除的为闰年。（如2004年就是闰年,2005年不是闰年） 年份能被
阅读全文
摘要：约瑟夫问题： N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 思路一： 数组模拟 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #inclu
阅读全文
摘要：https://codeforces.com/problemset/problem/1000/C 题意： 有n个线段，覆盖[li,ri]，最后依次输出覆盖层数为1~n的点的个数。 思路： 区间线段覆盖问题，第一反应树状数组、线段树，看了看数据规模，开不了这么大的空间。 只能用差分了 代码如下： 1
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6514 Problem Description Xiaoteng has a large area of land for growing crops, and the land can be seen as a
阅读全文
摘要：先粘上我入门时看的博客：https://blog.csdn.net/qq_41117236/article/details/89438153 声明：以下部分内容摘自该博客，仅供个人复习时用 【引入】 首先给出一个问题：给定n个数，再给出m个询问，每个询问给出区间Li,Ri和x，要求你在Li到Ri上每
阅读全文
摘要：https://nanti.jisuanke.com/t/41399 题目大意: 有n个灯,m次操作,每次修改[l,r]内的灯,(off - on ,on - off),问最后有几盏灯亮着. 换种说法：n个点m个区间，每次区间内的数+1，最后n个点中计数为奇数的点的个数就是答案。 刚开始没注意，直接
阅读全文
摘要：https://www.luogu.org/problem/P1017 题目描述 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为 1*102＋2*101＋3*100这样的形式。 与之相似的，对二进制数
阅读全文
摘要：http://codeforces.com/contest/1199/problem/D Examples input1 output1 input2 output2 Note In the first example the balances change as follows: 1 2 3 4
阅读全文
摘要：概述： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的
阅读全文
