花费 463ms 找到81096条记录
81 bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 (黑白染色+最小割)
2018年03月21 - bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 题目:传送门 简要题意:    和n皇后问题差不多,但是这里是每个棋子走日子,而且有些格子不能放棋子。求最多能放多少个棋子。 题解:    双倍经验好评    之前看过机房神犇做
82 BZOJ5158 [Tjoi2014]Alice and Bob 【贪心 + 拓扑】
2018年05月14 - 题目链接 BZOJ5158 题解 题中所给的最长上升子序列其实就是一个限制条件 我们要构造出最大的以\(i\)开头的最长下降子序列,就需要编号大的点的权值尽量小 相同时当然就没有贡献,所以我们不妨令权值为一个\(1\)到\(n\)的排列 考虑如何满足限制条件 对于所有\(a[i] = v
83 bzoj3175[Tjoi2013] 攻击装置
2017年02月22 - 题目链接:bzoj3175 题目大意: 给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2
84 bzoj 4001 [TJOI2015]概率论 数学
2015年05月19 - /bzoj-4001#comment-2070 代码: //qscqesze #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream>
85 bzoj5157 [Tjoi2014]上升子序列
2018年04月16 - (){ freopen("bzoj5157.in","r",stdin); n=read();for (int i=1;i<=n;++i) a[i]=a1[i]=read(); sort(a1+1,a1+n+1);nn=unique(a1+1,a1+n+1)-a1-1; for (int
86 [BZOJ 3172] [Tjoi2013] 单词 【AC自动机】
2014年12月10 - 题目链接:BZOJ - 3172 题目分析:   题目要求求出每个单词出现的次数,如果把每个单词都在AC自动机里直接跑一遍,复杂度会很高。   这里使用AC自动机的“副产品”——Fail树,Fail树的一个性质是,一个字符串出现的次数,就等于以它的结点为根的Fail树中的子树中所有结点
87 BZOJ5154 [Tjoi2014]匹配 【KM算法 + 枚举】
2018年05月14 - 题目链接 BZOJ5154 题解 先跑出一个匹配方案 然后暴力删去每对匹配再检验一下答案是否减小 使用KM算法提升速度 #include<algorithm> #include<iostream> #include<cstring>
88 bzoj4829 [TJOI2017]dna(后缀数组)
2017年07月23 - luogu3763有题面可以去看的说。。大牛分站开o2优化了(没错我就是这样才过的。)后缀数组处理一下lcp,然后枚举三次就好了。bzoj上我的总是T。嗯,一定是姿势不对。。不过我看神犇们都是用SAM写的,贼快。我也要去学习一下。。 #include <cstdio>
89 BZOJ4890 [Tjoi2017]城市 【树形dp】
2018年05月13 - 题目链接 BZOJ4890 题解 枚举断开哪一条边,然后对剩余的两棵树分别做一遍换根法树形dp 需要求出每个点到树中其它点距离的最大值\(f[i]\)和次大值\(g[i]\)【用以辅助换根计算最大值】 求出每棵树中的最长路径,然后再将两棵树中\(f[i]\)最小值相连保证相连后产生的最大值
90 BZOJ4888 [Tjoi2017]异或和 【树状数组】
2018年05月11 - 题目链接 BZOJ4888 题解 要求所有连续异或和,转化为任意两个前缀和相减 要求最后的异或和,转化为求每一位\(1\)的出现次数 所以我们只需要对每一个\(i\)快速求出\(sum[i] - sum[j] \quad [j < i]\)当前位的\(1\)的个数 显然是将前\(i

 
© 2014-2018 ITdaan.com 粤ICP备14056181号