- 博客(3)
- 收藏
- 关注
原创 UVA437 The Tower of Babylon
DAG(有向无环图)上的DP.每个砖块的三种放置方式可以当做3个点.dp[i]表示以i为最上面一块转的最高高度.那么dp[i]=max(dp[i],dp[j]+h[i]).其中∈E.对砖块按长宽排序,两层循环套一下.答案就是max(dp[i]),∈V.贴上代码:#include #include #include #include using namespace std;
2016-09-16 14:11:29 240
原创 CCF从业资格认证 201604-3 路径解析
问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X
2016-09-09 20:34:51 398
原创 UVA1611 Crane
给定一个1~n的排列,每次可以交换一个偶数长度区间的前后两半,请在,9^6的操作次数内完成这个序列的升序排序.可以发现任何一个数的归位都可以在至多2次交换内完成,第一次,我们假设我们要将下标为i的数移到下标位t的位置,那么第一次我们将i移动到t/2+1的位置(如果2*i>=t那么这一步操作可以省略),第二次,我们就可以直接将i移动至t,只需要交换(2*i-t+1,t)这个区间就可以完成归位.下
2016-09-01 22:10:42 527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人