- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU4521线段树
小明系列问题——小明序列 大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的，于是将其新序列问题命名为“小明序列”。 提起小
2016-06-24 20:59:43
403
原创 HDU 5091 扫描线,线段树
题意：给n个点，和长w宽h的矩形，问矩形最多能包含多少个点(边界也算)。1、离散化；2、考虑点(x,y)，那么右上角为{ (x,y)~(x+W,y+H) }的矩形可以覆盖点(x,y)； 于是对于点(x,y)转化成线段(x , y , y+H , 进来1) ， (x+W+1 , y , y+h , 出去0) ， 这里y+H+1一样效果；3、按y轴建
2016-06-23 20:47:22
373
原创 CF665E Beautiful Subarrays字典树
题意：求ｎ个非负整数的数组有多少个子区间，满足区间的异或和至少是K。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java
2016-06-22 15:21:40
666
原创 FZU1919递归
题意：N个数K路归并排序最多需要比较多少次import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.Big
2016-06-21 20:46:04
316
原创 POJ3680最小费用最大流
题目：给定N个区间（ai，bi）权值wi，求最大权和且每个点最多覆盖K次。构图：将区间端点离散化为(1,2,3.....G) 源点0 汇点G+1 addedge(i,i+1,k,0) 容量k , 费用0 ，用以限制最多覆盖K次 再处理N个区间离散化后的（ai，bi），addedge(ai,bi,1,-wi);import java
2016-06-21 17:41:38
396
原创 POJ 3678 2SAT总结
给出n个数字，每个数字可以是1或者是0。给出这n个数字的m组位运算和运算的结果，这些运算包括“OR”或运算，“AND”与运算和“XOR”同或运算。问这n个数是否可以满足以上全部m组运算。连边原则：1）、只有关系确定的才能连边，否则不能连边 ；2）、如果某个条件必须为某个值时，自身的相反 -> 自身 ;import java.io.Bu
2016-06-17 17:04:16
319
原创 POJ 2186 强连通缩点
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.util.Arrays;import java.util.StringTok
2016-06-17 11:35:27
259
原创 POJ2349最小生成树
最小生成树中第S长的边是使得联通分支数import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.util.ArrayList
2016-06-07 10:55:39
298
原创 hdu1800字典树
import java.io.BufferedInputStream;import java.io.PrintWriter;import java.util.Scanner;public class Main { public static void main(String[] args) { new HDU1800().solve() ; }
2016-06-05 11:29:19
360
原创 HDU1026
：n*m迷宫，求从(0,0)到(n-1,m-1)的最少时间。'X'是墙，'.'是空地，'1'-'9'表示有怪物，消灭之需要数字对应的时间。import java.io.BufferedInputStream;import java.io.PrintWriter;import java.util.PriorityQueue;import java.util.Queue;imp
2016-06-03 21:20:58
559
原创 具有类体的enum poj3979
分数加减法Description实现两个分数的加减法Input输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法Output对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯，没有多余的符
2016-06-03 18:23:25
370
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人