摘要:
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 阅读全文