随笔分类 - ACM题解
一些有意思题目的题解
摘要：题目链接：https://cn.vjudge.net/problem/HihoCoder 1634 题目意思：可以让矩阵里的某一个数变成p，或者不修改。求最大子矩阵最小，输出最小值。 思路：请看下图 代码： cpp include include include include include in
阅读全文
摘要：``` cpp /** * 题目链接：https://cn.vjudge.net/problem/HihoCoder-1636 * 题目意思，石子合并，每次可以合并相邻的石子。每次可以x堆合并为一堆。 * x属于[l,r] 的闭区间。问最小花费。 * * 思路：dp[i][j][k] 代表 区间i～j这个区间目前有k堆的最小花费； * 那么一开始 dp[i][j][j-i+1]=0;...
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/HDU 6231 思路：二分+双指针；
阅读全文
摘要：题目链接: "https://www.51nod.com/onlineJudge/questionCode.html !problemId=1829" 本题目相当于: n个不同的小球,放入到m个可区分的盒子中,且盒子不能 够为空,问方案数? 根据第二类斯特林数.答案就是 $m!S(n,m)$; 再进
阅读全文
摘要："题目链接" 题目意思：n支队伍，一张桌子有m个座位顺时针编号1～m。p个预言。预言a队伍在b时刻ac一道题目。机器人每个时刻都顺时针走一步，有需要气球的就发。每支队伍，ac后多少时刻没收到气球就有多少不开心的值，问机器人起始位置在哪里可以使得总的不高兴值最小。输出最小的不高兴值。 思路：把每次预言
阅读全文
摘要："tarjan 视频讲解" cpp / 题目链接：https://vjudge.net/problem/HDU 5934 题意：给你n个炸弹，引爆每个炸弹会有一定的花费。每个炸弹给出坐标x，y，半径r，引爆花费； 引爆一个炸弹会把范围内的炸弹引爆，连锁反应。 现在想把所有炸弹引爆的最小花费。 解题思
阅读全文
摘要：树的点分治 给出详细的讲解！！ "点这里打开论文 分治算法在树的路径问题中的应用" 本题目是他讲的第一个例题； 我的理解：每次都找树的重心，计算以重心为根的子树之间所贡献的答案。不断这样下去；如果这棵树是一条链，那么就和快排，归并的线性分治法一样了。如果不是一条链那么就相当于，选中一个点，标记为使用
阅读全文
摘要："HDU 6006 Engineer Assignment" 我参考了 "这份题解" . 贴上我比较拙的代码，留念一下。 cpp / 想到状态压缩的dp问题就解决了一半。 / include include include include include include include includ
阅读全文
摘要：线段树 方法一: 值域线段树,递归去写的,每次节点存出现次数. 对于几个操作, 1,2 直接加减就好 ; 3,4 操作贪心往某一个方向找 .7也很简单,主要说前驱后继怎么找。我是先找这个数第几小，根据相应关系得出我们需要输出第几小。然后就写了一下 TLE。详见代码一； 解决办法 加入输入外挂 ...
阅读全文
摘要：题目( "B Ch’s gift " ) 题目意思： 给定一棵树，树的节点上有权值。接下来会有q次查询。每次查询书上两个节点路径上经过的所有点（包括给出的两个点）权值在[a,b] 这个区间的数求和。每次都是查询这个 s，t，a，b。 解题思路： 按照官方给出的题解，离线+lca。 具体是这样：离线还
阅读全文
摘要：``` cpp / 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6170 字符串match， ‘.’代表匹配任意一个字符，“ ” 代表前面的那个字符可以重复 出现0到无穷次。 思路： dp[i][j];代表前i个字符与另一个前j个字符是否能匹配？ t
阅读全文
摘要：``` cpp / 题目描述有点坑，勉强能读懂，大致意思，有多组约束条件。原本每组数据之间是有分界符号的 现在分界符号没了，让你找出原来每组数据多少个条件，并且告诉，每组的最后一个条件会使得与前面的 条件冲突。 解题思路：膜拜大佬的解法，并查集+set大法。a==b 的约束条件用并查集，a!=b的约
阅读全文
摘要：题目链接： "Just do it" 题目意思： 给你a数组，n个数。每次操作是$b_i = a_1 \wedge a_2 \wedge a_3 \cdots a_{i 1} \wedge a_i$,再把b数组的数复制到a数组；重复进行m次。问最后b数组的数字，输出他。over 思路： 写下，下图。
阅读全文
摘要：``` cpp / 题意：一棵 n 个点的完全 k 叉树，结点标号从 0 到 n 1，求以每一棵子树的大小的异或和。 解法：k叉树，当k=1时，特判，用xorn函数，具体解释：http://blog.csdn.net/a3630623/article/details/12371727 k不等一1；我
阅读全文
摘要：``` cpp include include include include using namespace std; bitseta,b,ans,t; / 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6085 题目意思：给定A，B两个数组，分别n
阅读全文
摘要：题目链接： "Kirinriki" 题目描述： 找两个不重叠的字符串A，B。 使得dis（A，B） 官方题解，双指针维护。简单题。枚举对称中心。 在这里我给出我常用的双指针的写法。 cpp int a[N]; int l=0,r=0,val=0; while(r没有越界) //如果满足条件 { if
阅读全文
摘要："题目链接" 题目没啥说的，两个数相乘，fft，一发模板就AC，kuangbin模板大法好，不懂原理的小白也能体验AC。 个人学的比较菜，不懂原理，把学习资料整合一下。存一下模板。 "大佬的讲解" "另一个讲解"
阅读全文
摘要："题目链接" 题目描述： 给定一个矩阵，定义$f(A)$ 为矩阵中不同元素的个数。现在要求$f(A)$的期望。 解法： 首先来暴力的，复杂度大约：$O(n^{4})$。枚举原矩阵中每一个数字的贡献数， cpp LL submatix(int x,int y) { LL res=1ll x (x+1)
阅读全文
摘要：$f(l,r,k)=$区间[$l$,$r$]的第k大。 $\sum_{l=1}^{n}{\sum_{r=l}^{n}{f(l,r,k)}}$ 参考题解，claris大佬题解。赛后AC。。。 "题目链接" cpp include include include include include incl
阅读全文
摘要：看大佬做2017 WF，我这种菜鸡，只能刷刷水题，勉强维持生活。 赛后补补水题。 题目pdf链接，中文的，tls翻译的， "链接在这里" 个人喜欢在vjudge上面刷题。 E "Need for Speed" 题意： 有中文题意，我就不多说了，仪表盘会有一个固定偏差，求这个。 思路： 二分答案，进行
阅读全文