Hee的博客~

Hee的博客~

解题报告:Codeforces Round #432 (Div. 2) D. Arpa and a list of numbers 暴力

题目链接 题意: 给定一个序列含n个数,定义这个序列为good当序列里的所有数的gcd>1,你有两种操作: 1:删除一个数,代价为x 2:将一个数加一,代价为y 求把序列变成good的最小代价 思路: 如果知道gcd,可以在O(n)内求出最小代价 ...

2017-09-05 10:05:02

阅读数 222

评论数 0

解题报告:HDU_6189 Law of Commutation (找规律)

题目链接 题意: 给定n,a,求区间 [ 1 , 1的个数 思路: 打表发现以下规律 1、若a为奇数,答案为1 2、若a为偶数,则对于大于n的b,满足,其中a2,b2为a,b含2的因子个数 3、对于小于n的b,满足的情况有点多,直接暴力check ...

2017-09-04 16:10:24

阅读数 333

评论数 0

解题报告:Codeforces Round #424 Div. 2 C. Jury Marks 记录STL::map的一个小细节

题目链接 题意: 你有一个初始分数,有k个评委按顺序依次对你的分数进行修改,结束后你记得n个你的分数修改过程中出现过的值。 询问你的初始分数可能有多少种情况。 (n,k 思路 因为你记得的分数一定出现在1~k次修改后的某一个环节,且一旦确定某个环节后的分数,就能o(k)的确定所有环节出现的分数...

2017-07-14 14:27:12

阅读数 301

评论数 0

解题报告:Arithmetic Progressions 分块+FFT

题意: 给定一个长度为n(n 序列中的每个元素 (1 思路: 因为子序列是有序的,所以并不能直接用FFT求的答案 想了想好像也没有更好的写法,只能暴力的分块一下。 每个块需要统计一下几种情况:设有k个块 , m = (n/k) ①:选中序列中的一个数在块里,那么可以假设选中的...

2017-07-11 09:26:13

阅读数 123

评论数 0

解题报告: HDU_4407 Sum 容斥+暴力

Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3292    Accepted Submission(s): 957 ...

2016-11-09 11:59:39

阅读数 128

评论数 0

解题报告:hihoCoder_1236 Scores 分块bitset暴力

#1236 : Scores Time Limit:4000ms Case Time Limit:4000ms Memory Limit:256MB Description Kyle is a student of Programming Monkey...

2016-10-28 13:15:30

阅读数 297

评论数 0

解题报告:POJ 2965 The Pilots Brothers' refrigerator 两种做法

The Pilots Brothers' refrigerator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22084   Accepted: 8533   Special J...

2016-01-31 14:09:04

阅读数 355

评论数 0

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