2016年9月9日
Vijos1046观光旅游[floyd 最小环]
摘要： 背景 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 背景 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为 阅读全文
posted @ 2016-09-09 23:14 Candy? 阅读(471) 评论(0) 推荐(0) 编辑
pdyz选拔赛题解
该文被密码保护。 阅读全文
posted @ 2016-09-09 22:49 Candy? 阅读(13) 评论(0) 推荐(0) 编辑
BZOJ2429[HAOI2006]聪明的猴子[最小生成树 kruskal]
摘要： 2429: [HAOI2006]聪明的猴子 Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢 阅读全文
posted @ 2016-09-09 20:27 Candy? 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ2118墨墨的等式[数论 最短路建模]
摘要： 2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+an 阅读全文
posted @ 2016-09-09 00:02 Candy? 阅读(328) 评论(0) 推荐(0) 编辑
2016年9月8日
BZOJ4152The Captain[DIjkstra]
摘要： 4152: [AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x 阅读全文
posted @ 2016-09-08 12:48 Candy? 阅读(345) 评论(0) 推荐(0) 编辑
2016年9月7日
NOIP2003加分二叉树[树 区间DP]
摘要： 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 阅读全文
posted @ 2016-09-07 23:16 Candy? 阅读(529) 评论(0) 推荐(0) 编辑
NOIP2003神经网络[BFS]
摘要： 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验 阅读全文
posted @ 2016-09-07 22:39 Candy? 阅读(786) 评论(0) 推荐(0) 编辑
NOIP2012pj文化之旅[floyd]
摘要： 描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化，即如果他学习了某种文化，则他不能到达排斥这种文化的其他 阅读全文
posted @ 2016-09-07 17:27 Candy? 阅读(944) 评论(0) 推荐(0) 编辑
2016年9月6日
树网的核[树 floyd]
摘要： 描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为 阅读全文
posted @ 2016-09-06 23:53 Candy? 阅读(319) 评论(0) 推荐(0) 编辑
NOIP2011pj表达式的值[树形DP 笛卡尔树 | 栈 表达式解析]
摘要： 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 现给定一个未完成的表达式，例如+(*_)，请你在横线处填入数字0 或者1 ，请问有多少种填法可以使得表达式的值为0 。 输入输出格式 输入格式： 输入文件名为exp.in ，共 2 行。 第1 行为一个 阅读全文
posted @ 2016-09-06 22:27 Candy? 阅读(981) 评论(0) 推荐(0) 编辑
2016年9月5日
NOIP2013pj小朋友的数字[DP 最大子段和]
摘要： 描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋 阅读全文
posted @ 2016-09-05 22:52 Candy? 阅读(580) 评论(0) 推荐(0) 编辑
2016年9月4日
NOIP2012pj摆花[DP 多重背包方案数]
摘要： 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆 阅读全文
posted @ 2016-09-04 23:56 Candy? 阅读(1032) 评论(0) 推荐(0) 编辑
2016年9月3日
NOIP2003pj数字游戏[环形DP]
摘要： 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是 阅读全文
posted @ 2016-09-03 23:27 Candy? 阅读(621) 评论(0) 推荐(0) 编辑
2016年9月2日
NOIP2010引水入城[BFS DFS 贪心]
摘要： 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输 阅读全文
posted @ 2016-09-02 23:23 Candy? 阅读(291) 评论(0) 推荐(0) 编辑
NOIP2010乌龟棋[DP 多维状态]
摘要： 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片， 阅读全文
posted @ 2016-09-02 20:29 Candy? 阅读(325) 评论(0) 推荐(0) 编辑
NOIP2005过河[DP 状态压缩]
摘要： 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的 阅读全文
posted @ 2016-09-02 19:48 Candy? 阅读(439) 评论(0) 推荐(1) 编辑
NOIP2009pj道路游戏[环形DP 转移优化 二维信息]
摘要： 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的 阅读全文
posted @ 2016-09-02 18:44 Candy? 阅读(427) 评论(1) 推荐(0) 编辑
2016年9月1日
NOIP2000乘积最大[序列DP]
摘要： 题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 阅读全文
posted @ 2016-09-01 23:11 Candy? 阅读(516) 评论(0) 推荐(0) 编辑
POJ3783Balls[DP 最坏情况最优解]
摘要： Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 907 Accepted: 598 Description The classic Two Glass Balls brain-teaser is often posed 阅读全文
posted @ 2016-09-01 23:09 Candy? 阅读(589) 评论(0) 推荐(0) 编辑
openjudge2989糖果[DP 01背包可行性]
摘要： openjudge2989糖果总时间限制: 1000ms 内存限制: 65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平... 阅读全文
posted @ 2016-09-01 00:00 Candy? 阅读(825) 评论(0) 推荐(0) 编辑
2016年8月31日
POJ1160 Post Office[序列DP]
摘要： Post Office Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18680 Accepted: 10075 Description There is a straight highway with villages alo 阅读全文
posted @ 2016-08-31 23:37 Candy? 阅读(355) 评论(0) 推荐(0) 编辑
石子合并[DP-N3]
摘要： 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
posted @ 2016-08-31 15:18 Candy? 阅读(230) 评论(0) 推荐(0) 编辑
POJ1065Wooden Sticks[DP LIS]
摘要： Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21902 Accepted: 9353 Description There is a pile of n wooden sticks. The leng 阅读全文
posted @ 2016-08-31 12:30 Candy? 阅读(164) 评论(0) 推荐(1) 编辑
POJ3636Nested Dolls[DP LIS]
摘要： Nested Dolls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8323 Accepted: 2262 Description Dilworth is the world's most prominent collect 阅读全文
posted @ 2016-08-31 00:04 Candy? 阅读(260) 评论(0) 推荐(0) 编辑
2016年8月30日
LCIS(最长公共上升子序列)Vijos1264神秘的咒语
摘要： 描述 身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。 据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。为了习得这些法术，要付出艰辛的努力，但是回报同样十分丰厚。 拜月希望你告诉他咒语的长度为多少。（你：“请问您想知道 阅读全文
posted @ 2016-08-30 23:00 Candy? 阅读(540) 评论(0) 推荐(0) 编辑
Vijos1680距离／openjudge2988计算字符串的距离[DP]
摘要： 描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb_c_”，“_a_bcbcd_”和“abcb_c_”都是X的扩展串，这里“_”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同 阅读全文
posted @ 2016-08-30 12:51 Candy? 阅读(451) 评论(0) 推荐(0) 编辑
Vijos1392拼拼图的小衫[背包DP｜二维信息DP]
摘要： 背景 小杉的幻想来到了经典日剧《死亡拼图》的场景里……被歹徒威胁，他正在寻找拼图（-.-干嘛幻想这么郁闷的场景……）。 突然广播又响了起来，歹徒竟然又有了新的指示。 小杉身为新一代的汤浅，有责任带领大家脱离危险！ （若对情节有任何疑问，请观看原剧） 背景 小杉的幻想来到了经典日剧《死亡拼图》的场景里 阅读全文
posted @ 2016-08-30 00:05 Candy? 阅读(394) 评论(0) 推荐(0) 编辑
2016年8月29日
NOIP2000方格取数[DP]
摘要： 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 阅读全文
posted @ 2016-08-29 22:31 Candy? 阅读(513) 评论(0) 推荐(0) 编辑
NOIP2008传纸条[DP]
摘要： 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文
posted @ 2016-08-29 13:00 Candy? 阅读(246) 评论(0) 推荐(0) 编辑
2016年8月28日
NOIP2015子串[序列DP]
摘要： 题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重 叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不 阅读全文
posted @ 2016-08-28 23:48 Candy? 阅读(1161) 评论(0) 推荐(0) 编辑