首页 > TAG信息列表 > painted

Intersection

Problem StatementWe have a number line. Takahashi painted some parts of this line, as follows: First, he painted the part from $X=L_1$ to $X=R_1$ red. Next, he painted the part from $X=L_2$ to $X=R_2$ blue. Find the length of the part of the line painte

[USACO17DEC]Barn Painting G 题解

题面翻译 题意:给定一颗N个节点组成的树,3种颜色,其中K个节点已染色,要求任意两相邻节点颜色不同,求合法染色方案数。 题目描述 Farmer John has a large farm with \(N\) barns (\(1 \le N \le 10^5\)), some of which are already painted and some not yet painted. Farmer John wan

【CF7A Kalevitch and Chess】题解

题目链接 题目 famous Berland's painter Kalevitch likes to shock the public. One of his last obsessions is chess. For more than a thousand years people have been playing this old game on uninteresting, monotonous boards. Kalevitch decided to put an end to t

题简

Overlooking the captivating blend of myriads of vernal hues, Arkady the painter lays out a long, long canvas. Arkady has a sufficiently large amount of paint of three colours: cyan, magenta, and yellow. On the one-dimensional canvas split into n consecu

P4084 [USACO17DEC]Barn Painting

题意翻译 题意:给定一颗N个节点组成的树,3种颜色,其中K个节点已染色,要求任意两相邻节点颜色不同,求合法染色方案数。 翻译贡献者:Il_ItzABC_lI 题目描述 Farmer John has a large farm with NN barns (1 \le N \le 10^51≤N≤105), some of which are already painted and some not

codeforces157B

Trace  CodeForces - 157B  One day, as Sherlock Holmes was tracking down one very important criminal, he found a wonderful painting on the wall. This wall could be represented as a plane. The painting had several concentric circles that divided the wall in

codeforces631B

Print Check  CodeForces - 631B  Kris works in a large company "Blake Technologies". As a best engineer of the company he was assigned a task to develop a printer that will be able to print horizontal and vertical strips. First prototype is alrea