随笔分类 - 动态规划------------
摘要：前言 作为一个退役狗跟大家扯这些东西，感觉确实有点。。。但是，针对网上没有一篇文章能够很详细的把动态规划问题说明的很清楚，我决定还是拿出我的全部家当，来跟大家分享我对动态规划的理解，我会尽可能的把所遇到的动态规划的问题都涵盖进去，博主退役多年，可能有些地方会讲的不完善，还望大家多多贡献出自己的宝贵建
阅读全文
摘要：P1313 计算系数 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整
阅读全文
摘要：①什么是斯坦纳点？ 假设原来已经给定了个点，库朗等指出需要引进的点数至多为，此种点称为斯坦纳点。过每一斯坦纳点，至多有三条边通过。若为三条边，则它们两两交成120°角；若为两条边，则此斯坦纳点必为某一已给定的点，且此两条边交成的角必大于或等于120°。其中最小的网络称为已给定点的集合的最小斯坦纳树，
阅读全文
摘要：Pokémon GO Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 104 Proble
阅读全文
摘要：1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足
阅读全文
摘要：D. The Bakery time limit per test:2.5 seconds memory limit per test:256 megabytes input:standard input output:standard output Some time ago Slastyona
阅读全文
摘要：H. Special Palindrome time limit per test:1 second memory limit per test:64 megabytes input:standard input output:standard output A sequence of positi
阅读全文
摘要：D. Time to go back time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output D. Time to go back tim
阅读全文
摘要：黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像
阅读全文
摘要：The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49955 Accepted: 30177 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1
阅读全文
摘要：Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39559 Accepted Submission(s):
阅读全文
摘要：862. 二进制数01串 ★ 输入文件：kimbits.in 输出文件：kimbits.out 简单对比 时间限制：1 s 内存限制：128 MB USACO/kimbits(译 by !Starliu ) 描述 考虑排好序的N(N<=31)位二进制数。 你会发现，这很有趣。因为他们是排列好的，而且
阅读全文
摘要：A. Saitama Destroys Hotel time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Saitama acciden
阅读全文
摘要：1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在
阅读全文
摘要：1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获
阅读全文
摘要：A. Carrot Cakes time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output In some game by Playrix i
阅读全文
摘要：问题描述 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如：N=2时 1,2出现了1个 “1” 。 N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 方法一 暴力求解 最直接的方法就是从1开始遍历到N，将其中每一个数中含有“1”的个数加起来，
阅读全文
摘要：数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41852 Accepted Submission(s): 24820 Problem D
阅读全文
摘要：Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28182 Accepted: 10049 Description We have received an order from Pizoo
阅读全文