摘要：
Description Description Description 水果姐今天心情不错，来到了水果街。 水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去， 阅读全文
摘要：
Description Description Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第j只 阅读全文
摘要：
Description Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to fin 阅读全文
摘要：
Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhong只想知道里面有没有这一个单词（因为没有 阅读全文
摘要：
Description Description Description 判断一些数字在一个数列中是否存在。 Input 第一行输入两个正整数m和n。 第二行m个数字表示这个数列。 第三行n个数字表示需要判断的数字。 Output 输出共一行n个0或1，0表示这个数字不存在，1表示存在。 Sample 阅读全文
摘要：
Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
摘要：
树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值。 ——百度百科 明确一个概念： lowbit 取出二进制的最后一个1 x&（-x） 比如说： 阅读全文
摘要：
Description 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来 阅读全文
摘要：
对于盘子数n和苹果数m，有三种情况：m>n;m==n;m<n; 举个栗子。 显然在苹果数或盘子数为1的时候方案数为1，这是边界。 m<n.当苹果3个，盘子5个，因为3个苹果最多装满3个盘子，所以和3个苹果，3个盘子的结果是一样的。f[i][j]=f[i][i](i<j) m==n,当苹果3个，盘子3 阅读全文
摘要：
46 11 51 31 2 01背包，c[]表示上下两个数的差，翻转一次会使当前的值减小2*c[i],所以要加上2*c[i]（上一步） 状态转移方程f[j]=min(f[j],f[j+2*c[i]]+1) 初值sum=c[1~n]，赋为0，其余赋为极大值。 当有n个数时，差的范围是[-5*n~5*n 阅读全文