题意：一颗苹果树上每个叶子结点苹果个数不同，现在需要从苹果树上取下最少的苹果，使得对于每一个结点，他的所有子树的苹果个数相同。 两遍dfs。 对于两颗子树，如果第一颗子树有四个结点，第二棵子树有五棵结点，又因为第一棵子树的权值等于第二棵子树的权值，所以说，两颗树的权值一定是 4 的倍数且是5的倍数， ...
分类：
移动开发 时间：
2017-04-01 21:52:32
阅读次数：
249
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-04-01 20:35:46
阅读次数：
163
传送门：http://www.hsin.hr/coci/archive/2015_2016/ 进去之后点最下面那个。 这道题没有想出来，可惜了，其实不难的。 题目是两个“源”的，我们先考虑单源的问题。先把这个源拉成树根，然后设f(i)为以结点i为树根的子树，全部收到文件所需要的时间，由于同一时间，结 ...
分类：
其他好文 时间：
2017-03-31 21:56:41
阅读次数：
250
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8028 Accepted: 4594 Description There is going to be a party to celebrate ...
分类：
其他好文 时间：
2017-03-31 20:02:25
阅读次数：
177
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求 ...
分类：
其他好文 时间：
2017-03-31 16:36:39
阅读次数：
248
出处：http://hawstein.com/posts/dp-knapsack.html 一切都要从一则故事说起。 话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石 ...
分类：
其他好文 时间：
2017-03-31 15:31:46
阅读次数：
229
http://www.lydsy.com/JudgeOnline/problem.php?id=3938 (题目链接) 题意 给出数轴上$n$个点，有$m$个操作，在时间$t$让一个点以一定的速度移动，或者询问时间$t$时距离原点最远的点。 Solution 超哥线段树。时间当做横坐标，负半轴的情况 ...
分类：
其他好文 时间：
2017-03-31 11:04:17
阅读次数：
194
poj3233 题意:给定矩阵A和整数k 求矩阵S=A+A^2+.....+A^k 如果把矩阵A换成整数a 我们可以拿矩阵快速幂得到答案 而矩阵中的每一个元素 如果换成一个矩阵 所有的性质也是成立的 这叫分块矩阵 所以 乱搞一下就好了 快速幂写的常数太大也会TLE ...
分类：
其他好文 时间：
2017-03-30 21:37:09
阅读次数：
177
sed是一个很好的文件处理工具，本身是一个管道命令，主要是以行为单位进行处理，可以将数据行进行替换、删除、新增、选取等特定工作，下面先了解一下sed的用法sed命令行格式为： sed [-nefri] 'command' filename 常用选项： -n：使用安静(silent)模式。在一般 se ...
分类：
系统相关 时间：
2017-03-30 17:46:32
阅读次数：
286
面向对象编程——Object Oriented Programming，简称OOP，是一种程序设计思想 面向过程的程序设计把计算机程序视为一系列的命令集合，即一组函数的顺序执行, 面向过程把函数继续切分为子函数，即把大块函数通过切割成小块函数来降低系统的复杂度 面向对象的程序设计把计算机程序视为一组 ...
分类：
其他好文 时间：
2017-03-30 10:50:13
阅读次数：
194
