摘要: 【BZOJ3275】Number Description 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时 阅读全文
posted @ 2017-02-25 16:49 CQzhangyu 阅读(455) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4554】[Tjoi2016&Heoi2016]游戏 Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张 地图 阅读全文
posted @ 2017-02-25 15:42 CQzhangyu 阅读(545) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1054】[HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 阅读全文
posted @ 2017-02-25 10:59 CQzhangyu 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1500】[NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多 阅读全文
posted @ 2017-02-25 09:37 CQzhangyu 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1720】[Usaco2006 Jan]Corral the Cows 奶牛围栏 Description Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that th 阅读全文
posted @ 2017-02-25 09:20 CQzhangyu 阅读(698) 评论(1) 推荐(0) 编辑