sher杨的博客

人一我百!人十我万!

Wannafly挑战赛29 B 白井黑子 (数论+map)

链接:https://ac.nowcoder.com/acm/contest/271/B 来源:牛客网   kuroko 作为常盘台唯一的空间系能力者,在每年例行的能力测试中可绝对不能让 misaka 失望哦,但是由于她的等级只是 level 4「大能力者」,在能力测试中会遇到不少困难。kuro...

2018-11-27 11:58:03

阅读数:36

评论数:0

Wannafly挑战赛27 C 蓝魔法师(树上dp)

链接:https://ac.nowcoder.com/acm/contest/215/C 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 “你,你认错人了。我真的,...

2018-11-27 11:53:06

阅读数:12

评论数:0

codeforces round#522 E - The Unbearable Lightness of Weights

You have a set of nn weights. You know that their masses are a1a1, a2a2, ..., anan grams, but you don't know which of them has which mass. You can't ...

2018-11-27 11:44:45

阅读数:27

评论数:0

upc 兔子与兔子(字符串Hash)

问题 I: 兔子与兔子 时间限制: 1 Sec  内存限制: 128 MB 提交: 15  解决: 9 [提交] [状态] [讨论版] [命题人:admin] 题目描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小...

2018-10-10 22:34:59

阅读数:23

评论数:0

Codeforce #511(Div 2) C. Enlarge GCD(GCD+思维)

C. Enlarge GCD time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mr. F has nn pos...

2018-10-10 19:36:27

阅读数:88

评论数:0

upc国庆集训第八天 Princess Principal(思维+栈)

问题 H: Princess Principal 时间限制: 2 Sec  内存限制: 1024 MB 提交: 183  解决: 37 [提交] [状态] [讨论版] [命题人:admin] 题目描述 阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team Wh...

2018-10-07 19:53:42

阅读数:55

评论数:0

中国石油大学 Chip Factory(字典树处理异或最大值)

9264: Chip Factory 时间限制: 5 Sec  内存限制: 128 MB 提交: 268  解决: 61 [提交] [状态] [讨论版] [命题人:admin] 题目描述 John is a manager of a CPU chip factory, the factory...

2018-10-04 10:20:52

阅读数:66

评论数:0

焦作网络赛 Transport Ship(多重背包二进制划分+DP)

There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}...

2018-09-19 23:31:30

阅读数:28

评论数:0

洛谷 P2590 [ZJOI2008]树的统计(树链剖分+线段树)

题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u...

2018-09-17 21:53:34

阅读数:14

评论数:0

Ka Chang 沈阳网络赛 (树上分块+dfs序时间戳+树状数组 )

Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're two t...

2018-09-11 14:21:40

阅读数:38

评论数:0

hdu GCD(莫比乌斯反演+一点学习笔记)

GCD Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15999    Accepted Submission(s): 6152  ...

2018-09-05 17:28:55

阅读数:59

评论数:0

黑龙江省赛 A Sequence Game(离散化+莫队算法+ST表 RMQ)

问题 D: A Sequence Game 时间限制: 1 Sec  内存限制: 128 MB 提交: 148  解决: 42 [提交] [状态] [讨论版] [命题人:admin] 题目描述 One day, WNJXYK found a very hard problem on an O...

2018-09-05 14:17:27

阅读数:13

评论数:0

黑龙江省赛 A Path Plan(组合数学+Lindstrom-Gessel-Viennot Lemma定理)

问题 C: A Path Plan 时间限制: 1 Sec  内存限制: 128 MB 提交: 55  解决: 26 [提交] [状态] [讨论版] [命题人:admin] 题目描述 WNJXYK hates Destinys so that he does not want to meet...

2018-09-05 14:09:17

阅读数:34

评论数:0

洛谷P2261 [CQOI2007]余数求和(整除分块)+一点学习笔记

题目背景 数学题,无背景 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod...

2018-09-03 13:07:27

阅读数:29

评论数:0

AC Challenge(状态压缩DP)

Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems. Howe...

2018-09-02 12:00:36

阅读数:53

评论数:0

Buy and Resell(贪心+思维+set)

Buy and Resell Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2048    Accepted Submission(...

2018-08-31 19:03:37

阅读数:12

评论数:0

YJJ's Salesman(线段树+dp)

YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1990    Accepted Submission(...

2018-08-31 18:22:15

阅读数:32

评论数:0

中石油第四场组队赛 Prefix Free Code(字典树+树状数组)

问题 E: Prefix Free Code 时间限制: 1 Sec  内存限制: 256 MB 提交: 152  解决: 41 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Consider n initial strings of lower case letters,...

2018-08-28 19:45:39

阅读数:22

评论数:0

P1430 序列取数

题目描述 给定一个长为n的整数序列(n<=1000),由A和B轮流取数(A先取)。每个人可从序列的左端或右端取若干个数(至少一个),但不能两端都取。所有数都被取走后,两人分别统计所取数的和作为各自的得分。假设A和B都足够聪明,都使自己得分尽量高,求A的最终得分。 输入输出...

2018-08-28 19:32:45

阅读数:42

评论数:0

CF455B A Lot of Games(字典树+树上博弈)

题意翻译 Andrew,Fedor和Alex是三个善于创造的人。现在,他们发明了一种字符串双人游戏。 给出n个非空字符串。在游戏中,两位玩家一起建造一个单词。开始时,单词是一个空字符串。两位玩家轮流操作。一位玩家在他的回合中,必须在单词的后面添加一个字母,使得添加后的单词是n个字符串中至少一个...

2018-08-23 08:12:22

阅读数:34

评论数:0

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