lightoj刷题日记

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

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

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

必须要update了...
so...板刷第二页搞呀--2017/4/17/16:15

1000 Greetings from LightOJ 【简单A+B】

1001 Opposite Task  【简单题】

1002 Country Roads【搜索题】

1003 Drunk【判环】

1004 Monkey Banana Problem 【基础DP】
1005 Rooks【DP组合数学】

1006 Hex-a-bonacci【记忆化搜索】
1007 Mathematically Hard【欧拉函数-素数筛】

1008 Fibsieve`s Fantabulous Birthday 【规律题】
1009 Back to Underworld【染色二分图（DFS）】
1010 Knights in Chessboard【分布问题（简单）】

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(觉得很好)】
1019 Brush (V) 【裸最短路】

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】
1038 Race to 1 Again【基础期望DP】

1043 Triangle Partitioning 【相似三角形】

1047 Neighbor House【线性DP】
1053 Higher Math【基础题】
1056 Olympics【简单几何】
1059 Air Ports【最小生成树】

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 【基础题】
1071 Baker Vai【DP记忆化搜索】

1072 Calm Down【数学】

1074 Extended Traffic【spfa负环】

1076 Get the Containers【二分】

1077 How Many Points?【数学】

1078 Integer Divisibility【同余定理】

1079 Just another Robbery【概率DP--P = dp[NO] + （1-dp[NO]）*YES_j】

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】
1107 How Cow【判断点是否在矩阵内】
1109 False Ordering【简单题】

1110 An Easy LCS 【基础DP_LCS】
1111 Best Picnic Ever【基础DFS】
1119 Pimp My Ride【状压DP】

1122 Digit Count【数位DP】

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

1129 Consistency Checker 【静态字典树】
1133 Array Simulation 【简单模拟】
1138 Trailing Zeroes (III)【二分-求N!后导零】
1141 Number Transformation【BFS】

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

1147 Tug of War【DP表状压状态】
1148 Mad Counting【简单贪心】
1149 Factors and Multiples【二分匹配】
1166 Old Sorting【并查集应用】

1174 Commandos【BFS】

1189 Sum of Factorials【贪心】
1191 Bar Codes【DP基础】

1198 Karate Competition【KM/贪心】

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