摘要: eclipse如何打开一个已存在的工程!先给eclipse创建一个workspace,这个workspace就是一个文件夹用来管理eclipse项目的,或者修改eclipse的workspace,选择菜单file->switch workspace->other,选择一个已经存在的workspace... 阅读全文
posted @ 2014-10-26 09:27 hjzqyx 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题意:从1....v这些数中找到c1个数不能被x整除,c2个数不能被y整除! 并且这c1个数和这c2个数没有相同的!给定c1, c2, x, y, 求最小的v的值! 思路: 二分+容斥,二分找到v的值,那么s1 = v/x是能被x整除的个数 s2 = v/y是能被y整除数的个数,s3 = v/lc... 阅读全文
posted @ 2014-10-25 12:58 hjzqyx 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 题意:1...n 的全排列中 p1, p2, p3....pn中,找到至少有k个 |p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素! 思路: 保证相邻的两个数的差值的绝对值为单调递减序列..... 如果够k个了,最后将没有访问到的元素直接添加到末尾!... 阅读全文
posted @ 2014-10-25 09:27 hjzqyx 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using namespace std; 7 int num[N]; 8 int a[N]; 9 int pre[N];10 int pos[N];11 12 void... 阅读全文
posted @ 2014-10-23 18:40 hjzqyx 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 题意:就是给你 n 个数,代表n个星球的位置,每一个星球的重量都为 1 ! 开始的时候每一个星球都绕着质心转动,那么质心的位置就是所有的星球的位置之和 / 星球的个数 现在让你移动 k 个星球到任意位置(多个星球可以在同一个位置并且所有的星球在同一直线上) 移动之后那么它们质心的位置就可能发生变化... 阅读全文
posted @ 2014-10-22 18:55 hjzqyx 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个有向图,寻找一个点数最大集合,使得这个集合中的任意两个点 u,v, 都有u->v 或者 v->u 或者uv 思路:首先将强连通分量通过tarjan算法求出来,然后进行缩点,也就是每一个缩点 所组成的图就是一个DAG图!令每一个点的权值就是这个缩点所包含节点(也就是对应的 强连通分量的... 阅读全文
posted @ 2014-10-11 20:07 hjzqyx 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题意:1到n节点(节点之间有一定的容量),需要流过C的流量,问是否可以?如果可以输出possible, 否则如果可以扩大任意一条边的容量 可以达到目的,那么输出possible option:接着输出每一条可以达到目的的边(按升序),再否则输出not possible 思路:先求一次最大流,... 阅读全文
posted @ 2014-10-10 08:31 hjzqyx 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 题意:有横向和纵向的街道,每个街道只有一个方向,垂直的街道相交会产生一个节点,这样每个节点都有两个方向, 问是否每一个节点都可以由其他的节点到达.... 思路:规律没有想到,直接爆搜!每一个节点dfs一次,记录每个节节点被访问的次数!如果每个节点最终的访问次数 和所有节点的数目相同,则... 阅读全文
posted @ 2014-10-06 09:10 hjzqyx 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define N 20000 8 using namespace std; 9 10 int num[5][15];11 12 int main()... 阅读全文
posted @ 2014-10-06 09:03 hjzqyx 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 题意:无源无汇,并且每条边的容量有上下界限的网络流问题!既然无源无汇,那么素有的节点都应该满足“入流==出流”! 3 输出每一条边的流量,使得满足上面的条件。(如果u->v有流量,那么v->u就不会有流量) 4 5 思路:如果增加了源点s... 阅读全文
posted @ 2014-10-04 22:03 hjzqyx 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题意:n个抢劫犯分别抢到的金钱是k1, k2, k3,...,一共得到的金钱是m, 但是在分钱的时候是按照x1/y, x2/y, x3/y,....的比例进行分配的!这样的话 一些抢劫犯就会觉得不公平,不公平度为|xi/y - ki/m|(浮点运算), 输出一个序列ki,使得 总的不公平... 阅读全文
posted @ 2014-10-04 00:21 hjzqyx 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 1 try { 2 //向指定的ip和端口发送数据~! 3 //先说明一下数据是谁发送过来的! 4 byte[] ip = InetAddress.... 阅读全文
posted @ 2014-10-03 23:06 hjzqyx 阅读(1433) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个人每人有一个力气值Si,美丽值Bi,满足Bi>Bj&&Si>Sj 或者 Bi 2 #include 3 #include 4 #include 5 #include 6 #define N 100005 7 using namespace std; 8 9 struct node{10... 阅读全文
posted @ 2014-10-03 10:39 hjzqyx 阅读(211) 评论(0) 推荐(0) 编辑
摘要: v 项目源码 https://github.com/hjzgg/java_QQv 标题效果 package testFour;import java.awt.Color;import java.awt.Dimension;import java.awt.FontMetrics;import jav... 阅读全文
posted @ 2014-10-02 19:39 hjzqyx 阅读(3530) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个矩阵,表示每两个节点之间的权值距离,问是否可以对应生成一棵树, 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等! 思路:我们将给定的矩阵看成是一个图,a 到 b会有多条路径, 如果存在一棵树,那么 这个树中a->b的距离一定是这个图中所有a->b中路径长度最短的一条!所... 阅读全文
posted @ 2014-09-29 23:24 hjzqyx 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层!从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少需要多少的时间.... 这是一道神题啊,自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下,可能还是没有模拟好吧,一直哇!但是同学的优先队列模拟过了! ... 阅读全文
posted @ 2014-09-29 12:57 hjzqyx 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 题意:将一个数拆成两个合数的和, 输出这两个数!(这道题做的真是TMD水啊)开始的时候不知道composite numbers是啥意思,看了3遍才看懂....看懂之后又想用素数筛选法来做,后来决定单个判断一个数是否为素数的方法来写,结果写错了两次,快疯掉了简直.... 1 #include 2 #i... 阅读全文
posted @ 2014-09-29 12:39 hjzqyx 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 题意:每一个人 都有frist name 和 last name! 从每一个人的名字中任意选择 first name 或者 last name 作为这个人的编号!通过对编号的排序,得到每一个人 最终顺序!比较中的序列能否得到给定输出的序列一致! 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-09-29 12:32 hjzqyx 阅读(474) 评论(0) 推荐(0) 编辑
摘要: .............. JLabel ll = new JLabel(dlg.getNameText() + ":" + dlg.getIPText(), ii[index], JLabel.LEFT); ... 阅读全文
posted @ 2014-09-27 23:33 hjzqyx 阅读(1182) 评论(0) 推荐(0) 编辑
摘要: 题意:给定两个序列a ,b, 如果在a中存在一段连续的序列使得 a[i]-b[0]==k, a[i+1]-b[1]==k.... a[i+n-1]-b[n-1]==k 就说b串在a串中出现过!最后输出b串在a串中出现几次! 思路: KMP变形!如何转换成KMP求解呢? 举一个例子说明一下: a:... 阅读全文
posted @ 2014-09-27 20:53 hjzqyx 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题意:求n个'M'型的折线将一个平面分成的最多的面数! 思路:我们都知道n条直线将一个平面分成的最多平面数是 An = An-1 + n+1 也就是f(n) = (n*n + n +2)/2 对于一个'M'型的折线呢?它有四条线,但是由于三个顶点的关系导致划分的平面 的数目减少了9个!所以有... 阅读全文
posted @ 2014-09-27 18:23 hjzqyx 阅读(249) 评论(0) 推荐(0) 编辑
摘要: /* 题意:给一个序列,表示每一项任务的难度,要求完成每一项任务的循序是按照难度由小到大的!输出三种符合要求的工作顺序的序列! 思路:直接看代码.... */ 1 #include 2 #include 3 #include 4 #include 5 #define N 2005 6 us... 阅读全文
posted @ 2014-09-27 10:52 hjzqyx 阅读(335) 评论(0) 推荐(0) 编辑
摘要: JPanel QQP = new JPanel(); JScrollPane jsp = new JScrollPane(QQP); JScrollBar jsb = jsp.getVerti... 阅读全文
posted @ 2014-09-26 21:42 hjzqyx 阅读(1980) 评论(0) 推荐(0) 编辑
摘要: 题意:从任意一个任意一个可走的点开始找一个最长的路,这条路如果有转弯的话, 那么必须是 90度,或者没有转弯! 思路: 首先用dfs将所有可走点开始的 8 个方向上的线段的最长长度求出来 ! step[i][j][k] 表示的是(i,j)沿着k方向一直走到头或者转弯时的最长步数! 最后枚举每一个可... 阅读全文
posted @ 2014-09-25 21:25 hjzqyx 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 题意:给一个长度为n的序列, 从中选择长度为m的k个区间(任意两个区间不会有公共部分) 3 使得所选择的区间的和最大! 4 思路:这是一种很常见的dp 5 6 dp[i][j] 表示的是前 i 个数选择 j 个 长度为m区间的最大和! 7 ... 阅读全文
posted @ 2014-09-24 20:12 hjzqyx 阅读(317) 评论(0) 推荐(0) 编辑
摘要: SimpleAttributeSet set = new SimpleAttributeSet(); Document doc = tp.getStyledDocument(); FontMetrics fm = tp.getFontMetrics(tp.getFont());//得到JText... 阅读全文
posted @ 2014-09-23 22:33 hjzqyx 阅读(1358) 评论(0) 推荐(0) 编辑
摘要: javax.imageio 类 ImageIOBufferedImage bi = ImageIO.read(resFile);//resFile --- InputStreamif(bi == null){ System.out.println(此文件不为图片文件);} try {//判断是... 阅读全文
posted @ 2014-09-23 22:23 hjzqyx 阅读(1625) 评论(0) 推荐(0) 编辑
摘要: InputStream is = new FileInputStream(fl); ImageInputStream iis = ImageIO.createImageInputStream(is); Iterator itImage = ImageIO.getImageReaders(... 阅读全文
posted @ 2014-09-22 19:23 hjzqyx 阅读(1013) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 这是我做过的一道新类型的搜索题!从来没想过用四维数组记录状态! 3 以前做过的都是用二维的!自己的四维还是太狭隘了..... 4 5 题意:悟空救师傅 ! 在救师父之前要先把所有的钥匙找到! 6 每种钥匙有 k 种, 每一种有多个... 阅读全文
posted @ 2014-09-21 20:48 hjzqyx 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #define N 1000005 6 using namespace std; 7 8 int c[35]; 9 int tree[N*4];//正值表示该节点所管理的区间的颜色是纯色,-1表示的是非纯... 阅读全文
posted @ 2014-09-21 02:36 hjzqyx 阅读(316) 评论(0) 推荐(0) 编辑