BZOJ第一页刷题计划

BZOJ第一页刷题计划

已完成:67 / 90

【BZOJ1000】A+B Problem:A+B;

【BZOJ1001】[BeiJing2006]狼抓兔子:最小割;

【BZOJ1002】[FJOI2007]轮状病毒:找规律 + 高精;

【BZOJ1003】[ZJOI2006]物流运输:最短路 + DP;

【BZOJ1004】[HNOI2008]Cards:Burnside 引理 + DP;

【BZOJ1005】[HNOI2008]明明的烦恼:prufer编码 + 高精;

【BZOJ1007】[HNOI2008]水平可见直线:计算几何;

【BZOJ1008】[HNOI2008]越狱:数学;

【BZOJ1009】[HNOI2008]GT考试:KMP + 矩阵乘法 + DP;

【BZOJ1010】[HNOI2008]玩具装箱toy:斜率优化DP;

【BZOJ1011】[HNOI2008]遥远的行星:暴力;

【BZOJ1012】[JSOI2008]最大数maxnumber:线段树;

【BZOJ1013】[JSOI2008]球形空间产生器sphere:高斯消元;

【BZOJ1014】[JSOI2008]火星人prefix:Splay + 字符串hash + 二分答案;

【BZOJ1015】[JSOI2008]星球大战starwar:并查集;

【BZOJ1016】[JSOI2008]最小生成树计数:最小生成树 + Dfs;

【BZOJ1017】[JSOI2008]魔兽地图DotR:树形DP;

【BZOJ1019】[SHOI2008]汉诺塔:模拟 + DP;

【BZOJ1024】[SHOI2008]Debt 循环的债务:DP;

【BZOJ1022】[SHOI2008]小约翰的游戏John :博弈论;

【BZOJ1024】[SCOI2009]生日快乐:Dfs;

【BZOJ1025】[SCOI2009]游戏:置换 + DP;

【BZOJ1026】[SCOI2009]windy数:数位DP;

【BZOJ1029】[JSOI2007]建筑抢修:贪心 + 堆;

【BZOJ1030】[JSOI2007]文本生成器:AC自动机 + DP;

【BZOJ1034】[ZJOI2008]泡泡堂BNB:贪心;

【BZOJ1036】[ZJOI2008]树的统计Count:树链剖分 + 线段树;

【BZOJ1037】[ZJOI2008]生日聚会Party:DP;

【BZOJ1038】[ZJOI2008]瞭望塔:模拟退火 + 二分答案;

【BZOJ1041】[HAOI2008]圆上的整点:数学;

【BZOJ1042】[HAOI2008]硬币购物:DP + 容斥原理;

【BZOJ1043】[HAOI2008]下落的圆盘:计算几何;

【BZOJ1044】[HAOI2008]木棍分割:二分答案 + DP;

【BZOJ1045】[HAOI2008] 糖果传递:数学 + 贪心;

【BZOJ1046】[HAOI2007]上升序列:LIS + 贪心;

【BZOJ1047】[HAOI2007]理想的正方形:单调队列;

【BZOJ1048】[HAOI2007]分割矩阵:记忆化搜素 + DP;

【BZOJ1050】[HAOI2006]旅行comf:并查集;

【BZOJ1051】[HAOI2006]受欢迎的牛:Tarjan;

【BZOJ1052】[HAOI2007]覆盖问题:贪心;

【BZOJ1053】[HAOI2007]反素数ant:Dfs;

【BZOJ1054】[HAOI2008]移动玩具:Bfs + hash;

【BZOJ1055】[HAOI2008]玩具取名:DP;

【BZOJ1057】[ZJOI2007]棋盘制作:暴力;

【BZOJ1058】[ZJOI2007]报表统计:set;

【BZOJ1059】[ZJOI2007]矩阵游戏:匈牙利算法;

【BZOJ1060】[ZJOI2007]时态同步:树形DP;

【BZOJ1066】[SCOI2007]蜥蜴:网络流;

【BZOJ1067】[SCOI2007]降雨量:二分 + 线段树;

【BZOJ1068】[SCOI2007]压缩:区间DP + 记忆化搜素;

【BZOJ1069】[SCOI2007]最大土地面积:凸包 + 旋转卡壳;

【BZOJ1070】[SCOI2007]修车:费用流;

【BZOJ1071】[SCOI2007]组队:暴力;

【BZOJ1072】[SCOI2007]排列perm:状压DP;

【BZOJ1076】[SCOI2008]奖励关:期望DP + 状压DP;

【BZOJ1079】[SCOI2008]着色方案:DP;

【BZOJ1081】[SCOI2005]超级格雷码:找规律 + Dfs;

【BZOJ1082】[SCOI2005]栅栏:二分答案 + Dfs;

【BZOJ1083】[SCOI2005]繁忙的都市:最小生成树;

【BZOJ1084】[SCOI2005]最大子矩阵:DP;

【BZOJ1085】[SCOI2005]骑士精神:A*搜索;

【BZOJ1086】[SCOI2005]王室联邦:树分块;

【BZOJ1087】[SCOI2005]互不侵犯King:状压DP;

【BZOJ1088】[SCOI2005]扫雷Mine:暴力;

【BZOJ1090】[SCOI2003]字符串折叠:区间DP;

【BZOJ1093】[ZJOI2007]最大半连通子图:Tarjan + 拓扑 + DP;

【BZOJ1095】[ZJOI2007]Hide 捉迷藏:动态点分治;

 

转载于:https://www.cnblogs.com/BearChild/p/7247783.html

你可能感兴趣的:(BZOJ第一页刷题计划)