摘要： //后序线索，这种方法不容易想到 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... 阅读全文

摘要： //客户端部分package testSix;import java.awt.Graphics;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.Inet... 阅读全文

摘要： #include#include#include#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;int a[1005];int main(){ int n, m, k; int ans, ... 阅读全文

摘要： /* 题意：Nim游戏！ 思路：通过异或，判断将n个数表示成二进制的形式之后，是否对应位的数字1 的个数是偶数！ */ #includeusing namespace std;int main(){ int n, x, s; while(cin>>n){ s=... 阅读全文

摘要： 1 /* 2 题意：就是给定两个筛子，每个筛子上6个面，每个面的数字属于[1,6]， 且互不相同！ 3 问a筛子最少经过按照题目规定的要求转动，达到和b筛子上下左右前后的数字相同！ 4 5 思路：很直白的bfs，将每一种状态对应一个数字，保证这种状态不会... 阅读全文

摘要： //暴力，从每一行的开始处开始寻找要查询的字符#include#include#include#includeusing namespace std;char str[100005];int main(){ while(gets(str)){ for(int i=0; str[i... 阅读全文

摘要： 1 /* 2 题意：a, b两个序列，规定由[0, n]区间的数！ 3 求 a[i] ^ b[i] 的和最大！ 4 5 思路：如果数字 n的二进制有x位， 那么一定存在一个数字m，使得n^m的所有二进制位 6 都是1，也就是由x位1！这样下去的到的值就是... 阅读全文

摘要： java中解决组件覆盖的问题！ 有时候在移动组件的时候会出现两个组件覆盖的情况，但是你想让被覆盖的组件显示出来或者不被覆盖！ 在设计GUI时已经可以定义组件的叠放次序了（按摆放组件的先后顺序）。 真正麻烦的是响应哪个组件，这就要创建一个链表，把组件对象按顺序存起来，响应事件时扫描... 阅读全文

摘要： 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... 阅读全文

摘要： java中：class Parent{ public void test(int a){ System.out.println("Parent:" + a); System.out.println(this.getClass().getName()); }}c... 阅读全文

摘要： 1 /* 2 树状数组第三种模板（改段求段）不解释！ 不明白的点这里：here！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #define N 100005 9 using namespace std;10 11 t... 阅读全文

摘要： 树状数组在区间求和问题上有大用，其三种复杂度都比线段树要低很多……有关区间求和的问题主要有以下三个模型（以下设A[1..N]为一个长为N的序列，初始值为全0）：（1）“改点求段”型，即对于序列A有以下操作：【1】修改操作：将A[x]的值加上c；【2】求和操作：求此时A[l..r]的和。这是最容易的模... 阅读全文

摘要： 1 /* 2 题意：给出立方体的每个顶点的坐标（是由源坐标三个数某几个数被交换之后得到的！）， 3 问是否可以还原出一个立方体的坐标，注意这一句话： 4 The numbers in the i-th output line must be a permutation o... 阅读全文

摘要： 1 /* 2 题意：给定一个字符串中没有任何长度>1的回文子串！求按照字典序的该串的下一个字符串 3 也不包含长度>1的任何回文子串！ 4 5 思路：从最低位进行枚举，保证第i位 不与 第 i-1位和第 i-2位相同就好了！那么因为前边i-1 6 ... 阅读全文

摘要： /* 看一下下面的程序，看是否你的答案和运行的答案是否一致！*/class Parent{ public int x; public Parent p; public Parent(){} public Parent(int x){ t... 阅读全文

摘要： 先不要看结果，看一下你是否真正了解了this指针？ 1 #include 2 using namespace std; 3 4 class Parent{ 5 public: 6 int x; 7 Parent *p; 8 public: 9... 阅读全文

摘要： 1 /* 2 1.成员是按照他们在类中出现的顺序进行初始化的，而不是按照他们在初始化列表出现的顺序初始化的! 3 一个好的习惯是，按照成员定义的顺序进行初始化。 4 2.数组成员在初始化型参列表中不正确 5 */ 6 #include 7 #include 8 #include 9 #in... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i... 阅读全文

摘要： /* 将给定的一个字符串分解成ABABA 或者 ABABCAB的形式！ 思路：暴力枚举A, B, C串！ */ 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 string s... 阅读全文

摘要： 1 /* 2 题意：n个任务，有某些任务要在一些任务之前完成才能开始做！ 3 第k个任务的约束只能是1...k-1个任务！问最终需要最少的时间完成全部的 4 任... 阅读全文

摘要： /* 这个代码运行的时间长主要是因为每次枚举之后都要重新计算一下和的值！ 如果要快的话，应该在dfs，也就是枚举的过程中计算出前边的数值（这种方法见第二个代码），直到最后，这样不必每一次枚举都要从头再算一遍值！ */ 1 #include 2 #include 3 #include ... 阅读全文

摘要： package wrapper;public class WrapperDemo { public static void main(String[] args) { Integer a=new Integer(5); Integer b=new Integer(5... 阅读全文

摘要： /* 题意：每一个人都有喜欢的吃的和喝的，每一个人只选择一个数量的吃的和一个数量的喝的，问能满足最多的人数！？ 思路：建图很是重要！f-food, p-people, d-drink 建图： 0（源点）--->f--->p---->p'---->d--->t(汇点) ... 阅读全文

摘要： 1 /* 2 题意：求出多个全排列的lcs！ 3 思路：因为是全排列，所以每一行的每一个数字都不会重复，所以如果有每一个全排列的数字 i 都在数字 j的前面，那么i， j建立一条有向边！ 4 最后用bfs遍历整个图，求出源点到每一个点的距离，其中最大的距离就是最长的... 阅读全文

摘要： 1 /* 2 题意：给你一个n*n的格子，每一个格子都有一个数值！将两只bishops放在某一个格子上， 3 每一个bishop可以攻击对角线上的格子（主对角线和者斜对角线），然后会获得格子上的 4 数值（只能获取一次）。要求输出两个bishops获取的最大值以及它们所在的... 阅读全文

摘要： LCA思想：在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历，这时候才把u结点放入合并集合中，这样u结点和所有u的子树中的结点的最近公共祖先就是u了，u和还未遍历的所有u的兄弟结点及子树中的最近公共祖先就是... 阅读全文

摘要： LCA思想：http://www.cnblogs.com/hujunzheng/p/3945885.html在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历，这时候才把u结点放入合并集合中，这样u结点和所有... 阅读全文

摘要： 1 /* 2 树形dp！ 3 判重思路： 4 当dp[v][0]==dp[v][1]时，很自然，flag[u][0]必然是有两种方案的。flag[u][1]则不然， 5 因为它只和dp[v][0]有关系。而若flag[v][0]不唯一时，则必然flag[u][1]也不唯一 ... 阅读全文

摘要： 1 /* 2 题意：就是给你一个图，图的每两个点都有多条路径，每一条路径中都有一条最大边， 3 所有最大边的最小边（也就是瓶颈边）就是这两点之间的val值！然后给你一个值f， 4 问有多少个顶点对的val>=f! (u,v) 和 (v, u)是不同的顶点对！ 5 6 思路... 阅读全文

摘要： 1 /************************************************************************* 2 > File Name: j.cpp 3 > Author: HJZ 4 > Mail: 2570230521@qq... 阅读全文