随笔分类 -  interesting

摘要：问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快 阅读全文

摘要：DES：给出一个数列。然后有q个询问，对给定的区间内是否有重复的数。如果有输出任意一个重复的。如果没有输出OK。开始以为是线段树。后来发现。只是水的比较隐蔽。感觉这个方法还是很聪明的。把每个点的最近的有重复的数的区间记录下来。这样每次询问都可以直接表示结果了。 1 #include 2 #inclu... 阅读全文

摘要：.............先让我哭一会.......因为样例三....没敢敲...然后确实是样例错了...然后...上次比赛刚做过的一道类似的题...URAL 1941...大水题啊......悔青了....哭瞎了...比赛不只是智力和实力的比拼啊......aaa...同样的给你两个字符串.问你第... 阅读全文

摘要：比赛的时候三个点没有优化成功。其实也没有想到哈希成数。然后就变成了只要一个长度和scary相等的区间内所有数字个数都是相等的。那么就是符合题意的。于是。为了不TLE我们不能对txt每个位置遍历 的同时还对scary每个位置遍历。这个代码好有智慧。数据不极端的情况下是不会超时的。#include#in... 阅读全文

摘要：有两种车牌号。让你判断第二种是不是在第一种之后且在第一种出Ｋth之前的车牌号。本解中是把前面的字母看成一位十进制的数。自己是一个26或者21进制的数。如果比较时有两种。那么第一种和第一种的最后一个比。第二种和第二种的第一种比。第一种的最后一个和第二种的第一个相差1.。那么。两差相加再加1就是这两个数... 阅读全文

摘要：//比赛的时候卡了三个点。今天卡了两个点。真心不愿意再看了。// 自己按照直线相交的思路的敲得。题意里说了不是按照final rank给的。但是。这样就和标程输出不同。//就是觉得AC突然就不那么重要了。也只是揣摩出题人的意思。好无聊。#include#include#include#include... 阅读全文

摘要：DESCRIPTION: 大意是说先给你n个同学的 上课时间。一周的第几天，开始和结束的时间点。然后对应q个出去玩的时间。要你给出谁不能出去。如果都能出去就输出none。开始做的时候觉得每个同学的上课信息太多了。还要更新。不知道用什么方法存储。看题解，居然是二维数组8*12....好机智的说....... 阅读全文