搜索
文章平均质量分 85
High_EnergyElectron
这个作者很懒,什么都没留下…
展开
-
解题报告: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))处理出后可以状压至二进制 那么答案就是各个素数的局势的sg异或 但是发现素数原创 2017-09-05 19:27:15 · 421 阅读 · 0 评论 -
解题报告:HDU 4090 GemAnd Prince 搜索
题目链接 题意: 消消乐,给定一个n*m的多个颜色的砖块矩阵,你可以选择相连的相同颜色的砖块数目大于等于3个的消去,每次消去x个砖块得到的分数是x*x,每次消去后矩阵会变化,上面的浮空的砖块会掉下来,右边的隔开的砖块会整体向左靠,详细变化方式见题目给的说明,现在问你能得到的最大分数。 思路: 题目第一感觉就是一道不那么好写的搜索,仔细分析了一下好像也没有其他做法,写的时候注原创 2017-04-06 15:10:47 · 347 阅读 · 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 Accepted Submission(s): 1251 Problem Description原创 2016-08-23 21:30:36 · 301 阅读 · 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 Submission(s): 326 Problem Description 由于整日整夜地对着这个原创 2016-07-06 15:35:50 · 380 阅读 · 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): 196 Problem Description The Leiden Universi原创 2016-07-06 15:21:20 · 393 阅读 · 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): 409 Problem Description Last night, little原创 2016-07-06 14:36:27 · 345 阅读 · 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): 237 Problem Description Recently your team noti原创 2016-07-06 14:17:35 · 305 阅读 · 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 Submission(s): 608 Problem Description Giv原创 2016-07-06 13:55:56 · 349 阅读 · 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]; int prime[20][2]; inline int judge(int x,int原创 2016-05-09 01:24:48 · 826 阅读 · 0 评论 -
解题报告:POJ 1753 Flip Game 简单深搜dfs
The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22063 Accepted: 8525 Special Judge Description The game “The Pilots B原创 2016-01-30 16:01:23 · 352 阅读 · 0 评论 -
解题报告:HDU_6169 Senior PanⅡ (记忆化搜索)
题目链接 题意: 给定一个区间 [ L , R ] ,询问区内所有最小因子(除去1)为K的数之和 1 官方题解: : 思路: 如果数据范围小一点,应该很容易想到dp的做法 数据范围很大,也可以用离散化DP去做,当然直接用map去跑会超时,需要优化 考虑第一维的大小递减很快,小数据的答案用到的频率会远远多于大数据的频率 那么小数据直接用数组保存,大数据直接用搜索原创 2017-09-02 16:25:45 · 283 阅读 · 0 评论