摘要：
01背包+贪心枚举，具体的思路晚上回来补充～ 阅读全文
摘要：
题目描述： 一个人站在楼梯上，楼梯编号1到n，每一层楼梯上面都有着标识，'U'代表这个人上楼，'D'代表这个人下楼，每当这个人离开这一层楼梯，这层楼梯的标识改变，U变成D，D变成U。现在的问题是，询问出这个人站在1到N的每一层楼梯，那么在每一层楼梯，他要花费多少时间才能走出这些楼（从上面或者从下面走 阅读全文
摘要：
没有什么算法可言，完全就是暴力枚举，不过只是要优化一点暴力暴力。 他告诉我们，我们可以取一个或者两个，在这之前，我们首先考虑一个问题就是，我们的内接圆（其实是最大圆）的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c) 所以我们要动手，如果取一个，我们只要找出最小的边就好。 阅读全文
摘要：
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3012 题意：f[1]=1,f[2]=2,f[n]=f[n-1]+f[n-2],定义：，求 这道题只有1s，很明显模拟的话单单指数部分的 S[ x ] 就O(n 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2866 水题 题意：找 [2，L]内有多少个 p 满足 该式子，其中 n m 可以为任意整数，p为素数。 别人的gcd思路： n^b + p*n^(b-1) = m^b ==> n^(b-1)*[n+p]=m^b 阅读全文
摘要：
超级水题，map乱搞，建议不要看我代码，看不懂～ 队里的学弟wa惨了，叫我写，约定wa三次内请我吃饭，然后wa了一发就a了～ 这个题目，就是求一个最大值，输出这个人的名字就好 但是如果最大值是多大，就输出最先至少达到最大值的人（这是个坑点，因为他可能有负数，所以就是我们先判断是不是大于max,还要看 阅读全文
摘要：
本随笔只想随便写一写关于自己学习扩展欧几里得算法的一些理解和一些应用和一些理解！ 本随笔的参考资料有：刘汝佳的白色和紫色两本书，《算法导论》里关于模运算那后面的一些章节，还有这个博客http://www.acmerblog.com/extend-gcd-5610.html ，对此表示感谢！ 首先，我 阅读全文
摘要：
这个题目和上面一个cf的题目是一个意思，是我在找那道cf的题解的时候找到的～ 就当是那个题目的的一个补充～ 欧几里得，扩展欧几里得，逆元在《算法导论》里面是3个一脉相传的东西，都用到了离散数学的群的概念，很难分割出来学习，索性就一起学习了吧～ 阅读全文
摘要：
这个题目把模型简化出来后，就是一个扩展欧几里德模型～这个算法以前没接触过，现在来学习一下～ 这里这道题目的主要思路来自 http://www.cnblogs.com/TenderRun/p/5943453.html，对此表示感谢～ 这个思路是hdu5114的一个题解，两个题目是一种题目～ 扩展欧几里 阅读全文
摘要：
这个题目初始的一个思路就是能否在一团相同类型的袜子里面找出一个最大值，然后随便加加减减就好。然后分析题目我们可以知道，我们的输入其实就是已经是一个分类的过程，把他们分成了一个个集合，于是我们自然就可以想到并查集来做这个题目，所以我们就可以知道这个题目的思路就是：根据输入把袜子分成一个个集合，然后统计 阅读全文