B计划-第一周

1、poj1459 Dinic算法求最大流

2、敌兵布阵。单点更新,区间求和。树状数组解法

3、I hate it。单点更新,区间查询最值。线段树。

 4、A sample problem with integers。线段树区间更新,区间查询。

5、Mayors Poster。线段树+离散化。颜色覆盖。

6、Just a hook。线段树区间更新。

7、new bush route。排序,从后向前求数组中相邻两个数的差,保存到原数组。

8、Knapsack problem 01背包,不超过某一重量的最大价值。

9、Transit Tree Path 树图。树中三点间的距离。

10、Drying 二分时间(注意时间可能爆int)。

11、count the color。线段树,一维染色。区间更新。

12、balance lineup。 RMQ算法,区间最值查询。

13、Can you anwser these questions? 线段树区间开方更新,区间查询。

14、hdu tunnel warfare. 树状数组+二分。

15、poj tunnel warfare. 树状数组+二分。在poj上能AC,在Hdu上就不一定了。虽然hud拉的poj的题,但测试数据不同。

16、balanceed number.子串串

17、double place. 子串替换。

18、prefix string。字符串的两种前缀编码方式。

19、given the length of sum and digit. 贪心填数。

20、Fatmouse and cheese.记忆化搜索。

21、assign the task. 线段树区间更新,单点查询。先把关系网建成有向树图,再深搜得到每个人的管理范围。给某个人分配任务就是给他所管理的组分配任务(区间更新)。

22、拍照。扫描线。

23、Arithmetic of bomb。爆炸数字后,就是大数取模了。

21、GJJ的日常之再游戏。统计数字出现次数。

22、GJJ来日常签到。补签卡。转换后就是求连续K个序列和的最值。

23、GJJ的日常暴富梦。注意样例 1 4 1.

24、小姐姐的忠告,少吃辣条多刷题。整数范围内阶乘是2的n次幂。求n的最值。整体思想。

25、GJJ的日常之游戏。推公式,GCD.

26、generous Kefa. 统计不同字符出现的次数最多的个数。

27、Godsend. 游戏简单分析推理。

28、Leha and Function. 排序,贪心。

29、ABCDEF。分析公式,枚举+排序+统计。

=============我是补题分界线============================

30、I am bored with life. 分析后就是求最小数的阶乘。

31、crossed solving. 字符串暴力匹配

32、diplomas and certificates. 数学题。

33、Permuntation Game。填数游戏,模拟题实现。

34、Factorial. 阶乘结果,有几个0。也就是求阶乘结果为5的几次幂。

35、A mister B ans Book reading. 数据范围不大,brute forces implement。

36、Ball sum.数学,概率论,求和公式。

37、The honey comb maze. 图论,深搜。

38、Alice Cube. 图论,数论,最短路,排序,DP, bfs。

39、a bug's life. 二部图染色。

40、Can you draw it or not. 欧拉路。

41、Graphic Seuence 有度数判定是否可构图。

42、Inversion Count. 归并排序求逆序数。

43、Almost Short Path. 单源最短路径+删边。

44、Friend-Graph 暴力求解。

45、Roommate Arrangement. 排序,查重,组合数。

46、The meating Place Cannot Be Changed. 二分。

47、Andryusha and colord balloons. 图染色。DFS。

48、String Game. 二分。

49、CF776A. 最长非公共上升子序列。

50、Petya and Exam. 字符串匹配,暴力模拟。

原文地址:https://www.cnblogs.com/qinwenjie/p/7363388.html