chenyushuo

2016年1月20日

摘要： Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1Input第一行一个正整数n，表示数的个数。第二行n个正整数a1,a2,?an。Output最大的和。Sam... 阅读全文

posted @ 2016-01-20 21:53 chenyushuo 阅读(262) 评论(0) 推荐(0) 编辑

二元组建图

摘要： from浅析一类最小割问题(pty) 阅读全文

posted @ 2016-01-20 21:27 chenyushuo 阅读(629) 评论(0) 推荐(0) 编辑

bzoj2127: happiness

摘要： Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配... 阅读全文

posted @ 2016-01-20 13:55 chenyushuo 阅读(702) 评论(0) 推荐(0) 编辑

2016年1月19日

bzoj1449: [JSOI2009]球队收益

摘要： DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11 1 10 10 1 3 31 22 33 1Sample Output43HINT题解：这道题可以像wc2007石头剪刀布那样由S向每场比赛连一条容量为1费用为0的... 阅读全文

posted @ 2016-01-19 21:24 chenyushuo 阅读(177) 评论(0) 推荐(0) 编辑

bzoj2597: [Wc2007]剪刀石头布

摘要： Description在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(A, B, C)，满足其中的一个人在比赛中... 阅读全文

posted @ 2016-01-19 11:57 chenyushuo 阅读(497) 评论(0) 推荐(0) 编辑

老oj2146 && Pku2135 Farm Tour

摘要： Description When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 2 #include 3 #include 4 #include 5 #defin... 阅读全文

posted @ 2016-01-19 09:11 chenyushuo 阅读(207) 评论(0) 推荐(0) 编辑

2016年1月18日

bzoj1066: [SCOI2007]蜥蜴

摘要： Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图... 阅读全文

posted @ 2016-01-18 16:59 chenyushuo 阅读(151) 评论(0) 推荐(0) 编辑

bzoj3504: [Cqoi2014]危桥

摘要： DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。同时... 阅读全文

posted @ 2016-01-18 16:01 chenyushuo 阅读(1157) 评论(0) 推荐(0) 编辑

bzoj2756: [SCOI2012]奇怪的游戏

摘要： DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。Input输... 阅读全文

posted @ 2016-01-18 11:43 chenyushuo 阅读(288) 评论(0) 推荐(0) 编辑

bzoj1570: [JSOI2008]Blue Mary的旅行

摘要： Description在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每天... 阅读全文

posted @ 2016-01-18 09:41 chenyushuo 阅读(212) 评论(0) 推荐(0) 编辑

公告