摘要：
Problem's Link Mean: 略. analyse: 使用结构体排序。 首先，定义一个结构体，用来存放输入的数据，然后就是输入，注意：这儿有一个小细节，输入数字，然后紧跟着输入字符串，这时需要一个getchar()语句来接收一个回车符，否则输入完数据后的那个回车符将会被下面的字符串接收导 阅读全文
摘要：
写在前面 背包问题是动态规划里面很重要的一部分，彻底理解各种背包问题，对动态规划的后续学习有很大的帮助.更全的背包问题，可参看《背包九讲》.学会了0-1背包后，多重背包、完全背包就比较容易理解.一.什么是“完全背包”？有这样一个问题： 在你面前放着n种宝石，每种宝石重量为wi，价值为vi，数量无限... 阅读全文
摘要：
写在前面 写在前面 背包问题是动态规划里面很重要的一部分，彻底理解各种背包问题，对动态规划的后续学习有很大的帮助. 更全的背包问题，可参看《背包九讲》. 一.什么是“0-1背包”？ 有这样一个问题： 在你面前放着n颗宝石，每颗宝石重量为wi，价值为vi；你有一个最多可以放m重量的背包。现在你想在不超 阅读全文
摘要：
Alisha’s Party Problem's Link Mean:Alisha过生日，有k个朋友来参加聚会，由于空间有限，Alisha每次开门只能让p个人进来，而且带的礼物价值越高就越先进入。给出开门的操作：当第ti个人来时，打开门让pi个人进入。q个询问，对于每个询问qi，你需要... 阅读全文
摘要：
A Short problem Problem's Link Mean: 给定一个n，求：g(g(g(n))) % 1000000007 其中：g(n) = 3g(n - 1) + g(n - 2)，g(1) = 1，g(0) = 0 analyse: 很经典的题。由于n特别大，直接求肯定不行。由于 阅读全文
摘要：
Corporative Network Problem's Link Mean:有n个结点，一开始所有结点都是相互独立的，有两种操作：I u v：把v设为u的父节点，edge(u,v)的距离为abs(u-v)%1000;E u：输出u到根节点的距离. analyse:经典的并查集... 阅读全文