学号姓名专业 52161300015王娅玫神经生物学 52171300001金鑫杰植物学 52171300003廖帅植物学 52171300004唐瑛植物学 52171300005刘晨植物学 52171300007刘志权动物学 52171300008林志灯动物学 52171300009王春玲动物学 52171300014陈冠华生理学 52171300017王冰莹神经生物学 5…

超级传送门 如果可以计算出排名，那么该点肯定可以到达任一点，如果不能到达，那么该点的排名是未知的，用floyd传递闭包即可完成。 将点和点之间初始化为false，然后，读取数据，如果a击败了b&…

超级传送门 KMP,只不过由字符串变成长整形而已&#xff0c;套模板可过。 S[]存放主串&#xff0c;T[]存放匹配串&#xff0c;T[0]和S[0]表示串的长度 AC代码&#xff1a; /*HDOJ1711 作者&#xff1a;陈佳润 2013-05-02*/ #include<stdio.h>long next[10005]; long S…

今盒子里有n个小球&#xff0c;A、B两人轮流从盒中取球&#xff0c;每个人都可以看到另一个人取了多少个&#xff0c;也可以看到盒中还剩下多少个&#xff0c;并且两人都很聪明&#xff0c;不会做出错误的判断。 我们约定&#xff1a; 每个人从盒子中取出的球的数目必须是&…

超级传送门 分层的拓扑排序&#xff0c;先判断是否有环&#xff0c;然后再逆过来求拓扑排序,即设置两张邻接表&#xff0c;一张存前驱&#xff0c;一张存后继&#xff0c;判断有环没还用前驱表&#xff0c;判断至少要多少工资用后继表。 算法写得不好&#xff0c;C能过&…

超级传送门 dp[i][j]表示对于第i组物品&#xff0c;在花费j价格时的最大价值&#xff0c;有三个子状态 dp[i][j]表示不取该物品 dp[i][j-w]v 表示选择该物品&#xff0c;但不是第一次 dp[i-1][j-w]v表示选择该物品&#xff0c;但是是第一次 dp[i][j]max(dp[i][j],dp[i-1][j…

每日一贴,今天的内容关键字为匹配串 超等传送门 KMP,只不过由字符串变长成形整而已&#xff0c;套板模可过。 S[]寄存主串&#xff0c;T[]寄存匹配串&#xff0c;T[0]和S[0]示表串的长度 AC代码&#xff1a; 每日一道理 父亲对于儿子来说&#xff0c;是座耸立的高山&#xff0c…

奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪&#xff1a; 每位选手需要回答10个问题&#xff08;其编号为1到10&#xff09;&#xff0c;越后面越有难度。答对的&#xff0c;当前分数翻倍&#xff1b;答错了则扣掉与题号相同的分数&#xff08;选手必须回…