会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
COLORFUL
by SuuT
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
22
下一页
2018年5月10日
linux 背单词
摘要: 命令缩写: ls:list(列出目录内容) cd:Change Directory(改变目录) su:switch user 切换用户rpm:redhat package manager 红帽子打包管理器pwd:print work directory 打印当前目录 显示出当前工作目录的绝对路径ps
阅读全文
posted @ 2018-05-10 16:43 SuuTTT
阅读(515)
评论(0)
推荐(0)
2018年5月9日
Deck of Cards ZOJ - 2852 dp 多决策 三维 滚动更新
摘要: 题意:一个特殊21点游戏 具体http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2852 题解:建一个三维dp,表示三个卡槽分别为i,j,l分时最大的收益情况。 对所有当前状态dp,将下一个可能的状态存入f, 坑:~-1==0
阅读全文
posted @ 2018-05-09 11:13 SuuTTT
阅读(227)
评论(0)
推荐(0)
2018年5月8日
L2-012. 关于堆的判断
摘要: https://www.patest.cn/contests/gplt/L2-012 题解:1.sstream读入一行 2.make_heap,find函数直接建堆 坑:cin输入挂 下不能puts。。。
阅读全文
posted @ 2018-05-08 10:32 SuuTTT
阅读(236)
评论(0)
推荐(0)
2018年5月7日
ZOJ - 2853 Evolution 线性变换变成矩阵快速幂
摘要: 题意:给你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*
阅读全文
posted @ 2018-05-07 21:39 SuuTTT
阅读(256)
评论(0)
推荐(0)
2018年5月4日
【作业】DS稀疏矩阵
摘要: 写了两个小时,书上代码好难看啊
阅读全文
posted @ 2018-05-04 15:52 SuuTTT
阅读(166)
评论(0)
推荐(0)
【紫书】Urban Elevations UVA - 221 离散化
摘要: 题意:给你俯视图,要求依次输出正视图中可以看到的建筑物 题解:任意相邻的x间属性相同,所以离散化。 坑:unique只能对数组用。下标易错 list不能找某元素的next。用了个很麻烦的处理 数组: 用list
阅读全文
posted @ 2018-05-04 08:45 SuuTTT
阅读(250)
评论(0)
推荐(0)
2018年5月3日
Drying POJ - 3104 二分 最优
摘要: 题意:有N件湿的衣服,一台烘干机。每件衣服有一个湿度值。每秒会减一,如果用烘干机,每秒会减k。问最少多久可以晒完。 题解:二分。首先时间越长越容易晒完。 其次判定函数可以这样给出:对于答案 X,每一个湿度大于X的衣服都要被烘干。所以可以直接统计烘干机被用的总时间,如果其大于X则返回0. 注意向下取整
阅读全文
posted @ 2018-05-03 21:20 SuuTTT
阅读(233)
评论(0)
推荐(0)
Catch That Cow POJ - 3278 bfs map超时,短路判断顺序。
摘要: 题意:可以把n边为n+1,n-1,n*2问从n到k的最少变化次数。 坑:标题写了。有点不会写bfs了。。。 ac代码
阅读全文
posted @ 2018-05-03 15:19 SuuTTT
阅读(316)
评论(0)
推荐(0)
生日蛋糕 POJ - 1190 搜索 数学
摘要: http://poj.org/problem?id=1190 题解:四个剪枝。
阅读全文
posted @ 2018-05-03 11:32 SuuTTT
阅读(224)
评论(0)
推荐(0)
2018年5月2日
POJ2676 Sudoku
摘要: 题意:数独 题解:dfs.dfs前判断能否填。 判断方法:用三个数组。
阅读全文
posted @ 2018-05-02 19:27 SuuTTT
阅读(178)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
···
22
下一页
公告