Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom8月前

10/16
07:32
OI blog

[刷干bzoj Page7] bzoj1600-1699

1600:dp
1601:最小生成树
1602:lca,可以暴力求
1603:dfs
1604
1605
1606:背包
1607:类似筛法
1608:这种没人a过的题.....
1609:最长不降子序列
1610:n^2暴力去重
1611:bfs
1612:用floyd传递胜负关系
1613:dp
1614:二分后最短路判断
1615:bfs
1616:dp
1617:dp
1618:背包
1619:floodfill
1620:倒过来推过去
1621:模拟
1622:暴力
1623:排序后贪心
1624:floyd
1625:背包
1626:最小生成树
1627:bfs
1628:单调栈维护高度
1629:排序后贪心
1630:简单dp
1631:spfa
1632:bfs,spfa
1633:简单dp
1634:排序后贪心
1635:差分序列
1636:树状数组
1637:记录每个sum的最早出现位置
1638:正反2遍dp
1639:二分答案
1640:贪心
1641:floyd
1642:简单dp
1643:简单dp
1644:spfa
1645
1646:bfs
1647
1648:枚举后dfs
1649
1650:二分+贪心检验
1651:差分序列
1652:简单dp
1653:枚举全排列暴力
1654
1655:背包+高精度
1656:去一条线只能从一个方向经过,然后bfs就好了
1657:单调栈
1658:贪心,两个不交叉的路线肯定比交叉的好
1659
1660:单调栈
1661:枚举
1662
1663:dp
1664:最长不降子序列
1665:dijkstra
1666:模拟
1667
1668:dp
1669:最长上升子序列
1670:凸包
1671:正反两遍bfs
1672:类似最长上升子序列
1673:搜索+剪枝
1674:bfs
1675:搜索+剪枝+hash
1676:差分序列
1677:完全背包
1678:这种没人A的题.....
1679:排序后直接算
1680:枚举每一条的情况
1681:最短路
1682:最小瓶颈生成树,kruskal
1683:单调栈维护高度
1684:枚举所有可能的分数
1685:贪心,每次尽量少花冤枉钱
1686
1687
1688:枚举可能的生病情况
1689:模拟
1690
1691
1692
1693
1694
1695
1696
1697
1698
1699:树状数组

[刷干bzoj Page7] bzoj1600-1699