YuanZiming

2016年8月15日

bzoj2016[Usaco2010]Chocolate Eating*

摘要： bzoj2016[Usaco2010]Chocolate Eating 题意： n块巧克力，每次吃可以增加ai点快乐，每天早晨睡觉起来快乐值会减半，求如何使d天睡觉前的最小快乐值最大。n，d≤50000 题解：二分快乐值，每天不够就吃。注意如果最后一天有剩余巧克力，必须将其全部吃完。代码： 20 阅读全文

posted @ 2016-08-15 07:42 YuanZiming 阅读(187) 评论(0) 推荐(0)

bzoj2015[Usaco2010 Feb]Chocolate Giving*

摘要： bzoj2015[Usaco2010 Feb]Chocolate Giving 题意： n点m边无向图，有k头奶牛要送礼，它必须去农场（1号节点）拿礼物然后到目的地送。问每只奶牛的最短距离。n≤50000 题解：以1号节点为源点spfa求一次最短路即可（反正是无向边）。代码： 20160811 阅读全文

posted @ 2016-08-15 07:37 YuanZiming 阅读(218) 评论(0) 推荐(0)

bzoj2014[Usaco2010 Feb]Chocolate Buying*

摘要： bzoj2014[Usaco2010 Feb]Chocolate Buying 题意： n种巧克力，每种有个单价和最多能买几块，问有B块钱一共最多能买几块。n≤100000 题解：贪心，按单价排序。代码： 20160811 阅读全文

posted @ 2016-08-15 07:30 YuanZiming 阅读(204) 评论(0) 推荐(0)

bzoj3398[Usaco2009 Feb]Bullcow 牡牛和牝牛*

摘要： bzoj3398[Usaco2009 Feb]Bullcow 牡牛和牝牛题意： n头牛，其中有牡牛和牝牛两种，要求任意两只牡牛中要有k只牝牛，问几种方案。n≤100000 题解： dp。f[i]表示第i头牛为牡牛的方案数，f[i]=sigma(j,1,i-k-1)f[j]，这个可以用前缀和维护，最阅读全文

posted @ 2016-08-15 07:27 YuanZiming 阅读(246) 评论(0) 推荐(0)

bzoj1614[Usaco2007 Jan]Telephone Lines架设电话线*

摘要： bzoj1614[Usaco2007 Jan]Telephone Lines架设电话线题意： n个节点，1号节点已经连入互联网，现在需要将整个图连入网络。有K条边可以免费连接，最后总费用为所有连边费用的最大值，求最小总费用。n≤10000 题解：二分费用，将连边费用大于二分值的长度记为1，否则记阅读全文

posted @ 2016-08-15 07:01 YuanZiming 阅读(400) 评论(0) 推荐(0)

2016年8月14日

bzoj1861[Zjoi2006]Book 书架

摘要： bzoj1861[Zjoi2006]Book 书架题意：维护一个序列，支持移动元素，查询元素是第几个，查询第k个元素编号。题解：可以用treap和splay，我写的是splay。移动元素就是先删一个节点在将这个节点插入到对应位置，注意各种分操作（如splay、find）的次序性。反思：本弱又阅读全文

posted @ 2016-08-14 08:33 YuanZiming 阅读(184) 评论(0) 推荐(0)

bzoj1106[POI2007]立方体大作战tet*

摘要： bzoj1106[POI2007]立方体大作战tet 题意：给定玩家一个有2n个元素的栈，这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都从栈中移除，所有在他们上面的元素都会掉落下来并且可以导致连锁反应。求最少的阅读全文

posted @ 2016-08-14 08:27 YuanZiming 阅读(192) 评论(0) 推荐(0)

bzoj2056gift? 高精度？*

摘要： bzoj2056gift? 高精度？题意：给出abcdefghi，求2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。a~h≤60，i≤2^63 题解：发现只有极限数据才会爆unsigned long long，所以先让i-1，然后把它们累加起来，发现这个数据是极限数据就手算阅读全文

posted @ 2016-08-14 08:20 YuanZiming 阅读(207) 评论(0) 推荐(0)

bzoj3410[Usaco2009 Dec]Selfish Grazing 自私的食草者*

摘要： bzoj3410[Usaco2009 Dec]Selfish Grazing 自私的食草者题意： n个区间，求最多的区间集合使其互不覆盖。n≤50000 题解：好像是第三次出现这种题了~但是区间范围可达10^9，不能dp了QAQ膜了一发题解发现只要按区间右端点排序然后贪心取即可。代码： 201 阅读全文

posted @ 2016-08-14 08:13 YuanZiming 阅读(237) 评论(0) 推荐(0)

bzoj1455罗马游戏*

摘要： bzoj1455罗马游戏题意：维护数据结构支持合并和弹出最小值。n≤1000000，m≤100000 题解：可并堆，注意本题合并时要判断两个节点是否在同一个堆中。本弱写了左偏树和斜堆，发现斜堆比左偏树快，不知道为什么，求神犇解答。代码： 20160810 阅读全文

posted @ 2016-08-14 07:54 YuanZiming 阅读(197) 评论(0) 推荐(0)

公告