K键盘里的青春K

D. Bishwocktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBishwock is a chess figure that consists of three squares resembling an "L-bar". This fi...

TrickGCDTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 746    Accepted Submission(s): 293Problem DescriptionYou are given an

1393 0和1相等串基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。Input一个字符串，只包含01，长度不超过1000000。Output一行一个整数，最长的0与1的个数相等的子串的

1065 最小正子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2

题目描述一共有 nnn个数，第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑x​i​​​2​​，求 SSS 种类数。输入格式第一行一个数 nnn。然后 nnn 行，每行两个数表示 ai,bia_i,b_ia

循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最

1267 4个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1

C. Hacker, pack your bags!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's well known that the best wa

1099 任务执行顺序基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间

1396 还是01串基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意：（1） 如果k = 0, s[0..k - 1]

1799 二分答案lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的： 123456l=1; r=n; mid=(l+r)

D. Alyona and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona has a tree with n vertices. The

SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 5161 Accepted: 952DescriptionGiven a list of N integers with absolute values no larger than 101

D. Arpa and a list of numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa has found a list contain

http://zhangjunhd.blog.51cto.com/113473/197020计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意： 小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是65535，当你取得65535个随机数后它们又重复出现了。）我们知道rand()函数可以用来产生随机数，但是这

SortTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3231    Accepted Submission(s): 801Problem DescriptionRecently, Bob has just

1513 : 小Hi的烦恼时间限制:5000ms 单点时限:1000ms 内存限制:1024MB 描述小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习，依旧有学神考的比他好。小Hi在高中期间参加了市里的期末考试，一共五门：语文、数学、英语、物理、化学。成绩出来之后，小Hi发现有些同学，所有科目都考的比他好，他很烦恼。所以他想知道所有科目都比

题目链接MINSUB - Largest Submatrixno tags You are given an matrix M (consisting of nonnegative integers) and an integer K.  For any submatrix of M' of M define min(M') to be the mini

GCDTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4325    Accepted Submission(s): 1543Problem DescriptionGive you a sequence o

Weak PairTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3952    Accepted Submission(s): 1179Problem DescriptionYou are given

Brute Force SortingTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 709    Accepted Submission(s): 176Problem DescriptionBeerus n

ExplosionProblem DescriptionEveryone knows Matt enjoys playing games very much. Now, he is playing such a game. There are N rooms, each with one door. There are some keys(could be none) in e

Jam's balanceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2073    Accepted Submission(s): 851Problem DescriptionJim has a bal

C. Not Equal on a Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array a with n integ

1821 最优集合基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|

大数阶乘题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=28代码如下：import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void

Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output    一行一个正整数表示那个众数。Sample Input53 2 3 1 3Sample Output

A - Power of CryptographyTime Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 2109DescriptionCurrent work in cryptography involves

SubsequenceTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit StatusDescriptionA sequence of N positive integers (10 < N < 100 000), each of them less

DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master

D. Longest k-Good Segmenttime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputThe array a with n integers

剪花布条Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16919    Accepted Submission(s): 10694Problem Description一块花布条，里面有些图案，另有一块直接

Fxx and game    Accepts: 74    Submissions: 1857 Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)问题描述青年理论计算机科学家Fxx给的学生设计了一款数字游戏。一开始你将会得到

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 56028 Accepted: 16112Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i

Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4410 Accepted: 2045DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in

位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。         2 "        3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。         4 ">>>"

rM. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 410    Accepted Submission(s): 283Problem DescriptionOne day,

Find Small ATime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 427    Accepted Submission(s): 220Problem DescriptionAs is known to

E. Array Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputa is an array of n positive integers, al

整数划分 －－－ 一个老生长谈的问题:　　1) 练练组合数学能力.　　2) 练练递归思想　　3) 练练DP　　总之是一道经典的不能再经典的题目:　　这道好题求:　　1. 将n划分成若干正整数之和的划分数。　　2. 将n划分成k个正整数之和的划分数。　　3. 将n划分成最大数不超过k的划分数。　　4. 将n划分成若干奇正整数之和的划分数。　　5. 将n划分成若