• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Oremix
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2017年7月3日

LightOJ--1323 Billiard Balls (数学题)
摘要: 题目链接:http://lightoj.com/volume_showproblem.php?problem=1323 题意:有一个w*l(5~1e8)的桌子,有n(1~1000)个球在这个桌子上,每个球有位置(x,y)和运动方向(由NW,NE,SW,SE表示),也就是说球的运动方向都是斜向的,最后 阅读全文
posted @ 2017-07-03 16:24 Oremix 阅读(299) 评论(0) 推荐(0)
 
 

2017年7月1日

对康拓展开式和逆康托展开式的认识
摘要: 人的理解能力真的变化很大,之前看着很迷茫的东西先在看来简单不少(其实是以前太菜了*-*) 康托展开式——据说是用来构建哈希表时的空间压缩,其他的什么用途我还不知道,希望有菊苣告诉我 康拓展开式最简单的用途是求一个数在这个数的全排列中(从小到大)的第几个(最小的是第0个,这个在之后会解释,还会用到) 阅读全文
posted @ 2017-07-01 21:13 Oremix 阅读(377) 评论(0) 推荐(1)
 
LightOJ-1078(数学)
摘要: 题意:给你一个n(0~1e6),前提是n不能被2和5整除,再给你一个10以内的数m,要求输出只由m组成的数(这个数能被n整除)的位数。 其实题目很简单,模拟一下我们用的笔算除法的过程就好了,只要保证数字不溢出就好,但菜鸡的我竟然没有第一时间想到。。。麻打麻打打内,哎~ 阅读全文
posted @ 2017-07-01 15:04 Oremix 阅读(272) 评论(0) 推荐(0)
 
 

2017年4月22日

hdu1175连连看+少量测试数据
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175 题目意思:给一个n*m的图,图中都是数字,0是空的地方,然后有q次询问,问(x1,y1)和(x2,y2)两点是否可以通过两次及以下的转弯到达,这题可以用bfs+优先队列写,也可以用dfs写,我用的 阅读全文
posted @ 2017-04-22 14:52 Oremix 阅读(310) 评论(1) 推荐(1)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3