摘要： 题意：给你一棵树，问你树中距离为k的有多少种情况。解题思路：树形dp 维护每个节点（1-K）深度的情况，解题代码： 1 // File Name: 161d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月03日 星期日 19时20分10秒... 阅读全文

摘要： 题意：给你无穷多个1-10的，从 1-m不停的放到天平两端，两次连续放置要在不同的天平和放不同的重量，使得每一次放置这边的天平都比对面的重量多。解题思路：1）暴搜，如果估算的话还是过不了的，但实际情况比估算好太多了 62ms 1 // File Name: 339c.cpp 2 // Author... 阅读全文

摘要： 题意：给你一个序列，问你选定一个K(1 - N-1)值，改变给定序列使得让Ai - Ak 0 成立，问你最少改多少次解题思路：这么水的C。。。正反dp找正负就行解题代码： 1 // File Name: 234c.cpp 2 // Author: darkdream 3 // Created Tim... 阅读全文

摘要： 题意：给你长为n的序列 ，每个节点都和在它前面且值比他大的点产生一条边，问你一个最大 两两点没有边的集合的 集合元素有多少解题思路：想了半天才发现是最长上升子序列。。解题代码： 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ... 阅读全文