上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 62 下一页
摘要: BZOJ_3171_[Tjoi2013]循环格_最小费用最大流 Description 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位置(r,c) ,你可以沿着箭头防线在格子间行走。即如果(r,c)是一个左箭 阅读全文
posted @ 2018-06-03 09:01 fcwww 阅读(242) 评论(0) 推荐(0)
摘要: BZOJ_1150_[CTSC2007]数据备份Backup_堆+贪心 Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知 阅读全文
posted @ 2018-06-02 22:28 fcwww 阅读(177) 评论(0) 推荐(0)
摘要: Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output * 第1..N-1行: 第i行 阅读全文
posted @ 2018-06-02 22:14 fcwww 阅读(206) 评论(0) 推荐(0)
摘要: BZOJ_4802_欧拉函数_MR+pollard rho+欧拉函数 Description 已知N,求phi(N) 已知N,求phi(N) Input 正整数N。N<=10^18 正整数N。N<=10^18 Output 输出phi(N) 输出phi(N) Sample Input 8 Sampl 阅读全文
posted @ 2018-06-02 21:59 fcwww 阅读(216) 评论(0) 推荐(0)
摘要: BZOJ_3667_Rabin-Miller算法_Mille_Rabin+Pollard rho Description Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输 阅读全文
posted @ 2018-06-02 21:51 fcwww 阅读(188) 评论(0) 推荐(0)
摘要: BZOJ_1584_[Usaco2009 Mar]Cleaning Up 打扫卫生_DP Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数 阅读全文
posted @ 2018-06-02 21:06 fcwww 阅读(173) 评论(0) 推荐(0)
摘要: BZOJ_1229_[USACO2008 Nov]toy 玩具_三分+贪心 Description 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 <= D <= 100,000; 70%的测试数据都满足 1 <= D <= 500)天来庆祝. 奶牛们的注意力不会 阅读全文
posted @ 2018-06-02 20:37 fcwww 阅读(244) 评论(0) 推荐(0)
摘要: BZOJ_2160_拉拉队排练_manacher Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束, 阅读全文
posted @ 2018-06-02 20:07 fcwww 阅读(226) 评论(0) 推荐(0)
摘要: BZOJ_2565_最长双回文串_manacher Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1 阅读全文
posted @ 2018-06-02 20:01 fcwww 阅读(174) 评论(0) 推荐(1)
摘要: BZOJ_3790_神奇项链_manacher+贪心 Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回 阅读全文
posted @ 2018-06-02 19:37 fcwww 阅读(254) 评论(0) 推荐(0)
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 62 下一页