2016年07月_small__snail__5

原创杭电2033问题

人见人爱A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37974 Accepted Submission(s): 25260Problem DescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾

2016-07-31 10:46:56 398

原创动态规划思想总结

一、dp的思想及实现方法：动态规划是求解决策过程最优的数学方法，它的核心思想是把多阶段过程转化为一系列单阶段的问题，利用各阶段之间的关系，逐个求解。二、动态规划大的分类：（1）线性动规；（2）区域动规；（3）树形动规；（4）背包动规。三、动态规划的概念、意义动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像搜索或数值计算那样，具有一个标准的

2016-07-30 17:00:44 1716

原创搜索算法描述

一、搜索过程搜索算法实际上是根据初始条件和自定义的一种搜索规则构造一颗“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看，都可以划分成两个部分——控制结构（扩展节点的方式）和产生系统（扩展节点），而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实，在这样的思考过程中，我们已经不知不觉地将一个具体的问题抽象成了一个图论的模型——树，即搜索算法的使用第

2016-07-29 17:39:51 730

原创杭电2070

/*此题主要注意数组类型注意内存主函数若用递归协会超时，因为for循环过大n平方所以用递推式学习动态规划后只需将动态转移方程写出来即可*/#include#include #include #include using namespace std;__int64 a[100];int main(){ int fn1, fn2; __int64 n; wh

2016-07-29 16:07:02 706

原创杭电2032杨辉三角

/*做完此题虽然对于有些人来说水题一道但是想说的是为了推杨辉三角我用了两个小时而且是比赛中所以留作纪念*/只做思路解说因为这题对编程能力要求低主要是推算能力，注意两边都是1，中间加2#include #include #include #include using namespace std;int n[1010];int main(){ int i, m, a=

2016-07-29 15:23:42 522

原创杭电2024题

/*此题只需知道标识符的概念用数组很好写*/#include #include #include #include using namespace std;char c[50];int i, j, k=0, n, l;int main(){ while( scanf("%d",&n) != EOF){ getchar(); for(i = 0

2016-07-29 15:15:16 667

原创杭电2022海选女主脚

/*此题为水题用到的核心思想就是遍历，通过极小值将所有数字扫一遍选出绝对值最大的*/#include#include#include#include#includeint n,m,a[100][100]={0},i,j,max,h,l;int main(){ while(scanf("%d %d",&m,&n)!= EOF && (m+n)){ max =

2016-07-29 15:08:55 530

原创杭电2015题

/*此题虽然是水题我觉得在当时刚开始acm时对我帮助很大当时找了一晚上的错误，通过这道题给我的感受是写代码一定要思路清晰，改错时一定平心静气用所学到的知识一步步测试不可盲目乱试这将更加浪费时间且对以后作用不大*/#include #include #include #include using namespace std;int main(){ int n[100],n1

2016-07-29 12:19:18 472

原创杭电2010

/*此题依然水题只要会一些基本的for循环与if判断即可，此题的核心思想是遍历*/#include #include using namespace std;int main(){ int m,n,sum,a,b,c; while(~scanf("%d %d",&m,&n)) { for(sum=0;m<=n;m++) { a=m/

2016-07-29 11:36:09 437

原创杭电2000题

/*此题的确是到水题但我第一次看到时想到的是数组，仔细想想这种方法最简单*/#include#includeint main(){ char a,b,c,t;//此处直接定义4个字符变量每次输入都会对其从新赋值并不需要数组 while(scanf("%c%c%c",&a,&b,&c)!=EOF) { getchar();//由于字符输入因此将回车符

2016-07-29 11:29:55 574

此处将是我学习编程的整个简单过程将持续记录只想在这里见证我一步步的成长。此时学习编程200天，2016.8.1 大一刚接触时的冲动和欣喜，认为语言种类积累学习越多我将走向成功。如今大一暑假，经过这一阶段对c语言与c++学习过后，喜欢上了算法，虽然此时编程能力几乎才算入门，但心里此时萌生的念头加入acm希望能坚持下去。暑假在acm中坚持一个月后的今天，在对dp的学习中备受打击，在以往学长的经验告诉...

2016-07-29 11:10:41 1060 1

转载 acm刷题目录

初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:

2016-07-29 10:09:33 842

原创蓝桥杯Anagrams问题题解

#include #include #include #include using namespace std;int main(){ string s1; string s2; int find; while(cin>>s1>>s2){ find = 0; if(s1.length

2016-07-28 21:06:53 642

smallsnail5的博客