- 博客(15)
- 收藏
- 关注
RSS订阅原创 SCU-4445 弱校联萌十一大决战之强力热身 J.Right turn【模拟】
SCU-4445 弱校联萌十一大决战之强力热身 J.Right turn【模拟】 n个障碍坐标，初始的方向为(0,0)->(1,0)，每次碰到障碍右转，如果能够走得出去迷宫求其转弯次数，否则输出’-1’表示死循环。
2016-08-22 20:12:42
564
原创 SCU-4437 弱校联萌十一大决战之强力热身 B. Carries 【lower_bound 二分】
SCU-4437 弱校联萌十一大决战之强力热身 B. Carries 【lower_bound 二分】 h(x,y)【x+y 进位的个数】 ，求在n个ai中枚举有多少个对数产生进位并计数。题解：纯暴力TLE，要二分优化。
2016-08-22 20:00:12
601
原创 HDU-4712 Hamming Distance【运气题 Rand()测试法】
HDU-4712 Hamming Distance【运气题 Rand()测试法】 求n对中选string A 和 B 二进制xor后最少的 ‘1’ 的个数题解：模拟TLE，打表可以减少复杂度，小伙伴跟我说米勒罗宾测试法可以试试，但是没敢用/*米勒罗宾素数测试 Miller_
2016-08-20 08:58:03
393
原创 POJ-1222 EXTENDED LIGHTS OUT【暴力枚举】
POJ-1222 EXTENDED LIGHTS OUT【暴力枚举】 题意：（开关问题）5*6的矩阵，按下一个灯其上下左右的灯随之变化，求如何操作使得灯都熄灭
2016-08-15 20:03:50
423
原创 2016中国大学生程序设计竞赛 - 网络选拔赛【三水题 1001 && 1004 && 1011】
2016中国大学生程序设计竞赛 - 网络选拔赛【三水题 1001 && 1004 && 1011】
2016-08-14 20:25:19
541
原创 POJ-3468 A Simple Problem with Integers 【线段树：区间更新】
POJ-3468 A Simple Problem with Integers 【线段树：区间更新】 题意：对于一串n长的数，进行m次操作，具体如下： 两种操作： 'Q’：询问 [ a,b ]区间的和值 'C’：[ a,b ]区间里面的每个数+x
2016-08-13 10:00:54
269
原创 Codeforces Round #367 (Div. 2) B Interesting drink【二分】
Codeforces Round #367 (Div. 2) B Interesting drink 【二分】
2016-08-12 09:55:19
319
原创 ACdream-1734 Can you make a water problem?【模拟排序贪心】 第九届北京化工大学程序设计竞赛
ACdream-1734 Can you make a water problem? 题意：n个车站，每个车站信息：上车xi人，下车yi人【隐含在下个车站之前车上有r个】，判断这组数据是不是ok的？
2016-08-11 15:58:20
752
原创 Codeforces Round #366 (Div. 2) A 【水题】& B【博弈】 & C 【思维】
Codeforces Round #366 (Div. 2) A & B & C 【模拟】
2016-08-08 15:52:20
359
原创 HDU-1573 X问题(数论：最小公倍数)
HDU-1573 X问题(数论：最小公倍数) 题意： 给定m个不互质数a[i]，求n以内 满足 x % a[i] == b[i] 的 x 个数题解：
2016-08-04 17:18:18
811
原创 POJ-2891 Strange Way to Express Integers (数论：扩展欧几米德定理)
POJ-2891 Strange Way to Express Integers(扩展欧几米德定理)题意： 已知 k组数据ai，ri，求满足 x≡ri(mod ai)的最小值x min
2016-08-04 16:58:32
837
原创 CodeForces Round #202 (Div. 2) / ProblemSet 349B - B. Color the Fence 【贪心】
CodeForces Round #202 (Div. 2) / ProblemSet 349B - B. Color the Fence 【贪心】 题目链接：http://codeforces.com/problemset/problem/349/B 题意：已知涂画’9’-‘1’数字需要消耗a[i]，求给你总油漆量v画出来最大的数字
2016-08-02 19:06:00
353
原创 HDU-1299 Diophantus of Alexandria(数论：因子数)
HDU-1299 Diophantus of Alexandria(分数划分 ：因子数) 题意：对于每个n，求满足1/x + 1/y = 1/n公式的个数（x 和 y）
2016-08-02 18:58:15
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人