摘要：题意：给定一个数字n，最多可以交换其两个数位k次，求交换后的最大值与最小值，最小值不能有前导0 n,k<=1e9 思路： 当k>=n的位数时只需要无脑排序 k<n时有一个显然的贪心是从高位到低位，如果当前位置不是可取的最值的话就从比现在低的位置挑一个最值换上来 问题在于可能有多个低位上的数字相同，而
阅读全文
摘要：题意： 给定一个平面和一个(0,0)为中心的大圆，有n个小圆保证没有两两之间相交与覆盖整个大圆的情况，求小圆覆盖后大圆的周长并 1≤m≤100, -1e3<=x[i],y[i]<=1e3, 思路： 高中数学几何题，余弦定理算圆心角 每加一个圆就把覆盖掉的周长减掉，增加的周长加上 把内含，外切，不相交
阅读全文
摘要：题意： 思路： 倒着来是因为这样可以维护每一个当过最大值的数，而正着不行
阅读全文
摘要：题意： 给定T组询问，每组有两个数字n和m，求sigma i=0..m c(n,i) 答案对1e9+7取模 T<=1e5 1<=n,m<=1e5 思路： 注意要先变n再变m，否则会因n太小有些组合数会丢失 关键点在于n的转移,m的转移谁都会 预处理数组越界要小心
阅读全文
摘要：题意： 有n道题目m个人，每道题目有1个正确选项和a[i]个错误选项，每个人每道题只能选一个选项 求出最坏情况下分数最多的人至少能拿到几分 n<=1e2，m<=1e9，1<=b[i]<=1e2 思路：
阅读全文
摘要：题意： 给定一个由0123456789+* ?组成的表达式，其中？可以被改为任意其它字符，问修改问号后是否有方案使得表达式合法 len<=5e2，sumlen<=1e5 思路：
阅读全文
摘要：题意： 给定n个点，每个点有权值a[i]，从A走到B的花费是下取整sqrt(a[i]-a[j])，求从1号点走到n号点的最小花费 1<=n,a[i]<=1e5 思路：
阅读全文
摘要：题意： 两个序列a和b，初始a[i]=0，b[i]给定且为一个1到n的排列，要求维护以下两种操作：1.区间[L,R]内a[i]加1 2.询问[L,R]内a[i]/b[i]（下取整）之和 n，q<=1e5 思路： 实际上a[i]/b[i]的线段树可以改为树状数组，因为只需要支持单点修改和前缀区间求和
阅读全文
摘要：题意： 给定一串数组，其中含有一个逆序对则需要花费x，交换相邻两个数需要花费y，输出最小花费。 n<=1e5,-1e9<=a[i]<=1e9 思路：
阅读全文
摘要：题意： 有一个1到n的序列，两个人轮流取数，取走一个数同时会取走它所有的因子，不能取者为输，两个人都按最优策略取数，问先手是否必胜 思路：
阅读全文
摘要：题意：给定一个序列a，定义a[1]=a[2]=1，a[n]=a[n-a[n-1]]+a[n-1-a[n-2]]（n>=3），求该序列的前n项和是多少，结果对 1e9+7 取模 n<=1e18 思路：OEIS没通项，打表找规律 除第一个1之外 1 3 5 7出现了1次 2 6 10 14出现了2次 4
阅读全文
摘要：题意：给定一个n个数的数列与m个区间，要求每个区间内的数字互不相同，求使得数列字典序最小的方案 n<=1e5 思路：
阅读全文
摘要：题意： 给定一个数组a，现在存在一个数组b，其元素值在[0,1]随机生成 若对于a,b，任意rmq问题的最值出现在同一个数组中的位置，则数组b的价值为∑b[i]，否则为0，求数组b的期望价值 n<=1e6 思路：
阅读全文
摘要：题意：给定n个只有左右括号的序列，要求将它们重新排序使得匹配的括号对数最大。 n<=1e5 s[i]<=1e5 sum s[i]<=5e6 思路： 先把每个串内部的匹配数量减去，剩下的就是不匹配的左右括号数量 对于左括号数量大于右括号的串，按右括号数量从小到大排序 对于右括号数量大于左括号的串，按左
阅读全文
摘要：题意：给定3n个点，保证没有三点共线，要求找到一组点的分组方案使得它们组成的三角形之间互不相交。 n<=1e3 思路：以y为第一关键字，x为第二关键字，按x递减，y递增排序
阅读全文
摘要：题意： 以"UTC+X'', "UTC-X'', "UTC+X.Y'', or "UTC-X.Y'' 四种格式给定当地时间，要求转换为北京时间 思路：Gold_7写的 我自己转C后字符串处理的模拟题并不熟练啊
阅读全文
摘要：题意：给定n，求x，y，z三个整数，使得x|n，y|n，z|n，且xyz最小 n<=1e6 思路： 不定方程1/x+1/y+1/z=1 只有（2,3,6）（2,4,4） （3,3,3）三组正整数解 设x<=y<=z，x=2或3 x=2时1/y+1/z=1/2，y=3或4时存在z x=3时1/y+1/
阅读全文
浙公网安备 33010602011771号
