09 2016 档案
摘要:题目:http://hihocoder.com/problemset/problem/1288 手机屏幕大小为 W(宽) * H(长),一篇文章有N段,每段有ai个字,要求使得该文章占用的页数不超过P的字体最大值S。 思路: 1. 最大的字体:一页只放一个字,则S = min(W, H) 2. 枚举
阅读全文
摘要:题目:http://hihocoder.com/problemset/problem/1082 输入一个字符串,将其中特定的单词替换成另一个单词 代码注意点: 1. getline(istream &in, string &s) 没有读入字符,将返回false 2. transform(tmp.be
阅读全文
摘要:题目 http://hihocoder.com/problemset/problem/1121 无向图上有N个点,两两之间可以有连线,共有M条连线。 如果对所有点进行涂色(白/黑),判定是否存在一个合理的涂色方案,使得图上每一条连线两端的顶点颜色都不相同。 思路 1. 深度优先搜索:把图上所有的点都
阅读全文
摘要:题目:http://hihocoder.com/problemset/problem/1036 给一个词典dict,词典中包含了一些单词words。要求判断给定的一个文本串text中是否包含这个字典中的单词words。 相关基础的理解 1. 与用KMP解决的问题的差别 KMP:输入原串S和一个模式串
阅读全文

浙公网安备 33010602011771号