2009年12月2日
URAL 1022 Genealogical tree
摘要： [报告] 非常非常裸的拓扑排序…… 估计网上面随便拉个拓扑排序的程序，把输入改下都可以用。 本来这道题目可以用链表做，但C++的链表我用不来……[程序]// TASK: 1022 Genealogical tree#include #includ... 阅读全文
posted @ 2009-12-02 11:38 为美好世界献上珂学 阅读(110) 评论(0) 推荐(0)
URAL 1009 K-based numbers
摘要： [报告] 第一反应：暴力——TLE； 其实这道题没必要用暴力，稍微想想就能想到DP（确切说是递推，不过本人习惯把递推称为DP）的方法。 F[I]表示I位K进制数的个数。 由题目要求可以得知，F[I]只与F[I-1]与F[I-2]有关。 由于... 阅读全文
posted @ 2009-12-02 10:50 为美好世界献上珂学 阅读(101) 评论(0) 推荐(0)