P1433吃奶酪
搜索走的路径是一个1~n的全排列,再加上简单剪枝(当前路径长度超过已知最短就剪掉)即可。
【线段树】I Hate It
P1531
做的第一个线段树题目,完全模板,还被字符读入坑了一下……
【字符串】统计单词数
P1308
因为字符串可能有前缀的空格,所以用scanf会有问题。
直接gets匹配字符串,按空格” “分开,单词hash一下比对即可。
这里要注意的是:strlen()调用时间不是常数级,反复调很容易超时。
【做题笔记】2018.1.20
P1090合并果子
这题和上次只能合并相邻的合并石子不一样,直接贪心就行。然而对效率的要求比较高,于是被科普了一下什么是优先队列……
所以果子堆直接用堆维护了……(果子堆->堆)每一次取最小和次小的两个出来合并(最小的在堆顶,次小的在两个子节点中),维护堆即可。