2017年11月_BerryKanry

原创 NOIP2017 冬游记--浅谈划水一年欢乐爆0（实时更新）

11.104.10 pm划水一年还是终于等来了这个时候，GX信息学竞赛队伍浩浩荡荡的离开学校，去清水河坐上明天准备AK的王队长的小轿车，沾一下AK大佬之气

2017-11-10 16:10:14 1239 1

原创 POJ 3162 浅谈尺取法区间问题运用及多源树上路径统计

世界真的很大 NOIP近在咫尺，已是迫在眉睫之时今天却还是这么水做完一道上周的遗留问题这个尺取法为什么叫这个名字我也没搞懂看题先：description：一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？inp

2017-11-06 19:57:30 763

原创 HDU 2196 浅谈树上多源最长路动态规划求法

世界真的很大树上最长的路径==树的直径树的直径的求法应该都知道了，那对于树上的每个点，求出从他出发最远的路径这个当然可以每一个点DFS一遍得到，但是不如这个O（n）复杂度的算法来的优秀看题先：description：给出一棵树，求出对于每个点，他到树上理他最远的点的距离input：多组数据，到EOF 每组数据第一行一个整数n表示节点数接下来n-1行每行两个整数

2017-11-03 21:23:08 1036

原创浅谈n阶汉诺伊塔问题拓展动态规划求法

世界真的很大这不是一道题汉诺塔问题的基本思想应该还是了然于心了花了1个小时来思考汉诺塔问题的精髓，就是子结构的问题，用递归就很好解决了但是在柱子很多的情况下，有可能子结构多样化，再指定最大的分散是否还是最优呢来探讨一下这个神奇的印度玩意儿description：给定n，m求n个盘子m个柱子的汉诺塔问题答案input：两个整数n，moutput：答案先来谈谈

2017-11-03 17:58:54 1564

原创 BZOJ 2815 浅谈有向图必经点问题总结+拓扑序+倍增LCA灭绝树求法

世界真的很大昨天算是感觉到了真的有人这么无聊就是有这种人，也管不得了，还是收起心情才是必经点问题在考试中也算是出现过好几次了，之前都用了其他的蜜汁方法水过去，昨天终究还是用了什么灭绝树感觉还是要总结一下必经点这么一个东西了当然听说支配树是可以完全搞定所有问题的，不过常数较大罢了，这个就不讨论了看题先：description： http://www.lydsy.com/Judg

2017-11-03 07:57:17 1566 2

原创 leetcode：Integer to Roman 浅谈古罗马OI生活之数字的研究

世界真的很大算是一道大模拟模拟题有些时候直接按照题目的要求来写会很麻烦，但是稍微转化思路之后会很简单模拟题有时候也是有思维含量的，也是要小心注意才是description： T组数据，每组数据给出一个正整数，输出其在罗马数字下的表示方法input：第一行一个整数T，接下来T行每行一个整数output：输出T行，每行一个字符串表示答案首先什么是罗马数字呢？就是很多

2017-11-02 19:35:36 69291 2

原创 BZOJ 1951 浅谈猪王国古代文字及中国剩余定理合并半拓展LuCas

世界真的很大本来只是想找一道水题热热手，结果调了好久，听说大佬都是1A太强了前几天做了一道拓展Lucas以为这道题也是但是其实没有那么复杂如果是拓展Lucas那么mod数一般会给出，像这种直接告诉你的肯定有猫腻，仔细一分析就能发现看题先：description： “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关

2017-11-01 19:54:59 570 1

原创 POJ 1463 浅谈简单树形动态规划及树上最小点覆盖

世界真的很大很多经典的图论问题放在树上就显得简单二分图的最小点覆盖这里就变成了一个简单的树形DP而已看题先：description：鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时候他无法快速找到解决方案，那么他很伤心。现在他有以下问题。他必须捍卫一座中世纪城市，其道路形成一棵树。他必须将最少数量的士兵放在节点上，以便他们可以观察所有的边缘。你可以帮助他吗？您的程序应

2017-11-01 16:44:16 1800 1

原创 HDU 1520 浅谈简单树形动态规划

世界真的很大趁着早上还没开始考试，悄咪咪地做一道树形DP input里面没读出是多组数据，WA了两发才发现orz 主要是感觉还是不是很熟悉，特别是对于树形这一方面地问题趁着NOIP之前赶紧地复习一下就从这道水题开始吧看题先：description：题目给出一棵树，每个节点都有其权值。如果选择了一个节点则不可以选择其父节点，问能取得的最大值input： Employees

2017-11-01 08:08:47 649

BerryKanry的博客