自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 HihoCoder - 1634 Puzzle Game (最大子矩阵和)

Puzzle GameOnce upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it very much. However, YK did not have money to buy ...

2019-09-28 09:12:51 237

原创 Gym - 101981 Problem M. Mediocre String Problem (扩展KMP + Manacher)

Problem M. Mediocre String Problem题目链接:https://vjudge.net/problem/Gym-101981M题目大意:给出两个串S,T,从S中选择 i~j 的子串,再从T中选择前缀 1~k 接在S的子串后面 组成一个新字符串,要求 j-i+1>k,问能构成的新串中是回文串的个数思路:因为要求j-i+1>k,即S中选择的子串x比...

2019-09-25 21:34:02 497

原创 2019icpc上海网络赛

比赛链接:The Preliminary Contest for ICPC Asia Shanghai 2019L. Digit sum签到题题目大意:给出n,b,求1-n 的b进制的各个位数之和思路:因为n就到10^6可以直接预处理打表。 或者也可以数位DP代码:#include<stdio.h>#include<string.h>#in...

2019-09-19 11:13:30 456 2

原创 2019网络赛总结

这么多场网络赛下来,发现了很多自己的不足:首先就是网络赛中遇到很多题目都是会的算法,但是没办法灵活的运用。就像ccpc网络赛有一道后缀数组+主席树的题,知道是后缀数组,但是不知道要到底要怎么做。还有之前学的有些算法,很久没有用过,现在已经不太熟悉了。在网络赛中发现现在还是有很多算法是还没有学的,甚至连模板都还没有,特别是数论这方面的知识还很欠缺。要找一段时间好好看看数论,刷刷数论专题,把模...

2019-09-18 16:28:55 166

原创 POJ - 1873 The Fortified Forest (凸包 + 枚举)

The Fortified ForestOnce upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, which had been gathered by his ancestors on their trave...

2019-09-12 20:39:31 321

原创 POJ - 1228 Grandpa's Estate (稳定凸包 )

Grandpa's EstateBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. The most valuable one was a piece of convex polygon shaped farm...

2019-09-12 17:36:03 219 1

原创 POJ - 1265 Area (计算几何 Pick定理 叉积)

AreaBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the company h...

2019-09-12 10:23:49 136

原创 POJ - 1654 Area (计算几何 叉积 求多边形面积)

AreaYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the f...

2019-09-11 20:48:29 150

原创 LightOJ - 1203 Guarding Bananas(凸包 求最小夹角 Graham扫描算法 | 卷包裹算法)

Guarding BananasOnce there was a lazy monkey in a forest. But he loved banana too much. One day there was a storm in the jungle and all the bananas fell from the trees. The monkey didn't want to los...

2019-09-11 19:50:13 223

原创 POJ - 3348 Cows (凸包 求多边形面积 Graham扫描算法)

CowsYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts...

2019-09-10 16:30:46 147

原创 POJ - 1113 Wall (凸包 Graham扫描算法 | 卷包裹算法)

WallOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposal...

2019-09-09 20:55:59 139

原创 POJ - 2007 Scrambled Polygon (凸包 极角排序)

Scrambled PolygonA closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vertices of the polygon. When one starts ...

2019-09-09 20:42:18 158

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 D. Carneginon (KMP)

D. Carneginon题目链接:https://nanti.jisuanke.com/t/41386题目大意:给一个母串T,接下来给n个串S,如果S的长度与T的长度相等:如果S与T串相同,输出:jntm!,否则输出:friend!, 如果S的长度比T小,如果S是T的子串,输出:my child!,否则输出:oh, child! , 如果S的长度比T大,如果T是S的子串,输出:my t...

2019-09-07 20:04:31 110

原创 Gym - 102222G Factories (树形DP)

FactoriesByteland hasnncities numbered from11tonn, andn−1n−1bi-directional roads connecting them. For each pair of cities, the residents can arrive one from another one through these roads...

2019-09-05 17:35:22 571

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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