2018"百度之星"程序设计大赛 - 资格赛 P1006三原色图(MST,并查集)
problem给一张n个点m条边的有向图,每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。恰好选出k条边,满足只用这k条边之中的红色边和绿色边(或者蓝色边和绿色边)就能使n个点之间两两连通对于k==1…m,…
problem给一张n个点m条边的有向图,每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。恰好选出k条边,满足只用这k条边之中的红色边和绿色边(或者蓝色边和绿色边)就能使n个点之间两两连通对于k==1…m,…
抄代码专用#include#includeusingnamespacestd;intmain(){freopen("qwq.cpp","r",stdin);freopen("std.cpp","w",stdout);st…
因为过关要求貌似是随便A掉一道题,,,还实时给了AC率,不是摆明了让我挑最水的题写吗。。problem给定一个字符串A[1,n].询问q次,A[l,r]内字典序最小的连续非空子串有多少次重复。n
营养学骨骼中的钙处于不断的更新中,更新的速度随年龄增长而错了。不一定人体对食物中钙的吸收率随年龄增加而:不一定下列化合物哪一种可以促进食物中钙的吸收?11.新生儿需要及时补充下列哪一种维生素?VA12.下列哪一种维生素又…
只有比赛现场的暴力代码留念,复盘题解见具体题目T1耗时20mins,暴力枚举,复杂度O(nQ),期望得分50#include#includeusingnamespacestd;#definemod998244353con…
problem给出一个进制B求1~300内有哪些十进制数的平方,在B进制下是回文数。输出这些数的B进制表示solutionC++构造函数了解一下codes#include#includeusingnamespacestd…
problem给你一个很长的浮点,输出他除以23保留8位小数。文件小于5MB。solution各种类型浮点数的精度:float:6~7位;double:15~16位;longdouble:18~19位。codes#inc…
problem一行内有很多个数(
problem保持队形(我们认为只要这一句内含有且恰好含有一次@,@的人和上一句话一样就算为队形)若艾特的人与第一个人不同,就算队形被打破,油炸失败。若这个人在队形被打破之前出来吱声了,或者就是他打破队形了,就算(油)炸…
problem给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输出字典序最小的方案(n的规模局势所有字母随机组合的大小…