YuanZiming

2016年8月24日

bzoj2102[Usaco2010 Dec]The Trough Game*

摘要： bzoj2102[Usaco2010 Dec]The Trough Game 题意： m个要求，每个要求由一个长度为n的01串和一个数组成，表示只有与给出的01串按位与后1的个数为给出数的01串满足要求。求满足所有要求的01串。m≤100，n≤20。题解：暴力枚举01串，我以为会超时，但没有。阅读全文

posted @ 2016-08-24 22:29 YuanZiming 阅读(211) 评论(0) 推荐(0) 编辑

bzoj2100[Usaco2010 Dec]Apple Delivery*

摘要： bzoj2100[Usaco2010 Dec]Apple Delivery 题意：无向图，从源点出发，去两个地方，问最短路径是多少。两个地方去的先后没有要求，且从一个地方到另一个地方不用经过源点。点数≤100000。题解：求源点对所有点的最短路和一个地方到所有点的最短路，比较一下即可。听说本题阅读全文

posted @ 2016-08-24 22:13 YuanZiming 阅读(217) 评论(0) 推荐(0) 编辑

2016年8月23日

bzoj4385[POI2015]Wilcze doły

摘要： bzoj4385[POI2015]Wilcze doły 题意：给出一个序列，你能将一个长度不超过d的连续子序列全部变为0，要求和不超过p的最长连续子序列。序列大小≤2000000。题解：用两个指针，每次右指针右移时就将新加入元素所能消掉的区间加入单调队列，如果当前区间和减单调队列中最大的元素阅读全文

posted @ 2016-08-23 17:47 YuanZiming 阅读(446) 评论(0) 推荐(0) 编辑

2016年8月21日

bzoj3555[Ctsc2014]企鹅QQ

摘要： bzoj3555[Ctsc2014]企鹅QQ 题意：判定有多少对字符串只有一个字母不同。字符串个数≤30000，长度≤300。题解：求出第i个字符串前j个字符的哈希值hs[i][j]，然后枚举去掉所有字符串的第几位，将去掉后的字符串的哈希值用hs数组直接算出，排序后检查有没有相同的计入答案。阅读全文

posted @ 2016-08-21 14:15 YuanZiming 阅读(263) 评论(0) 推荐(0) 编辑

2016年8月18日

bzoj4627[BeiJing2016]回转寿司

摘要： bzoj4627[BeiJing2016]回转寿司题意：求在一个序列中和在区间[l,r]中的连续子序列的个数。序列大小≤100000，序列元素可以为负数。题解：题目要求这个：l<=sum[i]-sum[j-1]<=r，移项得sum[i]-l>=sum[j-1]>=sum[i]-r，故题目转化阅读全文

posted @ 2016-08-18 16:28 YuanZiming 阅读(228) 评论(0) 推荐(0) 编辑

2016年8月17日

bzoj4459[Jsoi2013]丢番图

摘要： bzoj4459[Jsoi2013]丢番图题意：丢番图方程：1/x+1/y=1/n(x,y,n∈N+) ，给定n，求出关于n的丢番图方程有多少组解。n≤10^14。题解：通分得yn+xn=xy，即xy-xn-yn+n^2=n^2，即(x-n)(y-n)=n^2，故x-n是n^2的因数，所有答阅读全文

posted @ 2016-08-17 22:47 YuanZiming 阅读(266) 评论(0) 推荐(0) 编辑

bzoj2160拉拉队排练

摘要： bzoj2160拉拉队排练题意：给一个字符串，求最长的k个回文子串（此处回文子串长度必须为奇数）长度的乘积。字符串长度≤1000000 题解：先用manacher预处理出第i个字符为中心的最长回文子串一端长度p[i]，然后cnt[1]++,cnt[2*p[i]+1]--，最后cnt[i]+=c 阅读全文

posted @ 2016-08-17 21:49 YuanZiming 阅读(463) 评论(0) 推荐(0) 编辑

bzoj1212[HNOI2004]L语言

摘要： bzoj1212[HNOI2004]L语言题意：给定一个字典D，你的程序需要判断若干段文章在字典D下是否能够被理解。并给出其在字典D下能够被理解的最长前缀的位置。理解定义为这段文章可以拆成字典里的单词。单词数≤10且长度≤10，文章数≤20且长度≤1M。题解：在trie上跑dp，dp[i] 阅读全文

posted @ 2016-08-17 14:32 YuanZiming 阅读(255) 评论(0) 推荐(0) 编辑

bzoj1968[Ahoi2005]COMMON 约数研究

摘要： bzoj1968[Ahoi2005]COMMON 约数研究题意：定义f(x)=x的约数个数，求sigma(i,1,n)f(i)。n≤1000000 题解：只要会思路这道题就很水。对于一个数i，它是n/i个数的约数，对答案有n/i的贡献。所以直接从1枚举到n累加n/i就行了。代码： 20160 阅读全文

posted @ 2016-08-17 14:30 YuanZiming 阅读(158) 评论(0) 推荐(0) 编辑

bzoj3503[Cqoi2014]和谐矩阵

摘要： bzoj3503[Cqoi2014]和谐矩阵题意：我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。行列数≤40 题解：阅读全文

posted @ 2016-08-17 14:28 YuanZiming 阅读(347) 评论(0) 推荐(0) 编辑

公告