YuanZiming

2016年9月3日

bzoj3401[Usaco2009 Mar]Look Up 仰望*

摘要： bzoj3401[Usaco2009 Mar]Look Up 仰望题意：约翰的N头奶牛站成一排，奶牛i的身高是Hi。对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。n≤100000. 题解：用一个单调栈维护即可。代码： 20160 阅读全文

posted @ 2016-09-03 21:33 YuanZiming 阅读(272) 评论(0) 推荐(0) 编辑

bzoj2021[Usaco2010 Jan]Cheese Towers*

摘要： bzoj2021[Usaco2010 Jan]Cheese Towers 题意： John要建一个奶酪塔，高度最大为T。他有N种奶酪，每种无限个，第i种高度为Hi（一定是5的倍数），价值为Vi。一块高度>=K的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（多块只算一次），它的高度就会变成原来的4/ 阅读全文

posted @ 2016-09-03 21:30 YuanZiming 阅读(312) 评论(0) 推荐(0) 编辑

bzoj3767A+B Problem加强版

摘要： bzoj3767A+B Problem加强版题意：求两个数的和，每个数绝对值≤10^(10^7)。题解：又用Python水过了…… 代码： 20160828 阅读全文

posted @ 2016-09-03 21:23 YuanZiming 阅读(248) 评论(0) 推荐(0) 编辑

2016年8月26日

bzoj3942[Usaco2015 Feb]Censoring*

摘要： bzoj3942[Usaco2015 Feb]Censoring 题意：有一个S串和一个T串，不断地在S串里匹配T串，然后将其删除。S串、T串长度≤1000000。题解：用1、2两个栈，每次将S串的当前字符压入1栈，当前匹配到T串的位置压入2栈，如果匹配出一个T串，则让1、2栈中匹配T串的子串阅读全文

posted @ 2016-08-26 19:38 YuanZiming 阅读(236) 评论(0) 推荐(0) 编辑

2016年8月25日

bzoj1673[Usaco2005 Dec]Scales 天平*

摘要： bzoj1673[Usaco2005 Dec]Scales 天平题意： n个砝码，每个砝码重量大于前两个砝码质量和，天平承重为c，求天平上最多可放多种的砝码。n≤1000，c≤2^30。题解：斐波那契数列到30多项就爆int了，所以本题n其实≤30。故爆搜即可，加个剪枝：当前选的砝码质量和+剩阅读全文

posted @ 2016-08-25 22:35 YuanZiming 阅读(274) 评论(0) 推荐(0) 编辑

bzoj3670[Noi2014]动物园

摘要： bzoj3670[Noi2014]动物园题意：对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。给出字符串S求所有num[i]+1的乘积模1000000007。字符串长度≤1000000 题解：先求一遍fail函数，阅读全文

posted @ 2016-08-25 22:15 YuanZiming 阅读(296) 评论(0) 推荐(0) 编辑

bzoj1625[Usaco2007 Dec]宝石手镯*

摘要： bzoj1625[Usaco2007 Dec]宝石手镯题意： n个宝石，每个有重量和价值，要挂一些在手镯上，求满足总质量不超过m的最大总价值。n≤3402，m≤12880 题解： 01背包。代码： 1 #include <cstdio> 2 #include <cstring> 3 #inclu 阅读全文

posted @ 2016-08-25 21:49 YuanZiming 阅读(164) 评论(0) 推荐(0) 编辑

bzoj1629[Usaco2007 Demo]Cow Acrobats*

摘要： bzoj1629[Usaco2007 Demo]Cow Acrobats 题意： n头牛，每天牛都有体重与力量值。它们玩叠罗汉的游戏，每个牛的危险值等于它上面的牛的体重总和减去它的力量值，求所有方案中危险值最大的最小。题解：贪心。第i头牛比第j头牛高当且仅当i的重量-j的力量<j的重量-i的力量阅读全文

posted @ 2016-08-25 21:45 YuanZiming 阅读(226) 评论(0) 推荐(0) 编辑

bzoj3943[Usaco2015 Feb]SuperBull*

摘要： bzoj3943[Usaco2015 Feb]SuperBull 题意： n头牛进行锦标赛，每场比赛的好看程度是两头牛的编号异或和，并总有一方被淘汰。求安排比赛（可以决定比赛胜负）可以得到的最大总好看程度是多少。n≤2000 题解：先求出牛两两之间的异或和，然后发现可以把比赛看做连边，且共有n-1 阅读全文

posted @ 2016-08-25 21:41 YuanZiming 阅读(241) 评论(0) 推荐(0) 编辑

2016年8月24日

bzoj3448[Usaco2014 Feb]Auto-complete*

摘要： bzoj3448[Usaco2014 Feb]Auto-complete 题意：给个字符串集，询问字符串集中以字符串s为前缀的第k小字符串编号多少。字符串集总长度≤3000000，询问数≤1000，询问字符串长度≤1000。题解：先吐槽一下bzoj：自己加强了数据也不说一声，明明字符串集总长度阅读全文

posted @ 2016-08-24 22:45 YuanZiming 阅读(361) 评论(0) 推荐(0) 编辑

公告