xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【牛客 - 283C】模拟只会猜题意（简单模拟）

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

2018-11-25

0 557

【牛客 - 283E】贪心只能过样例（模拟）

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

2018-11-25

0 525

【HDU - 5187】zhx's contest （快速幂+ 快速乘，模板）

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

2018-11-25

0 521

【CH - 1401】兔子与兔子（字符串哈希）

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

2018-11-24

0 381

【 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 starte...

2018-11-24

0 713

【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 numbered 1..N. ...

2018-11-24

0 438

【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 there ...

2018-11-21

0 579

【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 piece of p...

2018-11-21

0 808

【CodeForces - 278C 】Learning Languages（并查集，思维）

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

2018-11-20

0 597

给各位ACMer，OIer详细介绍一下Codeforces比赛

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

2018-11-20

0 1054