1.STL栈 hdu 1237 ‘简单计算器’ 2.STL 优先队列 priority_queue hdu 1873 看病要排队 #include<iostream> #include<queue> //加这个文件是因为杭电的oj不行 #include<string> using namespace ...
分类:
其他好文 时间:
2019-11-07 13:34:12
阅读次数:
121
这一题相对前面两题要简单了许多,很容易想到用map,但是我还是不太适应oj思维,这是我一开始的代码,还没能做出来 #include<iostream>#include<cstring>#include<nap> using namespace std; int main(){int count = ...
分类:
其他好文 时间:
2019-11-05 09:22:57
阅读次数:
81
题意: 给出序列 a1,a2,……an(0≤ai≤109),求三元组(ai,aj,ak)(1≤i<j<k≤n)满足 ai<aj>ak 的数量。 分析: 开两个$BIT$,分别维护前面比它小的和后面比它大的,然后组合计数一下即可 代码: ...
分类:
其他好文 时间:
2019-11-04 13:41:33
阅读次数:
66
如果你是一名 Java 开发人员,你肯定指定 Java 代码有很多种不同的运行方式。比如说可以在开发工具(IDEA、Eclipse等)中运行,可以双击执行 jar 文件运行,也可以在命令行中运行,甚至可以在网页(比如各种 OJ)中运行。当然,这些执行方式都离不开 JRE(Java 运行时环境)。 J ...
分类:
编程语言 时间:
2019-11-04 09:24:43
阅读次数:
94
题目 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Refere ...
分类:
其他好文 时间:
2019-11-02 13:26:41
阅读次数:
77
Theatre Square Description: Theatre Square in the capital city of Berland has a rectangular shape with the size n?×?m meters. On the occasion of the c ...
分类:
其他好文 时间:
2019-11-02 09:42:28
阅读次数:
93
题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源:力扣(Lee ...
分类:
其他好文 时间:
2019-11-01 09:45:27
阅读次数:
67
不要问我为什么题解倒着写,因为在填坑! 关于这场比赛就是我sb的再现 考完试旁边_LH叱的一声说道:“lsc真**垃圾”; lsc:........确实很垃圾! 这次考试第一次交文件,导致我最后10分钟一直在检查文件,主要是因为我在最后一场在OJ上评测的比赛中T3交到T1上从而盖掉AC代码而被学弟踩 ...
分类:
其他好文 时间:
2019-10-31 18:09:58
阅读次数:
88
来源:Comet OJ Contest 13 一眼并查集,然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点,又要用并查集维护联通块,于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式,然后 xjb 写了堆合并,调了一会儿交上去喜见 TLE ( ...
分类:
其他好文 时间:
2019-10-28 11:04:06
阅读次数:
134
Description 一个珍稀书籍的收藏家最近发现了一本用陌生的语言写的一本书,这种语言采用和英语一样的字母。这本书有简单的索引,但在索引中的条目的次序不同于根据英语字母表给出的字典排序的次序。这位收藏家试图通过索引来确定这个古怪的字母表的字符的次序,(即对索引条目组成的序列进行整理),但因为任务 ...
分类:
编程语言 时间:
2019-10-27 18:33:49
阅读次数:
117