#include<iostream> using namespace std; void reverseDigit(int num) { int a[100],len=0; while(num!=0) { a[len++]=num%10; num/=10; } for(int i=0;i<len;i ...
分类：
其他好文 时间：
2020-03-08 15:57:57
阅读次数：
171
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032； 天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N ...
分类：
其他好文 时间：
2020-03-08 15:55:57
阅读次数：
77
# 题意 t组数据判断，n个数据，每组一个x，y，e，e=1表示x=y，e=0表示x≠y，问是否存在矛盾 0<=n<=1e6 0<=x,y<=1e9 # 题解 因为x，y范围很大所以先将点离散化到小的范围内，然后先将x=y的所有合并到一个基本，再判断不相等的情况如果在一个集合则存在矛盾，否则没有矛盾 ...
分类：
其他好文 时间：
2020-03-08 13:56:46
阅读次数：
56
1 class Solution: 2 def numTimesAllBlue(self, light: 'List[int]') -> int: 3 right,res = 0,0 4 for i, a in enumerate(light, start=1): 5 right = max(rig ...
分类：
其他好文 时间：
2020-03-08 13:40:11
阅读次数：
55
Atcoder ABC158 F Removing Robots 线段树+dp 题意 一条直线上有机器人，每个机器人有一个激活后行进值D[i]，当激活它时，它就会向x轴方向走D[i]距离。进行后它就会离开坐标轴。激活有两种方式，一种是手动激活，一种是当一个机器人在激活状态时的行进距离[x[i],x[ ...
分类：
其他好文 时间：
2020-03-08 09:23:23
阅读次数：
177
题目：给出一个元素无序的数组，求出一个数，使得其左边的数都小于它，右边的数都大于等于它。 举例：[1,2,3,1,2,0,5,6]，返回下标6（数字为5）。 思路： time complexity：O(n) space complexity:O(1) vector specialnum(vector ...
分类：
其他好文 时间：
2020-03-07 21:18:29
阅读次数：
68
hdu 1166排兵布阵 单点修改+区间查询的树状数组的应用： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned ...
分类：
编程语言 时间：
2020-03-07 20:41:47
阅读次数：
88
通配选择器 *表示所有的标签 1 <div>div</div> 2 <p>p</p> 3 <h1>h1</h1> 4 <ul> 5 <li>item</li> 6 <li>item</li> 7 <li>item</li> 8 </ul> 1 <style> 2 /* 通配符选择器效率低 所以很多工 ...
分类：
其他好文 时间：
2020-03-07 19:05:42
阅读次数：
77
随便写的，有些错误。 #include<iostream> #include<algorithm> #include<vector> #define inf 0x7fffff using namespace std; vector<int>cur[50000],dist[50000]; int n, ...
分类：
其他好文 时间：
2020-03-07 19:04:33
阅读次数：
59
我是数字媒体专业学生，第一次接触LINUX的时候，是大一C语言课程里看到的，书上讲了C语言的发展历史。说到C语言的起源，就离不开UNIX系统。在20世纪60年代，贝尔实验室的研究员Ken Thompson发明了B语言，并用它编了一个游戏－Space Travel，他想玩这个游戏，可没有操作系统运行。 ...
分类：
系统相关 时间：
2020-03-07 16:16:53
阅读次数：
101
