2018年4月8日
畅通工程 HDU - 1863 最小生成树模板
摘要： 两个模板： kruskal prim 阅读全文
posted @ 2018-04-08 22:25 SuuTTT 阅读(171) 评论(0) 推荐(0)
【紫书】 Unix ls UVA - 400 模拟
摘要： 题意：中文版https://vjudge.net/problem/UVA-400#author=Zsc1615925460 题解：首先读取字符，维护一个最长字符串长度M，再排序。 对于输出，写一个print（string s,int len,char c) 函数,用来输出s，不足len的用c补齐。 阅读全文
posted @ 2018-04-08 17:53 SuuTTT 阅读(144) 评论(0) 推荐(0)
OpenJ_Bailian - 4152 最佳加法表达式 dp
摘要： http://bailian.openjudge.cn/practice/4152?lang=en_US 题解 ：dp[i][j]代表前i个字符加j个加号可以得到的最小值，于是dp[i+k[j+1]可以由dp[i][j]得到。具体转移方程看代码。 然后数字是50位所以要用高精度类。自己写了一个 坑： 阅读全文
posted @ 2018-04-08 13:44 SuuTTT 阅读(527) 评论(0) 推荐(0)
POJ - 1088 滑雪 dp
摘要： http://bailian.openjudge.cn/practice/1088?lang=en_US 题解： 阅读全文
posted @ 2018-04-08 11:21 SuuTTT 阅读(189) 评论(0) 推荐(0)