刷题本（POJ+牛客）

墨蓝 2023-01-22 15:58 80阅读 0赞

### . ###

*  牛客ACM模式
 *  牛客华为机试
 *  POJ模拟法
 *  POJ枚举
 *  POJ贪心
 *  POJ递归和分治法.
 *  POJ递推.
 *  POJ构造法
 *  POJ模拟法.
 *  POJ图算法
 *   *  图的深度优先遍历和广度优先遍历.
     *  最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
     *  最小生成树算法(prim,kruskal)
     *  拓扑排序
     *  二分图的最大匹配 (匈牙利算法)
     *  最大流的增广路算法(KM算法).
     *  深度优先搜索
     *  广度优先搜索
     *  简单搜索技巧和剪枝
 *  数据结构
 *   *  串
     *  排序(快排、归并排(与逆序数有关)、堆排)
     *  简单并查集的应用.
     *  哈希表和二分查找等高效查找法(数的Hash,串的Hash)
     *  哈夫曼树
     *  堆
     *  trie树(静态建树、动态建树)
     *  树状数组
 *  数学
 *   *  组合数学:
     *  加法原理和乘法原理.
     *  排列组合.
     *  递推关系.
     *  数论.
     *  素数与整除问题
     *  进制位.
     *  同余模运算.
 *  计算方法.
 *   *  二分法求解单调函数相关知识.
     *  组合数学:
     *  容斥原理.
     *  抽屉原理.
     *  置换群与Polya定理
     *  递推关系和母函数.
     *  高斯消元法
     *  概率问题
     *  GCD、扩展的欧几里德(中国剩余定理)
     *  0/1分数规划.
     *  三分法求解单峰(单谷)的极值.
     *  矩阵法
     *  迭代逼近
     *  随机化算法
     *  杂题.
     *  组合数学.
     *  MoBius反演
 *  偏序关系理论.
 *  博奕论.
 *   *  极大极小过程
     *  Nim问题.
 *  计算几何学.
 *   *  半平面求交
     *  可视图的建立
     *  点集最小圆覆盖.
     *  对踵点

# 牛客ACM模式 #

