题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857
逆序建图,编号大的往前排,倒序输出。
为什么要这么做呢?
首先这是要求编号小的尽量排在前面,而不是字典序最小。例如:
1
3 1
3 1
那么字典序最小的话就是 2 3 1,而 1 却应该在 2 的前面,这样正确答案就应该是3 1 2。
怎么办呢?首先把图的有向边全部逆过来然后倒...
分类:
其他好文 时间:
2016-05-13 02:41:06
阅读次数:
179
题目大意一颗树,除根节点外初始都是白点,根节点是黑点。
每次染黑一个结点或者询问一个结点的最近黑色祖先。倒序处理倒着做,于是每次是染白一个结点。
那么就并查集搞呀!#include
#include
#define fo(i,a,b) for(i=a;i=b;i--)
using na...
分类:
其他好文 时间:
2016-05-12 15:10:18
阅读次数:
159
乱搞,处理出这三样东西,[1,i]所包含的逆序对数cnt[i],区间[1,i]对于区间[j*sqrt(n),(j+1)*sqrt(n)]的逆序对数sum[j][i],以及倒序将每个元素插入主席树,那么询问[l,r]的答案就为[1,r]的逆序对数减去[1,l-1]的逆序对数减去(A,B)(A∈[1,l ...
分类:
其他好文 时间:
2016-05-05 02:04:22
阅读次数:
170
原文转载:http://jingyan.baidu.com/article/597a0643614568312b5243c0.html 转成二进制主要有以下几种:正整数转二进制,负整数转二进制,小数转二进制;1、 正整数转成二进制。要点一定一定要记住哈:除二取余,然后倒序排列,高位补零。 也就是说, ...
分类:
其他好文 时间:
2016-05-04 18:46:19
阅读次数:
132
1.新建maven工程 a) 打开eclipse,file->new->project->Maven->Maven Project b) 下一步 c) 选择创建的工程为webapp,下一步 d) 填写项目的group id和artifact id。一般情况下,group id写域名的倒序,artif ...
分类:
编程语言 时间:
2016-05-01 16:04:22
阅读次数:
1906
问题描述:给定一个单链表的头结点,将链表逆序打印,并且要求不能改变链表的结构。 分析:考察对链表的理解,题目要求我们不能改变链表结构,但是链表是个单链表,只能向后指,不能向前指,这时我们可以采用其他数据结构来辅助, 根据单链表性质,要从头开始访问,但是却要最先打印最后的节点,这是属于典型的先访问后输 ...
分类:
其他好文 时间:
2016-04-30 01:03:54
阅读次数:
267
语法:ROW_NUMBER()OVER(PARTITIONBYCOLUMN<针对排名的字段>ORDERBYCOLUMN<需要排名的字段>(desc<倒序>))SELECT*,Row_Number()OVER(partitionbydeptidORDERBYsalarydesc)rankFROMemployeewhererank<=20;可查处以deptid字段分组的salary值最大的前20名
分类:
其他好文 时间:
2016-04-28 12:32:39
阅读次数:
135
排序模板一、插入排序
特点:stable sort、In-place sort
最优复杂度:当输入数组就是排好序的时候,复杂度为O(n),而快速排序在这种情况下会产生O(n^2)的复杂度。
最差复杂度:当输入数组为倒序时,复杂度为O(n^2)
插入排序比较适合用于“少量元素的数组”。
伪代码:C++模板:template
void Insertion_Sort(T *arr...
分类:
编程语言 时间:
2016-04-22 20:36:06
阅读次数:
208
1字符串和列表实现方法(使用切片的方法)不修改元素原有内容,将输出进行赋值In[34]:s=‘nihao‘
In[35]:s1=s[::-1]
In[36]:s1
Out[36]:‘oahin‘In[47]:l
Out[47]:[‘c‘,‘b‘,‘a‘]
In[48]:l[::-1]
Out[48]:[‘a‘,‘b‘,‘c‘]2列表和元组独有方法l.reverse()但是这个方法很少用,会将原内..
分类:
编程语言 时间:
2016-04-22 16:41:47
阅读次数:
949
后续不断的补充代码审查的方法,心得在实现的功能模块,按倒序的方法审查代码,能不同程度的欺骗你的大脑,去忘掉那些业务意义在心里美美的朗诵代码,会发现一些问题的
分类:
其他好文 时间:
2016-04-17 23:20:48
阅读次数:
186