摘要:
https://www.luogu.com.cn/problem/P1140想随便找一道DP自己做,练练手,于是又找了一个生物题。结果emm看着不着边际的输出自闭了。后来翻了翻题解,发现自己的状态转移方程是对的,但是没有处理边界情况(i=0,j=0)。还是太蒻了。顺便吐槽:空碱基是什么鬼东西。。这道 阅读全文
摘要:
我终于会证了呜呜呜呜呜呜...... Introduce the topic: 小凯有3元和7元两种面值的金币无数个,他发现自己无法支付价格为1,2,4,5,8,11元的物品,除此之外任何价格都可以支付, 比如12=3*4+7*0, 13=3*2+7*1, 14=3*0+7*2... Problem 阅读全文
摘要:
题意:给你一个食物网,求出食物链条数 题解:1.设f(i)是以i为终点的食物链条数(这里的食物链不一定是完整的)2.在建立食物网的过程中,对每个物种,记录捕食它的物种数和它捕食的物种数,记为in(i)和out(i),3.找到in(i)为0的生物,把它们扔进队列,初始化f[i]=14.把队列里第一种生 阅读全文
摘要:
题目描述 爆发肺炎疫情的H省共有 n 个地级市,为了最大限度减缓疾病蔓延,这些地级市用 1 到 n 开始编号,由 n−1 条道路相连,并且保证联通。统筹疫情防控的省会W市为根节点,编号为 1 . 为了防疫,首先需要给每个地级市安排一个重要度。具体来说,对于每个市,它的重要度是 [1,m] 中的一个整 阅读全文
摘要:
题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有地 阅读全文
摘要:
某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的直接上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请 阅读全文
摘要:
题意:在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到周围的八个格子。 题解:首先只考虑某一行合法的摆法,只需保证选的格子不相邻就行。 可以把一行里合法的状态用一串二进制数存起来,每个数第i位的1表示第i列放置国王 比如101001是合法的,101101是不合法的 预处 阅读全文
摘要:
这样的数据结构称作树状数组,它支持O(logN)的单点修改和区间查询,效率高并且代码简洁,缺点在于适用范围不如线段树广。不难看出(雾),tree[i]表示a[i]及之前的 lowbit(i)个 数,定义lowbit(i)等于取i的二进制中最后一个'1'表示的大小观察发现(。),修改a[i]只需更新包 阅读全文
摘要:
题意:有n个罪犯,给出m个三元组(a,b,w)表示罪犯a和b有仇恨关系,仇恨度为w,如果a和b关在同一个监狱就会爆发冲突。将所有罪犯划分到两个监狱,使最大的冲突最小,求出这个最小值。 题解:如果第a和b是敌人,那么 a 和 b的敌人 就是 朋友,可以被划分到同一集合。 按边权从大到小枚举,即优先把冲 阅读全文