笔记
weixin_43913867
这个作者很懒,什么都没留下…
展开
-
函数的参数传递
1.函数的形参和实参编写函数时,是形参,要标明参数类型,参数名称.调用函数时,是实参,要传入与函数形参一致的变量类型.函数的参数是局部变量,原创 2019-01-30 20:34:35 · 96 阅读 · 0 评论 -
UVa 208 - Firetruck
问题要求:在无向图中寻找从点一到目标点的所有可行路径并按字典序排序想了想solution tree不是求最短路,bfs不合适,用dfs两次tle因为无向图可能不连通,终点可能不可达.先用dfs判断可达,再寻找路径,但是tle.因为可能部分点和起点不连通,在dfs中会重复很多次判断这种无效的点.那么将和中终点联通的点记录a[21],并排序.dfs二维数组保存图vis[21]判断访...原创 2019-02-17 11:52:23 · 111 阅读 · 0 评论 -
UVA 120 Stacks of Flapjacks
题意:颠倒子序列使整个序列升序排列做法:自底至上,每次固定一个元素的位置若元素不在升序位置上:①也不在首位 ,先翻转到首位②再从升序位置i翻转到相应位置#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <c...原创 2019-02-23 16:34:08 · 63 阅读 · 0 评论 -
[贪心] UVa1153 顾客是上帝
题目有n(n≤800000)个工作,已知每个工作需要的时间qi和截止时间di(必须在此之前完 成),最多能完成多少个工作?工作只能串行完成。第一项任务开始的时间不早于时刻0。思路开始想到的是区间问题,如何用尽可能多的区间覆盖一条线段.将所有工作按时间长短排序依次将工作从截止时间向前安排:1.没有其他工作之前占据并且空间够,安排2.有其他工作,向前遍历看是否有足够的空间,有则将之前的工...原创 2019-03-08 16:04:43 · 125 阅读 · 0 评论 -
Uva 1616 Caravan Robbers (商队抢劫者)
题意:给定 n 个区间,然后把它们变成等长的,并且不相交,问最大长度。网上思路:暴力二分枚举最大长度,判断是否可行.我想的是贪心.now 表示当前已分配长度,s表示连续的一块的起始位置,cnt表示起始区间的下标,minn表示尝试的最大长度到了第i个区间第一种情况:now<i.l , 一定可以放下,且作为新的连续区间的开始令s=i.l now=i.l+minn第二种:n...原创 2019-03-09 14:05:25 · 132 阅读 · 0 评论 -
uva11584 划分回文串 简单dp
题目大意:给一个字符串, 要求把它分割成若干个子串,使得每个子串都是回文串。问最少可以分割成多少个。分析:d[i] 表示状态:长度为i的字符串的最少划分回文串d[i]最大为i1.第i个字符不能与之前的字符形成回文串,d[i]=d[i-1]+12.如果可以,j–i 是回文串 d[i]=d[j-1]+1如果有多个j,选d[j-1]]最小的状态方程: d[i]=min{d[j]+1&a...原创 2019-03-19 21:28:19 · 111 阅读 · 0 评论