UpMing

摘要： 题目描述 Noah suggests the following card game: You are given a deck of cards, each with a distinct positive integer value written on it. The cards are sh 阅读全文

摘要： 题目描述 We have a knapsack of integral capacity and some objects of assorted integral sizes. We attempt to fill the knapsack up, but unfortunately, we ar 阅读全文

摘要： 题目大意： 让我们用d(n)表示数字n的所有约数之和，即d(n)=∑k|nk。 例如,d (1) = 1, d (4) = 1 + 2 + 4 = 7, d(6) = 1 + 2 + 3 + 6 = 12。 对于一个给定数字c，找出使d(n)=c的最小n。 思路： 我们考虑nlogn的预处理，然后每 阅读全文

摘要： 题目链接 题目思路： 预处理1-1e7的所有质因子 然后对区间L,R 我们算出每个质因子的个数 上述操作重复两边（两个区间） 然后check的时候对于所有的质因子是不是都满足num1[i]<=num2[i]就可以了 ll vis[10000002], p[10000002], x; void oul 阅读全文

摘要： 题目大意： 在坐标轴上给你n个点，让求覆盖这n个点的最小价值 价值的计算方法为A+B*r ，r为线段的半径（可以为0） n<=1000 题目思路： 首先一种O(n^2)的解法 设dp[i]为覆盖前i个点的最小价值 我们计算dp[i]的时候已经知道了dp[1 i-1]的答案， 那我们枚举[1,i]的一 阅读全文

摘要： 题目大意： 给你一个排列，所有的逆序对的颜色不能相同，问最少用几种颜色并输出方案数字 题目思路： 因为逆序对是具有传递关系的 排列 3 2 1 如果3用颜色1 那么2就得用颜色2 因为1和3也有逆序关系，所以，1不能用2和1，所以1用3 容易发现 对于a[i]我们只需要找到在[a[i],max_nu 阅读全文

摘要： 题目大意： 给你n个数字，m个询问，每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数（下文称其为区间Mex（并不是严格的区间Mex）） 题目思路： 我们逐步解决这个问题 Q1： 如何计算一个区间的MEX ？ 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 阅读全文

摘要： 题目大意： 给你2*n个数，给你两种操作 op1:交换所有的a[i]和a[i+1] , i 为奇数 op2:交换所有的a[i]和a[i+n],i<=n 思路： 如果我们连续对一个操作连续操作两次，序列是不变的 所以op1和op2要交替操作 至于先操作谁，可以都试下，得到的ans1和ans2取一下最小 阅读全文

摘要： 题目大意： n个点，m条边，q个询问 每次给出k个能用的点，把不能用的点的连接的边删除后问有几个联通块 （k[i]的和小于n） 题目思路： 好妙啊~~~，还有点卡常 首先考虑暴力做法 一号暴力选手 对于每次询问，如果我们对给出的点两两合并 假设一次给出n个点，复杂度最坏为O(n*n*q) [这时候q 阅读全文

摘要： 题目大意： a,b,c三根木棍可以增加三个不同的数字，aa,bb,cc,且aa+bb+cc<=L，问能构成三角形的木棒有多少种方案 题目思路： 如果我们直接考虑把L分配给aa,bb,cc好像不好下手 所以逆向考虑 合法的情况 = 所有情况 - 不合法的情况 step1: 首先计算所有的情况 假设L当 阅读全文