Problem D: 二叉树的中序遍历 Description 对于学过数据结构的人来说，二叉树和二叉树上的中序遍历都是再简单不过的东西了。这道题就搞搞二叉树好了，当然，不是一般的二叉树:) 我们定义一种a二叉树，它的节点内容可以是任一个数字或者#，#只能作为叶子节点的内容。 如下就是一棵合法定义的 ...
分类：
其他好文 时间：
2016-04-11 01:34:04
阅读次数：
135
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=5 这个题目一看就是一道数论题，应该考虑使用容斥原理，这里对lcm进行容斥。 不过直接上去是T，考虑到序列中同时存在i和ki的话，其实只需要考虑i，所以先对序列中为倍数的对进行处理。 ...
分类：
其他好文 时间：
2016-04-10 21:30:34
阅读次数：
405
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=4 这个题目自然会考虑到去讨论最长或者最短的板子。 笔上大概模拟一下的话，就会知道，假设最长的板子是r，0和n+1位置上都是高度为0的板子，那么对于[0, r-1]中的最长板子rr，r ...
分类：
其他好文 时间：
2016-04-10 21:25:29
阅读次数：
212
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=3 这算是一个胡搞类型的题目。当然肯定是有其数据结构支撑的。 唯一的限制就是不能出现连续的两个’#’。 因为如果我从左到右构造这棵树，那么假设我构造到第i个， 如果i+1是数字，那么把 ...
分类：
其他好文 时间：
2016-04-10 21:22:39
阅读次数：
199
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。 先跑一遍最短路径得到p(i, j)从起点到(i, j ...
今天是4月9号，一天都窝在寝室里面，早上看了逆风笑的视频，笑笑真是高产如母猪哇（笑）。他又做了很多游戏解说，因为喜欢，所以能一下子做出那么多吧。 还听了好多歌，李纹的，都挺好听的。 主要是一天没吃饭，下午就去刷hdu的steps去了，果然是太弱了。 4月16号就要校赛网络赛了，就是下周六，然后下下周 ...
分类：
其他好文 时间：
2016-04-10 01:12:36
阅读次数：
136
Problem 1603 - Minimum Sum Time Limit: 2000MS Memory Limit: 65536KB Total Submit: 564 Accepted: 157 Special Judge: No Description There are n numbers ...
分类：
其他好文 时间：
2016-04-10 01:09:05
阅读次数：
124
Problem 1608 - Calculation Description Today, Alice got her math homework again! She had n integers, and she needed to divide them into several piles ...
分类：
其他好文 时间：
2016-04-09 20:29:31
阅读次数：
220
Problem 1603 - Minimum Sum Description There are n numbers A[1] , A[2] .... A[n], you can select m numbers of it A[B[1]] , A[B[2]] ... A[B[m]] ( 1 <= ...
分类：
编程语言 时间：
2016-04-09 20:14:34
阅读次数：
202
传送门 A.[CodeForces 631C] Report 题意 每个manager给数组a的第1到r[i]个数排序，t[i]==1则排升序，2则排降序。求m个manager排序完的序列。 分析 如果之前的r比较小，肯定会被更大的r的操作覆盖掉，所以我们要找到r的递减序列。 先找出最大的r，然后在 ...
分类：
其他好文 时间：
2016-04-09 13:32:19
阅读次数：
172
