DP
文章平均质量分 71
Jylh365520
风光的背后不是沧桑,就是肮脏
展开
-
HDU 5569 matrix
问题描述给定n*mn∗m(n+mn+m为奇数)的矩阵,从(1,1)(1,1)走到(n,m)(n,m)且只能往右往下走,设经过的数为a_1, a_2 ... a_{2k}a1,a2...a2k,贡献为a_1*a_2+a_3*a_4+...+a_{2k-1}*a_{2k}a1∗a2+a3∗a4+...+a2k−1∗a2k,求最小贡献。输原创 2015-11-21 22:48:20 · 323 阅读 · 0 评论 -
codeforces335 div1 Sorting Railway Cars
题意:给你一个数列是1-n的数,让你最终让他们有序排列,你每次只能移动一个数到数列的头部或者尾部。问你最少需要移动几次。开始还没有明白这个题是考的什么知识点,后来才发现就是考一个连续的子序列问题,最后用总数减去最长的序列就可以了。还是做题太少,别人一眼就看出来了。#includeusing namespace std;int main(){ int n; wh原创 2015-12-14 14:08:42 · 379 阅读 · 0 评论 -
vijos-p 马拦过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马原创 2015-12-14 14:38:30 · 444 阅读 · 0 评论 -
HDU 5273 Dylans loves sequence
题意:Dylans得到了NN个数a[1]...a[N]a[1]...a[N]。有QQ个问题,每个问题形如(L,R)(L,R)他需要求出L-RL−R这些数中的逆序对个数。更加正式地,他需要求出二元组(x,y)(x,y)的个数,使得L \leq x,y \leq RL≤x,y≤R且x xy且a[x] > a[y]a[x]>a[y]就是求一个区间逆序数的个数。N≤1000,Q≤1000原创 2015-12-17 12:53:38 · 349 阅读 · 0 评论 -
51 nod 1396 还是01串
给定一个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]视为空串(2) 如果k = n, s[k..n - 1]视为空串(3) 如果存在多个k值,输处任何一个都可以(4) 如果不存在这样的k值,请输出-1原创 2016-05-28 18:17:49 · 404 阅读 · 0 评论 -
51 nod 数组的最大代价
数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai,都满足1 (公式表示所有两个相邻元素的差的绝对值之和)给出数组B,计算可能的最大代价S。Input第1行:1个数N,表示数组的长度(1 <= N <= 50000)。第2 - N+1行:每行1个数,对应数组元素Bi(1原创 2016-05-28 18:23:44 · 317 阅读 · 0 评论 -
计蒜客 硬币翻转(二进制压缩)
在一个 nnn 行 mmm 列的网格中,每个网格中有一枚硬币,在翻转某一个网格中的硬币时,与该网格共边的四个网格中的硬币也将被翻转。求至少需要进行多少次翻转操作,可以将所有的硬币变为正面朝上。输入格式输入包含多组测试数据,对于每组测试数据:第一行包含两个整数 n,mn,mn,m(1≤n≤100;1≤m≤151 \leq n \leq 100 ; 1 \leq m \leq 151≤原创 2016-05-29 11:01:28 · 1060 阅读 · 1 评论 -
1113 - 这一定不是C
DESCRIPTION有一棵NN个点的树,显然这棵树上共有n×(n+1)2n×(n+1)2 条不同的简单路径现在求有多少个不同的简单路径KK元组(P1,P2,....,PK)(P1,P2,....,PK), 使得任意两条KK元组中的路径有至少一个公共点注意, 一条简单路径可以出现在KK元组中多次INPUT第一行两个整数N,KN原创 2017-04-03 13:28:53 · 344 阅读 · 0 评论