"POJ" 题意:随着越来越大的城市对现代化的不断增长的需求,人们需要新的街道设计。克里斯是负责这些设计的不幸城市规划者之一。每年的需求都在不断增加,今年他甚至被要求设计一个全新的城市。克里斯现在需要做更多的工作,因为像任何好官僚一样,他非常懒惰。鉴于这是他与大多数计算机科学家共同的性格特征,他的一 ...
分类:
其他好文 时间:
2019-07-24 09:45:36
阅读次数:
63
"POJ" 题意:动态维护中位数:依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已经读入的整数构成的序列的中位数. 分析:建立两个堆,设已经读入i个数,将从小到大第1~i/2个数放入一个大根堆,将从小到大第i/2+1~i个数放入一个小根堆,则中位数就是小根堆的堆顶.然后如果哪个堆数量超额 ...
分类:
其他好文 时间:
2019-07-23 09:23:59
阅读次数:
102
这里写一些零碎小知识,会更新,也欢迎同道中人评论分享自己的解题小技巧~ 1. 万能头文件 #include<bits/stdc++.h> 2. 字符串输入 cin >> s; //以空格为分隔符 getline(cin, s); //以回车为分隔符,但注意使用前若有scanf()则必须使用getch ...
分类:
编程语言 时间:
2019-07-22 23:56:26
阅读次数:
231
题目描述 这些天,兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前,棋盘上有一个格子是空的,其它的格子中都放置了一枚棋子,棋子或者是黑色,或者是白色。 每一局游戏总是兔兔先操作,之后双方轮流操作,具体操作为: 兔兔每次操作时,选择一枚与空格相邻的白色棋子,将 ...
分类:
编程语言 时间:
2019-07-22 11:47:42
阅读次数:
135
STL 大法好 先来说一下这次要用到的函数吧: prev_permutation (下一个全排列) 它的功能: 把两个迭代器(或指针)指定的部分看作一个序列,求出这些元素构成的全排列中,字典序排在上一个的排列,并且直接在序列上更新。另外,若不存在排名更靠前的序列,则返回false,否则返回true。 ...
分类:
其他好文 时间:
2019-07-22 09:26:45
阅读次数:
88
#include void main(){ char a = 'a'; //字符常量,一个字节 int num; // 为啥要声明变量,为了让编译器知道num 是一个变量,给他分配int的数据空间 4个字节 //char A = "A"; //错误,字符串常量表示字符常量,后面自动加 \0 2个字节... ...
分类:
其他好文 时间:
2019-07-21 10:27:33
阅读次数:
90
importjava.util.HashMap;importjava.util.Map;publicclasstest<K,V>{node[]table;//核心位桶数组intsize;//存放的键值对数publictest(){table=newnode[16];//长度是2的整数幂}publicvoidput(Objectkey,Objectvalue)//定义节点对象{noden
分类:
编程语言 时间:
2019-07-20 11:37:49
阅读次数:
96
# 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 #### 五级标题 ###### 六级标题 $L^AT_EX$ ~~del~~ `123` >456 - 789 ```cpp #include<bits/stdc++.h> using namespace std; typedef ...
分类:
其他好文 时间:
2019-07-20 09:22:50
阅读次数:
83
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将nn加上tt,其中tt是最近一次查询操作的答案( ...
分类:
其他好文 时间:
2019-07-19 10:43:43
阅读次数:
101
题目链接: https://vjudge.net/problem/POJ-2387 题意:从编号为n的城市到编号为1的城市的最短路。 思路:dijkstra模板题,直接套板子,代码中我会带点注释给初学者看。 ...
分类:
其他好文 时间:
2019-07-17 14:13:52
阅读次数:
112