OI每日刷题记录(持续更新)

下面的题目,很多都还没有写题解,以后会补上的…

已经写好题解的题,都已经附上了题解链接。

Part 1 中考前停课训练(2018/05/02-2018/06/10)

2018/05/02 树形DP+数独

完成情况题目
[HDU 2196]Computer
[poj 3585]Accumulation Degree
Solved[poj 2676]Sudoku
[poj 3084]Sudoku(2676的增强版)

2018/05/03 线性DP

完成情况题目
[poj 3666]Making the Grade
[sgu 167]I-country.
[poj 2279]Mr. Young’s Picture Permutations

2018/05/04 并查集

完成情况题目
Solved[洛谷 1955][NOI2015]程序自动分析
Solved[poj 1456]Supermarket
Solved[poj 1733]Parity game
Solved[洛谷 1196][NOI2002]银河英雄传说

2018/05/05 Floyd

完成情况题目
Solved[poj 1734]Sightseeing trip

2018/05/06 Codeforces Round #479 (Div. 3)

2018/05/07 堆

完成情况题目
Solved[洛谷 1090][NOIP2004]合并果子/poj 3253 Fence Repair
Solved[poj 2442]Sequence
[洛谷 2168][NOI2015]荷马史诗

2018/05/08 线段树

完成情况题目
Solved[poj 3468]A Simple Problem with Integers
[poj 3667]Hotel
[poj 3225]Help with Intervals
[poj 2482]Stars in Your Window

2018/05/09 A*

完成情况题目
Solved[poj 2449]Remmarguts’ Date

2018/05/10 最小生成树

完成情况题目
Solved[poj 2349]Arctic Network
[poj 1639]Picnic Planning
[poj 2728]Desert King

2018/05/11 状压DP

完成情况题目
Solved[poj 2411]Mondriaan’s Dream
Solved[洛谷 1879,poj 3254]Corn Fields
[洛谷 1052,HDU 4842][NOIP2005]过河

2018/05/12 迭代加深搜索

完成情况题目
Solved[UVa 12558]Egyptian Fractions (HARD version)

2018/05/13 Codeforces Round #481 (Div. 3)

2018/05/14 二分

完成情况题目
Solved[poj 2018]Best Cow Fences
Solved[poj 3179]Corral the Cows

2018/05/15 剪枝

完成情况题目
[poj 3009]Curling 2.0
Solved[poj 2362]Square
Solved[洛谷 1731,poj 1190]生日蛋糕
Solved[poj 1011]Sticks

2018/05/16 区间DP

完成情况题目
[洛谷 4342,poj 1179][IOI1998]Polygon
[洛谷 1436,poj 1191][NOI1999]棋盘分割

2018/05/17 树状数组

完成情况题目
Solved[poj 2892]Tunnel Warfare
Solved[poj 2155]Matrix
Solved[poj 2299]Ultra-QuickSort
[poj 1190]MooFest
[poj 2352]Stars

2018/05/18 二叉搜索树

完成情况题目
Solved[HDU 3791]二叉搜索树
Solved[poj 1577]Falling Leaves
Solved[poj 2418] Hardwood Species
Solved[HDU 5444] Elven Postman

2018/05/19 负环与差分约束

完成情况题目
Solved[poj 1716]Integer Intervals

2018/05/21 期望DP

完成情况题目
[洛谷 1850][NOIP2016]换教室
[CF 24D]Broken robot

2018/05/22 环形DP

(备注:CD两道题在区间DP中也出现了)

完成情况题目
[poj 2228]Naptime
[bzoj 2337]XOR和路径
[洛谷 1436,poj 1191][NOI1999]棋盘分割
[洛谷 4342,poj 1179][IOI1998]Polygon

2018/05/23 状压DP(第二回)

完成情况题目
Solved[洛谷 2704,poj 1185]炮兵阵地
[poj 1038]Bugs Integrated, Inc.
[洛谷 1052,HDU 4842][NOIP2005]过河

