摘要：http://nanti.jisuanke.com/t/15 题目要求是求出只出现一次的数字，其余数字均出现三次。 之前有过一个题是其余数字出现两次，那么就是全部亦或起来就得到答案。 这题有些不太一样。 显然，最裸的做法就是cnt[i]表示i出现的次数。然后求出cnt[i]为1的那一个。 然后可能会
阅读全文
摘要：http://codeforces.com/contest/676 在allzysyz学弟和hqwhqwhq的邀请下，打了我的第三场CF。。。 毕竟在半夜。。所以本来想水到12点就去睡觉的。。。结果一下次过了三题，发现第四题是个bfs，就打到了12:30.。。。BC貌似是没有了，不知道后面还会不会有
阅读全文
摘要：http://www.51nod.com/contest/problem.html#!problemId=1685 这是这次BSG白山极客挑战赛的E题。 这题可以二分答案t。 关键在于，对于一个t，如何判断它是否能成为第k大。 将序列中大于t的置为1，小于t的置为-1，等于t的置为0。那么区间中位数
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的B题。设p(i, j)表示节点个数为i，高度为j的AVL树的个数。 那么，对于1 <= k <= i-1 p[i][j] += p[k]
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5700 这是这次百度之星初赛2B的第五题。省赛回来看了一下，有这样一个思路：对于所有的区间排序，按左值排序。 然后枚举区间左值lt，计算区间右值rt最大是多少，并且满足与至少k个区间相交。关键是解决与k个区间相交这
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5701 这是这次百度之星初赛2B的第六题。之前白山云做过类似的题，省赛完回来，我看了一下大概就有这样的思路：首先枚举每一个数k，计算以这个数为中位数的区间个数。关键是计算中位数的处理方法，将所有大于k的数置为1，小
阅读全文
摘要：http://219.244.176.199/JudgeOnline/problem.php?id=1239 这是这次陕西省赛的G题，题目大意是一个n*n的点阵，点坐标从(1, 1)到(n, n)，每个点都有权值，然后从(x, y)引x轴的垂线，然后构成一个三角形，三个顶点分别是(0, 0)，(x,
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5696 这是这次百度之星初赛2B的第一题，但是由于正好打省赛，于是便错过了。加上2A的时候差了一题，当时有思路，但是代码就是过不去。。这次应该是无缘复赛了。。 先不水了，省赛回来，我看了一下这个题，当时有个类似于快
阅读全文
摘要：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690 A题： 给定字符串，求任意区间的Hash值。 根据题目给定的Hash方式，属于乘法类型，那么就可以预处理出所有的乘法前缀，然后利用逆元，就可以得到任意区间的Hash值。 不过在
阅读全文
摘要：题目链接：http://219.244.176.199/JudgeOnline/problem.php?id=1213 这是这次微软实习面试的一道题，当时只相出了一个2n的做法，面试官让我优化成n的做法。不过当时没想出来，最后面试官提示到了最后才恍然大悟。 题目大意就是在一个环上有n个加油站，已知第
阅读全文
摘要：http://hihocoder.com/problemset/problem/1139 这题提示上写的是二分，但是感觉不二分应该也可以，至少题目是AC的。。。 二分的思想就是二分答案的值，看能不能在k步内，得到这个答案值，可以采用bfs来判定。 不二分的话，就是需要一个dis[]数组来保存在前k步
阅读全文
摘要：题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=4 这个题目自然会考虑到去讨论最长或者最短的板子。 笔上大概模拟一下的话，就会知道，假设最长的板子是r，0和n+1位置上都是高度为0的板子，那么对于[0, r-1]中的最长板子rr，r
阅读全文
摘要：题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。 先跑一遍最短路径得到p(i, j)从起点到(i, j
阅读全文
摘要：http://hihocoder.com/problemset/problem/1290 这题是这次微软笔试的第三题，过的人比第一题少一点，这题一眼看过去就是动态规划，不过转移方程貌似不是很简单，调试了比较久才正确，不过好在是1A，但是最后只留了一个小时多一点给B题，也导致了B题最后也没能AC掉。首
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意是给定一个起始串和一个目标串，然后每次可以将某一段区间染成一种字符，问从起始串到目标串最少需要染多少步？ 读完题首先会想到的自然是用区间dp，但是列出来发现，没办法区间合并。因为一旦需要考虑对某一段
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5640 这题有点辗转相除的意思。基本没有什么坑点。 代码： http://acm.hdu.edu.cn/showproblem.php?pid=5641 这题坑点有点多，3A。。首先任意一条连线，需要判断中间有
阅读全文
摘要：比赛链接：http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了。这一场的前一场BC，也打的不是很好。本来Div1的A和B应该都能AC的，但是A题由于脑子二笔了一下，最后终测T掉了。不过很奇怪，最后分数也没有跌，反而涨了
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5587题目大意就是初始有一个1，然后每次操作都是先在序列后面添加一个0，然后把原序列添加到0后面，然后从0到末尾，每一个都加上1。例如：a0,a1,a2=>a0,a1,a2,1,a0+1,a1+1,a2+...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5586题目大意就是把一段序列里面的数替换成f(x)，然后让总和最大。首先可以计算出初始的总和，以及每一个值换成f(x)的增益a[x]。那么就是求一段子序列a[x]的最值了，经典的DP。其实我一开始想到这个...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1218题目大意就是求n根木棒能不能放进一个容器里，乍一看像01背包，但是容器的两端可以溢出容器，只要两端的木棒的重心还在容器中即可。首先由于木棒可以两端溢出、一端溢出和不溢出三种情况，所以有状态p(flag,v...
阅读全文
浙公网安备 33010602011771号