摘要：
Waterxuan喜欢“打球”，那首先要有球才能打。 在Waterxuan的桌子上有n个盒子，每个盒子里面都有无数个球，第i个盒子里面的球价格都为ai，Waterxuan要从中取k个球，他想知道，他可能需要付多少钱？ 这道题和“小偷与商店”类似。思想都是把所有的值减去最小值后，我们就不会拘泥于“一定 阅读全文
摘要：
前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每层的时间也不同。不过当然，小炎会时间魔法，可以瞬间飞过一层或者两层[即不耗时]。但每次瞬 阅读全文
摘要：
Fans是个ACM程序设计迷。有时侯，他表现出很强烈的逆反心理，你往东，他往西，你往南，他偏往北。这一次，不知道又是谁惹着他了，好端端的一个个01串，到了他的手里，都变成10串了。请你编个程序来模仿他的行为，将01串（长度≤200），全变成10串吧。 Sample Input Sample Outp 阅读全文
摘要：
给你𝑁个任务，对于第𝑖个任务，我们需要𝑡𝑖的时间去完成它，它的 deadline 是𝑑𝑖。如果我们设𝑓𝑖为第𝑖个任务的完成时刻，那你需要做的便是确定每个任务的 开始时间，使得max(max(0, 𝑓𝑖 − 𝑑𝑖 ))最小化。（同一时间只能做一个任务） 贪心地按照d从小到大排 阅读全文
摘要：
【问题描述】 给你一个操作序列，问这个维护操作序列的数据结构是哪一种？ 【输入格式】 第一行是一个正整数𝑛代表操作数目。 接下来𝑛行，每行两个正整数𝑜𝑝𝑡, 𝑣。如果𝑜𝑝𝑡 = 1，代表我们将𝑣加入数据结构；如果𝑜𝑝𝑡 = 2，代表我们从数据结构中取出了一个元素，这个元素的 阅读全文
摘要：
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所 阅读全文
摘要：
我们先预处理出2000行的杨辉三角（val[i][j]=val[i-1][j]+val[i-1][j-1]） 预处理的时候，我们可以把每个值%k，若为0，即为k的倍数。 然后对于每一行，做一个前缀和，统计这一行的前i个里面是k的倍数的数的个数。 然后对于每个询问，我们 For (i:1->n) an 阅读全文
摘要：
这道题是一个裸的强连通分量的题（最短路也可以解这道题） 把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏最小轮数就是求最小环。 用强连通分量做，有一个坑点，就是当某个联通分量的大小为1的时候，不能把它算作答案（我因为这个点被坑了，WA到怀疑人生） 我们不用记录强连通的并查集，我们只记录所 阅读全文
摘要：
伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有 n 条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意 (i, j) 和 (j, i) 只算一对）。 （还记得一道河两边的什么鬼的逆序对的题吗 阅读全文
摘要：
一条街道的两侧各连续坐落着 N座单元楼。现在要为这些单元楼划分居民校区。 规则如下： 1. 每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 K个小区（每个小区至少有一栋楼）。 2. 两侧的小区划分规则应该相同，比如，若左边的房子被分成 {1,2},{3} 这两个小区，那么右边也应该如此。 阅读全文