ToBeYours的博客

acm学习

A Possible Tree(裸带权并查集)

  问题 I: A Possible Tree 时间限制: 2 Sec  内存限制: 128 MB 提交: 61  解决: 20 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Alice knows that Bob has a secret tree (in term...

2018-08-22 10:02:18

阅读数 74

评论数 0

Best Cow Fences(二分)

问题 K: Best Cow Fences 时间限制: 1 Sec  内存限制: 128 MB 提交: 61  解决: 27 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Farmer John's farm consists of a long row of N (1 ...

2018-08-20 08:37:21

阅读数 72

评论数 0

七夕祭(贪心+分金币问题)

问题 M: 七夕祭 时间限制: 1 Sec  内存限制: 128 MB 提交: 75  解决: 20 [提交] [状态] [讨论版] [命题人:admin] 题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学...

2018-08-19 21:05:19

阅读数 111

评论数 0

费解的开关(二进制+BFS)

问题 E: 费解的开关 时间限制: 1 Sec  内存限制: 128 MB 提交: 96  解决: 37 [提交] [状态] [讨论版] [命题人:admin] 题目描述 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变...

2018-08-09 10:08:01

阅读数 197

评论数 0

异或序列(莫队)

6759: 异或序列 时间限制: 1 Sec  内存限制: 128 MB 提交: 191  解决: 88 [提交] [状态] [讨论版] [命题人:admin] 题目描述 已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足...

2018-08-08 19:07:30

阅读数 90

评论数 0

Beautiful Now(爆搜dfs)

Beautiful Now Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1060    Accepted S...

2018-08-07 09:18:05

阅读数 119

评论数 0

Fruit Ninja (随机算法)

Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy, splat and satisfying fruit carnage! Become the ult...

2018-08-06 09:26:27

阅读数 77

评论数 0

Color it(思维+暴力)

There is a matrix A that has N rows and M columns. Each grid (i,j)(0 ≤ i < N, 0 ≤ j < M) is painted in white at first. Then we...

2018-08-06 08:27:27

阅读数 248

评论数 0

Heritage of skywalkert(思维 + STL)

skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group of newbies again.   Rumor has it that he left a h...

2018-08-05 10:32:17

阅读数 104

评论数 0

Finite Encyclopedia of Integer Sequences(找规律)

6617: Finite Encyclopedia of Integer Sequences 时间限制: 1 Sec  内存限制: 128 MB 提交: 315  解决: 64 [提交] [状态] [讨论版] [命题人:admin] 题目描述 In Finite Encyclopedia o...

2018-08-04 09:11:10

阅读数 288

评论数 0

Small Multiple(最短路)

6616: Small Multiple 时间限制: 1 Sec  内存限制: 512 MB 提交: 345  解决: 28 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Find the smallest possible sum of the digits in th...

2018-08-03 19:55:07

阅读数 86

评论数 3

Harvest of Apples(分块思想)

Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2177    Acce...

2018-08-03 10:15:19

阅读数 206

评论数 0

游戏

6887: 游戏 时间限制: 1 Sec  内存限制: 512 MB 提交: 228  解决: 64 [提交] [状态] [讨论版] [命题人:admin] 题目描述 九条可怜是一个热爱游戏的女孩子,她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。 在这款游戏中,玩家们会需要在成为僵尸之...

2018-08-02 20:09:36

阅读数 83

评论数 0

Bichrome Tree (树形dp)

6611: Bichrome Tree 时间限制: 1 Sec  内存限制: 128 MB 提交: 154  解决: 41 [提交] [状态] [讨论版] [命题人:admin] 题目描述 We have a tree with N vertices. Vertex 1 is the roo...

2018-08-02 09:07:00

阅读数 140

评论数 0

11(组合数学)

6575: 11 时间限制: 1 Sec  内存限制: 128 MB 提交: 95  解决: 29 [提交] [状态] [讨论版] [命题人:admin] 题目描述 You are given an integer sequence of length n+1, a1,a2,…,an+1, ...

2018-08-01 09:14:09

阅读数 47

评论数 0

Trie树

6902: Trie树 时间限制: 1 Sec  内存限制: 128 MB 提交: 184  解决: 41 [提交] [状态] [讨论版] [命题人:admin] 题目描述 字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征: 1.树的每一条边表示字母表中的...

2018-07-31 20:58:32

阅读数 77

评论数 0

ConvexScore

6603: ConvexScore 时间限制: 1 Sec  内存限制: 128 MB 提交: 47  解决: 21 [提交] [状态] [讨论版] [命题人:admin] 题目描述 You are given N points (xi,yi) located on a two-dimens...

2018-07-31 10:10:03

阅读数 72

评论数 0

Ascending Rating(单调队列)

Ascending Rating Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1536    Accept...

2018-07-30 22:58:40

阅读数 60

评论数 0

Sandglass(数学推导)

问题 I: Sandglass 时间限制: 1 Sec  内存限制: 128 MB 提交: 319  解决: 69 [提交] [状态] [讨论版] [命题人:admin] 题目描述 We have a sandglass consisting of two bulbs, bulb A and...

2018-07-30 10:12:07

阅读数 75

评论数 0

所罗门王的宝藏(高斯消元)

6605: 所罗门王的宝藏 时间限制: 1 Sec  内存限制: 128 MB 提交: 116  解决: 45 [提交] [状态] [讨论版] [命题人:admin] 题目描述 据古代传说记载,所罗门王既是智慧的代表,又是财富的象征。他建立了强大而富有的国家,聚集了大批的黄金象牙和钻石,并把...

2018-07-30 08:24:58

阅读数 71

评论数 0

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