[https://ac.nowcoder.com/acm/skill/noip-pj][https_ac.nowcoder.com_acm_skill_noip-pj]

# 牛客华为机试 #

[https://www.nowcoder.com/ta/huawei][https_www.nowcoder.com_ta_huawei]

# POJ模拟法 #

*  [POJ 1068][] 还原括号序列 栈模拟
 *  [POJ 2632][]
 *  [POJ 1573][]
 *  [POJ 2993][]与2996是一个题，自定义结构体排序规则
 *  [POJ 2996][POJ 2993]
 *  [1008][] 日历转换 取模需要注意
 *  [1102][] LED显示 两组数据有空行
 *  [1028][] 栈模拟按照题目的做
 *  [1023][] 位运算
 *  1051
 *  1099 跟化学式有关的模拟，有意思，高兴的是这题完全是自己想的AC的。。
 *  1107 简单模拟。。读题花了很久。。。
 *  1120 花了一个多小时还是没看懂。。问别人题意。。发现其实很简单。。
 *  1132 模拟
 *  1245 又一个模拟ACM Boarding的。。不难
 *  1281 丢了很久的一题。。主要是题不太懂。。在没网的情况下不得已做这题。。发现是很简单的模拟。。一次AC,开心~~
 *  1363 标准解法是用栈么？用数组模拟的。。
 *  1546 itoa，strtol。。都很强悍。。
 *  1573 模拟
 *  1581 做过2379再做这题。。一次AC，爽~
 *  1642 这个模拟题挺有意思~~，堆方块
 *  1651 其实就是矩阵链乘。。抄书过的
 *  1666 分糖果，纯模
 *  1676 很久不做模拟。。写了大半下午。。。
 *  1684 又是一题做得想吐血的跟字符串有关的模拟。。。。
 *  1782 拿模拟题来调节心情了。。但是这题。。有点恶心。。
 *  1786 模拟桥牌发牌，我做得好烦啊。。。5620B的代码。。。
 *  1835 校赛时的方法太烂，估计代码会超过10000B过不了的。。请教了别人的三个方向定位法。。
 *  1886 因为是Final的题么？输入那么变态的。。OLE之后。。WA 6次，用极度恶心的代码A掉了。。4330B
 *  1888 模拟英语填字游戏。。关于序号处理丢了几天突然想到。。
 *  1918 又一个关于boarding的模拟
 *  1951 纯模拟。。
 *  1970 纯模拟。。WA N次。。不细心啊。。6个或以上不算赢的，并且是输出最左边的一个。。
 *  1978 简单模拟排序
 *  2041 简单模拟+字符串操作  
    2051 我愚蠢啊。。开始竟然每次都排序。。不TLE才怪。。。
 *  2080 历法真的很恶心啊。。代码5000+过不了。。请教了LP大牛的1000-的代码过的
 *  2106 计算公式真值，模拟栈操作
 *  2136 不看discuss我PE一年都不可能想出来。。
 *  2160 模拟，不难但是写的很恶心。。WA了数次，代码3000+B
 *  2183 纯模拟。。比较水。。
 *  2210 历法题还是比较怕。。不看Discuss估计闰年处理又要WA死。。
 *  2218 简单模拟。。
 *  2271 模拟HTML显示。。比较简单
 *  2272 打靶。。再算个分就行。。水啊。。
 *  2302 简单模拟。。考验英语的。。题目理解错WA若干次。。
 *  2317 模拟+字符串操作。。没什么陷阱，写的很恶心。。。 6724B
 *  2339 模拟石头剪刀布的游戏
 *  2379 模拟ACM比赛的boarding，WA 14 次，搞了两天，在群里还问了，搞得很囧，太痛苦了
 *  2408 注意读题。。否则。。。
 *  2572 自己模拟代码2000+B怎么都WA。。看了discuss发现想复杂了
 *  2715 颜料倒来倒去求比例，纯模
 *  2734 国际象棋，模拟。。写得很烦。。。代码4444B。。。
 *  2833 开两个数组保存最大的几个还最小的几个，最后总和减它们再求平均
 *  3061 用了两个变量当游标用
 *  3078 读题，注意是同时换
 *  3157 discuss总结的易错点太有用了一次过掉
 *  3337 还好，WA的次数不算多。。3000+
 *  3344 纯模拟写的。。搞了几小时。。去掉注释7404B。。
 *  3445 括号匹配，递推
 *  3508 感觉过程像高精度减法。。思路是自己的。。代码是队友敲的。。懒得再敲一遍直接交了。。
 *  3509 组队赛的一道题。。当时队友出的。。
 *  3617 不难。。但是开始还是没考虑全面。。WA数次。。
 *  3623 同3617.。数据加大时间慢。。还是过了。。
 *  3629 约瑟夫，纯模。。
 *  3652 简单模拟+位运算。。

--------------------

# POJ枚举 #

*  POJ 1753
 *  POJ 2965

# POJ贪心 #

*  POJ 1328
 *  POJ 2109
 *  POJ 2586

# POJ递归和分治法. #

# POJ递推. #

# POJ构造法 #

*  POJ 3295

# POJ模拟法. #

*  POJ 1068
 *  POJ 2632
 *  POJ 1573
 *  POJ 2993
 *  POJ 2996

--------------------

# POJ图算法 #

## 图的深度优先遍历和广度优先遍历. ##

## 最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) ##

*  POJ 1860
 *  POJ 3259
 *  POJ 1062
 *  POJ 2253
 *  POJ 1125
 *  POJ 2240

## 最小生成树算法(prim,kruskal) ##

*  POJ 1789
 *  POJ 2485
 *  POJ 1258
 *  POJ 3026

## 拓扑排序 ##

*  POJ 1094

## 二分图的最大匹配 (匈牙利算法) ##

*  POJ 3041
 *  POJ 3020

## 最大流的增广路算法(KM算法). ##

*  POJ 1459
 *  POJ 3436

## 深度优先搜索 ##

*  POJ 2488
 *  POJ 3083
 *  POJ 3009
 *  POJ 1321
 *  POJ 2251

## 广度优先搜索 ##

*  POJ 3278
 *  POJ 1426
 *  POJ 3126
 *  POJ 3087
 *  POJ 3414

## 简单搜索技巧和剪枝 ##

*  POJ 2531
 *  POJ 1416
 *  POJ 2676
 *  POJ 1129

--------------------

# 数据结构 #

## 串 ##

*  POJ 1035
 *  POJ 3080
 *  POJ 1936

## 排序(快排、归并排(与逆序数有关)、堆排) ##

*  POJ 2388
 *  POJ 2299

## 简单并查集的应用. ##

## 哈希表和二分查找等高效查找法(数的Hash,串的Hash) ##

*  POJ 3349
 *  POJ 3274
 *  POJ 2151
 *  POJ 1840
 *  POJ 2002
 *  POJ 2503

## 哈夫曼树 ##

*  [POJ 3253][]

## 堆 ##

## trie树(静态建树、动态建树) ##

*  POJ 2513

## 树状数组 ##

*  [POJ 2182][] Lost Cows:二分+数组数组
 *  [POJ 1195][]Mobile phones【树状数组二维】

--------------------

# 数学 #

## 组合数学: ##

## 加法原理和乘法原理. ##

## 排列组合. ##

## 递推关系. ##

*  POJ 3252
 *  POJ 1850
 *  POJ 1019
 *  POJ 1942)
 *  \[ \]

## 数论. ##

## 素数与整除问题 ##

## 进制位. ##

## 同余模运算. ##

*  POJ 2635
 *  POJ 3292
 *  POJ 1845
 *  POJ 2115

# 计算方法. #

## 二分法求解单调函数相关知识. ##

*  POJ 3273
 *  POJ 3258
 *  POJ 1905
 *  POJ 3122

## 组合数学: ##

## 容斥原理. ##

## 抽屉原理. ##

## 置换群与Polya定理 ##

*  POJ 1286
 *  POJ 2409
 *  POJ 3270
 *  POJ 1026

## 递推关系和母函数. ##

## 高斯消元法 ##

*  POJ 2947
 *  POJ 1487
 *  POJ 2065
 *  POJ 1166
 *  POJ 1222

## 概率问题 ##

*  POJ 3071
 *  POJ 3440

## GCD、扩展的欧几里德(中国剩余定理) ##

*  POJ 3101

## 0/1分数规划. ##

*  POJ 2976

## 三分法求解单峰(单谷)的极值. ##

## 矩阵法 ##

*  POJ 3150
 *  POJ 3422
 *  POJ 3070

## 迭代逼近 ##

*  POJ 3301

## 随机化算法 ##

*  POJ 3318
 *  POJ 2454

## 杂题. ##

*  POJ 1870
 *  POJ 3296
 *  POJ 3286
 *  POJ 1095

## 组合数学. ##

## MoBius反演 ##

POJ 2888  
POJ 2154

# 偏序关系理论. #

# 博奕论. #

## 极大极小过程 ##

*  POJ 3317
 *  POJ 1085

## Nim问题. ##

--------------------

# 计算几何学. #

## 半平面求交 ##

*  POJ 3384
 *  POJ 2540

## 可视图的建立 ##

*  POJ 2966

## 点集最小圆覆盖. ##

## 对踵点 ##

*  POJ 2079

--------------------

题目来源  
[https://www.cnblogs.com/wei-huan/p/10591310.html][https_www.cnblogs.com_wei-huan_p_10591310.html]

[https://www.cnblogs.com/khan724/p/4728497.html][https_www.cnblogs.com_khan724_p_4728497.html]

[https_ac.nowcoder.com_acm_skill_noip-pj]: https://ac.nowcoder.com/acm/skill/noip-pj
[https_www.nowcoder.com_ta_huawei]: https://www.nowcoder.com/ta/huawei
[POJ 1068]: https://liyunhao.blog.csdn.net/article/details/117406540
[POJ 2632]: https://liyunhao.blog.csdn.net/article/details/117389221
[POJ 1573]: https://liyunhao.blog.csdn.net/article/details/117407331
[POJ 2993]: https://liyunhao.blog.csdn.net/article/details/117407615
[1008]: https://liyunhao.blog.csdn.net/article/details/117422587
[1102]: https://liyunhao.blog.csdn.net/article/details/117430146
[1028]: https://liyunhao.blog.csdn.net/article/details/117430869
[1023]: https://liyunhao.blog.csdn.net/article/details/118058018
[POJ 3253]: https://liyunhao.blog.csdn.net/article/details/117391957
[POJ 2182]: https://liyunhao.blog.csdn.net/article/details/117809258
[POJ 1195]: https://liyunhao.blog.csdn.net/article/details/117820882
[https_www.cnblogs.com_wei-huan_p_10591310.html]: https://www.cnblogs.com/wei-huan/p/10591310.html
[https_www.cnblogs.com_khan724_p_4728497.html]: https://www.cnblogs.com/khan724/p/4728497.html