07 2014 档案

HDU 1556 Color the ball
摘要：Problem DescriptionN个气球排成一排，从左到右依次编 号为1,2,3....N.每次给定2个整数a b(a n 时 ，d[i] 等于原来的 a[i] 。看到这里，大家是不是就豁然开朗啦。注意一点，这里a[1] …… a[n] 的初始值均为0 ！！ 1 #include 2 #i... 阅读全文
posted @ 2014-07-24 11:19 CodeNoob 阅读(125) 评论(0) 推荐(0)
Floyd算法
摘要：1.定义概览Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。2.算法描... 阅读全文
posted @ 2014-07-23 17:35 CodeNoob 阅读(263) 评论(0) 推荐(0)
最短路Dijkstra和Flyod
摘要：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N... 阅读全文
posted @ 2014-07-22 21:23 CodeNoob 阅读(313) 评论(0) 推荐(0)
编程中无穷大常量的设定技巧
摘要：编程中无穷大常量的设定技巧Posted on 2012 年 11 月 21 日 by Aikilis 如 果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如... 阅读全文
posted @ 2014-07-22 17:03 CodeNoob 阅读(349) 评论(0) 推荐(0)
ACM 中常用的算法有哪些？
摘要：在网上看到别人ACM学习的心得，转载过来，源地址不记得了，当时是百度的。内容如下： 网络上流传的答案有很多，估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力，以水题为主（就是没有任何算法，自己靠动脑筋能够实现的），这种题目特点是麻烦，但是不难，30-50道题... 阅读全文
posted @ 2014-07-22 13:28 CodeNoob 阅读(5524) 评论(0) 推荐(0)
树状数组改点求段
摘要：#includeint a[20],n;int lowbit(int x){ return x&(-x);}void add(int x,int c){ int i; for(i=x; iint a[50],n;int lowbit(int x){ return x&(-x)... 阅读全文
posted @ 2014-07-21 22:02 CodeNoob 阅读(185) 评论(0) 推荐(0)
树​状​数​组​求​逆​序​数​原​理
摘要：In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen... 阅读全文
posted @ 2014-07-21 21:49 CodeNoob 阅读(163) 评论(0) 推荐(0)
树状数组
摘要：今天学了一下树状数组。如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法 还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为... 阅读全文
posted @ 2014-07-21 21:26 CodeNoob 阅读(140) 评论(0) 推荐(0)
A. Liserious战队
摘要：题目来自bnu oj_34973 阅读全文
posted @ 2014-07-04 23:51 CodeNoob 阅读(256) 评论(0) 推荐(0)