09 2016 档案

noip杂题题解
摘要：这道题没有什么可说的，先统计，然后几次快排，答案就出来了 Code（整齐但不简洁的代码） 这道题是有依赖的背包问题的裸题，一个主件最多有两个附件，而且附件没有属自己的附件，所以不用考虑树形dp 直接用普通的dp就行了，考虑4个状态 1）只要主件 2）只要主件和第一个附件 3）只要主件和第二个附件 4 阅读全文
posted @ 2016-09-24 16:04 阿波罗2003 阅读(258) 评论(0) 推荐(0) 编辑
noip2007部分题
摘要：1.统计数字 题目描述 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 题目描述 Description 某次科研调查时得 阅读全文
posted @ 2016-09-03 11:03 阿波罗2003 阅读(349) 评论(0) 推荐(0) 编辑