weixin_41755781-CSDN博客

原创 WKWebView空白页面解决办法

WKWebView出现网页空白解决方法设置App Sandbox在info.list写入如下代码NSAppTransportSecurityNSAllowsArbitraryLoads加入WebKit.framework

2020-07-14 10:06:11 2052

原创 Coprime Integers（莫比乌斯反演）

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/242322/attachments题目大意：给你两个区间分别取这个区间中的一个数，使得gcd为1.思路：考虑莫比乌斯反演，感谢这位大佬https://blog.csdn.net/weixin_43973966/article/details/85338976代码如下:#...

2019-04-11 17:18:10 212

原创 Surf (dp)

题目大意：给你许多个浪的开始时间，持续时间，以及有趣值，要求有趣值最大是多少。思路：这是个带权区间问题，我们先对所有的浪按左端点排序，然后dp[i]表示在i这个时间得到的有趣值最大是多少。对于每个浪，在它的开始时间前求出最优的值，然后状态转移方程就是dp[i+这个浪的持续时间] = max(以前的最优值，dp[i+这个浪的持续时间] )；代码：#include<bits/std...

2019-03-29 22:37:45 180

原创 C. Playlist(优先队列+排序)

题目链接：http://codeforces.com/contest/1140/problem/C题目大意：给你一个n首歌的t和b，你最多从其中选择k首，使得这k首歌的t值之和乘以这k首歌最小的b值得到的结果最大。思路：首先你可以对这n首哥的b排序，然后选择大于等于b的最大的t值之和。从后往前扫一遍，sum维护和，用优先队列存储一下当前选择的t值。代码入下：#include&lt...

2019-03-27 23:00:25 303

原创 JXOI 2017 加法

题目描述：给你n个数，m个区间，让你从这m个区间里面选择k个区间加上a之后，最大化它的最小值。思路：二分答案，对于每个答案，检查是否符合时，可以将区间左端点进行排序，然后用优先队列，尽可能的往右覆盖所要加的最小值，检查最小值可以用差分树状数组实现。代码：#include<bits/stdc++.h>using namespace std;const int maxn...

2019-03-27 20:28:47 160

原创 D. Mashmokh and ACM（动态规划）

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/240951/problem/D题目大意：给你一个n和k，问你长度为k的数组，并且数组每个元素满足后一个可以整除前一个的方案数有多少。思路：dp，dp[i][j]表示经过i步后得到数字j的方案数有多少，假设数j其中一个因子是x,那么状态转移方程就是枚举所有的x，dp[i][j] =...

2019-03-19 22:39:25 202

原创 F. Clear the String

题目链接：http://codeforces.com/contest/1132/problem/F题目大意：给你一个字符串，长度为n，每次可以把连续的相同字符删除，问最小需要多少次可以使这个字符串删完。思路：区间dp，dp[l][r]表示在删除字串l~r所需的最小次数。分三种情况进行，1.如果s[l] == s[r]，dp[l][r] = dp[l+1][r-1]+1;2.如果s[...

2019-03-10 11:59:37 430

原创 H. Roman and Numbers(状态压缩dp)

题目链接:http://codeforces.com/group/NVaJtLaLjS/contest/239876/problem/H题目大意：给你一个数n，m要求把n的每一位排列组合，第一个数不能为0的方案有多少种。思路：状态压缩。dp[i][j] i表示所取的数的集合，j表示在模m的意义下有多少种方案，注意最后要除以重复出现的数的阶乘。代码：#include<bits...

2019-03-06 21:05:03 305

原创 G.string(mancher)

题目链接： http://codeforces.com/group/NVaJtLaLjS/contest/239052/problem/G 题面：题目大意：给你一个字符串，每次翻转操作都是以一个字符为轴，给你一个前缀，问从哪个位置开始翻转可以得到一个前缀为给定串，输出位置序列。解法：运用mancher算法算出每个位置的回文半径mp[i]，在i>len的时候，若能成立我们有(...

2019-02-23 15:35:07 212

原创 A. Three Arrays（思维+二分）

2019-02-21 20:06:50 198

原创 C. Reducing Fractions

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238985/problem/C4题面: 题目描述：给你两个数组，一个数组乘起来是分子的乘积，一个数组乘起来是分母的乘积，问最后把他化成两个没有公共因子的两个数组结果是什么？输出其中一种。题解：先对两个数组质因数分解，然后互相约掉公因子即可。学习到一个很好的质因数分解的方法...

2019-02-21 20:05:13 218

原创 C. Insertion Sort

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238651/problem/C题面：题目大意：给你一个数组，求任意交换其中两个数，使得交换后的逆序数最小，输出最小的逆序数以及有多少种方案。思路：看了大神的代码没看懂，就顺着他的思路重新写了一遍，过了，好开心，主要是两个数组ma[i][j]表示i到j区间内大于a[i]的数...

2019-02-18 12:14:18 789

原创 D. Fools and Foolproof Roads

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238651/problem/D题面：题目大意：给你一张图，要求加p条边使他变成q个联通快。所加的边的边权最小。加边规则是：如果两个顶点在同一个联通块上，边权为1000.如果在不同的联通块上，边权为min(1e9,两个联通块边权和+1)；PS:可以是加原本已经存在的...

2019-02-17 17:24:25 158

原创 H. Levko and Array Recovery

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238651/problem/H题面：题意：给你一个操作序列，问是否存在一个数组经过操作后能满足。思路：先将数组的值全部赋值为1e9然后逆着推，遇到操作1，就减，遇到操作2就将区间中大于v的数组更改为v。注意的地方：操作一中要注意加个num[i] != inf(1e9)因为...

2019-02-16 22:29:30 136

原创 D. Flood Fill（区间dp）

题目链接：http://codeforces.com/contest/1114/problem/D题面：题意：给你一个颜色的数组，每次都将一个颜色区间改变为任意一个颜色，要求把他全部转化为一个颜色所需要的最小的操作步数思路：dp[l][r][0/1]表示将l到r区间的颜色变为同一颜色的最小操作步数，0表示和最左边相同，1表示和最右边相同，然后就是类似dfs的记忆化搜索。...

2019-02-14 18:50:07 253

原创 C. Trailing Loves (or L'oeufs?)

题目链接：http://codeforces.com/contest/1114/problem/C题面：题目描述：求n的阶乘用b进制表示后，有多少个后导零。解题思路：将b进行质因数分解为p1^x1*p2^x2*p3^x3.....后，再将n的阶乘质因数分解为p1^y1*p2^y2*p3^y3.....,答案就是min(yi/xi)；求阶乘中某一个质因子的数目有一个高效...

2019-02-12 22:03:25 187

原创 B. Yet Another Array Partitioning Task

题目链接：http://codeforces.com/contest/1114/problem/B题面：题目描述：给你一个n个数字的数组，要求把他划分为k块，每块的数字个数不少于m个，要求所有划分前m大的数字之和最大，输出和和划分的办法。题目解法：很容易知道sort之后的数组取前m*k个数，之后划分再用set搞一下就可以了，需要注意最小的那个数有可能重复之后无法得到正确的结果...

2019-02-12 13:48:18 198

原创树链剖分--解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题目描述：树链剖分模板题，给你一颗树，有三种操作： I: c1 到 c2 的点加上k D:c1 到 c2 的点减去k Q:查询某个点的值题目做法：进行树链剖分然后就是线段树的...

2019-02-10 12:52:54 131

weixin_41755781的博客