随笔分类 - 思维题
摘要：题意：给出长度为n的序列a，选出k个数字使得连乘积最大，输出取模mod。n<2e5,a[i]<1e9 题解：从小到大排序，k为奇数先取一个最大的，之后就是比较开头两个的乘积和结尾两个乘积的大小，注意当k为奇数的时候，且a全部为负数的时候分开讨论一下，还有就是需要先取模再乘积，会爆long long
阅读全文
摘要：题意：给出一个长度为n的数组，0<=a【i】<=n，每一次操作可以把任意一个a【i】换成mex，求多少次操作使得数组a为非递减序列，输出操作次数和操作的i，任意一种满足情况的即可。n<1e3 题解：尝试直接构造0，1，2 n-1这样的序列，分两种情况，mex！=n的时候把mex交换到a【mex】=m
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/5671/K 题目描述 A sequence is called kkk-bag, if and only if it is put in order by some (maybe one) permutations of
阅读全文
摘要：链接：https://codeforces.com/contest/1236/problem/B 题意：n种物品（不限量），m个盒子，问有多少种合法的放置物品的方案，合法：每个盒子都可以选择任意一个或多种物品（每种最多一个）也可以不选择任意一个，当m个盒子可以包括这n个物品即可。n, m<1e9 题
阅读全文
摘要：链接:https://ac.nowcoder.com/acm/contest/888/B 题意：给出一个序列，求它的全部子区间的beauty（区间的数的种类数目）。 i<1e5 ,ai<1e5 题解：考虑每一个种类对答案的贡献，即考虑每一个数对答案的贡献，看这个数在多少区间出现过。
阅读全文
摘要：链接：https://codeforces.com/contest/1244/problem/F 题意：给出一个每个节点黑色或者白色的环，k次更新，每次更新将所有满足条件的节点颜色反转（同时进行），满足条件：该节点的相邻的2个节点颜色和它不同。求k次后各个节点的颜色。 题解：环的话，序列复制向左右分
阅读全文
摘要：链接：https://codeforces.com/problemset/problem/1244/E 题意：长度为n的序列，k次操作，每次可将任意一个数加一或减一，问k次操作后 最小的 最大值和最小值的差是多少 题解：很明显，序列在向中间收缩， 答案满足单调性，可二分答案，分别暴力枚举最大值和最小
阅读全文
摘要：链接：https://codeforces.com/problemset/problem/1244/C 题意：n场比赛，赢一场加w分，平局加d分，输加0分，总分p分，问赢，平，输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解：x，y，z肯定不为负数，直接套exgcd的板子
阅读全文
摘要：链接：https://codeforces.com/gym/102059/problem/H 题意：求多少对(x，y)，满足A<=x<=B ; C<=y<=D，而且（x+y）/gcd(x,y)<1000 题解：我们枚举化简后的x'=x/gcd; y'=y/gcd；然后看有多少gcd可以满足给定区间的
阅读全文
摘要：链接：https://codeforces.com/gym/102059/problem/E 题意：n个点， m条线，问这个电路是否合法，合法：可以确定一个起点和一个终点。 题解：不断的删点，删除度数为2的点，再相连，看最终度数为1的点的个数是否为2。set存图 #include <bits/std
阅读全文
摘要：链接：https://codeforces.com/gym/101955/problem/G 题意：在二维平面上四种操作： 1，加一个带权的点； 2，删去一个点； 3，给一个点周围欧几里得距离为sqrt(k)的存在的点点权都加w； 4，查询一个到点欧几里得距离为sqrtk的点权和。 x, y<600
阅读全文
摘要：链接：https://codeforces.com/problemset/problem/1215/C Swap Letters （2 seconds） Monocarp has got two strings ss and tt having equal length. Both strings
阅读全文
摘要：链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You
阅读全文
摘要：Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在
阅读全文
摘要：Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标
阅读全文
摘要：Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养
阅读全文
摘要：Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Inpu
阅读全文
浙公网安备 33010602011771号