Tony5t4rk的博客

Welcome to Tony5t4rk's blog

博客搬家

博客搬迁至 tony5t4rk.cn

2019-03-26 14:01:27

阅读数 70

评论数 0

Codeforces Round #548 (Div. 2)

A. Even Substrings Description: You are given a string s=s1s2…sns=s_1s_2\dots s_ns=s1​s2​…sn​ of length nnn, which only contains digits 111, 222, …, ...

2019-03-22 18:17:14

阅读数 231

评论数 0

2018 ICPC Asia Jakarta Regional Contest

A. Edit Distance Description: A binary string is a non-empty sequence of 000's and 111's, e.g., 010110, 1, 11101, etc. The edit distance of two binar...

2019-03-22 18:02:56

阅读数 149

评论数 0

Codeforces Round #547 (Div. 3)

A. Game 23 Description: Polycarp plays “Game 23”. Initially he has a number nnn and his goal is to transform it to mmm. In one move, he can multiply ...

2019-03-20 22:01:09

阅读数 324

评论数 0

2018-2019 ACM-ICPC, Asia Seoul Regional Contest

题目链接 Problems: https://codeforces.com/gym/101987/attachments/download/7921/20182019-acmicpc-asia-seoul-regional-contest-en.pdf Problem A Circuits 求两条...

2019-03-15 10:58:51

阅读数 568

评论数 0

Codeforces Round #501 (Div. 3)

文章地址:http://henuly.top/?p=659 A. Points in Segments 题目: You are given a set of nnn segments on the axis OxOxOx, each segment has integer endpo...

2019-03-12 22:42:56

阅读数 826

评论数 0

POJ 3259 Wormholes(BellmanFord)

文章地址:http://henuly.top/?p=554 题目: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very pecu...

2019-03-12 22:32:45

阅读数 819

评论数 0

POJ 3046 Ant Counting(dp)

文章地址:http://henuly.top/?p=545 题目: Bessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realiz...

2019-03-12 22:32:09

阅读数 803

评论数 0

BZOJ 3196 洛谷 P3380 二逼平衡树(线段树套伸展树)

Description: 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x,且最大的数,若不存在输出-2147483647) 查询k在区间内的后继(后...

2019-03-10 19:24:31

阅读数 21

评论数 0

BZOJ 1208 洛谷 P2286 [HNOI2004]宠物收养所(伸展树Splay)

Description: 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a&...

2019-03-09 19:42:20

阅读数 24

评论数 0

洛谷 P3834 【模板】可持久化线段树 1(主席树)

Description: 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 Input: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个整数,表示...

2019-03-09 14:49:27

阅读数 33

评论数 0

HDU 5306 Gorgeous Sequence(线段树)

Description: There is a sequence aaa of length nnn. We use aia_iai​ to denote the iii-th element in this sequence. You should do the following three ...

2019-03-08 19:26:34

阅读数 23

评论数 0

BZOJ 1568 洛谷 P4254 [JSOI2008]Blue Mary开公司(李超线段树)

Description: 万事开头难,经营公司更是如此。开始的收益往往是很低的,不过随着时间的增长会慢慢变好。也就是说,对于一个金融顾问 iii ,他设计的经营方案中,每天的收益都比前一天高,并且均增长一个相同的量 PiP_iPi​ 。 由于金融顾问的工作效率不高,**所以在特定的时间,Blue ...

2019-03-08 15:23:37

阅读数 25

评论数 0

洛谷 P3459 [POI2007]MEG-Megalopolis(dfs序+线段树)

Description: Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes amidst sleepy h...

2019-03-08 13:48:48

阅读数 24

评论数 0

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

题目链接 Problems: https://codeforces.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div-1-en.pdf Problem A...

2019-03-07 20:33:48

阅读数 324

评论数 3

CodeForces 145 E. Lucky Queries(线段树)

E. Lucky Queries Description: Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record cont...

2019-03-07 09:57:26

阅读数 38

评论数 1

洛谷 P3373 【模板】线段树 2

Description: 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 Input: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数,其中第i个数字表示...

2019-03-06 21:12:26

阅读数 25

评论数 0

2018 China Collegiate Programming Contest Final (CCPC-Final 2018)

A. Mischievous Problem Setter Description: Mr. Sheep is participating in a programming contest. Mr. Panda, the mischievous problem setter gives him s...

2019-03-01 12:42:52

阅读数 224

评论数 0

CodeForces 887 E. Little Brother(计算几何+二分)

E. Little Brother Description: Masha’s little brother draw two points on a sheet of paper. After that, he draws some circles and gave the sheet to hi...

2019-03-01 12:27:08

阅读数 96

评论数 0

SGU 124 Broken line(计算几何)

Description: There is a closed broken line on a plane with sides parallel to coordinate axes, without self-crossings and self-contacts. The broken li...

2019-02-27 17:54:55

阅读数 56

评论数 0

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