09 2014 档案

codeforces D. Design Tutorial: Inverse the Problem
摘要：题意：给定一个矩阵，表示每两个节点之间的权值距离，问是否可以对应生成一棵树， 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等！ 思路：我们将给定的矩阵看成是一个图，a 到 b会有多条路径， 如果存在一棵树，那么 这个树中a->b的距离一定是这个图中所有a->b中路径长度最短的一条！所... 阅读全文
posted @ 2014-09-29 23:24 hjzqyx 阅读(503) 评论(0) 推荐(0) 编辑
codeforces B. Design Tutorial: Learn from Life
摘要：题意：有一个电梯，每一个人都想乘电梯到达自己想要到达的楼层！从a层到b层的时间是|a-b|， 乘客上下电梯的时间忽略不计！问最少需要多少的时间.... 这是一道神题啊，自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下，可能还是没有模拟好吧，一直哇！但是同学的优先队列模拟过了！ ... 阅读全文
posted @ 2014-09-29 12:57 hjzqyx 阅读(424) 评论(0) 推荐(0) 编辑
codeforce A. Design Tutorial: Learn from Math
摘要：题意：将一个数拆成两个合数的和， 输出这两个数！（这道题做的真是TMD水啊）开始的时候不知道composite numbers是啥意思，看了3遍才看懂....看懂之后又想用素数筛选法来做，后来决定单个判断一个数是否为素数的方法来写，结果写错了两次，快疯掉了简直.... 1 #include 2 #i... 阅读全文
posted @ 2014-09-29 12:39 hjzqyx 阅读(394) 评论(0) 推荐(0) 编辑
codeforces C. Design Tutorial: Make It Nondeterministic
摘要：题意：每一个人 都有frist name 和 last name！ 从每一个人的名字中任意选择 first name 或者 last name 作为这个人的编号！通过对编号的排序，得到每一个人 最终顺序！比较中的序列能否得到给定输出的序列一致！ 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-09-29 12:32 hjzqyx 阅读(472) 评论(0) 推荐(0) 编辑
java模仿qq好友面板的布局（BoxLayout问题）
摘要：.............. JLabel ll = new JLabel(dlg.getNameText() + ":" + dlg.getIPText(), ii[index], JLabel.LEFT); ... 阅读全文
posted @ 2014-09-27 23:33 hjzqyx 阅读(1180) 评论(0) 推荐(0) 编辑
codeforces MUH and Cube Walls
摘要：题意：给定两个序列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) 编辑
2014 网选 上海赛区 hdu 5047 Sawtooth
摘要：题意：求n个'M'型的折线将一个平面分成的最多的面数！ 思路：我们都知道n条直线将一个平面分成的最多平面数是 An = An-1 + n+1 也就是f(n) = (n*n + n +2)/2 对于一个'M'型的折线呢？它有四条线，但是由于三个顶点的关系导致划分的平面 的数目减少了9个！所以有... 阅读全文
posted @ 2014-09-27 18:23 hjzqyx 阅读(248) 评论(0) 推荐(0) 编辑
codeforces MUH and Important Things
摘要：/* 题意：给一个序列，表示每一项任务的难度，要求完成每一项任务的循序是按照难度由小到大的！输出三种符合要求的工作顺序的序列！ 思路：直接看代码.... */ 1 #include 2 #include 3 #include 4 #include 5 #define N 2005 6 us... 阅读全文
posted @ 2014-09-27 10:52 hjzqyx 阅读(334) 评论(0) 推荐(0) 编辑
java中如何将JScrollPane的垂直滚动条自动移动到最下端
摘要：JPanel QQP = new JPanel(); JScrollPane jsp = new JScrollPane(QQP); JScrollBar jsb = jsp.getVerti... 阅读全文
posted @ 2014-09-26 21:42 hjzqyx 阅读(1961) 评论(0) 推荐(0) 编辑
2014 网选 5024 Wang Xifeng's Little Plot
摘要：题意：从任意一个任意一个可走的点开始找一个最长的路，这条路如果有转弯的话， 那么必须是 90度，或者没有转弯！ 思路： 首先用dfs将所有可走点开始的 8 个方向上的线段的最长长度求出来 ！ step[i][j][k] 表示的是（i,j）沿着k方向一直走到头或者转弯时的最长步数！ 最后枚举每一个可... 阅读全文
posted @ 2014-09-25 21:25 hjzqyx 阅读(436) 评论(0) 推荐(0) 编辑
codeforces George and Job
摘要：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) 编辑
java中JTextPane使输出字符到指定的宽度换行，并将垂直滚动条的位置移动到输出的最后位置
摘要：SimpleAttributeSet set = new SimpleAttributeSet(); Document doc = tp.getStyledDocument(); FontMetrics fm = tp.getFontMetrics(tp.getFont());//得到JText... 阅读全文
posted @ 2014-09-23 22:33 hjzqyx 阅读(1346) 评论(0) 推荐(0) 编辑
java中图片文件的判断
摘要：javax.imageio 类 ImageIOBufferedImage bi = ImageIO.read(resFile);//resFile --- InputStreamif(bi == null){ System.out.println(此文件不为图片文件);} try {//判断是... 阅读全文
posted @ 2014-09-23 22:23 hjzqyx 阅读(1611) 评论(0) 推荐(0) 编辑
java中getBytes方法可能使图片文件产生的问题
摘要：InputStream is = new FileInputStream(fl); ImageInputStream iis = ImageIO.createImageInputStream(is); Iterator itImage = ImageIO.getImageReaders(... 阅读全文
posted @ 2014-09-22 19:23 hjzqyx 阅读(1006) 评论(0) 推荐(0) 编辑
2014 网选 广州赛区 hdu 5025 Saving Tang Monk（bfs+四维数组记录状态）
摘要：1 /* 2 这是我做过的一道新类型的搜索题！从来没想过用四维数组记录状态！ 3 以前做过的都是用二维的！自己的四维还是太狭隘了..... 4 5 题意：悟空救师傅 ！ 在救师父之前要先把所有的钥匙找到！ 6 每种钥匙有 k 种， 每一种有多个... 阅读全文
posted @ 2014-09-21 20:48 hjzqyx 阅读(354) 评论(0) 推荐(0) 编辑
2014 网选 广州赛区 hdu 5023 A Corrupt Mayor's Performance Art
摘要：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) 编辑
先序，中序，后序线索二叉树
摘要：//后序线索，这种方法不容易想到 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct TREE{ 9 int val;10 TREE *ch[2];11 T... 阅读全文
posted @ 2014-09-20 10:39 hjzqyx 阅读(4530) 评论(0) 推荐(0) 编辑
java中图片文件的传输及显示（Socket以及ServerSocket演示）
摘要：//客户端部分package testSix;import java.awt.Graphics;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.Inet... 阅读全文
posted @ 2014-09-19 09:25 hjzqyx 阅读(2583) 评论(0) 推荐(0) 编辑
codeforces Fedor and New Game
摘要：#include#include#include#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;int a[1005];int main(){ int n, m, k; int ans, ... 阅读全文
posted @ 2014-09-19 02:00 hjzqyx 阅读(303) 评论(0) 推荐(0) 编辑
2014 网选 5011 Game（Nim游戏，数学题）
摘要：/* 题意：Nim游戏！ 思路：通过异或，判断将n个数表示成二进制的形式之后，是否对应位的数字1 的个数是偶数！ */ #includeusing namespace std;int main(){ int n, x, s; while(cin>>n){ s=... 阅读全文
posted @ 2014-09-16 20:23 hjzqyx 阅读(380) 评论(0) 推荐(0) 编辑
2014 网选 5012 Dice(bfs模板)
摘要：1 /* 2 题意：就是给定两个筛子，每个筛子上6个面，每个面的数字属于[1,6]， 且互不相同！ 3 问a筛子最少经过按照题目规定的要求转动，达到和b筛子上下左右前后的数字相同！ 4 5 思路：很直白的bfs，将每一种状态对应一个数字，保证这种状态不会... 阅读全文
posted @ 2014-09-16 18:51 hjzqyx 阅读(303) 评论(0) 推荐(0) 编辑
2014 网选 5007 Post Robot（暴力或者AC_自动机（有点小题大作了））
摘要：//暴力，从每一行的开始处开始寻找要查询的字符#include#include#include#includeusing namespace std;char str[100005];int main(){ while(gets(str)){ for(int i=0; str[i... 阅读全文
posted @ 2014-09-15 23:19 hjzqyx 阅读(502) 评论(0) 推荐(0) 编辑
2014 网选 5014 Number Sequence（异或）
摘要：1 /* 2 题意：a, b两个序列，规定由[0, n]区间的数！ 3 求 a[i] ^ b[i] 的和最大！ 4 5 思路：如果数字 n的二进制有x位， 那么一定存在一个数字m，使得n^m的所有二进制位 6 都是1，也就是由x位1！这样下去的到的值就是... 阅读全文
posted @ 2014-09-15 22:08 hjzqyx 阅读(251) 评论(0) 推荐(0) 编辑
java中解决组件重叠的问题（例如鼠标移动组件时）
摘要：java中解决组件覆盖的问题！ 有时候在移动组件的时候会出现两个组件覆盖的情况，但是你想让被覆盖的组件显示出来或者不被覆盖！ 在设计GUI时已经可以定义组件的叠放次序了（按摆放组件的先后顺序）。 真正麻烦的是响应哪个组件，这就要创建一个链表，把组件对象按顺序存起来，响应事件时扫描... 阅读全文
posted @ 2014-09-14 01:01 hjzqyx 阅读(4451) 评论(0) 推荐(0) 编辑
codeforce Number of Ways(暴力)
摘要：1 #include 2 #include 3 #include 4 #include 5 #define N 500005 6 using namespace std; 7 typedef long long LL; 8 LL prefix[N], suffix[N], num[N]; 9 LL... 阅读全文
posted @ 2014-09-13 16:21 hjzqyx 阅读(223) 评论(0) 推荐(0) 编辑
c++中继承和java中继承的对比
摘要：java中：class Parent{ public void test(int a){ System.out.println("Parent:" + a); System.out.println(this.getClass().getName()); }}c... 阅读全文
posted @ 2014-09-12 22:01 hjzqyx 阅读(2325) 评论(0) 推荐(0) 编辑
poj 3486 A Simple Problem with Integers（树状数组第三种模板改段求段）
摘要：1 /* 2 树状数组第三种模板（改段求段）不解释！ 不明白的点这里：here！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #define N 100005 9 using namespace std;10 11 t... 阅读全文
posted @ 2014-09-12 20:20 hjzqyx 阅读(419) 评论(0) 推荐(1) 编辑
codeforces Restore Cube（暴力枚举）
摘要：1 /* 2 题意：给出立方体的每个顶点的坐标（是由源坐标三个数某几个数被交换之后得到的！）， 3 问是否可以还原出一个立方体的坐标，注意这一句话： 4 The numbers in the i-th output line must be a permutation o... 阅读全文
posted @ 2014-09-11 15:33 hjzqyx 阅读(429) 评论(0) 推荐(1) 编辑
codeforce No to Palindromes!（枚举）
摘要：1 /* 2 题意：给定一个字符串中没有任何长度>1的回文子串！求按照字典序的该串的下一个字符串 3 也不包含长度>1的任何回文子串！ 4 5 思路：从最低位进行枚举，保证第i位 不与 第 i-1位和第 i-2位相同就好了！那么因为前边i-1 6 ... 阅读全文
posted @ 2014-09-10 16:43 hjzqyx 阅读(342) 评论(0) 推荐(0) 编辑
java中子类与父类中隐含的this引用的分析
摘要：/* 看一下下面的程序，看是否你的答案和运行的答案是否一致！*/class Parent{ public int x; public Parent p; public Parent(){} public Parent(int x){ t... 阅读全文
posted @ 2014-09-09 22:31 hjzqyx 阅读(2594) 评论(0) 推荐(0) 编辑
c++中基类与派生类中隐含的this指针的分析
摘要：先不要看结果，看一下你是否真正了解了this指针？ 1 #include 2 using namespace std; 3 4 class Parent{ 5 public: 6 int x; 7 Parent *p; 8 public: 9... 阅读全文
posted @ 2014-09-09 20:46 hjzqyx 阅读(2443) 评论(0) 推荐(0) 编辑
c++中关于初始化型参列表的一些问题
摘要：1 /* 2 1.成员是按照他们在类中出现的顺序进行初始化的，而不是按照他们在初始化列表出现的顺序初始化的! 3 一个好的习惯是，按照成员定义的顺序进行初始化。 4 2.数组成员在初始化型参列表中不正确 5 */ 6 #include 7 #include 8 #include 9 #in... 阅读全文
posted @ 2014-09-09 19:52 hjzqyx 阅读(564) 评论(0) 推荐(0) 编辑
2014牡丹江网络zoj3816Generalized Palindromic Number（dfs或者bfs）
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i... 阅读全文
posted @ 2014-09-08 15:22 hjzqyx 阅读(379) 评论(0) 推荐(0) 编辑
2014牡丹江网络赛ZOJPretty Poem（暴力枚举）
摘要：/* 将给定的一个字符串分解成ABABA 或者 ABABCAB的形式！ 思路：暴力枚举A, B, C串！ */ 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 string s... 阅读全文
posted @ 2014-09-08 01:26 hjzqyx 阅读(316) 评论(0) 推荐(0) 编辑
poj1949Chores（建图或者dp）
摘要：1 /* 2 题意：n个任务，有某些任务要在一些任务之前完成才能开始做！ 3 第k个任务的约束只能是1...k-1个任务！问最终需要最少的时间完成全部的 4 任... 阅读全文
posted @ 2014-09-05 23:12 hjzqyx 阅读(395) 评论(0) 推荐(1) 编辑
poj 1950 Dessert（dfs枚举,模拟运算过程）
摘要：/* 这个代码运行的时间长主要是因为每次枚举之后都要重新计算一下和的值！ 如果要快的话，应该在dfs，也就是枚举的过程中计算出前边的数值（这种方法见第二个代码），直到最后，这样不必每一次枚举都要从头再算一遍值！ */ 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-09-03 23:27 hjzqyx 阅读(405) 评论(0) 推荐(0) 编辑
java中自动装箱的问题
摘要：package wrapper;public class WrapperDemo { public static void main(String[] args) { Integer a=new Integer(5); Integer b=new Integer(5... 阅读全文
posted @ 2014-09-03 00:35 hjzqyx 阅读(211) 评论(0) 推荐(0) 编辑
hdu4292Food（最大流Dinic算法）
摘要：/* 题意：每一个人都有喜欢的吃的和喝的，每一个人只选择一个数量的吃的和一个数量的喝的，问能满足最多的人数！？ 思路：建图很是重要！f-food, p-people, d-drink 建图： 0（源点）--->f--->p---->p'---->d--->t(汇点) ... 阅读全文
posted @ 2014-09-02 09:22 hjzqyx 阅读(293) 评论(0) 推荐(0) 编辑