ZYF-ZYF

2014年8月26日

一、二分图最大匹配定义：匹配是图中一些边的集合，且集合中任意两条边都没有公共点，所有的匹配中，边数最多的就是最大匹配。算法：用匈牙利算法可以在O(V*E)的复杂度内求出二分图的最大匹配，具体可以看byvoid神犇的blog，讲的很详细，不过想真正完全证明这个算法，得去看组合数学。二、二分... Read More

posted @ 2014-08-26 17:01 ZYF-ZYF Views(181) Comments(0) Diggs(0)

BZOJ1067: [SCOI2007]降雨量

1067: [SCOI2007]降雨量Time Limit:1 SecMemory Limit:162 MBSubmit:1944Solved:489[Submit][Status]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于... Read More

posted @ 2014-08-26 12:36 ZYF-ZYF Views(259) Comments(1) Diggs(0)

BZOJ2743: [HEOI2012]采花

2743: [HEOI2012]采花Time Limit:15 SecMemory Limit:128 MBSubmit:1007Solved:495[Submit][Status]Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园... Read More

posted @ 2014-08-26 10:12 ZYF-ZYF Views(219) Comments(0) Diggs(0)

2014年8月25日

BZOJ1878: [SDOI2009]HH的项链

1878: [SDOI2009]HH的项链Time Limit:4 SecMemory Limit:64 MBSubmit:1673Solved:808[Submit][Status]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会... Read More

posted @ 2014-08-25 18:31 ZYF-ZYF Views(638) Comments(0) Diggs(0)

BZOJ1218: [HNOI2003]激光炸弹

1218: [HNOI2003]激光炸弹Time Limit:10 SecMemory Limit:162 MBSubmit:1041Solved:500[Submit][Status]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N 2 #i... Read More

posted @ 2014-08-25 17:31 ZYF-ZYF Views(260) Comments(0) Diggs(0)

2014年8月23日

BZOJ3211: 花神游历各国

3211: 花神游历各国Time Limit:5 SecMemory Limit:128 MBSubmit:817Solved:295[Submit][Status]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 ... Read More

posted @ 2014-08-23 21:40 ZYF-ZYF Views(248) Comments(0) Diggs(0)

BZOJ3209: 花神的数论题

3209: 花神的数论题Time Limit:10 SecMemory Limit:128 MBSubmit:689Solved:334[Submit][Status]Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花... Read More

posted @ 2014-08-23 21:37 ZYF-ZYF Views(215) Comments(0) Diggs(0)

BZOJ2324: [ZJOI2011]营救皮卡丘

2324: [ZJOI2011]营救皮卡丘Time Limit:10 SecMemory Limit:256 MBSubmit:1359Solved:522[Submit][Status]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为... Read More

posted @ 2014-08-23 16:26 ZYF-ZYF Views(315) Comments(0) Diggs(0)

BZOJ1433: [ZJOI2009]假期的宿舍

1433: [ZJOI2009]假期的宿舍Time Limit:10 SecMemory Limit:162 MBSubmit:1141Solved:491[Submit][Status]DescriptionInputOutputSample Input131 1 00 1 00 1 11 0 0... Read More

posted @ 2014-08-23 14:00 ZYF-ZYF Views(220) Comments(0) Diggs(0)

BZOJ1079: [SCOI2008]着色方案

1079: [SCOI2008]着色方案Time Limit:10 SecMemory Limit:162 MBSubmit:822Solved:525[Submit][Status]Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂c... Read More

posted @ 2014-08-23 12:47 ZYF-ZYF Views(231) Comments(0) Diggs(0)

失败源于不自信