会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
45
46
47
48
49
50
51
52
53
···
74
下一页
2018年7月10日
【POJ 1830】 开关问题
摘要: 【题目链接】 http://poj.org/problem?id=1830 【算法】 列出异或方程组,用高斯消元求解 【代码】
阅读全文
posted @ 2018-07-10 13:33 evenbao
阅读(104)
评论(0)
推荐(0)
编辑
【JSOI 2008】 球形空间产生器
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1013 【算法】 高斯消元 【代码】
阅读全文
posted @ 2018-07-10 11:00 evenbao
阅读(100)
评论(0)
推荐(0)
编辑
2018年7月9日
【SDOI 2010】 计算器
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2242 【算法】 第一问用快速幂解决 第二问用exgcd解决 第三问用BSGS算法解决 【代码】
阅读全文
posted @ 2018-07-09 22:45 evenbao
阅读(152)
评论(0)
推荐(0)
编辑
【POJ 2417】 Discrete Logging
摘要: 【题目链接】 http://poj.org/problem?id=2417 【算法】 Baby-Step,Giant-Step算法 【代码】
阅读全文
posted @ 2018-07-09 21:00 evenbao
阅读(141)
评论(0)
推荐(0)
编辑
【POJ 2891】 Strange Way to Express Integers
摘要: 【题目链接】 http://poj.org/problem?id=2891 【算法】 exgcd 【代码】
阅读全文
posted @ 2018-07-09 19:04 evenbao
阅读(85)
评论(0)
推荐(0)
编辑
【POJ 3696】 The Luckiest number
摘要: 【题目链接】 http://poj.org/problem?id=3696 【算法】 设需要x个8 那么,这个数可以表示为 : 8(10^x - 1) / 9, 由题, L | 8(10^x - 1) / 9 令d = gcd(L,8),则 : L | 8(10^x - 1) / 9 9L | 8
阅读全文
posted @ 2018-07-09 16:42 evenbao
阅读(118)
评论(0)
推荐(0)
编辑
【SDOI 2008】 仪仗队
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2190 【算法】 同POJ3090 值得注意的是此题数据规模较大,建议使用用线性筛筛出欧拉函数 【代码】
阅读全文
posted @ 2018-07-09 13:17 evenbao
阅读(134)
评论(0)
推荐(0)
编辑
【POJ 3090】 Visible Lattice Points
摘要: 【题目链接】 http://poj.org/problem?id=3090 【算法】 通过观察发现,在这个平面直角坐标系中,除了(1,1),(1,0)和(0,1),所有可见点的横纵坐标互质 那么,问题就转化为了求 2 * (phi(1) + phi(2) + ... + phi(n)) + 3 预处
阅读全文
posted @ 2018-07-09 13:15 evenbao
阅读(92)
评论(0)
推荐(0)
编辑
【NOIP 2009】 Hankson的趣味题
摘要: 【题目链接】 https://www.luogu.org/problemnew/show/P1072 【算法】 x是b1的约数 筛出b1的约数,判断是否符合条件即可 【代码】
阅读全文
posted @ 2018-07-09 12:44 evenbao
阅读(102)
评论(0)
推荐(0)
编辑
【BZOJ 2351】 Matrix
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2351 【算法】 哈希 【代码】
阅读全文
posted @ 2018-07-09 09:44 evenbao
阅读(178)
评论(0)
推荐(0)
编辑
上一页
1
···
45
46
47
48
49
50
51
52
53
···
74
下一页
公告