随笔分类 - 动态规划——DP
动态规划专区
发表于 2017-03-27 20:01阅读次数：206评论次数：0
摘要：1358 棋盘游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解 查看运行结果 1358 棋盘游戏 1358 棋盘游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题
阅读全文 »
发表于 2017-03-27 10:30阅读次数：210评论次数：0
摘要：2225. [SDOI2016 Round1] 征途 ★★★☆ 输入文件：menci_journey.in 输出文件：menci_journey.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Pine 开始了从 S 地到 T 地的征途。 从 S 地到 T 地的路可以划分成
阅读全文 »
发表于 2017-03-24 22:11阅读次数：971评论次数：0
摘要：1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它
阅读全文 »
发表于 2017-03-24 17:40阅读次数：187评论次数：0
摘要：How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3027 Accepted Submission(s): 1159
阅读全文 »
发表于 2017-03-17 05:49阅读次数：200评论次数：0
摘要：1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci
阅读全文 »
发表于 2017-03-17 05:46阅读次数：912评论次数：0
摘要：876. 游戏 ★ 输入文件：game1.in 输出文件：game1.out 简单对比时间限制：1 s 内存限制：128 MB A Game游戏 译 by 肖遥 A Game游戏 译 by 肖遥 A Game游戏 译 by 肖遥 描述 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序
阅读全文 »
发表于 2017-02-19 21:47阅读次数：294评论次数：0
摘要：3530: [Sdoi2014]数数 Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 我
阅读全文 »
发表于 2017-02-18 22:05阅读次数：459评论次数：0
摘要：题目描述 小E同学非常喜欢书法，他听说NOI2013已经开始了，想题一幅“NOI”的字送给大家。 小E有一张非常神奇的纸，纸可以用一个n 行m 列的二维方格矩阵来表示，为了描述方便，我们定义矩阵左下角方格坐标为(1,1) ，右上角方格坐标为(m,n) 。矩阵的每个方格有一个整数的幸运值。在格子上面写
阅读全文 »
发表于 2017-02-17 21:56阅读次数：225评论次数：0
摘要：self 同类分布 HYSBZ - 1799 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input Sample Output Hint 【约束条件】1 ≤ a ≤ b ≤ 10^18 约束：一个数是它自己数位和的倍数，直接dp根本找不到状态，枚举数位和，因为总就1
阅读全文 »
发表于 2017-02-17 21:17阅读次数：402评论次数：0
摘要：Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12824 Accepted: 4946 Description The cows, as you know, have no fingers or th
阅读全文 »
发表于 2017-02-17 20:57阅读次数：351评论次数：0
摘要：F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5003 Accepted Submission(s): 1864 Problem Des
阅读全文 »
发表于 2017-02-17 20:11阅读次数：162评论次数：0
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39220 Accepted Submission(s): 14260 Problem
阅读全文 »
发表于 2017-02-14 11:41阅读次数：634评论次数：0
摘要：题目描述 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Byteto
阅读全文 »
发表于 2017-02-14 09:47阅读次数：508评论次数：0
摘要：1507. [IOI2000]邮局 ★☆ 输入文件：postoffice.in 输出文件：postoffice.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 有一条笔直的高速公路，路旁分布着一些村庄。公路可以用一条数轴表示，则村庄的位置就是其坐标。没有两个村庄的坐标相同。两
阅读全文 »
发表于 2017-02-13 20:53阅读次数：325评论次数：0
摘要：股神小L (stock.c/pas/cpp) 小L厌倦了算法竞赛，希望到股市里一展身手。他凭借自己还行的计算机功底和可以的智商，成功建立一个模型预测了一支股票接下来n天的价格。 我们把这支股票第i天的价格称为a_i。在接下来n天里，每一天小L可以选择花费a_i买入一股或者卖出一股从而获得a_i元收入
阅读全文 »
发表于 2017-02-13 20:50阅读次数：315评论次数：0
摘要：兔子的晚会 (xor.c/pas/cpp) 很久很久之前，兔子王国里居住着一群兔子。每到新年，兔子国王和他的守卫总是去现场参加晚会来欢庆新年。 在新年晚会上，兔子国王和他的守卫们坐在观众席的第一排，兔子国王坐在这排最中间的位置，然后国王两边各坐有恰好相同数目的n个守卫, 我们按照第一排从左到右的顺序
阅读全文 »
发表于 2017-02-13 16:48阅读次数：324评论次数：0
摘要：1194: [HNOI2006]潘多拉的盒子 Description Input 第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。 一块的第一行有两个正整数n,m。分别表示该咒
阅读全文 »
发表于 2017-02-13 15:40阅读次数：402评论次数：0
摘要：C. Circling Round Treasures time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have a ma
阅读全文 »
发表于 2017-02-13 14:18阅读次数：215评论次数：0
摘要：The Grove Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 904 Accepted: 444 Description The pasture contains a small, contiguous grove of t
阅读全文 »
发表于 2017-02-13 10:17阅读次数：268评论次数：0
摘要：入口 UVALive - 3882 UVA - 10635 UVA - 10891 UVA - 11825 UVA - 10859 UVALive - 3983 UVALive - 4794
阅读全文 »
