#include using namespace std; int arr[]={11,12,51,23,64,23,68,1,12}; void bubbleSort(int arr[]){ for (int i=0; iarr[j+1]) swap(arr[j], arr[j+1]); } } ... ...
分类:
编程语言 时间:
2017-05-28 22:30:18
阅读次数:
148
#include using namespace std; int arr[]={11,12,51,23,64,23,68,1,12}; void selectSort(int arr[]){ int k; for (int i=0; i<9; i++){ k=i; for (int j=i; j<... ...
分类:
编程语言 时间:
2017-05-28 22:29:10
阅读次数:
142
题很简单 意思就是 给出某点坐标,看看附近有几个W,附近指的是8个方向,上、下、左、右、左上、左下、右上、右下。 就是输入格式有点麻烦。再一次体会到 sscanf 函数的 强大。 #include <cstdio> #include <cstring> using namespace std; ch ...
分类:
其他好文 时间:
2017-05-28 20:15:45
阅读次数:
212
用jabRef引用同名作者的文章时,出现了第二个文章的作者变成了横线,在搜了相关资料后,发现作如下修改可避免: 1.在.bib文件中加入开关,并修改默认配置: @IEEEtranBSTCTL{IEEEexample:BSTcontrol,CTLdash_repeated_names = "no"} ...
分类:
其他好文 时间:
2017-05-28 18:01:26
阅读次数:
480
题意:给出数n, 代表有多少头牛, 这些牛的编号为1~n, 再给出含有n-1个数的序列, 每个序列的数 ai 代表前面还有多少头比 ai 编号要小的牛, 叫你根据上述信息还原出原始的牛的编号序列 分析:如果倒着看这个序列的话, 那序列的最后一个元素就能够确定一个编号。举个例子:如果序列的最后一个元素 ...
分类:
编程语言 时间:
2017-05-28 17:59:45
阅读次数:
189
Maximal GCD 题目链接:http://codeforces.com/problemset/problem/735/D ——每天在线,欢迎留言谈论。 题目大意: 给你一个n(2≤n≤2e9) 代表一个人的收入。 他需要交税,规则:交税金额为n的最大公约数(本身不算) 他想通过把钱分成几份,然 ...
分类:
其他好文 时间:
2017-05-28 17:29:29
阅读次数:
219
居然能够做到O(n)的复杂度求最长回文。,也是给跪了。 以下这个人把manacher讲的很好,,能够看看 http://blog.csdn.net/xingyeyongheng/article/details/9310555 我就照着他的代码敲了一遍贴了个模板。。 #include<map> #in ...
分类:
其他好文 时间:
2017-05-28 16:52:05
阅读次数:
169
Miaomiao's Geometry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are N point on X-axis . ...
分类:
其他好文 时间:
2017-05-28 16:51:37
阅读次数:
321
题目大意:维护一种树形数据结构。支持下面操作: 1.树上两点之间的点权值+k。 2.删除一条边。添加一条边,保证加边之后还是一棵树。 3.树上两点之间点权值*k。 4.询问树上两点时间点的权值和。 思路:利用动态树维护这棵树,lct的裸题。假设不会下传标记的,先去做BZOJ1798,也是这种标记,仅 ...
分类:
其他好文 时间:
2017-05-28 16:05:49
阅读次数:
252
Problem Description 给你两个集合。要求{A} + {B}. 注:同一个集合中不会有两个同样的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每一个元素为不超出int范围的 ...
分类:
其他好文 时间:
2017-05-28 14:24:57
阅读次数:
153