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篇）

【CodeForces - 195D】Analyzing Polyline （思维，卡精度的处理方式）

题干： As Valeric and Valerko were watching one of the last Euro Championship games in a sports bar, they broke a mug. Of course, the guys paid for it b...

2018-10-20

0 396

【UVA - 11383】Claw Golden Tiger （二分图最优匹配，KM算法原理）

题干：粘贴不过来。。。题目大意： 500*500带权格子，每行每列要确定一个值，使row[i]+col[j] >= val[i][j]，要使所有row值和col值的和最小输出每行的row[i],和每列的col[i]。解题报告：跑一边KM，自带着就把我...

2018-10-20

0 380

【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 474

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

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

2018-10-20

0 442

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

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

2018-10-19

0 468

【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 316

【CodeForces - 616D 】Longest k-Good Segment （twopointer，尺取）

题干： The array a with n integers is given. Let's call the sequence of one or more consecutive elements in a segment. Also let's call the segment k-goo...

2018-10-19

0 561

【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 510

【HDU - 1009 】FatMouse' Trade （贪心）

题干： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehous...

2018-10-19

0 756

【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 595