摘要：
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)
浙公网安备 33010602011771号