zzq

摘要： 项目安排 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文

摘要： 描述 东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出口点），并将这些 阅读全文

摘要： 我们令ai表示一个时间区间，具有两个属性si，ei表示开始和结束时间. 现在给定一个a的集合Sk,从Sk中找出一个最大兼容子集，即找出尽量多的时间区间且这些区间互不相交。 以前只是知道按照结束时间排序然后直接贪心即可，没想过证明，昨晚看了黑书的证明。 首先我们假设这么一个定理:令am是Sk中e最小的 阅读全文

摘要： 最近也写了一些dp，感觉对于状态的转移有了点小小的体会 像之前写的都是一些经典的dp背包啊，LIS之类的，最近写了一些感觉更在于寻找状态的dp，当然也不是很难，太难的我也不会。 目标答案一定是由前一个状态来表示从而地推，dp的难处就在于如何用简单的数组来表示复杂的状态转移的过程，这也是我们要做和练习 阅读全文

摘要： How to Type Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6787 Accepted Submission(s): 3057 Pro 阅读全文

摘要： Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 574 Proble 阅读全文

摘要： 威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3527 Accepted Submission(s): 1708 Prob 阅读全文

摘要： 湫湫系列故事——过年回家 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1362 Accepted Submission(s): 320 Probl 阅读全文

摘要： Regroup Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1057 Accepted Submission(s): 297 Problem 阅读全文

摘要： 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50066 Accepted Submission(s): 15594 Problem 阅读全文