自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xuanwei的博客

你必须非常努力,才能看起来毫不费力。

原创 【牛客 - 272A】Phrase String(构造,水题)

题干: 给出v, k,请你找到最小的正整数n,满足: n的二进制表示下存在一个长度为v的回文串,该回文串首尾都是1且n的二进制表示中至少有k个1。保证v,k均为偶数! 由于n可能很大,你只需要输出对取模的结果。 输入描述: 两个整数v, k。保证v,k均为偶数! 输出描述: 一个整数...

2018-11-30 20:50:06

阅读数 96

评论数 0

原创 【CodeForces - 798A】Mike and palindrome (回文串,水题,字符串问题)

题干: Mike has a string s consisting of only lowercase English letters. He wants to change exactly one character from the string so that the resulting...

2018-11-30 10:26:03

阅读数 58

评论数 0

原创 【CodeForces - 1082B】Vova and Trophies (贪心模拟,暴力)

题干: Vova has won nn trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row. The beauty of t...

2018-11-30 09:49:55

阅读数 108

评论数 0

原创 【CodeForces - 305C】Ivan and Powers of Two(思维,STL,set,优先队列)

题干: Ivan has got an array of n non-negative integers a1, a2, ..., an. Ivan knows that the array is sorted in the non-decreasing order. Ivan wrote o...

2018-11-29 22:40:48

阅读数 37

评论数 0

原创 【UVA - 10020 】Minimal coverage (贪心,区间覆盖问题)

题干:(Uva题不给题干了)      t组样例,每组首先给出一个M,然后给出一些线段(0 0结束),然后问怎么取能使得最少的线段覆盖区间[0, M]。 Sample Input 2 1 -1 0 -5 -3 2 5 0 0 1 -1 0 0 1 0 0 Sample Output 0 1 0...

2018-11-29 22:27:54

阅读数 51

评论数 0

原创 【CodeForces - 312C】The Closest Pair (思维)

题干: Currently Tiny is learning Computational Geometry. When trying to solve a problem called "The Closest Pair Of Points In The Plane", he...

2018-11-29 22:26:59

阅读数 93

评论数 0

原创 【CodeForces - 304B】Calendar (前缀和,水题)

题干: Calendars in widespread use today include the Gregorian calendar, which is the de facto international standard, and is used almost everywhere in...

2018-11-29 22:21:56

阅读数 97

评论数 0

原创 【牛客 -2A】矩阵(二分,字符串哈希)

题干: 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽; 接下来n行,每行m个字符(小写字母),表示矩阵; 输出描述: 输出一个整数表示满足条件的最大正方形的...

2018-11-28 15:10:30

阅读数 45

评论数 0

原创 【CodeForces - 922B 】Magic Forest (数学,异或,暴力,水题,三元组问题)

题干: Imp is in a magic forest, where xorangles grow (wut?) A xorangle of order n is such a non-degenerate triangle, that lengths of its sides are ...

2018-11-28 15:09:58

阅读数 128

评论数 0

原创 【SPOJ - SCITIES】Selfish Cities (二分图最优匹配,最大费用流)

题干: Far, far away there is a world known as Selfishland because of the nature of its inhabitants. Hard times have forced the cities of Selfishland t...

2018-11-28 15:04:23

阅读数 51

评论数 0

原创 【SPOJ - TOURS 387】Travelling tours (最小费用最大流,拆点)

题干: In Hanoi, there are N beauty-spots (2 <= N <= 200), connected by M one-way streets. The length of each street does not exceed 1000...

2018-11-28 15:00:40

阅读数 38

评论数 0

原创 【CodeForces - 289E 】Polo the Penguin and XOR operation (数学,异或,贪心)

题干: Little penguin Polo likes permutations. But most of all he likes permutations of integers from 0 to n, inclusive. For permutation p = p0, p1, ....

2018-11-28 14:57:10

阅读数 33

评论数 0

原创 【CodeForces - 289D】Polo the Penguin and Houses (带标号的无根树,Cayley定理,Prufer编码)

题干: Little penguin Polo loves his home village. The village has n houses, indexed by integers from 1 to n. Each house has a plaque containing an int...

2018-11-28 14:54:43

阅读数 124

评论数 0

原创 【CodeForces - 289C】Polo the Penguin and Strings (水题,字符串,思维构造,有坑)

