![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
备战2018蓝桥杯
yzz123123
这个作者很懒,什么都没留下…
展开
-
时针分针秒针夹角问题
Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20103 Accepted Submission(s): 5255Problem DescriptionThe three hands原创 2017-11-06 19:48:17 · 3428 阅读 · 2 评论 -
dp经典问题最大子序列和问题
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 260403 Accepted Submission(s): 61892Problem DescriptionGiven a sequence a[原创 2017-11-09 19:48:52 · 458 阅读 · 0 评论 -
dfs和回溯法的应用以及模板
一:此种方法适合解决的问题是深度优先遍历和回溯。void dfs(参数){ if(搜到了) { 计数或进行其他操作; return; } for(遍历当前节点的所有周围结点) { 判断能否进行递归操作; 标记已经访问结点; dfs(对参数进行变换);//递归 取消访问标记; }}二:具原创 2017-11-01 19:43:51 · 1305 阅读 · 0 评论 -
免费馅饼dp
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54287 Accepted Submission(s): 19038Problem Description都说天上不会掉馅饼,但有一天gameboy正走原创 2017-11-17 21:13:03 · 279 阅读 · 0 评论 -
dp经典之最长递增子序列长度问题
已知a[7]={1,4,6,2,8,9,7};求最长递增子序列的长度。构造一个数组b[ ],b[i]代表的意思是以a[i]元素为结尾最长的递增子序列的长度,则有表如下:序号0123456a[]1462897b[]1232454for(int i=1;i<a原创 2017-11-30 21:34:30 · 388 阅读 · 0 评论 -
c++中的map
c++提供的map容器,头文件#include,map的特点是存储的都是键值对,键具有唯一性。键值对之间是一一对应的关系。如:map color;那么键的类型是string,值是int.color[red]=1;相当于一种特殊的数组,数据排序不用是int 。Problem DescriptionContest time again! How excited it is to see原创 2017-12-04 20:07:10 · 240 阅读 · 0 评论