摘要:
D. You Are Given a Tree time limit per test 7 seconds memory limit per test 512 megabytes input standard input output standard output D. You Are Given 阅读全文
摘要:
Weapon Time Limit: 1000 msMemory Limit: 32768 KB In World War 3, your countries' scientists have invented a special weapon. Assume that the enemy's ci 阅读全文
摘要:
D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Valid BFS? time limit p 阅读全文
摘要:
百度地图的实时路况功能相当强大,能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nn 个观测点,编号从 11 到 nn。定义 d(u,v,w)d(u,v,w) 为从 uu 号点出发,严格不经过 vv 号点,最终到达 ww 号点的最短路径长度,如果不存在这 阅读全文
摘要:
腾讯推出了一款益智类游戏——消消乐。游戏一开始,给定一个长度为 nn 的序列,其中第 ii个数为 A_iAi。 游戏的目标是把这些数全都删去,每次删除的操作为:选取一段连续的区间,不妨记为 [L,R][L,R],如果这一段区间内所有数的最大公约数 \geq k≥k(kk 值在游戏的一开始会给定), 阅读全文
摘要:
问题 J: free 题目描述 Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for 阅读全文
摘要:
B. Lynyrd Skynyrd time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Lynyrd and Sk 阅读全文
摘要:
1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个 阅读全文
摘要:
C. On Changing Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a root 阅读全文
摘要:
G. Path Queries time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a weighted 阅读全文