2016 年 7月随笔档案 - Aireen_Ye

[vijos1002][NOIP2005]过河

摘要：给定一条数轴，起点为0，数轴的某些整数点上有石子。每次可以移动的区间为[S,T]。求当到达或超过L时，最少踩到的石子数。阅读全文

posted @ 2016-07-28 12:22 Aireen_Ye 阅读(262) 评论(0) 推荐(0)

[poj2446]Chessboard

摘要：给定一个m×n的棋盘，上面有k个洞，求是否能在不重复覆盖且不覆盖到洞的情况下，用2×1的卡片完全覆盖棋盘。阅读全文

posted @ 2016-07-10 16:40 Aireen_Ye 阅读(234) 评论(0) 推荐(0)

[bzoj1854][SCOI2010]游戏

摘要：一个装备有两个属性，一个装备只能被使用一次，一次使用一种属性。攻击boss时需按属性1、属性2、属性3...属性k的顺序使用，问k最大为多少。阅读全文

posted @ 2016-07-09 17:40 Aireen_Ye 阅读(183) 评论(0) 推荐(0)

[模板]匈牙利算法

摘要：匈牙利算法模板阅读全文

posted @ 2016-07-09 17:22 Aireen_Ye 阅读(179) 评论(0) 推荐(0)

摘要：已知一个字符串S，求它有多少个形如A+B+A的子串(len(A)>=k,len(B)>=1 )。阅读全文

posted @ 2016-07-08 16:53 Aireen_Ye 阅读(501) 评论(0) 推荐(0)

[学习笔记]μ函数

摘要：μ函数-O(nlogn) 阅读全文

posted @ 2016-07-07 22:52 Aireen_Ye 阅读(1493) 评论(2) 推荐(0)

Aireen Ye