花费 199ms 找到81651条记录
81 bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 (黑白染色+最小割)
2018年03月21 - bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 题目:传送门 简要题意:    和n皇后问题差不多,但是这里是每个棋子走日子,而且有些格子不能放棋子。求最多能放多少个棋子。 题解:    双倍经验好评    之前看过机房神犇做
82 bzoj 3999: [TJOI2015]旅游(树链剖分)
2016年10月01 - 3999: [TJOI2015]旅游 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 423 Solved: 214 [ Submit][ Status][ Discuss
83 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
84 [BZOJ 3172] [Tjoi2013] 单词 【AC自动机】
2014年12月10 - 题目链接:BZOJ - 3172 题目分析:   题目要求求出每个单词出现的次数,如果把每个单词都在AC自动机里直接跑一遍,复杂度会很高。   这里使用AC自动机的“副产品”——Fail树,Fail树的一个性质是,一个字符串出现的次数,就等于以它的结点为根的Fail树中的子树中所有结点
85 BZOJ5158 [Tjoi2014]Alice and Bob 【贪心 + 拓扑】
2018年05月14 - 题目链接 BZOJ5158 题解 题中所给的最长上升子序列其实就是一个限制条件 我们要构造出最大的以\(i\)开头的最长下降子序列,就需要编号大的点的权值尽量小 相同时当然就没有贡献,所以我们不妨令权值为一个\(1\)到\(n\)的排列 考虑如何满足限制条件 对于所有\(a[i] = v
86 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
87 bzoj 4001 [TJOI2015]概率论 数学
2015年05月19 - /bzoj-4001#comment-2070 代码: //qscqesze #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream>
88 BZOJ5154 [Tjoi2014]匹配 【KM算法 + 枚举】
2018年05月14 - 题目链接 BZOJ5154 题解 先跑出一个匹配方案 然后暴力删去每对匹配再检验一下答案是否减小 使用KM算法提升速度 #include<algorithm> #include<iostream> #include<cstring>
89 bzoj4829 [TJOI2017]dna(后缀数组)
2017年07月23 - luogu3763有题面可以去看的说。。大牛分站开o2优化了(没错我就是这样才过的。)后缀数组处理一下lcp,然后枚举三次就好了。bzoj上我的总是T。嗯,一定是姿势不对。。不过我看神犇们都是用SAM写的,贼快。我也要去学习一下。。 #include <cstdio>
90 BZOJ3996:[TJOI2015]线性代数
2017年01月08 - ;=N<=500 题解: 这题包装得可真好啊…… D=A*B*A^T-C*A^T 假如A的第i项为1,则D会减去C[1,i]。 假如A的第i项、第j项都为1,则D会加上B[i,j]。 这样,题目就变成了类似于BZOJ1497[NOI2006]最大获利的模型:n个物品,取

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