摘要：http://hihocoder.com/problemset/problem/1309 题目大意是给定n个任务的起始时间，求问最少需要多少台机器。 有一个贪心的策略就是，如果说对于一个任务结束，必然接一个开始时间最接近这个的比较合算。我们假想一个任务池，那么任务池中最早结束的那个，必然接剩余任务中
阅读全文
摘要：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://acm.hdu.edu.cn/showproblem.php?pid=5700 这是这次百度之星初赛2B的第五题。省赛回来看了一下，有这样一个思路：对于所有的区间排序，按左值排序。 然后枚举区间左值lt，计算区间右值rt最大是多少，并且满足与至少k个区间相交。关键是解决与k个区间相交这
阅读全文
摘要：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://hihocoder.com/problemset/problem/1291 前几天比较忙，这次来补一下微软笔试的最后一题，这题是这次微软笔试的第四题，过的人比较少，我当时在调试B题，没时间看这一题。不过打过之前一场BestCoder的应该都会有点思路，虽然BC那题是二维，这题是三维的，
阅读全文
摘要：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=3 这算是一个胡搞类型的题目。当然肯定是有其数据结构支撑的。 唯一的限制就是不能出现连续的两个’#’。 因为如果我从左到右构造这棵树，那么假设我构造到第i个， 如果i+1是数字，那么把
阅读全文
摘要：http://hihocoder.com/problemset/problem/1289 这题是这次微软笔试的第二题，过的人比第三题少一点，这题一眼看过去就是字符串匹配问题，应该可以使用字典树解决。不过当时还有一个想法就是离线处理，把所有查询进行排序，然后用rule去匹配查询，进行染色处理，而且每个
阅读全文
摘要：比赛链接：http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了。这一场的前一场BC，也打的不是很好。本来Div1的A和B应该都能AC的，但是A题由于脑子二笔了一下，最后终测T掉了。不过很奇怪，最后分数也没有跌，反而涨了
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5592题目大意就是给了每个[1,i]区间逆序对的个数，要求复原原序列。比赛的时候2B了一发。首先既然给了[1,i-1]和[1,i]区间逆序对的个数，自然可以求出与i组成逆序对的个数，自然就是i前面比i大的...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1217题目大意就是求一个序列里面长度为m的递增子序列的个数。首先可以列出一个递推式p(len,i)=sum(p(len-1,j))(a[j]#include #include #include #include...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536题目大意是给了一个序列，求(si+sj)^sk的最大值。首先n有1000，暴力理论上是不行的。此外题目中说大数据只有10组，小数据最多n只有100。（那么c*n^2的复杂度应该差不多）于是可以考虑枚...
阅读全文
摘要：题目链接：http://poj.org/problem?id=3764题目大意是在树上求一条路径，使得xor和最大。由于是在树上，所以两个结点之间应有唯一路径。而xor(u,v)=xor(0,u)^xor(0,v)。所以如果预处理出0结点到所有结点的xor路径和，问题就转换成了求n个数中取出两个数，...
阅读全文
摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1216题目大意是给了n个数，然后取出两个数，使得xor值最大。首先暴力枚举是C(n,2)，显然不行。考虑每一个数，显然，从最高位开始，如果它能和某一个数xor，让最高位为1，效果肯定是最佳的...
阅读全文
摘要：Problem DescriptionOne day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first,...
阅读全文
摘要：Problem DescriptionIn Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence of water...
阅读全文
浙公网安备 33010602011771号