题目要求 Given a non-empty, singly linked list with head node head, return a middle node of linked list. If there are two middle nodes, return the second ...
分类：
其他好文 时间：
2019-02-11 10:46:05
阅读次数：
178
正解:构造 解题报告: 传送门! 下午写QAQ? ...
分类：
其他好文 时间：
2019-02-10 13:36:35
阅读次数：
157
题目要求 Given an n-ary tree, return the preorder traversal of its nodes' values. 题目分析及思路 题目给出一棵N叉树，要求返回结点值的前序遍历。可以使用递归的方法做。因为是前序遍历，所以最开始就加入根结点的值。 python代 ...
分类：
其他好文 时间：
2019-02-10 10:55:16
阅读次数：
144
2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b ...
分类：
其他好文 时间：
2019-02-10 09:29:58
阅读次数：
173
CF1073E Segment Sum 题意翻译 给定$K,L,R$，求$L~R$之间最多不包含超过$K$个数码的数的和。 $K\le 10,L,R\le 10^{18}$ 数位dp $dp_{i,s}$前$i$位出现集合$s$的贡献和和出现次数 然后记忆化的时候转移一下就行了 然而写的时候还是怪麻 ...
分类：
其他好文 时间：
2019-02-09 22:52:22
阅读次数：
330
正解:构造 解题报告: 传送门 又是一道交互题!爱了爱了! 这题真的,极妙!非常神仙!就非常非常思维题! 直接说解法了吼 说起来实在是简单鸭 就是先问一个对方的联通块中的一个点在我这儿的编号,记为x 如果x就是我联通块中的肯定公共点就是x,continue,不讨论运气这么好的事儿x 然后问我的联通块 ...
分类：
其他好文 时间：
2019-02-09 15:13:39
阅读次数：
197
正解:构造+图论 解题报告: 这题好像只有这儿有QwQ 这题好像麻油翻译,,,我先翻译下QAQ 一个图上,如果存在(a,b)满足a<b且存在从a到b再回到a的路径,每条道路被经过至多一次,我们称(a,b)为完美点对试构造一个点数和边数不超过5000的无向连通图,其完美点对数量恰好为K k<=107 ...
分类：
其他好文 时间：
2019-02-09 14:41:00
阅读次数：
184
正解:构造 解题报告: 传送门! 交互题交互题!哇好新鲜啊QwQ 首先考虑最傻逼的做法,应该是每个人都能想到的 首先看一下它给的条件,考虑到完全二叉树的性质,就可以发现,如果给的邻居只有一个,说明是叶子,有两个,说明是根,有三个,说明是普通的节点 然后就分情况讨论鸭(以下内容都是从最差的情况即h=7 ...
分类：
其他好文 时间：
2019-02-09 13:26:18
阅读次数：
186
题目要求 Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even. Sort the array so that whenever ...
分类：
其他好文 时间：
2019-02-09 10:30:54
阅读次数：
200
正解:构造 解题报告: 传送门! 这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2 明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干 如图 强行证明一下吼,,, 因为是两排平行的“钉子板” 所以如果一个分枝点想 ...
