题意:
给n个玩具,每个有属性w,h。如果w1
分析:
w升序,w相同时h降序排序后是可以贪心的,这里使用了动态维护表的二分算法,表里动态维护了每堆玩具中h的最大值(所以w相同时h要降序)。这题我一开始一看是个拓扑图还想着用什么图算法。。没想到直接可以贪心,不可以有思维定式啊~~
代码:
//poj 3636
//sep9
#include
#include
using namesp...
分类:
其他好文 时间:
2015-03-21 14:05:35
阅读次数:
103
vector getAllFileNamesInDirectory(){ //ref to: http://stackoverflow.com/questions/5749488/iterating-through-files-in-a-folder-with-nested-folders-coc....
分类:
其他好文 时间:
2015-03-19 18:16:23
阅读次数:
212
Could not roll back Hibernate transaction; nested exception is org.hibernate.TransactionException: JDBC rollback failed...
分类:
数据库 时间:
2015-03-19 11:30:34
阅读次数:
168
前言:如题,当出现了Exception in thread "main" org.mybatis.spring.MyBatisSystemException: nested exception is org.apache.ibatis.reflection.ReflectionException: Illegal overloaded getter method with ambiguous ty...
分类:
其他好文 时间:
2015-03-16 17:55:06
阅读次数:
145
在进行发邮件的时候抛出的这个异常:
IOException while sending message; nested exception is: javax.activation.UnsupportedDataTypeException: no object DCH for MIME type text/plain; charset=UTF-8
检查在站点的lib文件夹下和在tom...
分类:
其他好文 时间:
2015-03-16 17:54:27
阅读次数:
163
1.什么是嵌套类型:在类和结构内部定义的类型称为嵌套类型,例如1 class Container2 {3 class Nested4 {5 Nested() { }6 }7 }2.不管外部类型是结构还是类。嵌套类型修饰符默认为private,可以设置为其他的修...
题意:
有n个段,编号1-n,每个段占据着a-b。 m个查询,查询c处所在的段中,长度最短的是几号段。如果没有段占据,输出-1。
首先把所有数字存在数组里,去离散化。然后把id按段的长度从长到短更新到树中。然后就查询固定的点在树中的ID的就行了。...
分类:
其他好文 时间:
2015-03-14 21:45:19
阅读次数:
119
URAL 1987. Nested Segments(数学 & 线段树)...
分类:
其他好文 时间:
2015-03-14 11:05:22
阅读次数:
151
org.springframework.beans.factory.BeanDefinitionStoreException: IOException parsing XML document from class path resource [scheduling.xml]; nested exc...
分类:
数据库 时间:
2015-03-09 22:10:47
阅读次数:
21213
HTTP Status 500 - Could not open JDBC Connection for transaction; nested exception is java.lang.NoClassDefFoundError: com/mchange/v2/sql/SqlUtilstype Exception reportmessage Could not open JDBC Connect...
分类:
数据库 时间:
2015-03-09 16:12:22
阅读次数:
527