网站加栏目,无锡个人网站制作,网站联动是什么意思,永久免费做网站不知不觉AC100题了#xff0c;放眼望去好像都是水题。在这里就做一个存档吧#xff08;特别感谢各位大神尤其是云神http://hi.baidu.com/greencloud和丽洁姐http://wjmzbmr.com/的blog提供的题解#xff09; 代码什么的有时间在放。 1000: AB Problem 好吧#xff0c;这也算…不知不觉AC100题了放眼望去好像都是水题。在这里就做一个存档吧特别感谢各位大神尤其是云神http://hi.baidu.com/greencloud和丽洁姐http://wjmzbmr.com/的blog提供的题解 代码什么的有时间在放。 1000: AB Problem 好吧这也算题记得我第一次直接copy然后他不给我加库然后就CE了 1001: [BeiJing2006]狼抓兔子 一道经典的最小割对偶图转spfa参见白书第一次打时按边建图然后TLE得很惨然后又重打了一遍就a了 1003: [ZJOI2006]物流运输trans dpspfa 然后就乱搞了 1007: [HNOI2008]水平可见直线 按k排一次序然后用栈维护一下就行了 1008: [HNOI2008]越狱 倒过来想不能越狱有多少种然后就行了 1012: [JSOI2008]最大数maxnumber 数据结构 怎么写都可以吧 1013: [JSOI2008]球形空间产生器sphere 高斯消元 1015: [JSOI2008]星球大战starwar 离线 倒过来做并查集 1016: [JSOI2008]最小生成树计数 最小生成树的一个性质同一个图的所有最小生成树等权值的边的数量相等然后就枚举边判断是否满足mst就行了 1018: [SHOI2008]堵塞的交通traffic 线段树维护 调了好久QAQ 1022: [SHOI2008]小约翰的游戏John 博弈论 不算难推 1024: [SCOI2009]生日快乐 搜索 1025: [SCOI2009]游戏 预处理出素数后用背包统计 1030: [JSOI2007]文本生成器 ac自动机上的DP 1031: [JSOI2007]字符加密Cipher 后缀数组话说后缀数组好像忘了QAQ 1034: [ZJOI2008]泡泡堂BNB 类似田忌赛马不过蒟蒻老证不出来 1037: [ZJOI2008]生日聚会Party DP f[i][j][k][l] 表示i个人j个男的最多男比女多k个最多女比男多l个 1051: [HAOI2006]受欢迎的牛 强联通分量缩点然后搜一遍就行了 1054: [HAOI2008]移动玩具 搜索 1055: [HAOI2008]玩具取名 dp f[l][r][k]表示l到r能否用k表示 1056: [HAOI2008]排名系统 裸的bst 1057: [ZJOI2007]棋盘制作 最大子矩阵 悬线法 1066: [SCOI2007]蜥蜴 最大流 1067: [SCOI2007]降雨量 二分分类讨论 1083: [SCOI2005]繁忙的都市 最小生成树就行了 1084: [SCOI2005]最大子矩阵 看到m2 就直接dp了 1087: [SCOI2005]互不侵犯King 状压dp 1088: [SCOI2005]扫雷Mine 枚举第一个然后就递推了 1090: [SCOI2003]字符串折叠 区间dp 1179: [Apio2009]Atm tarjan缩点之后spfa就行了 1192: [HNOI2006]鬼谷子的钱袋 直接输出log2m1 就行了 1196: [HNOI2006]公路修建问题 二分最小生成树 1202: [HNOI2005]狡猾的商人 用并查集保存父节点的收入 1207: [HNOI2004]打鼹鼠 类似最长上升序列 1208: [HNOI2004]宠物收养所 又是裸的bst 1216: [HNOI2003]操作系统 模拟堆 1218: [HNOI2003]激光炸弹 反正我是直接暴搜的 1221: [HNOI2001]软件开发 最小费用最大流 1257: [CQOI2007]余数之和sum k mod ik-(k/i)*i 对于k/i相等的就可以一起上了 1266: [AHOI2006]上学路线route 第一问明显是最短路第二问构造出最短路图后发现是最小割 1269: [AHOI2006]文本编辑器editor splay 查了一个月结果数组开太小 1270: [BeijingWc2008]雷涛的小猫 巨水的dp 1293: [SCOI2009]生日礼物 离散化后上单调队列使位置单调就行了 1295: [SCOI2009]最长距离 老想不出 堵塞的边设权值为1然后最短路就行了。 1296: [SCOI2009]粉刷匠 预处理出f[i][j] 表示第i行粉刷j次能正确粉刷多少然后就变成背包了 1303: [CQOI2009]中位数图 把大的做1小的做-1然后求前缀和排序找有多少互为相反数 1305: [CQOI2009]dance跳舞 最大流 1412: [ZJOI2009]狼和羊的故事 最小割 1433: [ZJOI2009]假期的宿舍 最大流 1458: 士兵占领 最大流 1497: [NOI2006]最大获利 最小割 1503: [NOI2004]郁闷的出纳员 裸bst 1507: [NOI2003]Editor 1269弱化版 1588: [HNOI2002]营业额统计 裸bst 1787: [Ahoi2008]Meet 紧急集合 求lca 1798: [Ahoi2009]Seq 维护序列seq 线段树又是改到疯QAQ 1806: [Ioi2007]Miners 矿工配餐 dp[i][j][k][l][m]表示前i辆矿车1的前两辆为jk2的前两辆为lm的最大收益。 1821: [JSOI2010]Group 部落划分 Group 求两两之间的距离然后排序从大到小用并查集维护 1854: [Scoi2010]游戏 听说用匈牙利可以过 这道题可以用并查集解决 1858: [Scoi2010]序列操作 线段树 1861: [Zjoi2006]Book 书架 裸splay 1862: [Zjoi2006]GameZ游戏排名系统 跟1056一样 1876: [SDOI2009]SuperGCD 我恶心的用了8压位才过ORZ云神9压位 1927: [Sdoi2010]星际竞速 spfa 1968: [Ahoi2005]COMMON 约数研究 看每个数对答案的贡献 1977: [BeiJing2010组队]次小生成树 Tree 略恶 求最小生成树之后lca乱搞 1996: [Hnoi2010]chorus 合唱队 dp f[i][j][k]表示从i-j 最后一个数从k插入 2005: [Noi2010]能量采集 欧拉定理 2039: [2009国家集训队]employ人员雇佣 最小割 2127: happiness 最小割 2132: 圈地计划 最大流 2141: 排队 动态逆序对 bit套bst 2190: [SDOI2008]仪仗队 欧拉定理 2209: [Jsoi2011]括号序列 线段树恶心的维护 2245: [SDOI2011]工作安排 最小费用最大流 2431: [HAOI2009]逆序对数列 dp f[i][j] 表示从1-i共有j个逆序队的个数 2659: [Beijing wc2012]算不出的算式 考虑一下几何意义 2661: [BeiJing wc2012]连连看 费用流 2662: [BeiJing wc2012]冻结 最短路spfa好像会超时 2748: [HAOI2012]音量调节 dp f[i][j]表示第i首曲子的最后一首的音量 2753: [SCOI2012]滑雪与时间胶囊 最小生成树 2763: [JLOI2011]飞行路线 最短路spfa好像会超时 2818: Gcd 欧拉函数筛素数 3038: 上帝造题的七分钟2 线段树标记如果所有的数都为0或1就不必开方了 3039: 玉蟾宫 最大子矩阵 悬线法 3042: Acting Cute 两次dp 3144: [Hnoi2013]切糕 最小割 3171: [Tjoi2013]循环格 费用流 3172: [Tjoi2013]单词 ac自动机后缀数组 3175: [Tjoi2013]攻击装置 骑士覆盖问题 3192: [JLOI2013]删除物品 splay堆 3209: 花神的数论题 排列组合题 3211: 花神游历各国 同3038 3212: Pku3468 A Simple Problem with Integers 线段树 3223: Tyvj 1729 文艺平衡树 splay 3224: Tyvj 1728 普通平衡树 bst 3295: [Cqoi2011]动态逆序对 bit套bst 3442: 学习小组 最小费用流 3555: [Ctsc2014]企鹅QQ hash 转载于:https://www.cnblogs.com/New-Godess/p/4348967.html
