ytk888的博客

我们都知道，图和树都由“点”和“边”组成（一条边连接两个点，下文将一条边指向的点叫做”儿子点“，另一个点则称作“父亲点”）所以我们只要把”边“与”点“的关系存下来就基本完成了图的储存那我们要记录的只有：一、针对每一个点： 以当前点为父亲点的的第一条边二、针对每一条边： 1.边的编号 2.该边所指向的点（儿子节点） 3.下一条以当前边连接的父亲节点为父亲节点的边 4.点权（不少问题中都牵涉到点权，如最短路，最小生成树。。。可根据问题需要选择

前言： 好久没有更新了，最近学习压力有点大，而且队里学的东西越来越难变态，所以近期我会试着更新一些难题，至于水题嘛。。。我们训练时就没有水题。。。题目：八中草坪上有N个水龙头，位于（,）求将个水龙头连通的最小费用。任意两个水龙头可以修剪水管，费用为欧几里得距离的平方。校长只愿意修费用大于等于的水管。输入第一行给出，接下来行给出点的坐标x,y​​​​​​​ , 输出输出最小费用，如果无解输出样例输入：3 110 25 04 3样例输出：...

前言：蒟蒻尹：啊啊啊~~要疯啦！为了不让我们玩得太high，我们的教练给我们布置了30题的AtCoder经典题当作业，还要写10篇题解。。。可事实上。。。教练我们还有寒假作业啊 QAQ 555~~这次我选了五道题来做讲解，后面会再出五道题;这次讲解为了方便理解，我把题面改了一点，有的原题实在看不下去好了废话不多说，开始奋斗吧>o<第一题：おいしいたこ焼きの売り方 - 洛谷题目描述：高桥烦恼着怎样按顺序卖章鱼烧。因为知道做了的章鱼烧不好吃，所以高桥不

题目：Description中国象棋大家都玩过吧！！！ 现在有只小马迷路了，它现在在0,0位置，它的家在m,n位置（棋盘大小为m*n）， 现规定小马只能往右走，请聪明的你帮帮小马算一下回到家有几种方案？注意:(0,0)点在左下角，(m,n)在右上角，棋盘内所有点的坐标(x,y)满足x>=0&&x<=n&&y>=0&&y<=mFormatInput家的位置m,n 比如4,8 1=<m,n<=20

前言：我突然觉得我做的猜数字1.0,只能让电脑来猜，未免太太太太无聊了，so，我改了亿点，新增了一个玩家猜数字的玩法；上代码：

题目：Description给你一个数字N 问可否分解成若干个连续数字的平方和。FormatInput给出数字N,1<=N<=1e14Output第一行输出有多少种拆分方案 接下来若干行 每行首先给出可分解成几个数字的平方和，然后从小到大输出这些数字Samples输入数据 12030Copy输出数据 124 21 22 23 243 25 26 27CopyLimitation1s, 1024KiB for each t

前言：最近，由于学习原因，没有更新了（其实就是忘了），所以近期打算讲讲记忆化的题。题目：Description给出 n 件物品，每件物品有一个体积 V i ，求从中取出若干件物品能够组成的不同的体积和有多少种可能。FormatInput第 1 行 1 个正整数，表示 n。第 2 行 n 个正整数，表示 V i ，每两个数之间用一个空格隔开。n小于等于20，总体积小于等于1000Output一行一个数，表示不同的体积和有多少种可能。Samples【输入样例】

题目Description对数组的元素按从小到大进行排序。FormatInput有两行 第一行有一个整数n( 5 <= n <= 10 ) 第二行有n个整数Output输出更新后的数组Samples【输入样例】输入数据 18 1 2 3 6 8 7 4 5Copy输出数据 11 2 3 4 5 6 7 8Copy【输出样例】Limitation1s, 1024KiB for each test case.方法1