摘要: 树(不一定是2叉树)映射成数组特别麻烦,在网上看了好多。本来想用 vector< vector<int> >,但太麻烦。最后用的是左兄弟右孩子的办法。把树建成后,再DFS一遍,记录时间戳『孩子中最小的 ,最大的(就是自己在树状数组中的位置)』。然后就能用树状是数组求和了。 Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:15487Accepted:4595DescriptionThere is an apple tree outside of kaka... 阅读全文
posted @ 2013-05-06 10:50 码代码的猿猿 阅读(223) 评论(0) 推荐(0) 编辑
摘要: WisKey的眼神Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1735 Accepted Submission(s): 522Problem DescriptionWisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就... 阅读全文
posted @ 2013-05-06 03:27 码代码的猿猿 阅读(220) 评论(0) 推荐(0) 编辑
摘要: shǎ崽 OrOrOrOrz此题是用来膜拜的#include #include #include using namespace std;int a[11111];int b[11111];int main(){ int n; while(cin>>n) { for(int i=0;i>a; } memset(b,0,sizeof(b)); sort(a,... 阅读全文
posted @ 2013-05-06 01:54 码代码的猿猿 阅读(95) 评论(0) 推荐(0) 编辑