ACM - 随笔分类 - `Elaine

4. 寻找两个有序数组的中位数

摘要：好久没有刷过题了，刚好最近刷了几道，然后也复习下vector的用法. 题目是给了两个数组，然后求中位数，可以看成是求最K小的数，如果时间上没有要求的话，可以用暴力遍历就行。因为已知数组是排好序的，所以只需要将两个数组的进行O（max(n,m)）的遍历,然后根据数组长度的奇偶性，输出中位数，然后样例阅读全文

posted @ 2020-05-05 23:29 `Elaine 阅读(191) 评论(0) 推荐(0)

HDU-4122

摘要：Alice's mooncake shop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3475 Accepted Submission(s) 阅读全文

posted @ 2015-10-07 20:37 `Elaine 阅读(209) 评论(0) 推荐(0)

HDU-3320

摘要：Alice’s Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1866 Accepted Submission(s): 591 Pro 阅读全文

posted @ 2015-10-05 02:01 `Elaine 阅读(176) 评论(0) 推荐(0)

HDU-3221

摘要：Brute-force Algorithm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2560 Accepted Submission(s) 阅读全文

posted @ 2015-10-04 23:57 `Elaine 阅读(365) 评论(0) 推荐(0)

POJ-1509

摘要：Glass Beads Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 3416 Accepted: 1940 Description Once upon a time there was a famous actress. As 阅读全文

posted @ 2015-10-02 19:26 `Elaine 阅读(205) 评论(0) 推荐(0)

HDU-3374

摘要：String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2057 Accepted Submission(s): 897 P 阅读全文

posted @ 2015-10-02 19:22 `Elaine 阅读(218) 评论(0) 推荐(0)

ZOJ-3822

摘要：Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bought a large d 阅读全文

posted @ 2015-09-30 19:51 `Elaine 阅读(206) 评论(0) 推荐(0)

HDU-5492

摘要：Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 132 Probl 阅读全文

posted @ 2015-09-28 01:43 `Elaine 阅读(607) 评论(8) 推荐(1)

HDU-5451

摘要：Best Solver Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 219 Prob 阅读全文

posted @ 2015-09-23 01:30 `Elaine 阅读(345) 评论(0) 推荐(0)

SPOJ-913

摘要：Query on a tree II Time Limit: 433MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description You are given a tree (an undirecte 阅读全文

posted @ 2015-09-22 00:46 `Elaine 阅读(212) 评论(0) 推荐(0)

莫比乌斯反演入门

摘要：转载自 http://blog.csdn.net/qw4990/article/details/14055183 这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式，看到很多博客上面公式是有，但是都没证明，《组合数学》上的证明又没看懂，就自己想了种证明方法，觉得比《组合数学》的证明简单些，就写一阅读全文

posted @ 2015-09-16 01:24 `Elaine 阅读(21761) 评论(10) 推荐(23)

ccf-I’m stuck!

摘要：给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； '-': 阅读全文

posted @ 2015-09-13 01:06 `Elaine 阅读(291) 评论(0) 推荐(0)

HDU-3555

摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11029 Accepted Submission(s): 3916 Problem 阅读全文

posted @ 2015-09-12 01:26 `Elaine 阅读(155) 评论(0) 推荐(0)

HUST-1350 Trie

摘要：1350 - Trie 时间限制：1秒内存限制：128兆 104 次提交 35 次通过时间限制：1秒内存限制：128兆 104 次提交 35 次通过 /** 题意：给几个字符串，构成一个字典树，求哪个节点到每个叶子的距离最短的，最短是多少做法：先建立一个字典树，然后求公共祖先（求得是所有点到阅读全文

posted @ 2015-09-06 15:49 `Elaine 阅读(248) 评论(0) 推荐(0)

hihocoder-第六十一周 Combination Lock

摘要：题目1 : Combination Lock 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 题目1 : Combination Lock 题目1 : Combination Lock 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Finall 阅读全文

posted @ 2015-09-04 20:25 `Elaine 阅读(216) 评论(0) 推荐(0)

hihocoder-1196 : 高斯消元·二

摘要：1196 : 高斯消元·二时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。店主：买了东西还可以参加游戏活动哦，如果能够完成游戏还有额外的奖品。小Hi和小Ho赶紧凑阅读全文

posted @ 2015-09-02 18:32 `Elaine 阅读(326) 评论(0) 推荐(0)

hihocoder-1195 : 高斯消元·一

摘要：1195 : 高斯消元·一 1195 : 高斯消元·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。小Hi：走走走，赶紧去看看=v= 于是小Hi和小Ho来到了便利店。阅读全文

posted @ 2015-09-02 18:30 `Elaine 阅读(308) 评论(0) 推荐(0)

SPOJ - AMR11H

摘要：Array Diversity Time Limit: 404MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description Here we go! Let's define the diversit 阅读全文

posted @ 2015-08-20 01:13 `Elaine 阅读(251) 评论(0) 推荐(0)

HDU-5074

摘要：Hatsune Miku Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 931 Accepted Submission(s): 651 Pr 阅读全文

posted @ 2015-08-19 02:28 `Elaine 阅读(216) 评论(0) 推荐(0)

UVALive - 5798

摘要：Jupiter Atacks! /** 题意：B,P,L,N，分别表示进制，mod，数组的个数，操作数做法：树状数组欧几里得每个数加入到数组Tree的数是 B^(L-i) 用树状数组进行维护前缀和，然后求一段区间的数，除以B^(L-j) 因为（前缀和/B^(L-j)）很大不好计算，所以就用乘阅读全文

posted @ 2015-08-18 11:48 `Elaine 阅读(128) 评论(0) 推荐(0)

随笔分类 - ACM