题干: Little penguin Polo adores strings. But most of all he adores strings of length n. One day he wanted to find a string that meets the following ...

2018-11-28 14:24:34

阅读数 44

评论数 0

原创 【牛客 - 283F】出装方案(最小费用最大流)

题干:   众所周知,在各种对抗类游戏里装备都是很重要的一环,不同的出装方案会给玩家带来不同的强度。 dalao手里有N件装备,现在dalao要把装备分给N个队友,每个队友只能分一件装备,而每个队友穿上不同的装备会有不同程度的强度提升。 现在给出每个队友对每件装备的强度提升的值,请问dala...

2018-11-26 14:09:08

阅读数 41

评论数 0

原创 【牛客 - 283H】图论一顿套模板(思维转化,Dijkstra)

题干:   由于临近广西大学建校90周年校庆,西大开始了喜闻乐见的校园修缮工程! 然后问题出现了,西大内部有许许多多的道路,据统计有N栋楼和M条道路(单向),每条路都有“不整洁度”W,现在校方想知道从S楼到T楼的所有路径中,“不整洁度”乘积最小是多少。 由于答案可能很大,所以你需要将最后的答...

2018-11-26 14:06:27

阅读数 114

评论数 0

原创 【牛客 - 283C】模拟只会猜题意(简单模拟)

题干:   小西突然觉得回文串是一种非常优雅的东西,她突然想要把身边所有的字符串都变成回文! 所谓回文串就是一个倒置后仍与自身相等的字符串,如“gxuacmmcauxg”和“gxuacmcauxg”。   小西不喜欢单身狗,所以小西只会处理长度为偶数的字符串。 小西也不喜欢肥宅,所以小西...

2018-11-25 20:35:44

阅读数 84

评论数 0

原创 【牛客 - 283E】贪心只能过样例(模拟)

题干:   小西是单身狗,所以她不喜欢看到有CP在秀恩爱! 有一天,小西出来闲逛,发现街上的行人都排成了一排,并且可以用这种形式表示: MMFMMFFFMMM 其中M表示男孩子,F表示女装的男孩子 小西想让所有的CP都消失!   小西可以把任意一对'MF'或者&#...

2018-11-25 20:35:23

阅读数 120

评论数 0

原创 【HDU - 5187】zhx's contest (快速幂+ 快速乘,模板)

题干: 2018百度之星复赛晋级名单出炉(增加20%晋级名额)~ zhx's contest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Oth...

2018-11-25 14:13:19

阅读数 65

评论数 0

原创 【CH - 1401】 兔子与兔子(字符串哈希)

题干: 描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是...

2018-11-24 22:09:34

阅读数 51

评论数 0

原创 【 CodeForces - 799A 】Carrot Cakes(模拟,细节,有坑)

题干: In some game by Playrix it takes t minutes for an oven to bake k carrot cakes, all cakes are ready at the same moment t minutes after they start...

2018-11-24 16:18:20

阅读数 48

评论数 0

原创 【POJ - 2377】Bad Cowtractors (最大生成树,并查集)

题干: Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently n...

2018-11-24 12:18:27

阅读数 77

评论数 0

原创 【CodeForces - 151D】Quantity of Strings (字符串问题,思维推导,有坑)

题干: Just in case somebody missed it: this winter is totally cold in Nvodsk! It is so cold that one gets funny thoughts. For example, let's say ...

2018-11-21 19:19:01

阅读数 125

评论数 0

原创 【CodeForces - 151C】Win or Freeze (博弈,数学,唯一素数分解)

题干: You can't possibly imagine how cold our friends are this winter in Nvodsk! Two of them play the following game to warm up: initially a piec...

2018-11-21 18:54:38

阅读数 84

评论数 0

原创 【CodeForces - 278C 】Learning Languages(并查集,思维)

题干: The "BerCorp" company has got n employees. These employees can use m approved official languages for the formal correspondence. The la...

2018-11-20 22:12:01

阅读数 181

评论数 0

转载 给各位ACMer,OIer详细介绍一下Codeforces比赛

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“...

2018-11-20 20:14:40

阅读数 108

评论数 0

原创 【HihoCoder - 1851】D级上司 (树形图,dfs)

