LSD20164388的博客

传送门 题意 给你nnn，kkk表示nnn个人要出去玩，每辆车可以带kkk个人，再给你lc{l_c}lc​，pc{p_c}pc​，lm{l_m}lm​，pm{p_m}pm​分别表示开车需要达到的年龄，买一辆车的花费，骑摩托需要达到的年龄，买一辆摩托的花费（摩托不能载人，也就是一辆摩托只能一个人骑着去）。 接下来给你ttt，ddd，表示nnn个人之间可以互相转移年龄，每转移111岁花费为ttt，每个人最多转移ddd岁（一个人的年龄不能低于111岁），最后给你nnn个人的年龄ai{a_i}ai​。 也就是说，

题目传送门 题意： T组数据，每组数据给你n(<=1e5)个点，m(<=min(1e5,n*(n-1)/2))条无向边，你需要构造一个合法的序列，其中每一项输出三个数： 点x，你选择的点集的大小，然后给出这些点。（初始为空图，之后系统会增加一个新点x，并将x与你给出的这些点所在的连通块的每一个结点连边！） 最后形成题中给你的图。问你是否存在合法方案，如果存在输出Yes和任意一种方案，否则输出No。 思路： 直接正着做找合法序列太难了，我们考虑从原图往下一个一个拆点，拆成一个合

F. Phoenix and Memory time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Phoenix is trying to take a photo of hisnnfriends with labels1,2,…,n1,2,…,nwho are lined up in a row in a speci...

D. Nastya and Scoreboard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Denis, who managed to buy flowers and sweets (you will le...

E. Ehab and a component choosing problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You're given a tree consisting of nn node...

String is a very useful thing and a subsequence of the same string is equally important. Now you have a stringsswith lengthnnand a stringttwith lengthmm. Find out the longest subsequence in th...

Array in the Pocket Time Limit:2 Seconds Memory Limit:65536 KB BaoBao has just found an arrayofintegers in his left pocket. As BaoBao is bored, he decides to rearrange it into another arr...

Kpop Music Party Time Limit:2 Seconds Memory Limit:65536 KB Marjar University often hosts Kpop music festival. A Kpop music festival will last several days. During a Kpop festival, there will...

Brexit Negotiations As we all know, Brexit negotiations are on their way—but we still do not know whether they will actually finish in time. The negotiations will take place topic-by-topic. To organ...

F. Ehab and a weird weight formula time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output You're given a tree consisting of nn nodes. ...

B. Three-level Lasertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn atom of element X can exist in n distinct states with energies E1 &lt; E2 &l...

Wash Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 64000/64000 K (Java/Others) Total Submission(s): 2613    Accepted Submission(s): 700   Problem Description Mr.Panda is about to engage...

Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer . He would like to divide  into  nonnegative integers  and minimizes their bitwise or (i.e.  and  should...

题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=5204   题意： 给你n(n&lt;=1000)个数，让你选三个数a[i],a[j],a[k](i!=j&amp;&amp;i!=k&amp;...

Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 338    Accepted Submission(s): 87   Problem Description There is an ap...

Average Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3842    Accepted Submission(s): 888Special Judge   Problem Description There are n...

链接：https://www.nowcoder.com/acm/contest/142/G 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 The mode of an integer sequence is the value that appears most ...

Balanced Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1330    Accepted Submission(s): 321   Problem Description Chiaki has n str...

Delicious Apples Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 2804    Accepted Submission(s): 878   Problem Description There are n app...