2018/05/25 BFS

完成情况题目
[poj 3323]Bloxorz II

2018/05/26 点分治

完成情况题目
[poj 1741]Tree
[bzoj 2152]聪聪可可

2018/05/28 IDA*

完成情况题目
Solved[poj 3460]Booksort
[洛谷 2324,bzoj 1085][SCOI2005]骑士精神

2018/05/29 Codeforces Round #485 (Div. 2)

2018/05/30 分块

(A题其实就是个数据结构练习题,这里练习一下分块)

完成情况题目
Solved[poj 3468]A Simple Problem with Integers
[洛谷 3203,bzoj 2002][HNOI2010]弹飞绵羊
[洛谷 1494,bzoj 2038]小Z的袜子
Solved 1 of 9[loj 6277-6285]hzwer的分块入门1-9

2018/05/31 树形DP(第二回)

完成情况题目
Solved[洛谷 1352,poj 2342]Anniversary party
Solved[poj 1463]Strategic game
[poj 4045]Power Station
[poj 3585]Accumulation Degree
Solved[HDU 2196]Computer

2018/06/01 基环树

完成情况题目
Solved[洛谷 2607,bzoj 1040][ZJOI2008]骑士
[洛谷 4381,bzoj 1791][IOI2008]岛屿
[洛谷 1399,bzoj 3242][NOI2013]快餐店
[洛谷 2081,bzoj 2878][NOI2012]游乐园

2018/06/02 数据结构优化DP

完成情况题目
Solved[HDU 5542]The Battle of Chibi
[poj 3171]Cleaning Shifts

2018/06/05 二分图

完成情况题目
[poj 1274]The Perfect Stall
[poj 3057]Evacuation
[poj 1469]COURSES
[poj 1470]Closest Common Ancestors
[poj 2239]Selecting Courses
[HDU 1281]棋盘游戏

2018/06/09 LCA

完成情况题目
[poj 1330]Nearest Common Ancestors
[poj 1470]Closest Common Ancestors
[poj 1986]Distance Queries
[poj 3728]The merchant
[poj 3417]Network

2018/06/10 Educational Codeforces Round 45

Part 2 中考后暑期训练(2018/07/02-2018/07/31)

2018/07/02 数论之约数与质数

完成情况题目
[poj 2689]Prime Distance
[poj 2480]Longge’s problem

2018/07/03 数论之同余

完成情况题目
[poj 3696]The Luckiest number

2018/07/07 数论之矩阵乘法

完成情况题目
Solved[poj 3070]Fibonacci
[poj 1977]Odd Loving Bakers
[poj 3233]Matrix Power Series

2018/07/08 数论之高斯消元

完成情况题目
Solved[洛谷4035,bzoj 1013][JSOI 2008]球形空间产生器
[CF 24D]Broken robot
[poj 1830]开关问题

2018/07/09 博弈论

完成情况题目
Solved[poj 2234]Matches Game
Solved[poj 2975]Nim
[poj 2311]Cutting Game

2018/07/16 DP(第一回)

完成情况题目
[洛谷 2272,bzoj 1093][ZJOI2007]最大半连通子图
Solved[洛谷 2466,bzoj 2037][SDOI2008]Sue的小球
Solved[洛谷 2051,bzoj 1801][AHOI2009]中国象棋

2018/07/17 Studying Father的16岁生日欢乐赛

完成情况题目
Solved[洛谷 2320,bzoj 1192][HNOI2006]鬼谷子的钱袋
Solved[洛谷 2946]牛飞盘队
Solved[洛谷 4101,bzoj 3609][HEOI2014]人人尽说江南好

2018/07/18 NOI网上同步赛Day1+DP(第二回)

完成情况题目
[洛谷 1896,bzoj 1087][SCOI2005]互不侵犯
[UVa 1025]A Spy in the Metro

2018/07/19 DP(第三回)

