zhonghaoxi

摘要： 题目：时间限制:10000ms内存限制:128000kB描述多年以后，笨笨长大了，成为了电话线布置帅。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人、该市周围分布着N(1≤N≤1000)根据1..n顺序编号的废弃的电话线杆，任意两根线杆之间没有电话线连接，一共有p(1≤P≤10000)对电话杆可以拉电话线．其他的由于地震使得无法连接。第i对电线杆的两个端点分别是ai，bi，它们的距离为li(1≤li≤1000000)。数据中每对(ai，bi)只出现一次。编号为l的电话杆已经接入了全国的电话网络，整个市的电话线全都连到了编号N的电话线杆上。电就是说，笨笨的任务仅仅是找一条将1号和 阅读全文

摘要： 题目：http://cdqz.openjudge.cn/noip/1010/时间限制:10000ms内存限制:128000kB描述笨笨太好玩了，农田荒芜了，彩奖用光了，笨笨只好到处找丁作，笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子，每个格子要被刷成红色或蓝色。笨笨每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色，已知每个格子最多只能被粉刷一次。如果笨笨只能粉刷t次，他最多能正确粉刷多少格子。一个格子如果未被粉刷或被粉刷成错误颜色，就算粉刷错误。输入第一行三个数n，m，t；接下来n行，每行一个长度为m的字符“O”表示红色，“l”表示蓝色。输出一个整数 阅读全文

摘要： http://cdqz.openjudge.cn/noip/1009/时间限制:10000ms内存限制:128000kB描述输入N和转换后的单词，每个单词占一行。单词数不大于2001．不会有其它任何东西，除了一些空格与空行输出你的程序应该打印输出原始序列的词，注意换行。若有多解，操作4优先，不行则按操作1，2,3优先。同一操作，按操作位置最先的优先。同一操作，按操作位置最先的优先(从左到右数起l，2,3，…N)，还有操作2时，被删数列，先在被删数列添0，不行再添l。如果没答案输出-1样例输入40000011101111011样例输出0000011010011111题解： 这道题是URAL10. 阅读全文

摘要： ttp://tyvj.cpwz.cn/Problem_Show.asp?id=1730背景 Background此为平衡树系列最后一道：二逼平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)输入格式 Input Format第一行两个数 n,m 表示长度为n的有序序列和m个操作第二行有n个数，表示有序序列下面有m行，opt表示操作标号若opt=1 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2899Strange fuctionProblem DescriptionNow, here is a fuction:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of the input contains an integer T(1<=T<=100) which 阅读全文

摘要： 题目：http://61.187.179.132/JudgeOnline/problem.php?id=2753Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了他随身携带的时间胶囊。这是一种很神奇的药物，吃 阅读全文

摘要： 做HDU的ACM Step时碰到2.3这恶心的一章了………………除了高精度就是卡特兰数……………………高精度至少会………………卡特兰数这东西完全没听过……………………于是便有一段时间没去管它了……………………近来无事，终于去把这恼火的卡特兰数给学了学……………………（资料大部分摘自百度百科）卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。（不说废话了………………）卡特兰数：f(1)=1 f(2)=1 f(n)=f(1)*f(n-1)+f(2)*f(n-2)+……+f(n-2)*f(2) 阅读全文

摘要： 题目摘自RQNOJ：http://www.rqnoj.cn/Problem_17.html题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L，青蛙跳跃的距离范围S.. 阅读全文

摘要： 题目：http://61.187.179.132/JudgeOnline/problem.php?id=2756DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输入的第一行是一个整数T，表示输入数据有T轮游戏组成。每轮游戏的第一行有两个整数N和M， 分别代表棋盘的行数和列数。接下来有N行，每行 M个数。Output 对于每个游戏输出最少能使游戏结束 阅读全文

摘要： 题目：http://61.187.179.132/JudgeOnline/problem.php?id=2754Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星人的名字。现在你能帮助a180285统计每次点名的时候有多少喵星人答到，以及M次点名结束 阅读全文