06 2016 档案
摘要：Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <=
阅读全文
摘要：Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为
阅读全文
摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。
阅读全文
摘要：Description There is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of those intervals may be represented as a sum of clo
阅读全文
摘要：题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。 题目描述 Description 一个国家有n个城市。若干个城市之
阅读全文
摘要：Description 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。 密码字母：A B C D E F G H I J K L M N
阅读全文
摘要：Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M
阅读全文
摘要：第一题：贪吃蛇(snake)【题目描述】哲哲迷上了一个非常有意思的游戏，这个游戏的内容就是通过上下左右来操作一条蛇的前进，比方说，你现在正在向上走，而你按了一下右，那么这条蛇就会转向右走，很有趣吧！这个游戏的名字叫做贪吃蛇。但是，这个看起来简单的游戏也挺需要操作的，如果你不小心撞到了墙，或是撞到自己
阅读全文
摘要：Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最
阅读全文
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简
阅读全文
摘要：Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The
阅读全文
摘要：Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping
阅读全文
摘要：1、汽艇（Boat.cpp/c/pas）【问题描述】有 n 个人要去坐 1 汽艇，每个人单独坐汽艇的快乐程度是 Ci，每多一个人，他的快乐程度会减去 Di，请求出使快乐程度之和达到最大的方案。（假设汽艇的容量足够大）。【输入格式】输入文件共有 3 行：第1 行是一个整数 n；第2 行有n 个整数，依
阅读全文
摘要：Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, th
阅读全文
摘要：Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stock
阅读全文
摘要：Description The rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 an
阅读全文
摘要：1. ly的农场【题目描述】在农夫ly的农场里，有好多好多的奶牛，但是由于ly喂养得太好了，奶牛们越来越懒了，导致ly不得不采取些措施：要求它们每天早上晨跑，从A农场跑到B农场。从A农场到B农场中有n–2个路口，分别标上号，A农场为1号，B农场为n号，路口分别为2..n–1号，从A农场到B农场有很多
阅读全文
摘要：Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2
阅读全文
摘要：描述 On an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves one rook f
阅读全文
摘要：Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bes
阅读全文
摘要：明天就要去北京参加北大夏令营了，希望这次能有所斩获！ on the way to Peking University
阅读全文
摘要：Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to
阅读全文
摘要：Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their
阅读全文
浙公网安备 33010602011771号