拉了CF583和CF486的两套div2题目 还是先贴宏定义部分 #define MAXN 1000000+5#define MOD 1000000007#define PI (acos(-1.0))#define EPS 1e-6#define MMT(s,a) memset(s, a, size ...
分类：
其他好文 时间：
2018-09-22 14:35:09
阅读次数：
172
B：Zeratul与Xor 题目描述 Xor（按位异或），对应C++中的“^”运算符。 Zeratul给出了一个数列A[n]（n≤105)，要做q（q≤105）组动作，这些动作包括： 1 a：数列中所有的元素异或上a。a非负，且不会超过int的范围。 2 b：向数列尾部添加一个新的数b。b非负，且不 ...
分类：
其他好文 时间：
2018-07-27 21:04:08
阅读次数：
159
"875. 爱吃香蕉的珂珂" 这题时间要求比较严格。。。 首先，将piles排序，然后二分查找。 总之，答案K肯定位于piles[?]~piles[?+1]或者1~piles[0]之间 所以我们先二分把？找到，然后再二分找到K即可 class Solution { public int minEat ...
分类：
其他好文 时间：
2018-07-22 12:03:12
阅读次数：
316
"874. 行走机器人模拟" 模拟 class Solution { public int robotSim(int[] commands, int[][] obstacles) { int max = 0; int[][] dx = {{0, 1}, {1, 0}, {0, 1}, { 1, 0} ...
分类：
其他好文 时间：
2018-07-22 12:00:13
阅读次数：
615
题目描述 众所周知，Alice和Bob非常喜欢博弈，而且Alice永远是先手，Bob永远是后手。 Alice和Bob面前有3堆石子，Alice和Bob每次轮流拿某堆石子中的若干个石子（不可以是0个），拿到所有石子中最后一个石子的人获胜。这是一个只有3堆石子的Nim游戏。 Bob错误的认为，三堆石子的 ...
分类：
其他好文 时间：
2018-07-15 23:21:48
阅读次数：
237
emm，两天打的周赛，万年三题qaq，不过这次题目好像比上次的难一丢丢。 1.Transpose Matrix 把矩阵A[i][j]的每个元素改成B[j][i]，超级超级大水题，然后wa了两发qaq。 2. Smallest Subtree with all the Deepest Nodes 一开 ...
分类：
其他好文 时间：
2018-07-10 21:38:39
阅读次数：
175
leetcode周赛，早上起来发现没网，用热点意识模糊的a了三个水题。 1.Lemonade Change 简单模拟题，收到十元用五元钱找回，收到20元时优先用一张10一张5，如果10不够用3张5，如果没有就返回flase（贪心）。 2.All Nodes Distance K in Binary ...
分类：
其他好文 时间：
2018-07-02 01:29:40
阅读次数：
190
题意:题目太玄了我无法用语言精简.. 题目要求的操作1是基于值的,所以用普通线段树基本无法维护(反正我不知道) 换做权值型后十分好做,因为连接处必然是更后面的,这时比较一下位置就好 PS.感觉周赛越来越硬核了 ...
分类：
其他好文 时间：
2018-06-02 23:58:57
阅读次数：
312
异或和问题 TimeLimit:1000MS MemoryLimit:256MB TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem Desc ...
分类：
编程语言 时间：
2018-03-19 00:30:42
阅读次数：
267
A : 倾城 倾国 倾家荡产 如果下一年是平年，那么下一年的双十一距今年双十一是365天，如果下一年是闰年，则下一年的双十一距今年双十一是366天. 比如2000年双十一是周6，那么2001年的双十一就是周（6+365）%7； 这里需要注意，如果数字是7的倍数“%7”后会得到0；“0”代表星期天。也 ...
分类：
其他好文 时间：
2017-11-16 20:44:39
阅读次数：
182
