摘要：
这是一个向导 A - hdu 3652 B - bzoj 4152 C - bzoj 2429 D - bzoj 1087 E - bzoj 1566 F - bzoj 4043 G - bzoj 1052 H - bzoj 2957 I - bzoj 2463 J - bzoj 2190 Prob 阅读全文
摘要：
直接暴力模拟，注意判数据结构为空时的取出操作。 Code 考虑只有两个任务的时候，只有两种情况，它们的答案分别是和。又因为,所以有，，所以它们的谁更优取决于。即d值的大小。 现在考虑多个任务的时候，先随便安排一种执行任务的顺序，如果存在有关d值的逆序对，那么说明当前这个顺序一定不优，我们可以通过交换 阅读全文
摘要：
新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而 阅读全文
摘要：
Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 阅读全文
摘要：
stl中的vector是竞赛中常用的容器，原因在于省内存，$O(1)$ 在后端插入和删除、随机下标访问，今天就来谈谈它的实现。 最简单的一个动态数组 动态数组并不是真正意义上的动态的内存，而是一块连续的内存，当添加新的元素时，容量已经等于当前的大小的时候(存不下了)，执行下面3步 重新开辟一块大小为 阅读全文
摘要：
Digital collectible card games have become very popular recently. So Vova decided to try one of these. Vova has n cards in his collection. Each of the 阅读全文
摘要：
After several latest reforms many tourists are planning to visit Berland, and Berland people understood that it's an opportunity to earn money and cha 阅读全文
摘要：
Vasya has an array a consisting of positive integer numbers. Vasya wants to divide this array into two non-empty consecutive parts (the prefix and the 阅读全文
摘要：
Problem A Lucky Year 题目传送门[here] 题目大意是说，只有一个数字非零的数是幸运的，给出一个数，求下一个幸运的数是多少。 这个幸运的数不是最高位的数字都是零，于是只跟最高位有关，只保留最高位，然后加一求差就是答案。 Code 1 /** 2 * Codeforces 3 * 阅读全文
摘要：
描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格 阅读全文
摘要：
萧芸斓是 Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示） ，且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花的颜色数， 颜色数越多她会越高兴！ 同时， 她有一癖好， 阅读全文
摘要：
Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were c 阅读全文
摘要：
韩父有N个儿子，分别是韩一，韩二…韩N。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达2000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，嫉妒心遂起，便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响力，随口一句便会造成韩家的巨 阅读全文
摘要：
对每一个特征求前缀和，如果它减去前面的某一个地方的和，得到的每个特征是相等的，那么然后就可以更新答案。 需要解决这个两个问题 1.如何使答案尽量大？ 这个很简单，直接找尽量靠前的地方就好了。 2,如何快速查找？ 考虑用后一项减去前一项得到的新的序列， 然后就可以转换成找一个相等的序列，这个Hash就 阅读全文
摘要：
打两个lazy标记，覆盖操作(modify)，把mlazy改为x,clazy改为0，增加操作(change)，把clazy增加x。pushDown时候先更新mlazy，再更新clazy。 但是数据有些问题(然后十个点全崩掉了)，l > r的情况修改操作无视，查询操作输出0。 Code 将平行于x轴的 阅读全文
摘要：
题意是说给一个序列，删掉其中一段连续的子序列(貌似可以为空)，使得新的序列中最长的连续递增子序列最长。 网上似乎最多的做法是二分查找优化，然而不会，只会值域线段树和离散化。。。 先预处理出所有的点所能延伸到最左端的长度，和到最右端的长度，然后离散化，然后对于当前的点，就交给值域线段树去查出前面最大的 阅读全文
摘要：
求使最大值最小，可以想到二分答案。 然后再根据题目意思乱搞一下，按要求输出斜杠(这道题觉得就这一个地方难)。 Code 阅读全文
摘要：
因为不好复制题目，就出给出链接吧: Vjudge传送门[here] UVa传送门[here] 请仔细看原题上的那幅图，你会发现，在时间t(t > 0)，当前的气球构成的一幅图，它是由三个时间为(t - 1)的图再加上一块全是蓝色的一块构成。所以可以想到递归求解。对于上半部分的行求前一时刻对应几行的红 阅读全文
摘要：
The kingdom of Olympia consists of N cities and M bidirectional roads. Each road connects exactly two cities and two cities can be connected with more 阅读全文
摘要：
We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of t 阅读全文
摘要：
墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。 阅读全文
摘要：
The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, 阅读全文
摘要：
题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 题目描述 Description 阅读全文
摘要：
有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑 色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的 收益。问收益最大值是多少。 Input 第一行两个整数N,K。 接下来N-1行每行三个正整数f 阅读全文
摘要：
Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也 阅读全文