当前搜索:

[JZOJ5130][51nod1446][SDOI省队集训2017]苹果树

题目描述有N个点(N<=40)标记为0,1,2,…N-1,每个点i有个价值val[i],如果val[i]=-1那么这个点被定义为bad,否则如果val[i] >=0那么这个点为定义为good。现在给这N个点间连上N-1条边,使它们构成一个生成树,定义树中的点为great点当且仅当这个点...
阅读(370) 评论(0)

数列

题目描述有一个长度为n 的排列,现在有一些位置的数已经模糊不清了,你只知道这个排列的逆序对个数是K,你能计算出总共有多少可能的排列吗?折半很经典的meet in the middle 不说了,记住有各种精妙实现压复杂度。#include<cstdio> #include<alg...
阅读(295) 评论(0)

[bzoj4722]由乃

题目描述由于一周目的由乃穿越到了三周目,并带来了巨大的影响,改变了三周目所有未来日记所有者的命运所以三周目的 神Deus准备不利用未来日记来决定把神的位置交给谁Deus特别崇拜某知名社会主义国家领导人,因为他的寿命比神 还长,所以他想钦定下一个卡密,而不通过选举他决定钦定三周目的由乃成为卡密,...
阅读(694) 评论(1)

[bzoj1673]天平

题目描述约翰有一架用来称牛的体重的天平.与之配套的是N(1≤N≤1000)个已知质量的砝码(所有砝码质量的数值都在31位二进制内).每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝码,直到天平平衡,于是此时砝码的总质量就是牛的质量(约翰不能把砝码放到奶牛的那边,因为奶牛不喜欢称体...
阅读(255) 评论(0)

最长公共回文子序列

题目大意求两个字符串的最长公共回文子序列。 其中一个字符串长度仅为20。SB题用2^20枚举最长公共回文子序列,然后检验很长的那个串是否存在这个子序列。 可以预处理next[i,j]表示第i个位置后的第一个字符为j的位置,这样每次检验只跳m步。#include<cstdio> #i...
阅读(188) 评论(0)

I Like Matrix!

题目大意有一个n*m矩形,初始全零 有以下几种操作: 1、将一个位置取反(xor 1) 2、将一行取反 3、将一列取反 4、变成第k次操作后的状态操作树先来思考第四种操作,这看起来需要我们可持久化。 实际上,如果每个版本用一个节点表示,那么这形成了树的形状,每条树边代表一种1/2/3操...
阅读(485) 评论(0)

[CC LEBOXES]buy

题目大意n个袋子,第i个袋子有pi几率装有vi金钱,否则装有一颗宝石。 有m个食物,第i个食物需要ci的金钱和di颗宝石,求最优情况下,期望买下食物个数。折半宝石个数不超过n。 设f[i,j]表示买下i个食物使用了至多j颗宝石最少花费的钱,可以dp出来。 然后对于袋子,我们折半搜索,先搜索前...
阅读(243) 评论(0)

找数

题目大意及模型转换找出第N个最小素因子是P的正整数。 N,P<=10^9,如果结果超过10^9则输出0否则输出这个数。超过10^9我们先来处理结果超过10^9。 显然,对于一个质数p,第一个符合条件的是自己,第二个就是p*p。 我们发现p<=10^9,也就是说,n=1的情况所有质...
阅读(528) 评论(1)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1457
    最新评论
    文章分类