摘要:题意: 两个序列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递增排序
阅读全文
摘要:01: 02: 03: 04:https://www.cnblogs.com/myx12345/p/9394511.html 05: 06: 07:https://www.cnblogs.com/myx12345/p/9396412.html 08: 09: 10:https://www.cnblo
阅读全文
摘要:题意: 以"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/
阅读全文
摘要:01:https://www.cnblogs.com/myx12345/p/9362221.html 02:https://www.cnblogs.com/myx12345/p/9382267.html 03:https://www.cnblogs.com/myx12345/p/9378292.ht
阅读全文
摘要:题意:对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。 n<=50000 思路:记得以前好像看的是maigo的题解 n即为将m分解为质数幂次的乘积后的次数+1之积 经检验只需要取前16个质数 其次幂次的数据单调不增 乘积大小比较时候表示为ln之和,这样比较巧妙的避开了大整数比较 加
阅读全文
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define cl(a) memset(a,0,sizeof(a)) 13 using namesp...
阅读全文
摘要:题意: Nebula 历 2014 年 12 月 17 日,欢迎来到异世界。 面对截然不同的新世界,你决定采取最普通但最为有效的方式来探索,那便 是徒步。准备好营地的一切,你开始了探索的旅程。 步行大约 10 分钟的路程,穿过森林,你来到了一个悬崖,极目远眺,你看 见了梦幻般的光景。 一棵高大的无法
阅读全文
摘要:题意: 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在c[i,j]根不同颜色的绳子中选择一根将它们连接。 如果把珠子看作点,把绳子看作边,将所有珠子连成一
阅读全文
摘要:题意: 思路:状压DP经典题 可以预处理下每一行内合法的状态,发现很少 所以转移时可以使用状态的编号而不是状态本身 DP时记录前两行状态的编号进行转移和判断
阅读全文
摘要:题意: 一个M x N矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 思路:状压DP
阅读全文
摘要:题意: 思路: 用三元组(i, l, r)表示右端点为i,左端点在[l, r]之间和最大的区间([l, r]保证是对于i可行右端点区间的一个子区间),我们用堆维护一些这样的三元组。 堆中初始的元素为每个i,并且[l, r]为这个i可行左端点的区间。 假如某次最大值为(i, l, r),并且j为那个和
阅读全文
摘要:题意:小H是个善于思考的学生,现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被ak整除。这样
阅读全文
摘要:题意:每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 180,000)
阅读全文
摘要:题意:给定一个n个点的无向图,求这个图中有多少条长度为4的简单路径。 n<=1500 思路:
阅读全文
摘要:题意: 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需
阅读全文