其他
panshangqi
本人
展开
-
java系统时间的调用和格式转换
java在java.text java.util java.lang包中查找import java.util.*;import java.text.*;public class Text{ public static void main(String[] args){ long curtime=System.currentTimeMillis();//调用系统当前距1原创 2015-01-29 13:45:47 · 805 阅读 · 0 评论 -
map容器结构体离散化
#include"string.h"#include"stdio.h"#include"iostream"#include"algorithm"#include"queue"#include"stack"#include"stdlib.h"#include"map"#include"string"#include"math.h"#define inf 10000000#def原创 2014-10-21 09:29:47 · 2164 阅读 · 0 评论 -
第39届大学生程序设计大赛亚洲区域赛广州站比赛总结
第39届大学生程序设计大赛亚洲区域赛广州站说起这场比赛,多多少少有些遗憾,有些坑,首先要吐槽一下的是这么重要的比赛,测试样例都有错的,我也是醉了,更想不到的是比赛结束后,同样是四道题,有得银的,有得铜的,还有没得奖的,这题目的梯度也太不和谐了吧,无语!!!!接下来就说说比赛的情况吧。比赛开始的的时候,不用说,肯定是先找水题,说起来点也是背,切的第一道水题就是那道样例出错的题目,写完之后测了原创 2014-11-27 09:53:57 · 816 阅读 · 0 评论 -
某个点到其他点的曼哈顿距离之和最小(HDU4311)
Meeting point-1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2866 Accepted Submission(s): 919Problem DescriptionIt has been原创 2014-10-31 20:36:43 · 6081 阅读 · 0 评论 -
RMQ求区间最值 nlog(n)
RMQ算法全称为(Range Minimum/Maximum Query)意思是给你一个长度为n的数组A,求出给定区间的最值的下标。当然我们可以采用枚举,但是我们也可以使用线段树来优化,复杂度为(nlogn),但是最好的办法是采用Sparse_Table算法,简称ST算法。他能在进行(nlogn)的预处理后达到n(1)的效率。下面来分析下最大值和最小值,都要用到DP的思想。最小值(Mini原创 2014-11-10 14:41:34 · 652 阅读 · 0 评论 -
vector容器建图
#pragma comment(linker, "/STACK:1024000000,1024000000")#include"stdio.h"#include"string.h"#include"iostream"#include"map"#include"string"#include"queue"#include"stdlib.h"#include"math.h"#defi原创 2014-08-05 20:39:29 · 1006 阅读 · 0 评论 -
河南省第七届ACM程序设计大赛总结
省赛总结首先说说比赛时的情况吧,刚开始的时候我的任务就是翻译英文题目,找出比较水的题目,他们两个直接找中文水题切,其实每次比赛我们都是这样配合的,由于他们的判题系统一开始存在问题,交的正确的代码给判错了,这就让我们感到很不爽了,不过没关系,因为其他人提交的也是错的,然后就接着做其他题目,大约出了三道题目之后,系统重判了,第一道题竟然拿了一血,感觉还不错,然后我就写了两道图论的题目,都是1A,在原创 2014-05-29 15:57:13 · 726 阅读 · 0 评论 -
深搜的非递归写法
#include"stdio.h"#include"string.h"#include"queue"#include"stack"#include"iostream"#include"string"#include"map"#include"stdlib.h"#define inf 99999999#define M 1000009using namespa原创 2014-07-20 11:12:29 · 2242 阅读 · 0 评论 -
图论集合
【HDU】1213 How Many Tables 根蒂根基并查集★1272 小希的迷宫 根蒂根基并查集★1325&&poj1308 Is It A Tree? 根蒂根基并查集★1856 More is better 根蒂根基并查集★1102 Constructing Roads 根蒂根基最小生成树★1原创 2014-07-18 16:27:30 · 535 阅读 · 0 评论 -
整数快速幂hdu(1852)
hdu1852原创 2014-04-06 00:03:40 · 705 阅读 · 0 评论 -
未解决的问题
hdu:4797LCA:离线算法原创 2013-12-05 20:21:29 · 608 阅读 · 0 评论 -
图论-桥/割点/双连通分量/缩点/LCA
基本概念:1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。3.点连通度:最小割点集合中的顶点数。4.割边(桥):删掉它之后,图必然会分裂为两个或两个以上的子图。5.割边集合:如果有一个边集合原创 2013-12-05 20:23:28 · 904 阅读 · 0 评论 -
LCA最近公共祖先(least common ancestors)
#include"stdio.h"#include"string.h"#include"iostream"#include"queue"#define M 111111using namespace std;struct st{ int u,v,next,w;}edge[M*2];int rank[M],head[M],t,pre[M],use[M],原创 2013-11-28 09:30:00 · 828 阅读 · 0 评论 -
codeforces343A A. Rational Resistance
点击打开链接A. Rational Resistancetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike is building a原创 2013-11-21 14:18:05 · 1032 阅读 · 0 评论 -
利用并查集求最大生成树和最小生成树(nlogn)
hdu1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21371 Accepted Submission(s): 9515Problem Description某省调查乡村交通状况,原创 2013-11-21 08:45:54 · 1439 阅读 · 0 评论 -
字符串二分查找
字符串二分查找#include"stdio.h"#include"string.h"#include"iostream"#include"stdlib.h"using namespace std;char a[1001][22];char ch[22];int cmp(const void *a,const void *b){return strcmp(原创 2013-11-17 12:51:46 · 1520 阅读 · 0 评论 -
map容器
map容器一般用于对字符串进行编号,主要用于建图方面,例如把城市名按数字进行编号#include"stdio.h"#include"string.h"#include"iostream"#include"map"using namespace std;mapmp;int main(){ int i,n; char ch[23]; scanf("%d"原创 2013-11-17 12:32:36 · 505 阅读 · 0 评论 -
java类的定义以及参数传递
class类(类似结构体)的定义import java.util.Scanner;import java.io.*;class student{//类的名称 public String name; public String num; public int age;//定义类中属性:姓名,学号,年龄 public student(){//无参的构造函数 } public原创 2014-12-23 22:53:49 · 2415 阅读 · 0 评论