- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 步步为营(一) 知识架构和要点分析
打算写算法学习的系列很久了,看到网上那些大牛一个个都写了很多总结和知识点讲解,逐渐明白自己的不足主要就是在基本功上。很多算法和思路需要重新梳理才能更好的掌握和运用,正好集训还有一个月时间,够自己慢慢的把这些东西梳理完。
2014-07-21 21:16:12 1579
原创 ZOJ 1012 Mainframe
一道模拟题 题意待会解答:#include #include #include #include #include using namespace std;typedef long long LL;#define INF 0x7fffffff#define MOD 10000007#define M 10005#define N 105#define WA
2014-07-19 16:50:00 789
原创 背包的硬币问题
首先说没限制的硬币问题吧:先看这个问题:在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 我们用dp[n]表示用这些硬币组成n的方法总数。。。。 然后随着硬币种类的增加来更新dp[]的值,也就是最外面的一层循环for(i :1-->3)开始初始化的时候没有硬币,然后新来了面值为1的硬币,接着又来了面值为2的硬币。。。。
2014-07-10 20:40:11 724
转载 HDU 1396 Counting Triangles
Problem DescriptionGiven an equilateral triangle with n the length of its side, program to count how many triangles in it. InputThe length n (n process to the end of th
2014-07-10 17:50:28 567
原创 HDU 2068 RPG的错排
Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生
2014-07-10 17:30:21 672
原创 错排公式
错排公式的由来 pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。递推的方法推导错排公式 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-
2014-07-10 17:26:06 749
NYOJ题目 离线版
2015-09-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人