Hee的博客~

Hee的博客~

解题报告:Codeforces Round #432 (Div. 2) E.Arpa and a game with Mojtaba (博弈)

解题报告 题意: 有n个数,你每次可以选择一个素数p,和一个整数k n个数中至少存在一个数x满足:( p^k | x ) 然后将n个数中所有p^k能整除的数除以p^k 两个人轮流进行操作,无法操作的一方输,问初始局势的胜负态 思路: 很明显不同素数之间的局势相互独立,O(n*sqrt(maxa...

2017-09-05 19:27:15

阅读数 292

评论数 0

解题报告:HDU_6169 Senior PanⅡ (记忆化搜索)

题目链接 题意: 给定一个区间 [ L , R ] ,询问区内所有最小因子(除去1)为K的数之和 1 官方题解: :  思路: 如果数据范围小一点,应该很容易想到dp的做法 数据范围很大,也可以用离散化DP去做,当然直接用map去跑会超时,需要优化 考虑第一维的大小递...

2017-09-02 16:25:45

阅读数 144

评论数 0

解题报告:HDU 4090 GemAnd Prince 搜索

题目链接 题意: 消消乐,给定一个n*m的多个颜色的砖块矩阵,你可以选择相连的相同颜色的砖块数目大于等于3个的消去,每次消去x个砖块得到的分数是x*x,每次消去后矩阵会变化,上面的浮空的砖块会掉下来,右边的隔开的砖块会整体向左靠,详细变化方式见题目给的说明,现在问你能得到的最大分数。 ...

2017-04-06 15:10:47

阅读数 222

评论数 0

解题报告:HDU4474 Yet Another Multiple Problem BFS + 同余剪枝

Yet Another Multiple Problem Time Limit: 40000/20000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5472    Acc...

2016-08-23 21:30:36

阅读数 187

评论数 0

解题报告:HDU_1813 Escape from Tetris 综合搜索IDA*

Escape from Tetris Time Limit: 12000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1206    Accepted Submiss...

2016-07-06 15:35:50

阅读数 279

评论数 0

解题报告:POJ_3460&HDU_1685 Booksort IDA*

Booksort Time Limit: 10000/10000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 377    Accepted Submission(s)...

2016-07-06 15:21:20

阅读数 272

评论数 0

解题报告:HDU_3085 Nightmare Ⅱ BFS

Nightmare Ⅱ Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1648    Accepted Submission(s): ...

2016-07-06 14:36:27

阅读数 232

评论数 0

解题报告:HDU_2333 Assemble 二分

Assemble Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 654    Accepted Submission(s): 23...

2016-07-06 14:17:35

阅读数 179

评论数 0

解题报告:HDU_4016 Magic Bitwise And Operation 简单dfs

Magic Bitwise And Operation Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1549    Accepted...

2016-07-06 13:55:56

阅读数 239

评论数 0

算法竞赛入门10.2计数与概率基础例题代码

10.6 Irrelevant Elements UVA1635 思路:基础组合计数 #include #include #include #include const int N = 1e5+5; using namespace std; long long C[N][20]; in...

2016-05-09 01:24:48

阅读数 665

评论数 0

解题报告:POJ 1753 Flip Game 简单深搜dfs

The Pilots Brothers' refrigerator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22063   Accepted: 8525   Special Judge Descr...

2016-01-30 16:01:23

阅读数 246

评论数 0

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