2018 年 3月随笔档案 - WenOI

统计单词数

摘要：深刻地体会到一个好的方法可以完美避开所有坑点。#include#include#include#include#include#include#includeusing namespace std;char Aim[15],Pas[2010000];int La,Lp... 阅读全文

posted @ 2018-03-29 17:17 WenOI 阅读(378) 评论(0) 推荐(0)

摘要：用sort会超时，显而易见。然后想到了归并。至于为什么把运动员分成输与赢两组，我也不是很清楚，也许换种方式分组也行，但是分成输与赢两组更容易分组与合并。#include#include#include#include#include#includeusing name... 阅读全文

posted @ 2018-03-29 16:39 WenOI 阅读(194) 评论(0) 推荐(0)

树状数组

摘要：作用有一个数组a，下标从0到n-1，现在给你w次修改，q次查询，修改的话是修改数组中某一个元素的值；查询的话是查询数组中任意一个区间的和，w + q < 500000。计算 LowBitint lowbit(x) { return x & -x;} ... 阅读全文

posted @ 2018-03-23 21:43 WenOI 阅读(105) 评论(0) 推荐(0)

花生采摘

摘要：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形... 阅读全文

posted @ 2018-03-17 15:44 WenOI 阅读(608) 评论(0) 推荐(0)

数根

摘要：描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如,对于24来说，把2和4相加得到6，由于6是一位数，因此... 阅读全文

posted @ 2018-03-17 15:40 WenOI 阅读(568) 评论(0) 推荐(0)

求序列中的众数

摘要：描述输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-1052,1052]，计算这个序列的众数。众数是指出现次数最多的那个数。如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回”... 阅读全文

posted @ 2018-03-17 15:38 WenOI 阅读(874) 评论(0) 推荐(0)

WenOI