2009年12月3日
URAL 1025 Democracy in danger
摘要： [报告] 水题一道。 先将输入进来的数/2+1，然后将那些数排序，取前N/2+1个就可以了。[程序]// TASK: 1025 Democracy in danger#include #include #define N 101using name... 阅读全文
posted @ 2009-12-03 12:46 为美好世界献上珂学 阅读(84) 评论(0) 推荐(0)
URAL 1017 The Staircases
摘要： [报告] 本来想出了个O(N^3)的算法，但是写好后DEV-CPP不干了，所以转而向NOCOW求助…… 这个算法就是NOCOW里的算法。 这道题无可非议是DP，方程就是F[I，J]=F[I-1，J]+F[I-1，J-I]。 照NOCOW的说法：... 阅读全文
posted @ 2009-12-03 12:31 为美好世界献上珂学 阅读(136) 评论(0) 推荐(0)
URAL 1013 K-based numbers. Version 3
摘要： [报告] 算法同URAL1009，不过要开高精度——这个精度有点小大……或许开100进制或1000进制才能保证不MLE。[程序]// TASK: 1013 K-based numbers. Version 3#include #include #de... 阅读全文
posted @ 2009-12-03 11:43 为美好世界献上珂学 阅读(101) 评论(0) 推荐(0)
URAL 1012 K-based numbers. Version 2
摘要： [报告] 公式同URAL1009，分析同URAL1009…… 注意开高精度。[程序]// TASK: 1012 K-based numbers. Version 2#include #include #define N 200#define len... 阅读全文
posted @ 2009-12-03 11:37 为美好世界献上珂学 阅读(110) 评论(0) 推荐(0)