
模拟
文章平均质量分 66
16bit戦争
这个作者很懒,什么都没留下…
展开
-
BZOJ 1303 CQOI 2009 中位数图 模拟
题目大意:给出一个1~n的排列,问这其中的中位数为k的子序列的数量是多少。思路:要想让k为中位数,一定要让它出现在这个序列中所以就以这个数为中心向两边拓展。想让一个数成为中位数,那么这个序列中出现的小于它的数一定要等于大于它的数。考虑到这个数左右都有可能有数字,那么就可以表示成:前多+后多=前少+后少,也就是前多-前少=后少-后多。之后就用个数组随意统计一下就行了。CODE原创 2015-01-15 08:50:13 · 859 阅读 · 0 评论 -
BZOJ 3893 Usaco2014 Dec Cow Jog 模拟
题目大意:给出n头牛他们的初始位置和各自的速度,一头牛追上另一头牛之后这两头牛会变成一头牛,问最后剩下几头牛。思路:简单模拟一下不难发现,我们只要算出如果正常行驶每头牛的最后到达的地点,从后往前扫一下,有多少个单调不减的序列就是最后有多少头牛。CODE:#define _CRT_SECURE_NO_WARNINGS#include #include #inc原创 2015-02-27 18:24:06 · 1073 阅读 · 0 评论