摘要：
虽然这OJ上的题比较水，但还是挺有意思的。关键是能赚钱 特别是提交方式 居然不支持C++，垃圾OJ 4. 最长连续数列 排序后dp 5. 找出旋转有序数列的中间值 写个排序就做完了。 6. 交叉队列 $f[i][j]$表示第一个队列匹配到了$i$位置，第二个队列匹配到了$j$位置是否可行 转移的时候 阅读全文
posted @ 2018-09-03 16:55
自为风月马前卒
阅读(1621)
评论(5)
推荐(1)
摘要：
题意 给出$26$个字母对应的权值和一个字符串 问满足以下条件的子串有多少 Sol 我们要找到区间满足$sum[i] - sum[j] = 0$ $sum[i] = sum[j]$ 开$26$个map维护一下$sum$相等的子串就可以 阅读全文
posted @ 2018-09-03 16:44
自为风月马前卒
阅读(395)
评论(0)
推荐(0)
摘要：
题意 $a$个学生，$b$个教练 可以两个学生和一个教练一组，也可以两个教练和一个学生一组，问最多组成多少组 Sol 发题解的目的是为了纪念一下自己的错误思路 刚开始想的是：贪心的选，让少的跟多的分在一组里。事实证明这是错的，比如：500 500。 然后想的是：我们可以把教练和学生看着物品，密度最大 阅读全文
posted @ 2018-09-03 16:40
自为风月马前卒
阅读(424)
评论(0)
推荐(1)
摘要：
题意 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Sol maya神仙题啊，感觉自己做题难度跨度太大了qwq。 这里有一篇讲的非常好的博客https:// 阅读全文
posted @ 2018-09-03 11:13
自为风月马前卒
阅读(276)
评论(0)
推荐(0)
摘要：
题意 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一样．答案对5000 阅读全文
posted @ 2018-09-03 08:51
自为风月马前卒
阅读(402)
评论(0)
推荐(0)
浙公网安备 33010602011771号