ZYF-ZYF

2014年8月14日

3036: 绿豆蛙的归宿Time Limit:2 SecMemory Limit:128 MBSubmit:108Solved:73[Submit][Status]Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点... Read More

posted @ 2014-08-14 21:17 ZYF-ZYF Views(265) Comments(0) Diggs(0) Edit

BZOJ1084: [SCOI2005]最大子矩阵

1084: [SCOI2005]最大子矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:1129Solved:578[Submit][Status]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出... Read More

posted @ 2014-08-14 20:54 ZYF-ZYF Views(204) Comments(0) Diggs(0) Edit

BZOJ1901: Zju2112 Dynamic Rankings

1901: Zju2112 Dynamic RankingsTime Limit:10 SecMemory Limit:128 MBSubmit:4231Solved:1764[Submit][Status]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序... Read More

posted @ 2014-08-14 18:19 ZYF-ZYF Views(185) Comments(0) Diggs(0) Edit

BZOJ1562: [NOI2009]变换序列

1562: [NOI2009]变换序列Time Limit:5 SecMemory Limit:64 MBSubmit:1148Solved:599[Submit][Status]DescriptionInputOutputSample Input51 1 2 2 1Sample Output1 2... Read More

posted @ 2014-08-14 00:10 ZYF-ZYF Views(227) Comments(0) Diggs(0) Edit

2014年8月13日

BZOJ2330: [SCOI2011]糖果

2330: [SCOI2011]糖果Time Limit:10 SecMemory Limit:128 MBSubmit:2220Solved:610[Submit][Status]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果... Read More

posted @ 2014-08-13 21:44 ZYF-ZYF Views(323) Comments(0) Diggs(0) Edit

挖坑#3-----DP优化+CDQ分治+期望DP

1492: [NOI2007]货币兑换Cash1176: [Balkan2007]Mokia1452: [JSOI2009]Count1563: [NOI2009]诗人小Gtyvj1309 刷题的玖君3036: 绿豆蛙的归宿1076: [SCOI2008]奖励关1415: [Noi2005]聪聪和可... Read More

posted @ 2014-08-13 17:58 ZYF-ZYF Views(221) Comments(0) Diggs(0) Edit

BZOJ2463: [中山市选2009]谁能赢呢？

2463: [中山市选2009]谁能赢呢？Time Limit:10 SecMemory Limit:128 MBSubmit:729Solved:512[Submit][Status]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动... Read More

posted @ 2014-08-13 15:39 ZYF-ZYF Views(146) Comments(0) Diggs(0) Edit

BZOJ1800: [Ahoi2009]fly 飞行棋

1800: [Ahoi2009]fly 飞行棋Time Limit:10 SecMemory Limit:64 MBSubmit:773Solved:628[Submit][Status]Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些... Read More

posted @ 2014-08-13 15:31 ZYF-ZYF Views(159) Comments(0) Diggs(0) Edit

BZOJ1050: [HAOI2006]旅行comf

1050: [HAOI2006]旅行comfTime Limit:10 SecMemory Limit:162 MBSubmit:1307Solved:632[Submit][Status]Description给你一个无向图，N(Na then fa[a]:=find(fa[a]); 7 exi... Read More

posted @ 2014-08-13 12:54 ZYF-ZYF Views(195) Comments(0) Diggs(0) Edit

BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电话线

1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit:5 SecMemory Limit:64 MBSubmit:892Solved:399[Submit][Status]DescriptionFarmer John打算将电话线引到自己的农场，但电信... Read More

posted @ 2014-08-13 08:28 ZYF-ZYF Views(264) Comments(0) Diggs(0) Edit

失败源于不自信