暴力
关注
分享
扫一扫
文章平均质量分 79
High_EnergyElectron
这个作者很懒，什么都没留下…
展开
-
解题报告：POJ 2965 The Pilots Brothers' refrigerator 两种做法
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22084 Accepted: 8533 Special JudgeDescriptionThe game “The Pilots B原创 2016-01-31 14:09:04 · 517 阅读 · 0 评论 -
解题报告：hihoCoder_1236 Scores 分块bitset暴力
#1236 : ScoresTime Limit:4000msCase Time Limit:4000msMemory Limit:256MBDescriptionKyle is a student of Programming Monkey Elementary School. Just as others, he is deeply co原创 2016-10-28 13:15:30 · 443 阅读 · 0 评论 -
解题报告: HDU_4407 Sum 容斥+暴力
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3292 Accepted Submission(s): 957Problem DescriptionXXX is puzzled with the que原创 2016-11-09 11:59:39 · 231 阅读 · 0 评论 -
解题报告:Arithmetic Progressions 分块+FFT
题意：给定一个长度为n(n序列中的每个元素 (1思路：因为子序列是有序的，所以并不能直接用FFT求的答案想了想好像也没有更好的写法，只能暴力的分块一下。每个块需要统计一下几种情况：设有k个块 ， m = (n/k)①：选中序列中的一个数在块里，那么可以假设选中的第一个或者第二个或者第三个在块里，统计另外两个的情况，发现如果枚举第二个在块内，然后让块前的数列和块后原创 2017-07-11 09:26:13 · 342 阅读 · 0 评论 -
解题报告：Codeforces Round #424 Div. 2 C. Jury Marks 记录STL::map的一个小细节
题目链接题意：你有一个初始分数，有k个评委按顺序依次对你的分数进行修改，结束后你记得n个你的分数修改过程中出现过的值。询问你的初始分数可能有多少种情况。(n,k思路因为你记得的分数一定出现在1~k次修改后的某一个环节，且一旦确定某个环节后的分数，就能o(k)的确定所有环节出现的分数。那么枚举记的第一个数出现的位置(1~k)，然后算出在这种情况下每个位置的数，用m原创 2017-07-14 14:27:12 · 485 阅读 · 0 评论 -
解题报告：HDU_6189 Law of Commutation (找规律)
题目链接题意：给定n,a，求区间 [ 1 , 1的个数思路：打表发现以下规律1、若a为奇数，答案为12、若a为偶数，则对于大于n的b，满足，其中a2,b2为a,b含2的因子个数3、对于小于n的b，满足的情况有点多，直接暴力check代码：#includeusing namespace std;inline long l原创 2017-09-04 16:10:24 · 534 阅读 · 0 评论 -
解题报告：Codeforces Round #432 (Div. 2) D. Arpa and a list of numbers 暴力
题目链接题意：给定一个序列含n个数，定义这个序列为good当序列里的所有数的gcd>1，你有两种操作：1：删除一个数，代价为x2：将一个数加一，代价为y求把序列变成good的最小代价思路：如果知道gcd，可以在O(n)内求出最小代价可以发现性质：当n个数中公因子越多，选这个公因子做gcd需要变动的数越少，代价可能会越低于是枚举时限内尽原创 2017-09-05 10:05:02 · 344 阅读 · 0 评论