摘要:
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 题解: 先求最小生成树,记录最大边。 然后求最大生成树,保证所有边小于等于最小生成树的最大边。 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5637 题意: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=675&pid=1003 题解: 令n=(1<<1 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5682 题意: 选择一些节点的beautiful值,让所有边相连的两个端点的beatiful值的差的绝对值的最大值最小 题解: 一看到让最大值最小,或者最小值最大就应该想到二分法。 这样就能把问题变为判 阅读全文
摘要:
题目链接: http://www.codeforces.com/contest/446/problem/A 题解: dp1[x]表示以x结尾的最大严格升序连续串,dp2[x]表示以x开头的最大严格升序连续串 阅读全文
摘要:
题目链接: http://codeforces.com/contest/670/problem/E 题解: 用STL的list和stack模拟的,没想到跑的还挺快。 代码: 阅读全文
摘要:
题目链接: http://codeforces.com/contest/670/problem/D2 题解: 二分答案。 阅读全文