随笔分类 - dp
摘要：P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样
阅读全文
摘要：P1091 等差数列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 广东汕头聿怀初中 Train#3 Problem 3 背景 广东汕头聿怀初中 Train#3 Problem 3 描述 等差数列的定义是一个数列S，它满足了(S[i]-S[i-1]) =
阅读全文
摘要：PID273 / 马棚问题 2016-07-29 18:21:55 运行耗时：1624 ms 运行内存：16248 KB 题目描述 每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚， 因为他们非常疲劳，小明
阅读全文
摘要：P1059 过河 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2005 提高组 第二道 背景 NOIP2005 提高组 第二道 描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥
阅读全文
摘要：1017 乘积最大 1017 乘积最大 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 今年是国际数学联盟
阅读全文
摘要：A. Launch of Collider time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Launch of Colli
阅读全文
摘要：Chef and Big Soccer Problem code: CHEFSOC2 Problem code: CHEFSOC2 Tweet Tweet Tweet ALL SUBMISSIONS All submissions for this problem are available. Re
阅读全文
摘要：1270: [BeijingWc2008]雷涛的小猫 Description Input Output Sample Input Sample Output 8 HINT 思路：保存i+z的max值；上一行的dp值； #include<bits/stdc++.h> using namespace s
阅读全文
摘要：CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description CA is a fine comrade who loves the
阅读全文
摘要：B. Art Union time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Art Union time limit per
阅读全文
摘要：C. George and Job time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The new ITone 6 has bee
阅读全文
摘要：PID356 / mty的格斗 题目描述 ’恩 ~~这个和这个也是朋友.把他们放在一起......哇!终于完成了’mty费了好大劲,终于找出了一支最为庞大的军队. fyc很高兴,立马出征与人fight.mty万万没想到fyc竟然把他也叫去了.偶像的命令不可违抗,mty只好跟着出发了. 两军交战采用一
阅读全文
摘要：1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数
阅读全文
摘要：Milking Time Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her
阅读全文
摘要：Sumsets Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that
阅读全文
摘要：To the Max Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or gre
阅读全文
摘要：#1323 : 回文字符串 #1323 : 回文字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？ 一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其
阅读全文
摘要：#1318 : 非法二进制数 #1318 : 非法二进制数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。 小Hi想知道在所有 n 位二进制数（一共有2n个）中，非法二进制数有多少个。 例如对于 n =
阅读全文
摘要：题目1 : 有序01字符串 题目1 : 有序01字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符串是指满足所有0
阅读全文
摘要：搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼
阅读全文
浙公网安备 33010602011771号