友人Aqwq - 博客园

2017年9月7日

摘要： D. Roads in Yusland standard output D. Roads in Yusland standard output Mayor of Yusland just won the lottery and decided to spent money on something 阅读全文

posted @ 2017-09-07 13:23 友人Aqwq 阅读(255) 评论(0) 推荐(0) 编辑

codeforces 854 problem E

摘要： E. Boredom E. Boredom Ilya is sitting in a waiting area of Metropolis airport and is bored of looking at time table that shows again and again that hi 阅读全文

posted @ 2017-09-07 12:57 友人Aqwq 阅读(284) 评论(0) 推荐(0) 编辑

放苹果系列

摘要：苹果是否相同（n个苹果）袋子是否相同（m个袋子）答案是是 DP（详见放苹果）是否否是 m^n/m! 否否 m^n 阅读全文

posted @ 2017-09-07 11:31 友人Aqwq 阅读(161) 评论(0) 推荐(0) 编辑

2017年9月5日

日常练习1

该文被密码保护。阅读全文

posted @ 2017-09-05 12:12 友人Aqwq 阅读(12) 评论(1) 推荐(0) 编辑

2017年9月4日

bzoj 1706: [usaco2007 Nov]relays 奶牛接力跑——倍增floyd

摘要： Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点自然是在牧场中现有的T(2 <= T <= 100)条跑道上。农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i 阅读全文

posted @ 2017-09-04 14:32 友人Aqwq 阅读(142) 评论(0) 推荐(0) 编辑

2017年9月3日

AtCoder Regular Contest 082 E

摘要： Problem Statement You are given N points (xi,yi) located on a two-dimensional plane. Consider a subset S of the N points that forms a convex polygon. 阅读全文

posted @ 2017-09-03 18:09 友人Aqwq 阅读(275) 评论(0) 推荐(1) 编辑

AtCoder Regular Contest 082 F

摘要： Problem Statement We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand. When we put the sandglass, 阅读全文

posted @ 2017-09-03 16:13 友人Aqwq 阅读(543) 评论(0) 推荐(0) 编辑

2017年9月1日

bzoj 1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

摘要： Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果．农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他阅读全文

posted @ 2017-09-01 12:43 友人Aqwq 阅读(172) 评论(0) 推荐(0) 编辑

bzoj 1697: [Usaco2007 Feb]Cow Sorting牛排序

摘要： Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为阅读全文

posted @ 2017-09-01 07:38 友人Aqwq 阅读(238) 评论(0) 推荐(0) 编辑

2017年8月31日

bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居——排序+贪心+set

摘要： Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一阅读全文

posted @ 2017-08-31 19:56 友人Aqwq 阅读(195) 评论(0) 推荐(0) 编辑

友人A

——QAQ

公告