Hee的博客~

Hee的博客~

解题报告: Codeforces Round #527 (Div. 3)

好久没打CF了,低迷了一段时间后又忙于搬砖和摸鱼等等0_0 工作后发现有时间写写题和题解也是一种享受的,当然水平还是一如既往的菜的... C、Prefixes and Suffixes 题目大意:有一个长度为n的字符串,给出分别长度为1~n-1的前缀和后缀的乱序排列,总共有(2n-2)个排列...

2018-12-23 16:47:40

阅读数 70

评论数 0

解题报告: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

解题报告:HDU_6129 Just do it (找规律 两种做法)

题目链接 题意及官方题解: 思路:看到另一种做法,要巧妙一点,记录一下 解法一(官方): 打出当前位对后面位的贡献表,发现是个斜杨辉三角 只有组合数为奇数才用贡献,由Lucas可知组合数C(n,m)为奇数等价于(n&m)==m 这样就可以枚举m(1~n-1)快速更新答案 ...

2017-08-21 21:24:32

阅读数 137

评论数 0

解题报告:HDU_6127:Hard challenge (极角排序)

题目链接 题意及官方题解: 补充: 我是以到x负半轴的弧度进行排序,然后扫过(0~PI)的弧度,中间每扫过一个点都要可能更新答案 代码: #include const double pi=acos(-1.0); using namespace std; class...

2017-08-18 10:33:52

阅读数 118

评论数 0

解题报告:Codeforces Round #142 (Div. 1) C. Triangles (思维好题)

题目链接 题意: 给定一个图,求这个图以及它的补图中长度为3的环的数目 思路: 一道不错的思维题 为了方便表述,定义原图给出的边为实边,补图的边为虚边 那么所有三角环的组成一共有4种格式 为了制定出满足题意的规则,设: a:一条虚边+一条实边 的点数 b:两条虚边的点数 c:两条实边的点数...

2017-08-13 20:16:58

阅读数 137

评论数 0

解题报告:HDU_6040 Hints of sd0061 STL::nth_element

题目链接 题意: 给你一个序列的递推函数,m次询问,询问这个序列上第bi小的数。 官方题解: 最关键的部分在于了解STL里的nth_element函数,简单介绍一下: 这个函数的时间复杂度近似线性 函数的调用(取第n小):nth_element ( ...

2017-07-26 10:06:47

阅读数 632

评论数 2

解题报告:LightOJ - 1027 A Dangerous Maze 概率期望

题目链接 题意: 给定n个数,每次等概率的随机选一个数,直到选到正数,询问选到的数绝对值之和的期望,若为无穷大输出inf 思路: 考虑每次选择的贡献为,结束的概率为选中正数的概率 ,两者相乘就是最后的答案即: 所有数绝对值之和除以正数的个数,若不存在正数,那么为i...

2017-07-17 11:18:33

阅读数 189

评论数 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

解题报告:CodeForces 367B Sereja ans Anagrams

题目链接 题意: 给定一个长度为n的序列A,一个长度为m(m 以 x , x+p , x+(2*p) .... x+(m-1)*p下标组成新的长度为m的序列C,且C中出现的每一个数在B中出现的次数相同。 思路: 首先一个暴力的想法是: 枚举所有能组成数列的起点,然后统计...

2017-07-06 21:51:11

阅读数 247

评论数 0

解题报告:Codeforces Round #381 (Div. 1)B. Alyona and a tree

B. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

2016-12-12 20:13:42

阅读数 293

评论数 0

解题报告: 51nod 1028 大数乘法 V2 FFT

1028 大数乘法 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,...

2016-11-20 23:12:49

阅读数 808

评论数 0

解题报告:HDU_3988 Harry Potter and the Hide Story 大素数分解+勒让德

Harry Potter and the Hide Story Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2836    A...

2016-10-27 13:00:07

阅读数 195

评论数 0

解题报告: POJ_2955 Brackets DP

Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6657   Accepted: 3582 Description We give the fol...

2016-10-19 22:39:38

阅读数 151

评论数 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

算法竞赛入门10.1数论初步例题代码

10.1 Colossal Fibonacci Numbers! UVA11582 思路:循环节+快速幂 #include #include #include #define LLu long long unsigned using namespace std; inline int q...

2016-05-09 01:03:11

阅读数 687

评论数 0

解题报告:HDU4704Sum 费马小定理+快速幂

题目: 打表S的公式sum(s) = 2^(n-1) n非常大,a为2,MOD为质数,可用费马小定理进行加速,然后加速幂水过,费马做的不多,用此题记录模板。 代码: #include #include #include const long long MOD = ...

2016-04-21 20:51:57

阅读数 414

评论数 2

解题报告:8VC Venture Cup 2016 — Elimination Round C.Block Towers

C. Block Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Students in ...

2016-02-14 14:20:45

阅读数 554

评论数 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

解题报告:Spell checker 模拟/string

Description You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given ...

2016-01-24 20:24:55

阅读数 274

评论数 0

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