08 2016 档案
摘要：【问题描述】小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为H i ,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i, j] =
阅读全文
摘要：Description 小 猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友 giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹
阅读全文
摘要：描述 红包是一个萌萌的男孩子。 红包由于 NOI 惨挂，直到前不久依然无心写作业。如今快开学了，他决定好好完成作业。 对于可以交电子稿的作文，红包有特殊的完成技巧，大致流程是依次选中一段内容→按下 Ctrl+C→按下 Ctrl+V 。 由于红包的键盘过于奇特，只有 ↑，↓，←，→，Fn 这 55 个
阅读全文
摘要：Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行
阅读全文
摘要：Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be
阅读全文
摘要：Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “
阅读全文
摘要：Description Little Victor adores the sets theory. Let us remind you that a set is a group of numbers where all numbers are pairwise distinct. Today Vi
阅读全文
摘要：Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一
阅读全文
摘要：Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出 这个比值，如果需要，表示成一个
阅读全文
摘要：Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之 差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。
阅读全文
摘要：Description Recently in school Alina has learned what are the persistent data structures: they are data structures that always preserves the previous
阅读全文
摘要：从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，nl,nr,mnl,nr,m
阅读全文
摘要：Description Katya studies in a fifth grade. Recently her class studied right triangles and the Pythagorean theorem. It appeared, that there are triple
阅读全文
摘要：Description Masha wants to open her own bakery and bake muffins in one of the n cities numbered from 1 to n. There are m bidirectional roads, each of
阅读全文
摘要：Description Small, but very brave, mouse Brain was not accepted to summer school of young villains. He was upset and decided to postpone his plans of
阅读全文
摘要：Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤
阅读全文
摘要：Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的 每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡
阅读全文
摘要：Description 在 生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示，其中A总与T配对，C总与G配对。两个碱基序列能相互 匹配，当且仅当它们等长，并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能
阅读全文
摘要：题目描述 Description 在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，……i，第i层的第j块砖有一个价值a[i,j]（a[i,j]<=50）。下面是一个有5层砖块的例子。如果你要敲掉第i层的第j块砖的话，若i
阅读全文
摘要：Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 有n个木块排成一行，从
阅读全文
摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w
阅读全文
摘要：Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 2
阅读全文
摘要：Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手
阅读全文
摘要：Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段长度最小. 并将结果mod 10007。。
阅读全文
摘要：DZY开始有 nn 个点，现在他对这 nn 个点进行了 mm 次操作，对于第 ii 个操作（从 11 开始编号）有可能的三种情况： 请你在每次操作后告诉DZY当前图的最小生成树边权和。如果最小生成树不存在则输出 00。 输入格式 第一行两个正整数 n,mn,m。表示有 nn 个点 mm 个操作。 接
阅读全文
摘要：Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测
阅读全文
摘要：这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 nn。 小D是个机灵鬼，很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。 小C是个八卦狂，他发现小D从小Y那里获知了神奇的东西，于是死缠烂打
阅读全文
摘要：Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求
阅读全文
摘要：Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击
阅读全文
摘要：Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 正解：SPFA+二分答案 解题报告： 分数规划，具体我不是很会证，传送门：http://blog.csdn
阅读全文
摘要：Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向
阅读全文
摘要：Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向
阅读全文
摘要：Description Parmida is a clever girl and she wants to participate in Olympiads this year. Of course she wants her partner to be clever too (although h
阅读全文
摘要：Description Peter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such that first one is conn
阅读全文
摘要：Description Dr. Bruce Banner hates his enemies (like others don't). As we all know, he can barely talk when he turns into the incredible Hulk. That's
阅读全文
摘要：«问题描述：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 «问题描述：在一个有m*n 个方格的棋盘中，每个方格中有一个
阅读全文
摘要：Problem Description 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)
阅读全文
摘要：Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连
阅读全文
摘要：Description There are several colored cubes. All of them are of the same size but they may be colored differently. Each face of these cubes has a sing
阅读全文
摘要：Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救 过世界的人太多了，只能取模） 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前
阅读全文
摘要：Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受
阅读全文
摘要：Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的
阅读全文
摘要：题目描述 Description 给定正整数序列x1,..... , xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 题目描述 Descri
阅读全文
摘要：Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是 机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研 究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以
阅读全文
摘要：Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n)，使得 gcd(a_0, a_
阅读全文
摘要：Description Farmer John's cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clov
阅读全文
摘要：Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very
阅读全文
摘要：本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注
阅读全文
摘要：本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注
阅读全文
摘要：Description 松 鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他 居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，
阅读全文
浙公网安备 33010602011771号