OI每周刷题记录-Cinema

概要:OJ的AC: 506;提交总数:1670

Luogu+UVa+Codeforces+AtCoder+SPOJ提交:1.5k;AC:440

POJ提交:27;AC:15

BZOJ提交:32;AC:12

JoyOI+TYVJ提交:16;AC:2

HihoCoder提交:2;AC:1

LA提交:41;AC:19

CodeVS提交:10;AC:10

HDOJ提交:42;AC:7

 

2018年4月23日

序号 OJ 备注
A [Luogu] p1451 BFS大水題,但是輸入非常坑

2018年5月10日

序号 OJ 备注
A [Luogu] p3369 平衡树模板题 替罪羊树
B [Luogu] p2202 本来是平衡树的,然后暴力有70分,于是加了个优化就A了
C [Luogu] p2085 在Douglas_Zhou博客上无意看到的,暴力可过

2018年5月14日

序号 OJ 备注
A [Luogu] p3382 三分的模板
B [Luogu] p3378 堆的模板,用STL提供的函数(make_heap())等维护的堆
C [Luogu] p3374 树状数组的模板,单点修改那个
D [HihoCoder] p1142 也是三分,用点解析几何就好了

2018年5月20日

序号 OJ 备注
A [POJ] p1995 二进制快速幂
B [Luogu] p3865 ST表的板,发现以前的板还是错的233
C [POJ] p1456 贪心加堆
D [Luogu] p1628 字符串水题
E [Luogu] p4325 日常水题
F [Luogu] p2956 日常水题
G [Luogu] p4414 日常水题
H [POJ] p1958 4柱汉诺塔,递推加DP
I [TYVJ JoyOI] p1266| 二进制枚举
J [BZOJ] p1218 BZOJ终于可以注册了,,,暴力加前缀和优化
K [Codeforces] 985C 贪心,有点技巧,居然被拿来做签到题,还讲了一节课
L [POJ] p3263 前缀和,STL处理
M [Luogu] p1020 DP入门题,n方一般DP
N [Luogu] p1955 [BZOJ] p4195 并查集,NOI最水题之一
O [UVa] p11059 暴力枚举
P [UVa] p725 暴力枚举
Q [Luogu] p2789 素质水题

2018年5月27日

序号 OJ 备注
A [Luogu] p3368 树状数组
B [Luogu] p2068 树状数组
C [POJ] p3090 重题仪仗队,这次用欧拉函数水过
D [Luogu] p2251 RMQ问题,用线段树水过
E [SPOJ] p1716 线段树维护区间最大连续子段和
F [POJ] p3468 线段树区间和,区间修改
G [Luogu] p3372 线段树区间修改模板
H [Luogu] p1531 线段树区间最值,再加单点修改
I [Luogu] p1816 线段树区间最值,无需修改

2018年6月3日

序号 OJ 备注
A [Luogu] p1886 滑动窗口最值
B [Luogu] p1440 zkw线段树求区间最值
C [UVa] p11292 贪心,水题一道
D [UVa] p11729 贪心,水题一道
E [UVa] p11300 贪心,环形均分纸牌
F [Luogu] p1774 逆序对,树状数组要离散化
G [LA] p2191 线段树或树状数组都很好做
H [Luogu] p1198 线段树,有点细节
I [BZOJ] p1012 同上题
J [POJ] p2299 POJ重新上线后交的题,求逆序对
K [UVa] p11384 递归,神奇的解法
L [Luogu] p2280 RMQ,普通线段树超时,zkw线段树暴虐数据
M [UVa] p11462 快读,输出比较坑
N [UVa] p11636 贪心,解方程
O [UVa] p10954 合并果子
P [Luogu] p3954 NOIP普及组水题
Q [UVa] p524 深度搜索,和暴力差不多的
R [Luogu] p3373 线段树区间乘,细节很多

2018年6月10日

序号 OJ 备注
A [Luogu] p1972 =[BZOJ] p1878 莫队
B [Luogu] p2023 =[Luogu] p3373 双倍经验
C [Luogu] p3091 一个小修改就可以套莫队
D [Luogu] p1168 =[POJ] p3784 双倍经验
E [POJ] p3784 双优先队列维护中位数
F [LibreOJ] p6277 分块入门-1
G [HDOJ] p1754 线段树区间最值,点修改
H [HDOJ] p1166 线段树水题
I [HDOJ] p1754 线段树
J [Luogu] p1876 完全平方数
K [CodeVS] p1201 CodeVS天梯青铜
L [CodeVS] p1202 CodeVS天梯青铜
M [CodeVS] p1203 CodeVS天梯青铜
N [CodeVS] p1206 CodeVS天梯青铜
O [CodeVS] p2235 CodeVS天梯青铜
P [CodeVS] p1204 CodeVS天梯青铜
Q [CodeVS] p1205 CodeVS天梯青铜
R [Luogu] p4413 解方程,水题
S [Luogu] p2801 分块,区间大于x的个数,区间加
T [UVa] p11582 斐波那契,快速幂
U [UVa] p12169 暴力or拓欧
V [UVa] p10375 组合数边除边乘
W [UVa] p12716 枚举gcd,xor
X [UVa] p10820 莫比乌斯反演,gcd(i,j)=1
Y [UVa] p1262 暴力枚举,解码
Z [Luogu] p1091 合唱队形
AA [Luogu] p1390 莫比乌斯反演gcd(i,j)的幂
AB [UVa] p11420 同上,双倍经验
AC [UVa] p11417 同上,双倍经验

2018年6月18日

