10 2016 档案

摘要： 不要问我静静是谁（正经脸 阅读全文

摘要： dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j (i < j) 的两点，存在一条它们之间的简单路径上面有j-i+1 个点，则这个仙人掌是美丽的。 他现在想要知道这张图的美丽的生成仙人掌中最多有多少条边，你能帮帮他吗？ 阅读全文

摘要： 给定一棵树，每个节点有一个值。对于一条路径，它的值为路径上所有点的值的乘积。求出树上所有路径的值的和。 注意：单个点也算一条路径。 阅读全文

摘要：给你一张图，图上有 n 个点，m 条边，要你找到两个点，使其最短路恰好包含给定的 k 个点。输出这条最短路的长度，输入保证有解。 阅读全文

摘要：Given an integer sequence { an } of length N, you are to cut the sequence into several parts every one of which is a consecutive subsequence of the original sequence. Every part must satisfy that the sum of the integers in the part is not greater than a given integer M. You are to find a cutting that minimizes the su 阅读全文

摘要：These days, Sempr is crazed on one problem named Crazy Thair. Given N (1 ≤ N ≤ 50000) numbers, which are no more than 109, Crazy Thair is a group of 5 numbers {i, j, k, l, m} satisfying: 1. 1 ≤ i < j < k < l < m ≤ N 2. Ai < Aj < A 阅读全文

摘要：Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L centimeter, L is a positive integer, so we can evenly divide the board into L segments, and they are labeled by 1, 2, ... L from left to right, each is 1 c 阅读全文

摘要：Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Cat still had schedules going here and there. Now, he had to travel by train to Mianyang, Sichuan Province for the winter camp selection of the national team of Olympiad in Informatics. It was one o’clock a.m. and dark out 阅读全文

摘要：对于一个排列，考虑相邻的两个元素，如果后面一个比前面一个大，表示这个位置是上升的，用 I 表示，反之这个位置是下降的，用 D表示。如排列 3,1,2,7,4,6,5 可以表示为 DIIDID。 现在给出一个长度为 n-1的排列表示，问有多少种 1 到n 的排列满足这种表示。 阅读全文

摘要：The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally decided to build an electoral wall for placing the posters and introduce the following rules: Every candidate can place exactly one poster on the wall. All posters are of the 阅读全文

摘要：给定一个长度为 N 颜色序列A，有M个询问：每次询问一个区间里是否有一种颜色的数量超过了区间的一半，并指出是哪种颜色。 阅读全文

摘要：You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quickly k-th order statistics in the array segment. 阅读全文

摘要：艾莎女王又开始用冰雪魔法盖宫殿了。 她决定先造一堵墙，于是释放魔法让形为直角梯形的冰砖从天而降，定入冻土之中。 现在你将回答女王的询问：某段冻土上冰砖的面积。 注：多块冰砖之间会互相重叠，重叠部分要多次计算。 阅读全文

摘要：每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 阅读全文

摘要：There are n students in a class working on group projects. The students will divide into groups (some students may be in groups alone), work on their independent pieces, and then discuss the results together. It takes the i-th student ai minutes to finish his/her independent piece. 阅读全文

摘要：八数码是一道很经典的搜索题，普通的bfs就可求出。为了优化效率，我曾经用过康托展开来优化空间，甚至还用过A*来优化时间。不过这道题懒得写了，就一个普普通通的bfs，再加上一个stl 的map就水过了。 阅读全文