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-分类首位的情况】

lightoj刷题日记相关推荐

菜菜的刷题日记 | 66.加一 Plus One
系列索引:菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子菜鸡的刷题之路--2022/1/7 文章目录 [题目] [我的代码] [参考代码1] [参考代码2] [参考代码3] [思 ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
牛客刷题日记（2021-12-8）
牛客刷题日记(2021-12-8) 题目: 以下哪个接口的定义是正确的?( )interface B { void print() { } ;}interface B { static void pr ...
刷题日记【第十三篇】-笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】
刷题日记[第十三篇]-笔试必刷题[数根+星际密码+跳台阶扩展问题+快到碗里来] 1.方法区在JVM中也是一个非常重要的区域,它与堆一样,是被[线程共享]的区域. 下面有关JVM内存,说法错误的是?(c ...
CTFshow刷题日记-MISC-图片篇(上)基础操作和信息附加
ctfshow 图片篇引语大部分题目仅涉及单一知识点,但可能有多种解法: 找到flag并不困难,关键是了解每一题背后的原理: 藏在哪?为什么可以这样藏?请多考虑这两个问题: misc脑图-misc之 ...
牛客刷题日记（2021-11-24）
牛客刷题日记(2021-11-24) 题目: 下面程序的输出是:() String x="fmn"; x.toUpperCase(); String y=x.replace('f' ...
Leetcode刷题日记（十二）
又是老台词:欢迎大家来到一晚一度的leetcode刷题日记时间.今天我们来讲讲队列的问题,队列这方面的基础知识需要的同学到博主前面的文章找吧.队列这方面的问题平时博主也是接触得比较少的.下面是一道利用 ...
菜菜的刷题日记 | 蓝桥杯 — 十六进制转八进制（纯手撕版）附进制转换笔记
系列索引:菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子万万没想到啊,回老家过年断更的几天之后,我会因为无聊在除夕这天做了会儿题,然后写篇题解. 文章目录 [题目] [我的代码] ...
菜菜的刷题日记 | 12.整数转罗马数字
系列索引:菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子菜鸡的刷题之路--2022/1/24,这几天忙着肝并发编程,题在做但是没空写题解,今晚补一篇. 文章目录 [题目] [官方 ...

lightoj刷题日记

lightoj刷题日记相关推荐

最新文章

热门文章