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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【CodeForces - 987C 】Three displays （dp，最长上升子序列类问题，三元组问题）

题干： It is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a town in Zabaikalsky region), wants to rent three displays to hi...

2018-10-20

0 463

【CodeForces - 1066A~E】水题，模拟(有技巧)，思维，题意难懂的模拟，二进制问题(有技巧)

A. 题目大意： x坐标上1~L有L个点都是整数，每v个长度就有一个灯亮着，但是有 [ l , r ] 这段区间上有列火车挡住了，问你能看到多少亮灯。解题报告：大水题啊，找几个样例就会发现需要特殊处理一下左边界恰好有灯的情况。 AC代码： #include<bit...

2018-10-20

0 416

【HDU - 2255】奔小康赚大钱（KM算法模板，二分图最优匹配）

题干：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村...

2018-10-19

0 465

【HDU - 5585】Numbers （水题，数学，数论）

题干： There is a number N.You should output "YES" if N is a multiple of 2, 3 or 5,otherwise output "NO". Input There are multiple...

2018-10-19

0 314

【CodeForces - 660C】Hard Process （尺取或二分+滑窗，前缀和预处理）

题干： You are given an array a with n elements. Each element of a is either 0 or 1. Let's denote the length of the longest subsegment of consecutive e...

2018-10-19

0 475

【POJ - 3273 】Monthly Expense （二分，最小最大值）

题干： Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded...

2018-10-19

0 587

【CodeForces - 632B】Alice, Bob, Two Teams （预处理，思维，前缀和后缀和）

题干： Alice and Bob are playing a game. The game involves splitting up game pieces into two teams. There are n pieces, and the i-th piece has a strengt...

2018-10-18

0 659

【51Nod - 1163】最高的奖励（贪心+优先队列或妙用并查集）

题干：有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Input 第1行：一个数N，表示任务的数量...

2018-10-17

0 638

【51Nod - 1010 】只包含因子2 3 5的数（打表，有坑越界）

题干： K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。 Input 第1行...

2018-10-17

0 403

【51Nod - 1416】两点（dfs 或并查集+dfs）

题干：福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列 d1,d...

2018-10-17

0 334