题面：https://www.cnblogs.com/Juve/articles/11655531.html 三道数据结构？ d： 贪心，先按a排序，然后枚举删了前i个a值比较小的，然后在剩下的里面删m-i个b小的，然后统计答案 用主席树查b排名(m-i+1)或用堆维护b #include<iost ...
分类：
其他好文 时间：
2019-10-11 18:19:46
阅读次数：
71
一道非常愚蠢的模拟题 值得庆祝的是，从题解找到了比较两个字符串是否相同的函数 数据费心费力为了卡我这个只比较第一二三个字母的造了这么一组数据 2someguysomeotherguysomeotherguy1500 1someguysomeguy500 1someotherguy 答案： someg ...
分类：
其他好文 时间：
2019-10-08 12:26:21
阅读次数：
99
题目描述 定义两个数列： $$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$ $$S(k)=(p_k\times k)\mod w,where\ p_k\ is\ the\ kth\ prime\ number$$ ...
分类：
其他好文 时间：
2019-10-07 19:14:12
阅读次数：
115
一道纯模拟题。 将两队合并为一个字符串，用一个数组记录蚂蚁的方向，左队为0，右队为1。每一个时间点，两个两个字符地扫一遍字符串。由于0只能往右走，1只能往左走，所以只要在当前的两个字符中，第一个是0，第二个是1，就执行交换（同时交换方向数组和字符串），并且扫描指针加2。否则指针加1。 需要注意的是队 ...
分类：
其他好文 时间：
2019-10-04 00:02:57
阅读次数：
116
题目描述 奥西里斯之天空龙很喜欢颜色，有一天他找到了三种颜色——红黄蓝。奥西里斯有$a$个红色，$b$个黄色，$c$个蓝色，他想用画出最好的画，可是需要至少$x$个红色，$y$个黄色和$z$个蓝色，似乎并不够。别担心，奥西里斯会魔法！他可以把任何两个同种颜色转化为一个另一种颜色！请问他能不能完成呢？ ...
分类：
其他好文 时间：
2019-10-03 21:59:35
阅读次数：
115
应动动要求，回cnblogs发篇博客。 首先从左往右枚举矩形的右边界，再从右往左枚举该右边界的左边界，[L, R]。 那么矩形们的面积就是$(R - L) * \sum h$。问题在于如何快速算出$\sum h$。 $h = y_{max} - y_{min}$。考虑从下往上枚举$y_{max}$， ...
分类：
其他好文 时间：
2019-10-02 16:13:21
阅读次数：
86
题意： 输入一个正整数N（N<=2^30），输出从1到N共有多少个数字包括1。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(fa ...
分类：
其他好文 时间：
2019-10-02 11:05:35
阅读次数：
98
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7 行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方 ...
分类：
其他好文 时间：
2019-09-30 23:49:39
阅读次数：
80
题目： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。然后横向输出。LeetCode上有几个样例可以看看。 题解：模拟一下就好了- -，对原字符串s排列完后，横向每个添加到ans中去就行了 ...
分类：
其他好文 时间：
2019-09-29 23:49:43
阅读次数：
87
题目描述 丽江河边有n n 家很有特色的客栈，客栈按照其位置顺序从 11到n n 编号。每家客栈都按照某一种色调进行装饰（总共 k k 种，用整数 00 ~k 1 k ?1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不 ...
分类：
其他好文 时间：
2019-09-28 14:26:22
阅读次数：
113
