Warren's Blog

最小内积向量是几何中的一个重要概念。 考虑两个向量 v1=(x1,x2,…,xn)和v2=(y1,y2,…,yn)，向量的内积定义为 x1y1+x2y2+…+xnyn 例如向量(1,9,8,8)和(0,9,1,1)的内积是1×0+9×9+1×8+1×8=97。 下面我们考虑这样一个问题，如果我们能够任意的重新排列v1 和v2 中的分量（但是不能修改，删除和添加分量），然后再计算内积。显然这样

Problem G: 我是水题Description首先，这是一道水题...其次，给你一个集合，集合里只有小写字母，集合会以括号的形式给出，小写字母用逗号分隔开来，现在问你该集合里有多少互不相同的英文字母最后，集合里的字母个数不超过1000个，所以这真的是一道水题...Input第一行表示有T组测试数据（1 <= T <= 10）第二行表示一个只有小写字母的集合，小写字母个数 <= 1000O

Problem D Accepts: 1909 Submissions: 5512 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人

IP聚合Accepts: 447Submissions: 1135Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的

B - Conic SectionTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3488DescriptionThe conic sections are the nondegenerate curves generated by the in

D - String Successor Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescription The successor to a string can be calculated by applying the follow

Problem H: Eat CandyTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1336 Solved: 646[Submit][Status][Web Board]Description There is a box with infinite volume. At first there are n candies in the

Problem I: Catching DogsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1145 Solved: 300[Submit][Status][Web Board]Description Diao Yang keeps many dogs. But today his dogs all run away. Diao Yang

sequenceTime Limit: 1000MSMemory Limit: 65536KBDescription将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。 如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。Input第一行输入一个整数T（1 <= T <= 100），表示接下来T组测试数据， 每组两行，第

偷吃糖果Time Limit: 1000MsMemory Limit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。 他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略是每次选出一盒糖果中两个连续的同

InputThe input contains at most 30 sets. For each set:The first line contains 2 integers n,m (2≤m≤n≤105).The second line contains n integers a1,a2,…,an (|ai|≤100).OutputFor each set, (n−m+1) lines wit

Problem D: 二叉树的中序遍历Description对于学过数据结构的人来说，二叉树和二叉树上的中序遍历都是再简单不过的东西了。这道题就搞搞二叉树好了，当然，不是一般的二叉树:)我们定义一种a二叉树，它的节点内容可以是任一个数字或者#，#只能作为叶子节点的内容。如下就是一棵合法定义的a二叉树1：再来一棵不合法的a二叉树2：（根节点的左儿子的内容是#，因此不应该有一个左儿子3）对于a

Problem E: 积木积水Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？ Input第一行包含一个整数T(T≤100)，表

A. 小辉辉130 2.0Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status众所周知，北师大今年来了一位刚入学就拿到ACM银奖的神牛：智商高达130的小辉辉~一天，小辉辉为了展现自己高超的智商，决定表演一下自己引以为傲的心算能

B. 打击判定Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status ACM赛季结束了，抱着成为非想天则高手的梦想，XsugarX每天都会进行晨练（路人：说的这么冠冕堂皇=_=，另外，你起得来么:)）。在练习中，了解游戏里东方人物的

有两个圆圈圈，如图所示，要把它们放在矩形里，必须让两个圈圈的底部和矩形的底部相切，求矩形的最短宽度DInput 输入文件有多行，每行两个整数，格式如下R1 R2R1，R2是两个圈圈的半径，0<R1,R2<=100R1=0,R2=0时输入结束Output 对应于输入的每一组数据，用单独的一行输出D的最小值，保留到两位小数。Sample Input3 30 0Sample Output

多CASE，测试数据以EOF结尾，对于每个CASE： 第一行一个整数N（0 <= N <= 10^5）。 接下去N行每行对应两个整数H（1 <= H <= 10^5）,W（1 <= W <= 10^5）分别对应第N个区域的海拔和宽度。 Output 一个整数，表示所需要的时间。 Sample Input 3 2 1 6 5 4

Problem C: The Same ColorTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 993 Solved: 595[Submit][Status][Web Board]Description Diao Yang has many balls with different colors. Today he wants to di

D. 反弹球游戏Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status 相信大家都玩过反弹球游戏吧（如图），虽然很简单很朴素，但用来打发时间是很不错的。一天，CS正在玩这个游戏，玩了好久有点累了，但是打到一半不想停下，于是CS就

F. Alice and Bob AgainTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status Alice和Bob是一对冤家，这一次他们又开始了一个取石子游戏，游戏的规则如下：有两个盒子里，分别装有n和m个石子，每次操作需要

Problem F: 字母饼干DescriptionKitty非常喜欢曲奇饼干，特别是字母饼干。现在他有一些字母饼干，她想要选一些饼干出来拼一些单词。任务很容易，你需要回答她能否拼出来她想要的单词Input输入包含多个测试样例，读到文件末尾每个测试样例的第一行，包含一个整数，n（0<n<=100)接下来一行，有n个大写字母，代表她有的字母曲奇饼干最后一行只包含一个大写字母的单词，单词的

Problem B: 肥波那切数DescriptionF[1]=1; F[2]=1; F[n]=F[n-1]+F[n-2]; 求F[n]%100000000007Input第一行一个T，表示有多少个测试样例（T<=1000）。下面T行，每行一个n（0<n<=1000）Output输出F[n]%100000000007Sample Input11Sample Output1HI

Problem C: 记忆力不好的小红Description小红有很多个数字，记为数组a，但是她记性不好，每次都要去找一次。现在给你n个数，m个询问，每一个询问你需要输出这个数在n个数里面出现多少次Input第一行，T(T<=100)表示有多少个测试样例每个测试样例，第一行，一个n（n<=1000）表示有多少个数接下来n行，每行一个数ai。（0<=a[i]<=1000）第n+1行，m（

The philosopher Willard Van Orman Quine (1908–2000) described a novel method of constructing a sentence in order to illustrate the contradictions that can arise from self-reference. This operatio