HDU 6318 （逆序数）
题意：
给出一个长为n的序列，每有一个逆序对需要付出x代价，交换相邻两个数需要y代价，问最小代价。
思路：
注意到逆序对数等于交换次数，所以求出逆序对数*min(x,y)即是答案。逆序对可以通过离散化+树状数组或者归并排序求出。
代码：
#include <iostream>
#include <iomanip>
#include <algorithm>...
HDU 6319 （单调队列）
题意：
给一个长为k的序列，按照规则构造出长为n的序列后，求每一个长为m的区间[L,R]中，sigma(L^max(a[L,R]))和sigma(L^(从L到R取最大值的更新次数))。
思路：
从后往前维护一个双端队列，记录下标i，当扫描到一个a[i]比队尾元素大的时候，将队尾元素出队，直到队尾元素大于a[i]，这样就可以知道扫描过区间的最大值维护次数。
当到达一个区间左端点的时候，将队首超出右...
HDU 6286 （容斥原理）
题意：
a<=x<=b,c<=y<=d，求x*y==2018的(x,y)有多少对。
思路：
发现2018的因子只有1,2,1009,2018,然后选取两个区间的因子然后容斥一下就可以。
代码：
#include <iostream>
#include <iomanip>
#include <algorithm>
#include ...
HDU 6278 （可持续化线段树+二分）
题意：
h-index为 有h篇论文，引用数超过h 中最大的h。
给出n篇论文的论文引用次数，问如果只有[L,R]的论文的情况下，h-index是多少。
思路：
注意h-index的定义，如果要求[L,R]的h-index，对[L,R]的论文从小排序，令a[L+x]=y，说明有(R-L+1-x)篇论文的引用数大于y，注意到这个判断是单调的，所以可以二分找到满足条件最大的h=(R-L+1-x)。
...
HDU 6285 （图论+计数）
题意：
在一个n个点的完全图中，第i个点的权值为2^i，选择一些边，需要选择一些点使得所有边至少有一个端点被覆盖，同时权值之和最小。
在上述情况下，给出选择的点的权值和，问有多少种选择边的方案符合这种选点。
思路：
按照权值从大到小枚举每个点，当一个点被选中时，因为贪心的做法，这个点一定是某一条边中的权值较小的点。
所以这个点至少和之前没有选择的点中的一个有一条边，即有(2^(cnt0))-1种...
HDU 6330 （模拟）
题意：
画一个a*b*c的三维长方体。
思路：
把每一条线的起始坐标和终点坐标计算出来，画上去。
代码：
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cstring>
#include <cctype>
#include <cst...
java基础----IO----第3天
第3章 总结1.1 知识点总结l递归： 方法定义中调用方法本身的现象l直接递归public void methodA(){methodA();}l间接递归public void metohdB(){methodC();}public void methodC(){methodB();}递归注意实现 要有出口，否则就是死递归 次数不能太多，否则就内存溢出 ...
java基础----IO-----第四天
第4天 IO流今日内容介绍u 字节流u 字符流第4章 字节流1.1 字节输出流OutputStreamOutputStream此抽象类，是表示输出字节流的所有类的超类。操作的数据都是字节，定义了输出字节流的基本共性功能方法。输出流中定义都是写write方法，如下图: 1.1.1 FileOutputStream类OutputStream有很多子类，其中子类FileOutputStream可用来写入...
集合的类型与各自的特性
Collection: 单列集合1.---List: 有存储顺序,可重复。2.---ArrayList: 数组实现, 查找快, 增删慢。 由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢。数组可以直接按索引查找, 所以查找时较快。3.---LinkedList: 链表实现, 增删快, 查找慢由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让...
String 、StringBuffer和StringBuilder的区别
1、都在字符串处理；2、如果字符串经常变动，使用StringBuffer，反之用String；3、StringBuffer属于内存操作，效率高。4、StringBuffer 属于线程安全，效率低；StringBuilders线程安全低，效率快；...
String 和 StringBuffer的区别
1、都在字符串处理；2、StringBuffer属于内存操作，效率高；3、如果字符串经常变动，建议使用StringBuffer，反之使用String；
ArrayList 和 vector 、LinkedList的区别
1、ArrayList 非线程安全，vector 线程安全；2、ArrayList 速度快，vector 速度慢；3、ArrayList、vector都是数组的形式存储，可以通过下标来访问，检索速度快；4、LinkedList 是链表的形式存储，随机插入速速快；5、ArrayList 、vector随机插入，随机速度慢；...
java两大机制之一 ---------GC----核心机制
1、垃圾回收，将不在使用的空闲的内存空间进行回收；2、在C或C++语言，由程序员负责回收无用的内存；3、在java语言中，不需要程序员回收无用的内存；4、在java语言中，程序运行时是自动进行回收无用的内存，程序员不能彻底的掌控和干涉；5、可以调用方法：System.gc()或 Runtime.getRuntime().gc();...
java- ----int 和 integer 的区别
1、int 的默认值是0， integer 的默认值是null；2、声明 int 的变量不需要实例化， 声明 integer 的变量需要实例化；3、int 是基本数据类型，可以直接存储数值； integer 是对象，用来指向一个对象；...
java--- = = 和 equals 的区别
1、= = 是比较存放的地址是否相同；2、 equals 是比较地址和内容是否相同；3、= = 可以用来比较基本数据类型和引用的类型；4、equals 用于引用类型的比较。...
user is not mapped [from user where password='12']
用户没有映射[来自用户的密码= '12' ]
主要是我这里的sql2 = "from user where password='12'"写的是数据库的user表名，这里用的是User ，把原来的user写成User对应类的...
java.lang.String cannot be cast to cn.hibernate.web.User-====不能将JavaLang.Stand强制转换为CN.HiBurn.Web.用户。
解决办法：把for中的User改为Object，转换类型
今日推荐
周排行