henry_y

摘要： A. Make a triangle! 暴力... 就是给你三个数，你每次可以选一个加1，问最少加多少次能构成三角形 B. Equations of Mathematical Magic 求满足式子$a-(a\ xor\ x)-x=0$的$x$值的数量 $a<=2^{30}-1$ 对于某一位的$a$ 阅读全文

摘要： Description Recently, the cows have been competing with strings of balanced parentheses and comparing them with each other to see who has the best one 阅读全文

摘要： Description 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数 Input Output Sampl 阅读全文

摘要： Description 发生了这么多，贝茜已经忘记了她cowtube密码。然而，她记得一些有用的信息。首先，她记得她的密码（记为变 量P）长度为L（1 <= L<=1,000）字符串，并可以被分成 一个或多个词（不一定是唯一的），词来自于字典中NW（ 1<=NW<=1,000）个独特的词。 一个词W 阅读全文

摘要： Description 农夫约翰的N（2 <= N<=10,000）头奶牛，编号为1.. N，一共会流利地使用M（1<= M <=30,000）种语言，编号从1 .. M.，第i头，会说K_i（1 <= K_i<= M）种语言，即L_i1, L_i2,..., L_{iK_i} (1 <= L_ij 阅读全文

摘要： Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N 阅读全文

摘要： Description 一天，Besssie准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个M*N的棋盘上， 这个棋盘上在（x,y）(0<=x棋盘的左下角是（0，0）坐标，棋盘的右上角是坐标（M-1,N-1）。 Bessie每次都是第一个移动棋子，然后Bessie与Fj轮流移动。每一轮可以做以下三种中的 阅读全文

摘要： Description 有这么一则传闻，O(nlogn)的排序发明之前，滋滋国的排序都是采用的冒泡排序。即使是冒泡排序，对当时的国民 来说也太复杂太难以理解，于是滋滋国出现了这样一个职业——排序使，收取报酬并负责给序列排序。作为冒泡协 会首席排序使，Lyra收费颇高，为了照顾并不富裕的人，Lyra允 阅读全文

摘要： Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 阅读全文

摘要： Description 小球球是个可爱的孩子，他喜欢玩具，另外小球球有个大大的柜子，里面放满了玩具，由于柜子太高了，每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天，小球球把所有的N辆玩具摆成一排放在地上，对于每辆玩具i，小球球都会给它涂上一个正整数value[i]，以表示小球球对 阅读全文