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 - 574C】Bear and Poker（思维，剪枝，数学）

题干： Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are n players (including Limak himself) and...

2018-09-19

0 542

【CodeForces - 574B】Bear and Three Musketeers （枚举边，思维，优秀暴力）

题干： Do you know a story about the three musketeers? Anyway, you will learn about its origins now. Richelimakieu is a cardinal in the city of Bearis....

2018-09-19

0 470

【CodeForces - 574D】Bear and Blocks （dp，思维）

题干： Limak is a little bear who loves to play. Today he is playing by destroying block towers. He built n towers in a row. The i-th tower is made of h...

2018-09-19

0 536

【CodeForces - 569C】Primes or Palindromes? （思维，分析范围，暴力枚举判断）

题干： Rikhail Mubinchik believes that the current definition of prime numbers is obsolete as they are too complex and unpredictable. A palindromic numb...

2018-09-18

0 362

【CodeForces - 580D】Kefa and Dishes （状压dp）

题干： kefa进入了一家餐厅，这家餐厅中有n个菜（0<n≤18）,kefa对第i个菜的满意度为ai（0≤ai≤10^9），并且对于这n个菜有k个规则，如果kefa在吃完第xi个菜之后吃了第yi个菜（保证xi、yi不相等），那么会额外获得ci（0≤ci≤10^9）的满意度。kefa要吃m道任...

2018-09-18

0 549

算法笔记 -- 离散化

引入离散化，就是把一些很离散的点给重新分配。举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而...

2018-09-18

0 362

【CodeForces - 569B】Inventory （水题）

题干： Companies always have a lot of equipment, furniture and other things. All of them should be tracked. To do this, there is an inventory number ass...

2018-09-16

0 462

【CodeForces - 570A】Elections（模拟，水题）

题干： The country of Byalechinsk is running elections involving n candidates. The country consists of m cities. We know how many people in each city vo...

2018-09-16

0 528

【CSU - 1023】【HRBUST - 1039】修路（二分，枚举）

题干：前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能只分配到一条路段或未分配到路段...

2018-09-16

0 577

【CodeForces - 803D】Magazine Ad（二分答案）

题干： The main city magazine offers its readers an opportunity to publish their ads. The format of the ad should be like this: There are space-separat...

2018-09-15

0 504