ZYF-ZYF

2014年8月28日

BZOJ1708: [Usaco2007 Oct]Money奶牛的硬币

1708: [Usaco2007 Oct]Money奶牛的硬币Time Limit:5 SecMemory Limit:64 MBSubmit:513Solved:329[Submit][Status]Description在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱... Read More

posted @ 2014-08-28 12:36 ZYF-ZYF Views(224) Comments(0) Diggs(0) Edit

BZOJ1657: [Usaco2006 Mar]Mooo 奶牛的歌声

1657: [Usaco2006 Mar]Mooo 奶牛的歌声Time Limit:5 SecMemory Limit:64 MBSubmit:489Solved:338[Submit][Status]DescriptionFarmer John's N (1 2 #include 3 #incl... Read More

posted @ 2014-08-28 12:31 ZYF-ZYF Views(332) Comments(0) Diggs(0) Edit

2014年8月27日

BZOJ1858: [Scoi2010]序列操作

1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1075Solved:552[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这... Read More

posted @ 2014-08-27 19:24 ZYF-ZYF Views(214) Comments(0) Diggs(0) Edit

Codeforces Round #263 (Div. 2)

A. Appleman and Easy Task题意：给你一个n*n的图案，每一个点是 o 或 * ，问是否每个位置都有偶数个相邻的 o n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... Read More

posted @ 2014-08-27 13:32 ZYF-ZYF Views(225) Comments(0) Diggs(0) Edit

BZOJ3110: [Zjoi2013]K大数查询

3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:1190Solved:568[Submit][Status]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b... Read More

posted @ 2014-08-27 13:04 ZYF-ZYF Views(247) Comments(1) Diggs(0) Edit

BZOJ1054: [HAOI2008]移动玩具

1054: [HAOI2008]移动玩具Time Limit:10 SecMemory Limit:162 MBSubmit:1028Solved:555[Submit][Status]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规... Read More

posted @ 2014-08-27 00:30 ZYF-ZYF Views(259) Comments(0) Diggs(0) Edit

BZOJ1492: [NOI2007]货币兑换Cash

1492: [NOI2007]货币兑换CashTime Limit:5 SecMemory Limit:64 MBSubmit:1556Solved:724[Submit][Status]Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A... Read More

posted @ 2014-08-27 00:07 ZYF-ZYF Views(284) Comments(1) Diggs(0) Edit

2014年8月26日

BZOJ2718: [Violet 4]毕业旅行

2718: [Violet 4]毕业旅行Time Limit:10 SecMemory Limit:128 MBSubmit:229Solved:126[Submit][Status]DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33... Read More

posted @ 2014-08-26 18:40 ZYF-ZYF Views(310) Comments(0) Diggs(0) Edit

BZOJ1143: [CTSC2008]祭祀river

1143: [CTSC2008]祭祀riverTime Limit:10 SecMemory Limit:162 MBSubmit:984Solved:490[Submit][Status]Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典... Read More

posted @ 2014-08-26 18:37 ZYF-ZYF Views(296) Comments(0) Diggs(0) Edit

（转载）偏序集的Dilworth定理学习

导弹拦截是一个经典问题：求一个序列的最长不上升子序列，以及求能最少划分成几组不上升子序列。第一问是经典动态规划，第二问直接的方法是最小路径覆盖，但是二分图匹配的复杂度较高，我们可以将其转化成求最长上升子序列，其最大值即等于不上升子序列的最小划分数。这就涉及到组合数学中偏序集的 Dilworth定理... Read More

posted @ 2014-08-26 18:23 ZYF-ZYF Views(269) Comments(0) Diggs(0) Edit

失败源于不自信