lightoj刷题日记

提高自己的实力，

也为了证明，

开始板刷lightoj，每天题量>=1；

题目的类型会在这边说明，具体见分页博客；

SUM=54;

1000 Greetings from LightOJ 【简单A+B】

1001 Opposite Task  【简单题】

1002 Country Roads【搜索题】

1003 Drunk【判环】

1004 Monkey Banana Problem 【基础DP】

1006 Hex-a-bonacci【记忆化搜索】

1008 Fibsieve`s Fantabulous Birthday 【规律题】

1011 Marriage Ceremonies 【二分图最大权值匹配】

1012 Guilty Prince 【基础搜索】

1013 Love
Calculator【DP_LCS】

1014 Ifter Party 【基础题】

1015 Brush (I) 【基础题】

1016 Brush (II) 【简单贪心】

1017 Brush (III) 【DP】

1018 Brush (IV) 【状压DP(觉得很好)】

1020 A Childhood Game 【简单博弈】

1021 Painful Bases 【状压DP】

1022 Circle in Square 【基础题_意】

1023 Discovering Permutations  【STL_next_permutation()】

1025 The Specials Menu  【基础区间DP】

1026 Critical Links 【求图中的所有桥(Tarjan)】

1027 A Dangerous Maze【概率数学】

1028 Trailing Zeroes (I) 【基础题】

1029 Civil and Evil Engineer 【最小生成树】

1030 Discovering Gold 【概率DP求期望】

1031 Easy
Game 【基础区间DP】

1033 Generating Palindromes 【基础DP】

1034 Hit the Light Switches 【强连通缩点】

1035 Hit the Light Switches 【基础题】

1037 Agent 47 【状压DP】

1043 Triangle Partitioning 【相似三角形】

1060 nth Permutation【康托逆展开】

1062 Crossed Ladders【几何二分】

1063 Ant Hills【tarjan求割点】

1064 Throwing Dice【简单DP求方案】

1066 Gathering Food【BFS】

1067 Combinations 【逆元求C(N,M)】

1069 Lift 【基础题】

1072 Calm Down【数学】

1074 Extended Traffic【spfa负环】

1076 Get the Containers【二分】

1077 How Many Points?【数学】

1078 Integer Divisibility【同余定理】

1079 Just another Robbery【DP】

1080 Binary Simulation 【线段树维护次数搞奇偶】

1081 Square Queries 【500棵线段树维护】

1082 Array Queries【RMQ】

1083 Histogram【单调栈】

1084 Winter【DP啊（可是我不会啊）】

1085 All Possible Increasing Subsequences【离散化+树状数组】

1087  Diablo 【线段树】

1088 Points in Segments 【离散化+树状数组】

1089 Points in Segments (II)【离散化+线段树】

1090 Trailing Zeroes (II) 【前缀和预处理】

1093 Ghajini 【线段树】

1094 Farthest Nodes in a Tree【树上DFS】

1096 nth Term【矩阵快速幂】

1098 A New Function【玄学数学题利用约数】

1099  Not the Best 【dijstra/BFS】

1110 An Easy LCS 【基础DP_LCS】

1122 Digit Count【数位DP】

1125 Divisible Group Sums【DP·从N个里挑M个】

1129 Consistency Checker 【静态字典树】

1145 Dice (I) 【DP优化求方案】

1147 Tug of War【DP表状压状态】

1422 Halloween Costumes【区间DP-分类首位的情况】