【BZOJ】【BZOJ第7页题解】

传送门：http://www.lydsy.com/JudgeOnline/problemset.php?page=7

我是权限狗我自豪~~

说好的noip前刷干第7页……

因为都太水了就不发代码了(水你还不能1A)

1600 打表找规律,或者dp搞搞
1601 最小生成树……
1602 裸LCA,不过暴力就行了……
1603 一开始没读懂题,后来发现dfs就好了
1604 旋转坐标,set+并查集乱搞
1605
1606 背包
1607 类似筛法
1608
1609 nlogn的最长不下降\不上升子序列
1610 n^2暴力,然后去重
1611 BFS
1612 floyd判断两个牛的输赢,如果全部可判断ans++
1613 dp
1614 二分
1615
1616 bfs
1617 记忆化搜索
1618 背包
1619 floodfill
1620 逆着推过去
1621 模拟
1622 暴力
1623 排序贪心
1624 最短路随便搞
1625 背包
1626 最小生成树
1627 bfs
1628
1629 贪心
1630
1631 n遍dijk或者把边反向2遍spfa
1632 bfs
1633
1634
1635 贪心好题
1636 裸ST
1637 为什么我想分治……
1638 dag图上dp
1639 二分水题
1640 傻逼贪心
1641 Floyd
1642 dp
1643 n^2暴力
1644 记录方向bfs
1645
1646 bfs
1647
1648
1649
1650
1651
1652
1653
1654
1655
1656
1657 单调队列
1658
1659
1660
1661
1662
1663
1664
1665
1666 模拟
1667
1668
1669 最长不下降子序列
1670
1671
1672
1673
1674
1675
1676
1677 背包方案数
1678
1679 排序搞搞
1680
1681
1682
1683
1684
1685
1686
1687
1688
1689
1690
1691
1692
1693
1694
1695
1696
1697
1698 
1699 裸ST