regex: https://github.com/taiyang-li/hackerrank/tree/master/hackerrank/regex-exercise awk: https://github.com/taiyang-li/hackerrank/tree/master/hackerrank/awk-exercise sed: https://github.com/taiyang-li/hackerrank/tree/master/hackerrank/sed-exercise…

题目传送门:https://www.hackerrank.com/challenges/unique-colors 感谢hzq大神找来的这道题. 考虑点分治(毕竟是路经统计),对于每一个颜色,它的贡献是独立的.我们可以在一次点分治中合在一块处理(为什么时间复杂度是对的呢,因为我们每次改动只会根据当前点的颜色进行变动,而不是所有颜色对着它都来一遍).每次先对重心单独计算答案贡献,此时也将当前区域的各个答案贡献计算出来,并以此为基础(之后称之为基准贡献,即代码中的tot).对于每一棵子树,我们先df…

https://www.hackerrank.com/contests/w1/challenges/maximizing-xor/ 找了半天规律,答案竟然是暴力,伤感.我找到的方法是利用规律2^x XOR 2^x - 1会最大,感觉稍微效率高点. int maxXor(int l, int r) { if (l == r) return 0; int p = 1; for (int i = 0; i <= 10; i++) { if (p * 2 > r) break; p *= 2; } i…

https://www.hackerrank.com/contests/illuminati/challenges/tree-covering 这道题先是在上次交流讨论了一下,然后两位百度的朋友先写完代码share出来了,觉得是道很好的题,就做了一下.https://gist.github.com/coder32167/6964331 https://gist.github.com/snakeDling/6965299基本思想是贪心.根据题意,所选的点必然是叶子节点,那么首先找出树的直径,直径上…

Hackerrank 2020 February 2014 解题报告 比赛链接 Sherlock and Watson (20分) 题意:给定一个数组,向右平移K次,然后有Q个询问,问第x位置上是几 做法:直接模拟即可 #include <iostream> using namespace std; int n,k,q; ],b[]; int main(){ ios::sync_with_stdio(); cin>>n>>k>>q; ;i<n;i++)…

https://www.hackerrank.com/challenges/how-many-substrings/problem 题解 似乎是被毒瘤澜澜放弃做T3的一道题(因为ASDFZ有很多人做过,当然,他换了一道更毒瘤的--) 仓鼠在最后一天的时候提了一嘴然后我发现依旧菜菜的不会--(因为太菜模拟天天被吊打) 仓鼠好神仙啊%%%(烤熟了味道怎么样啊) 这道题三个数据结构结合在一起使用,但是感觉却没有那么码农,就是直接把板子套一套(当然板子不熟另当别论),用namespace的话可以降低编码…

https://www.hackerrank.com/contests/w31/challenges Beautiful Word 模拟 Accurate Sorting 检查每个数字距离原位是否都不超过1 Zero-One Game 计算可以被删去的数字个数 Spanning Tree Fraction 最优比率生成树,分数规划+Kruscal Colliding Circles 算出两两圆之间最后被合并的概率,由期望的线性性计算对答案的贡献 #include<bits/stdc++.h>…

HackerRank - string-reduction[反推] 题意 给出一串 只有 字母 a, b, c 组成的字符串,然后没两个不同的字符碰到一起都可以变成另外一个字符,然后变到最后,求最短的字符串长度. 思路 ①如果给出的字符串都是相同的字符,那么显然,答案就是这个字符串的长度 ②如果不是 那么答案 可能是1 或者是 2 ③我们可以反着推回去.就是假如 刚开始的状态的1 我们可以先假定 x = 字符a的数量 y = 字符b的数量 z = 字符c的数量 如果某个字符串 是由 1 推过去的…

https://www.hackerrank.com/contests/101hack50/challenges/even-and-odd-boxes/editorial 昨晚做的时候卡了挺久的. 首先能想到的是-1的情况,奇偶性要相同,因为序列操作只是移动,所以总量是固定的.所以,如果能把它变成合法的序列. 则是偶数 + 奇数 + 偶数 + .......这样,这个序列的奇偶性就是n / 2了,要相同. 然后找出不合法的位置,假设一共有ans个,那么ans / 2就是答案. 一开始是这样想的,…

1,jsp的9大内置对象 request,response,session,application,page,pageContext,out,config,exception 查过资料了,现在补充一下: JSP中九大内置对象为: request            请求对象                 类型 javax.servlet.ServletRequest        作用域 Request response          响应对象                   类型…