Atlas！的博客

法一：分类讨论思想（排序后，不用管左区间，只更新，讨论右边区间） 法二：想象成一条线段，见下面代码： 线段左端为最小左区间（minl），右端为最大右区间（maxr）， 用两个数组存左右区间，有点就+1，最后遍历，当两个数组不为零且出现次数相等就+1.（alll为左端点出现次数，allr为右端点出现次数） 测试用例： 样例输入 4 1 3 2 6 8 10 15 18 样例输出 1 6 8 10 1...

Description Xiao Ming is only seven years old, Now I give him some numbers, and ask him what is the second largest sum if he can choose a part of them. For example, if I give him 1 、 2 、 3 ， then he s...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1200 To and Fro Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7828 Accepted Submission(s): ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 题意：我最开始以为是搜索，想从下往上推，结果明显不行（方案太多了），暴力肯定也是行不通的，所以千思万想应该从下往上推。 核心方程：a[i][j]=max(a[i][j]+a[i+1][j],a[i][j]+a[i+1][j+1]); 我个人认为只要推出这种核心方程，dp类问题就不大了。 下面见代...

**题目链接（点我就好！）** 题外话：今早ACM教练带同学去桂林参加ccpc比赛归来，效果不是很好（因为隔壁就是清华大学），人家都插了好几个气球了（AC一道题就插一个气球，我们…），所以啊，人笨就要多想。 下面回归正题 题意：读题好理解，B表示红方选手进黑球，L表示黄方进黑球。关键在于L和B不能共存在一个字符串中，那么就好做了！ 代码： #include<stdio.h>

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1701 题意：给出学校ACMer的百分比，求学校最少人数（注意这里是最少），我开始居然没有看到，在此发发牢骚，哈哈哈…..关键就是要明白这两个百分数和最少两字，还不明白的话我们就假设总人数为x(写代码时可以遍历)，然后用“最少”的含义是不是全校总人数最少（而人肯定时整数呀），即用整数表示p与q的关系就...