Who killed Cock Robin? I, said the Sparrow, With my bow and arrow,I killed Cock Robin. Who saw him die? I, said the Fly.With my little eye,I saw him die. Who caught his blood? I, said the Fish,With my little dish,I caught his blood. Who'll make his s…

链接:https://www.nowcoder.com/acm/contest/104/C来源:牛客网 The Sparrow is for trial, at next bird assizes,we should select a connected subgraph from the whole tree of sparrows as trial objects. Because the relationship between sparrows is too complex, so we…

作者:儒生雄才1链接:https://ac.nowcoder.com/discuss/366644来源:牛客网 题目连接:https://ac.nowcoder.com/acm/contest/3006/F 考虑到了第iii句话时候,这种状态可能由两种状态转移而来. 直接一发AC,从第i−1i-1i−1句话直接到达第iii句. 如果i>=ki>=ki>=k,可以由一发RJ从i−ki-ki−k句到达第i句. 构造DP[i][0/1]DP[i][0/1]DP[i][0/1],DP[i][0]…

题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路 询问可以离线. 然后每个节点上建32个权值线段树(权值不大,其实只要20颗) 记录每一位权值为x(如果是根节点的话)的01和 然后从根节点向上合并. 访问到需要访问的就查询. 大体这样,不过细节和处理极其恶心(毒瘤mjt或者我码力太差) 合并的时候. 因为两个数字相同要,合并到底的时候要这样. if(!siz[a]&&!siz[b]) return a; if(siz[a]==siz[b])…

一.最大公约数和最小公倍数问题 题目描述: 输入2个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数. 条件:1.P,Q是正整数: 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求: 满足条件的所有可能的两个正整数的个数. 输入描述: 每个测试文件包含不超过5组测试数据,每组两个正整数x0和y0(2<=x0<100000,2<=y0<=1000000). 输出描述: 对于每组输入数据,输出…

Move 题意 有k个体积相同的箱子,有个憨憨有固定的装箱策略,每次都只装可以装的重量中最大的东西,求箱子的最小提及 分析 看起来可以二分,但由于他的装箱策略有点蠢,所以只在宏观上满足单调性,在特别小的区间没有单调性,比赛的时候也想到了没有单调性,但是没想清楚在宏观上满足单调性,所以写了二分没过,就心态崩了,赛后发现只要在二分出来的值左右找一个满足的最小的就能过....还是太年轻了 hack:15 5 • 39 39 39 39 39 60 60 60 60 60 100 100 100 100…

Kth Minimum Clique 题意 给出n(n<100)个点的邻接表,和n个点的权值,求第k大的团(完全子图) 分析 n很小,并且好像没有什么算法和这个有关系,所以可以往暴力枚举的方向想,那么问题就变成了如果枚举?很容易发现一个问题,如何才能补充不漏地枚举呢?肯定要遵循一定的顺序,集合类问题一般是从已选的最后一个点的顺序往后枚举,这样就可以不重不漏了,那怎么实现第k大的,使用优先队列即可.邻接表使用bitmap存储方便操作,可以说是一道Bitmap入门题? #include<bits/…

题目描述:链接点此 这套题的github地址(里面包含了数据,题解,现场排名):点此 题目描述 由于系统限制,C题无法在此评测,此题为现场赛的D题 Who killed Cock Robin? I, said the Sparrow, With my bow and arrow,I killed Cock Robin. Who saw him die? I, said the Fly.With my little eye,I saw him die. Who caught his blood?…

链接:https://ac.nowcoder.com/acm/contest/558/G 来源:牛客网 路径 小猫在研究树. 小猫在研究路径. 给定一棵N个点的树,每条边有边权,请你求出最长的一条路径,满足经过每个点最多一次,经过的边的条数为偶数,且边权和最大. 请输出这个最大的边权和. 输入描述: 第一行一个正整数N,表示节点个数. 接下来N−1行,第i行三个正整数 ui,vi,wi,表示第i条边连接点ui,vi,边权为wi. 输出描述: 一行一个正整数,表示最大的边权和. 示例1 输入 复制…

链接:https://ac.nowcoder.com/acm/contest/558/D来源:牛客网 寻找 小猫在研究树. 小猫在研究树上的距离. 给定一棵N个点的树,每条边边权为1. Q次询问,每次给定a,b,c,请你输出a到b的路径上离c最近的点的编号. 输入描述: 第一行一个正整数N,表示节点数量. 接下来N−1行,第i行两个正整数ui,vi,表示第i条边连接节点ui,vi. 接下来一行一个正整数Q,表示询问数量. 接下来Q行,每行三个正整数a,b,c,表示一组询问. 输出描述: Q行,每…