题干: H公司一共有N名员工,编号为1~N,其中CEO的编号是1。除了CEO之外,每名员工都恰好有唯一的直接上司;N名员工形成了一个树形结构。   我们定义X的1级上司是他的直接上司,2级上司是他上司的上司,以此类推……   请你找出每名员工的D级上司是谁。 Input 第一行包含2个整...

2018-11-19 19:21:51

阅读数 57

评论数 0

原创 【HihoCoder - 1850】字母去重 (字符串,思维)

题干: 给定一个字符串S,每次操作你可以将其中任意一个字符修改成其他任意字符。 请你计算最少需要多少次操作,才能使得S中不存在两个相邻的相同字符。 Input 只包含小写字母的字符串S。   1 ≤ |S| ≤ 100000 Output 一个整数代表答案 Sample Input...

2018-11-19 19:02:46

阅读数 144

评论数 3

原创 【CodeForces - 527C】Glass Carving(线段树或者SBT或者set)

题干: Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm  ×  h ...

2018-11-19 15:27:04

阅读数 38

评论数 0

原创 【HYSBZ - 1088 】扫雷Mine (简单dp)

题干: 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列...

2018-11-19 15:25:43

阅读数 87

评论数 0

原创 【CodeVS - 3639】(树的重心模板,裸题)

题干: 题目描述 Description 给出一棵树,求出树的中心。 为了定义树的中心,首先给每个结点进行标号。对于一个结点K,如果把K从树中删除(连同与它相连的边一起),剩下的被分成了很多块,每一块显然又是一棵树(即剩下的部分构成了一个森林)。则给结点K所标的号就是森林中结点个数最多的树所...

2018-11-19 15:25:15

阅读数 212

评论数 0

原创 关于vector的size()的使用问题

vector<int> vec; for (int i = 0; i <= vec.size() - 1; i++) { vec[i] } 这里会有个隐藏问题,当vec的size为0时,因为size()函数的返回值是无符号整型,这时vec.siz...

2018-11-19 15:24:56

阅读数 914

评论数 0

原创 【HihoCoder - 1881】特殊任务 (树形图,遍历)

题干: H公司一共有N名员工,编号1~N,其中CEO是1号员工。除了CEO之外,其他员工都有唯一的直接上司,所以N名员工上下级关系恰好形成了一棵树形结构。   我们知道每一名员工向H公司的代码库贡献了多少行代码。具体来说,第i名员工贡献了Ai行代码。 现在有一项特殊的任务需要2名员工完成,这...

2018-11-19 15:13:52

阅读数 86

评论数 0

原创 【HihoCoder - 1880】地铁环线 (前缀和,水题,模拟)

题干: H市有一环线地铁,一共包含N站,编号1~N。正向行驶的地铁会按1 -> 2 -> 3 -> ... -> N -> 1的方向行驶,反向会按1 -> N -> N-1 -> .....

2018-11-19 14:26:15

阅读数 117

评论数 0

原创 【CodeForces - 219D 】Choosing Capital for Treeland (树形dp)

题干: The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the coun...

2018-11-19 11:40:38

阅读数 47

评论数 0

原创 【Effect CodeForces - 270D】Greenhouse (思维,最长非递减子序列(上升),对偶问题,考虑反面)

题干: Emuskald is an avid horticulturist and owns the world's longest greenhouse — it is effectively infinite in length. Over the years Emuskald...

2018-11-19 11:28:00

阅读数 64

评论数 0

原创 【CodeForces - 270C】Magical Boxes (思维,进制,有坑)

题干: Emuskald is a well-known illusionist. One of his trademark tricks involves a set of magical boxes. The essence of the trick is in packing the bo...

2018-11-18 22:22:38

阅读数 44

评论数 0

原创 【CodeForces - 271B 】Prime Matrix (素数,预处理打表,思维)

题干: You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choose an ar...

2018-11-18 22:03:00

阅读数 62

评论数 0

原创 【CodeForces - 270A】Fancy Fence (几何,思维,水题)

题干: Emuskald needs a fence around his farm, but he is too lazy to build it himself. So he purchased a fence-building robot. He wants the fence to b...

2018-11-18 21:50:58

阅读数 34

评论数 0

原创 【CodeForces - 266B 】Queue at the School (模拟)

题干: During the break the schoolchildren, boys and girls, formed a queue of n people in the canteen. Initially the children stood in the order they e...

2018-11-15 22:19:26

阅读数 79

评论数 0

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