DP
关注
分享
扫一扫
BoilTask
www.BoilTask.com
展开
-
【杭电】[1003]Max Sum
作为1003 当时第一眼看感觉很简单 然后…… 不会~动态规划问题原创 2016-03-18 07:35:42 · 272 阅读 · 0 评论 -
【POJ】[3176]Cow Bowling
Cow BowlingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17309Accepted: 11558DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a n原创 2016-07-28 09:56:15 · 230 阅读 · 0 评论 -
【郑轻】[1894]985的方格难题
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBDescription985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n，n）。若不能到达输出-1，反之输出到达（n，n）的方案数。Input第一行原创 2016-08-03 19:42:27 · 411 阅读 · 0 评论 -
【郑轻】[1895]985的0-1串难题
1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit:128 MBDescription985有一个长度为n的0-1串，已知他最多可以修改k次（每次修改一个字符即0->1 或者 1->0），他想知道连续的全1子串最长是多少。Input第一行输入一个整数t，代表有t组测试数据。每组数据第一行输入两个整数n，k分别代原创 2016-08-03 20:09:30 · 488 阅读 · 0 评论 -
【杭电】[1466]计算直线的交点数
计算直线的交点数Problem Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n Output每个测试实例对应一行输出，从小到大列出所有相交方案原创 2016-08-08 15:38:15 · 498 阅读 · 0 评论 -
【SDUT】[2146]最小子序列和
最小子序列和Time Limit: 1000MS Memory Limit: 65536KBProblem Description给你一个长为n（10Input 有多组(小于11组）测试数据，每组第一行输入n和k(用空格隔开）,第二行输入n个数（数之间用空格隔开）。Output 请输出最小的和。Example Input15原创 2016-09-02 02:40:05 · 1353 阅读 · 0 评论 -
【郑轻】[1837]LT说我不服
1837: LT说我不服Time Limit: 1 Sec Memory Limit: 128 MBDescription对于上一道题目LT不服，表示那么简单的题目不屑于去做，所以我们决定加大一下题目的难度，下面是我们LT出的题目：假如给你一个由n个数组成的序列A1, A2, A3, A4 …… An。你可以选择任意一个大小的区间，将其中的每一个数x变成(x*1888原创 2016-09-02 03:16:15 · 738 阅读 · 1 评论