完成情况题目
Solved[洛谷 2657,bzoj 1026][SCOI2009]windy数
Solved[poj 1155]TELE
Solved[洛谷 2157,bzoj 1226][SDOI2009]学校食堂

2018/07/20 NOI网上同步赛Day2+DP(第四回)

完成情况题目
Solved[洛谷 4302,bzoj 1090][SCOI2003]字符串折叠
[洛谷 2473,bzoj 1076][SCOI2008]奖励关
Solved[洛谷 2896,bzoj 1609]一起吃饭

2018/07/25 LCA 2

完成情况题目
Solved[洛谷 3019]会见点
[HDU 2874]Connections between cities
[poj 3728]The merchant
Solved[zoj 3195]Design the city

Extra Pack 1 简单搜索

(Extra Pack来自vjudge上[kuangbin带你飞]系列题单

Part 3 常州集训(2018/08/08-2018/08/22)

2018/08/08 数学

完成情况题目
[洛谷 2150][NOI2015]寿司晚宴
[CF 990G]GCD Counting
[CF 915G]Coprime Arrays
[PE 429]Sum of squares of unitary divisors
[洛谷 2568,bzoj 2818]GCD
[PE 512]Sums of totients of powers
[洛谷 2522,bzoj 2301][HAOI2011]Problem b
[bzoj 4407]于神之怒加强版
[PE 530]GCD of Divisors
[洛谷 1587][NOI2016]循环之美
[CF 762A]k-th divisor
[CF 776B]Sherlock and his girlfriend
Solved[CF 664A]Complicated GCD
[CF 757B]Bash’s Big Day
[洛谷 2303,bzoj 2075][SDOI2012]Longge的问题
[洛谷 2155,bzoj 2186][SDOI2008]沙拉公主的困惑
[bzoj 3884]上帝与集合的正确用法
[洛谷 2152,bzoj 1876][SDOI2009]SuperGCD
[洛谷 1445,bzoj 2721][Violet 5]樱花
[CF 632D]Longest Subsequence
[CF 582A]GCD Table
[CF 687B]Remainders Game

2018/08/09 贪心

完成情况题目
[poj 1700]Crossing River
[poj 1328]Radar Installation
Solved[poj 3253]Fence Repair(同NOIP2004 合并果子)
[洛谷 4437][HNOI/AHOI2018]排列
[洛谷 3826][NOI2017]蔬菜
[洛谷 3745][六省联考2017]期末考试
[洛谷 3243,bzoj 4010][HNOI2015]菜肴制作
[洛谷 3457][POI2007]POW-The Flood
[uoj 387][UNR #3]To Do Tree

2018/08/10 搜索

完成情况题目
[HDU 1401]Solitaire
[洛谷 1032][NOIP2002]字串变换
[HDU 1560]DNA sequence
[poj 2449]Remmarguts’ Date
[UVa 10181]15-Puzzle Problem
[poj 1084]Square Destroyer
[洛谷 3154,bzoj 1306][CQOI 2009]循环赛
[洛谷 1120,poj 1011]Sticks
[bzoj 3085]反质数加强版 SAPGAP
[TC SRM523]Alphabet Paths
[洛谷 2258][NOIP2014]子矩阵

2018/08/11 图论

完成情况题目
[poj 2186]Popular Cows
[poj 3177]Redundant Paths
[poj 3259]Wormholes
Solved[洛谷 2296][NOIP2014]寻找道路
[poj 1201]Intervals
[HDU 1599]find the mincost route
Solved[poj 2349]Arctic Network
[spoj SQDANCE]Square dance
[洛谷 1967][NOIP2013]货车运输

2018/08/12 树

完成情况题目
[spoj HIGH]Highways
[洛谷 4111,bzoj 4031][HEOI2015]小Z的房间
[HDU 2586]How far away?
[洛谷 2286,bzoj 1208][HNOI2004]宠物收养场
[poj 1151]Atlantis
[sgu 128]Snake
[洛谷 3178,bzoj 4034][HAOI2015]树上操作
[洛谷 2146][NOI2015]软件包管理器

2018/08/13 DP初步

(这里略去了之前做过的一些水题)

完成情况题目
[UVa 10934]Dropping water balloons
[UVa 473]Raucous Rockers
[bzoj 3156]防御准备

2018/08/14 杂题选讲

完成情况题目
[CF 1019B]The hat
[ARC 68F]Solitaire
[AGC 9D]Uninity
[CF 1019D]Large Triangle

2018/08/15 二分、倍增与树状数组

完成情况题目
[CodeVS 1696]奇怪的函数
Solved[洛谷 2678][NOIP2015]跳石头
[洛谷 1083][NOIP2012]借教室
Solved[洛谷 1525][NOIP2010]关押罪犯
[CodeVS 3336]电话网络
[洛谷 1542]包裹快递
[洛谷 1965][NOIP2013]转圈游戏
[洛谷 1081][NOIP2012]开车旅行
[spoj QTREE2]Query on a tree II
[洛谷 1084][NOIP2012]疫情控制
[洛谷 1967][NOIP2013]货车运输
[poj 2352]Star
[洛谷 1966][NOIP2013]火柴排队

2018/08/16 高级数据结构

完成情况题目
[洛谷 3369,bzoj 3224]普通平衡树
[洛谷 2869,bzoj 1691]挑剔的美食家
[洛谷 4036,bzoj 1014][JSOI2008]火星人
[洛谷 2042,bzoj 1500][NOI2015]维修数列
[bzoj 2588,spoj COT]COUNT ON A TREE
[bzoj 3772]精神污染
[bzoj 3551]PEAKS加强版
[洛谷 3224,bzoj 2733][HNOI2012]永无乡
[bzoj 4552][TJOI2016]排序
[bzoj 3585]MEX
[bzoj 4504]K个串
[洛谷 4198,bzoj 2957]楼房重建
[洛谷 4587,bzoj 4408][FJOI2016]神秘数
[bzoj 4311]向量
[bzoj 4025]二分图
[uoj 198][CTSC2016]时空旅行

2018/08/17-08/18 省选DP

(前两题的区别是:NOI1995的题目中所有石子围成一圈,CodeVS1048的题目中石子排成一列)

完成情况题目
[洛谷 1880][NOI1995]石子合并
[codevs 1048]石子归并
Solved[洛谷 1352]没有上司的舞会
Solved[HDU 2196]Computer
[LA 3902]Network
[洛谷 2044][NOI2012]迷失游乐园
[HDU 5834]Magic boy Bi Luo with his excited tree
[poj 2152]Fire
[洛谷 3204,bzoj 2004][HNOI2010]公交线路
[洛谷 4294,bzoj 2595][WC2008]游览计划
[洛谷 3272,bzoj 2331][SCOI2011]地板
[poj 3133]Manhattan Wiring

2018/08/19 数论基础

(然而并没有习题)

2018/08/20 DP优化

完成情况题目
[poj 2373]Dividing the Path
[洛谷 4072,bzoj 4518][SDOI2016]征途
[洛谷 4027][NOI2007]货币兑换
[bzoj 4367][IOI2014]假期
[bzoj 3711][PA2014]Druzyny
[洛谷 4383][八省联考2018]林克卡特树lct

2018/08/21 网络流

(由于讲课的xyx太dalao了(他可是loj rating第一+管理员),所以并没有课件)

题目可以直接看网络流24题。

2018/08/22 计数类问题

完成情况题目
[HDU 5490]Simple Matrix
[HDU 6091]Rikka with Match
[CF 724F]Uniformly Branched Trees

Part 4 秋季训练(2018/08/25-2018/11/09)

(这段时间主要是模拟赛,真正的讲课并不算太多)

把这段时间刷的题放在这里吧。

Part 5 冬季训练(2018/11/12-2019/01/31)

Running…请移步这里查看训练详情。

(计划结束后,训练内容会移至这里)

发表评论

电子邮件地址不会被公开。 必填项已用*标注