自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

转载 Uva 1640(计数) 解题报告

发现每1000个数中,后三位数中每个数出现的次数都是300     将数据范围化为长度为1000的一个个子区间,进行计算。(看别人博客得到的思路)   第一次的想法是如果a和b差两位的话,把中间所有的某位数中数字出现的次数计算出来,其他的暴力。还是TLE,暴力太多。   还有DP的方法,现在离DP还很远很远啊,都有些泄气了。这个专题删去了3到中等DFS没有做到。明天就不编程了,然后下个星期有

2017-02-25 20:25:40 341

原创 POJ3322解题报告

初学BFS接触到的第一个比较有难度的题,没想在网上找代码就自己吭哧了半天。   开始以为可以用map,编完才发现不可以。   后来想想也就是用map的一个count功能,就自己编了一个count结构体的函数,用了vector。然后TLE,想来也是判断结点是否已经存在过太浪费时间。然后想通了,用三位数组id[3][maxn][maxn]判断是否存在过这个结点。   后来WA是因为没有清空队列。

2017-02-24 17:05:11 332

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除