- 博客(2)
- 收藏
- 关注
RSS订阅转载 Uva 1640(计数） 解题报告
发现每1000个数中，后三位数中每个数出现的次数都是300 将数据范围化为长度为1000的一个个子区间，进行计算。（看别人博客得到的思路） 第一次的想法是如果a和b差两位的话，把中间所有的某位数中数字出现的次数计算出来，其他的暴力。还是TLE，暴力太多。 还有DP的方法，现在离DP还很远很远啊，都有些泄气了。这个专题删去了3到中等DFS没有做到。明天就不编程了，然后下个星期有
2017-02-25 20:25:40
342
原创 POJ3322解题报告
初学BFS接触到的第一个比较有难度的题，没想在网上找代码就自己吭哧了半天。 开始以为可以用map，编完才发现不可以。 后来想想也就是用map的一个count功能，就自己编了一个count结构体的函数，用了vector。然后TLE，想来也是判断结点是否已经存在过太浪费时间。然后想通了，用三位数组id[3][maxn][maxn]判断是否存在过这个结点。 后来WA是因为没有清空队列。
2017-02-24 17:05:11
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人