序号 OJ 备注
A HDOJ 1695 莫比乌斯反演,gcd(i,j)=k,调了好久
B BZOJ 2301 莫比乌斯反演 + 容斥
C Luogu 2257 莫比乌斯反演,gcd(i,j)为质数
D Luogu 2152 =BZOJ 1876双倍经验,高精数论,Java水过
E Luogu 1447 =BZOJ 2005|gcd(i,j) * 2 – 1
F Luogu 1082 同余方程,exgcd
G BZOJ 2818 gcd(i,j)为质数,这回暴力枚质数 + 反演
H UVa 11010 数论
I UVa 1644 筛素数,然后暴力
J UVa 1646 高精Fib,Java可水
K POJ 2018 二分答案
L CF670C 离散化
M HDOJ 4699 对顶栈
N UVa 129 回溯法,入门题
O UVa 10881 模拟
P LA 2995 模拟
Q UVa 11464 二进制枚举
R UVa 10791 唯一分解定理
S TYVJ 1374 栈,卡特兰数,Java高精
T UVa 140 搜索 + 剪枝

2018年6月24日

序号 OJ 备注
A UVa 1354 子集生成
B UVa 10603 图论搜索
C UVa 1601 =POJ 3523 优化广搜或双向广搜
D UVa 11210 大模拟
E LA 3401 大暴力+打表
F UVa 10795 递推+汉诺塔
G Luogu 2324 =BZOJ 1085 A*例题
H LA 3971 二分答案
I LA 3635 二分答案
J UVa 11520 暴力
K LA 3902 DFS 无根树转有根树
L LA 3177 二分答案
M UVa 11078 暴力
N UVa 11549 Floyd判圈法
O Luogu 1134 暴力模数过
P UVa 11212 A* 经典题
Q UVa 12325 分类枚举
R UVa 1343 A*
S UVa 1374 A*类埃及分数
T LA 3905 扫描线应用
U LA 2678 n立方优化道n
V LA 3029 扫描线
W LA 3695 分类枚举
X UVa 10755 三维前缀和
Y LA 2965 =POJ 1903 中途相遇法
Z UVa 1602 Polyomino
AA Luogu 3871 pbds红黑树水过
AB UVa 11039 排序+贪心水题
AC LA 3882 约瑟夫问题变种

2018年7月1日

序号 OJ 备注
A LA 3213 字符串模拟水题
B UVa 10635 LCS转LIS
C UVa 10891 DP
D LA 3602 UVa 1368 字符串水题
E UVa 10970 字符串大水题
F UVa 10382 转化为贪心完全覆盖
G UVa 10905 字符串贪心,水题

2018年7月8日

序号 OJ 备注
A UVa 11997 堆经典题,序列合并
B Luogu 1631 同上
C LA 3027 并查集
D LA 3644 并查集
E UVa 11991 STL水题
F UVa 11995 数据结构模拟

2018年7月15日

序号 OJ 备注
A UVa 1442 LA 4254 二分答案
B HDOJ 1272 并查集
C HDOJ 1213 同上
D Luogu 2945 贪心排序
E Luogu 1932 Java高精水题
F Luogu 1484 贪心 + 堆
G Luogu 2910 Floyd水题
H Luogu 1546 MST
I Luogu 2820 MST
J Luogu 1547 MST
K Luogu 1536 并查集
L POJ 1308 并查集
M Luogu 2916 MST-Kruskal
N Luogu 2504 BZOJ 2429 MST-Kruskal
O Luogu 2872 MST-Kruskal
P Luogu 1194 MST-Kruskal
Q Luogu 2330 BZOJ 1083 MST-Kruskal
R Luogu 1194 kruskal
S Luogu 2872 kruskal
T Luogu 2504 BZOJ 2429 kruskal
U Luogu 2916 kruskal

2018年7月22日

序号 OJ 备注
A Luogu 1195 kruskal
B Luogu 2212 同上
C Luogu 1340 同上
D Luogu 1991 同上
E Luogu 1359 Floyd
F Luogu 2299 Dijkstra
G Luogu 2384 同上
H Luogu 2888 Floyd
I Luogu 1364 同上
J Luogu 3905 同上
K Luogu 1529 Dijkstra
L Luogu 2984 同上
M Luogu 2951 同上
N Luogu 1339 同上
O Luogu 1821 同上
P Luogu 1690 Floyd
Q Luogu 1629 Dijkstra
R Luogu 1009 Java高精
S Luogu 2661 并查集
T Luogu 1330 图论
U UVa 11624 BFS
V Luogu 1280 DP
W Luogu 1346 Floyd
X Luogu 1508 DP,三维数字三角形
Y Luogu 1384 前缀和
Z Luogu 1006 DP
AA Luogu 1144 Dijkstra
AB UVa 11134 八车,贪心
AC Uva 11100 模拟

2018年7月29日

序号 OJ 备注
A UVa 1450 二分答案
B UVa 1469 贪心
C UVa 1344 田忌赛马拓展,排序
D UVa 11389 贪心
E UVa 1418 模拟
F UVa 1445 贪心
G Luogu 1608 Dijkstra
H UVa 1421 模拟
I UVa 10047 BFS
J UVa 10054 欧拉回路

2018年8月5日

序号 OJ 备注
A Luogu 2024 POJ 1182 并查集
B Luogu 1196 同上
C UVa 1423 拓扑排序
D Luogu 4779 Dijkstra
E Luogu 1801 双优先队列
F Luogu 3388 割点-Tarjan
G UVa 1364 POJ 2942 二分图,BCC
H UVa 1108 割点,BCC
I Luogu 1455 01背包,SCC,Kosaraju
J Luogu 2835 SCC,Kosaraju
K Luogu 3916 DFS,CC
L Luogu 2863 SCC,Kosaraju
M Luogu 2002 同上