随笔分类 -  Algorithm

摘要：POJ 1330　DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is show... 阅读全文

摘要：拦截导弹 来源：NOIP1999(提高组) 第一题某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有... 阅读全文

摘要：Codeforces Round #267 (Div. 2) C. George and Job题目链接请点击~The new ITone 6 has been released recently and George got really keen ... 阅读全文

摘要：Minimum Inversion Number DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pa... 阅读全文

摘要：题目原文废话太多太多太多，我就不copyandpaste到这里啦。。发个链接吧题目题目意思就是：P l r c 将区间 [l ，r]上的颜色变成c Q l r 就是打印出区间[l,r]中所有的颜色，并且要升序排列出来，注意最坑的就是各个区间的颜色初始化为2，这个条件竟然夹杂在那又长又臭的题目的某个... 阅读全文

摘要：J -Phage War Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u Phage War is a little flash game. In... 阅读全文

摘要：这阵子在认真地看着算法导论，之前看到第四章计算分治法的时间复杂度的计算方法被称为“主方法”，运用这个主方法可以快速地口算出分治算法的递归式的时间复杂度，以下给出算法导论里关于主方法的描述吧，我就直接截图 不得不说，算法导论是一本非常偏向于数学的算法书，里面的对于各种算法结论的正确性大都有着严格的数学 阅读全文