做题记录

最新推荐文章于 2018-06-02 22:22:28 发布

置顶

slongle_amazing

最新推荐文章于 2018-06-02 22:22:28 发布

阅读量2k

点赞数

分类专栏：杂文

本文链接：https://blog.csdn.net/slongle_amazing/article/details/46581215

版权

博主记录了从6.15到12.28期间的算法题目刷题情况，涉及动态规划、最短路、模拟、快速幂等多种算法，包括USACO、NOIP等竞赛的题目，以及SPFA、Floyd、线段树、树形DP等算法的应用。

摘要由CSDN通过智能技术生成

6.15

8
数学 [Beijing wc2012]算不出的算式
动态规划三角形牧场
线性筛素数个数
最短路 [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家
最短路 [Usaco2007 Feb]Cow Party奶牛派对
DP [RQNOJ 3822]选择题
数学 [TYVJ 1020]寻找质因数
模拟 [NOIP 2013]花匠

6.22

17
LIS O(NlogN)
SPFA判负环 [Usaco2006 Dec]Wormholes 虫洞
快速幂 [Tyvj 1118/1119]a^b
最短路-SPFA [Usaco-3.2.6] Sweet Butter香甜的黄油
模拟 [NOIP2008] 笨小猴
线性筛 [Usaco2007 Jan]Qualified Primes合格的素数
RMQ [Usaco2007 Jan]Balanced Lineup排队
BFS 图连通
单调队列 [Poj 2823] Sliding
递推血缘关系
LIS 带k最长上升子序列
模拟 [Usaco2002 Open]Wiggle Numbers摆动数
RMQ [Vijos 1514] 天才的记忆
DP [Tyvj 2199]多米诺骨牌
RMQ [Tyvj 1038] 忠诚
LIS [Usaco2006 Oct]Hungry Cows饥饿的奶牛
树状数组 [bzoj 1012] [JSOI2008] 最大数maxnumber

6.29

5
快速幂 [BZOJ 1008] [HNOI2008]越狱
树形DP [Tyvj 1052] 没有上司的舞会
DP [Code VS 1773]创新吃鱼法
DP [Tyvj 1124]花店橱窗布置
DP [Tyvj 2476]贝茜的晨练计划

7.6

5
期末考试周QAQQQQQQQQ
Floyd [Tyvj 1077]多源最短路
老子考完试了！！！！
二分答案+SPFA [Usaco2007 Jan]Telephone Lines架设电话线
SPFA [Usaco2010 Feb]Chocolate Giving
递推 [Code Vs 2152]滑雪
二分答案+SPFA [HLOI 2015]Magic

7.13

21
贪心+堆 [BZOJ 1029][JSOI2007]建筑抢修
贪心+堆 [NOIP2004] 合并果子
贪心+堆 [BZOJ1724][Usaco2006 Nov]Fence Repair 切割木板
prufer编码 [BZOJ1430] 小猴打架
Dijkstra [NOI1997]最优乘车
背包DP 光光的作业
状态是否达到DP 取数字问题
欧拉函数 [BZOJ2190][SDOI2008]仪仗队
欧拉函数 [Poj2478]Farey Sequence
欧拉函数 [HDU 2824]The Euler function
SPFA 愤怒的小朋友
SPFA 热浪
SPFA [Vijos 1404]遭遇战
SPFA+负环 80分 [CodeVs26