摘要:
不放题面了,三道都差不多是裸题,CQOI和HAOI是真正的双倍经验,好像可以直接交。 有一些数学的成分,考虑分到中位数是一定最优的。至于证明请找suika,我不会 阅读全文
摘要:
1741: [Usaco2005 nov]Asteroids 穿越小行星群 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N g 阅读全文
摘要:
1986: [USACO2004 Dec] Dividing the Path 划区灌溉 Description Farmer John's cows have discovered that the clover growing along the ridge of the hill in his 阅读全文
摘要:
3175: [Tjoi2013]攻击装置 Description 给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1) 阅读全文
摘要:
3310: [Usaco2013 Nov]Empty Stalls Description Farmer John's new barn consists of a huge circle of N stalls (2 <= N <= 3,000,000), numbered 0..N-1, wit 阅读全文
摘要:
4094: [Usaco2013 Dec]Optimal Milking Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机,编号为1 ... N,并排成一行。第i台挤奶机每天能够挤M(i )单位的牛奶 (1 < =M(i) <=100,000)。由 阅读全文
摘要:
1412: [ZJOI2009]狼和羊的故事 >原题链接< Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格 阅读全文
摘要:
2443: [Usaco2011 Open]奇数度数 >原题链接< Description 奶牛们遭到了进攻!在他们的共和国里,有N(1 <= N <=50,000)个城市,由M(1 <= M <= 100,000)条无向的道路连 接城市A_i和B_i(1 <= A_i <= N;1 <= B_i 阅读全文