摘要:
命令缩写: ls:list(列出目录内容) cd:Change Directory(改变目录) su:switch user 切换用户rpm:redhat package manager 红帽子打包管理器pwd:print work directory 打印当前目录 显示出当前工作目录的绝对路径ps 阅读全文
摘要:
题意:一个特殊21点游戏 具体http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2852 题解:建一个三维dp,表示三个卡槽分别为i,j,l分时最大的收益情况。 对所有当前状态dp,将下一个可能的状态存入f, 坑:~-1==0 阅读全文
摘要:
https://www.patest.cn/contests/gplt/L2-012 题解:1.sstream读入一行 2.make_heap,find函数直接建堆 坑:cin输入挂 下不能puts。。。 阅读全文
摘要:
题意:给你N个数,1~N分别为num[i], 以及T个 (i,j,P) 对于每组(i,j,P),让你将 num[i] 减去 P*num[i] 再把 P*num[i] 加到 num[j] 上。T个操作同时完成。 这T个操作执行M次(M<1e5)。求最后一个点的值。 题解:将N个值排成一排放到矩阵 1* 阅读全文
摘要:
写了两个小时,书上代码好难看啊 阅读全文
摘要:
题意:给你俯视图,要求依次输出正视图中可以看到的建筑物 题解:任意相邻的x间属性相同,所以离散化。 坑:unique只能对数组用。下标易错 list不能找某元素的next。用了个很麻烦的处理 数组: 用list 阅读全文
摘要:
题意:有N件湿的衣服,一台烘干机。每件衣服有一个湿度值。每秒会减一,如果用烘干机,每秒会减k。问最少多久可以晒完。 题解:二分。首先时间越长越容易晒完。 其次判定函数可以这样给出:对于答案 X,每一个湿度大于X的衣服都要被烘干。所以可以直接统计烘干机被用的总时间,如果其大于X则返回0. 注意向下取整 阅读全文
摘要:
题意:可以把n边为n+1,n-1,n*2问从n到k的最少变化次数。 坑:标题写了。有点不会写bfs了。。。 ac代码 阅读全文
摘要:
http://poj.org/problem?id=1190 题解:四个剪枝。 阅读全文
摘要:
题意:数独 题解:dfs.dfs前判断能否填。 判断方法:用三个数组。 阅读全文