阿丙的博客园

摘要： 学习java类之间继承，以及关联关系时的代码，可以在控制台上输入，实现相应的操作 主函数CMain 1 package com.guigu.bingzi.main; 2 3 import java.util.Scanner; 4 5 6 public class CMain 7 { 8 public 阅读全文

摘要： 面向对象： 1.利用面向对象的语法，实现代码的拆分（数据存储：对象的传值）。 2.利用面向对象的语法，实现程序的结构处理（继承，多态，接口，抽象类）。 3.用面向对象的编程方法，理解实现程序开发的框架和开发模式。 面向过程：代码与数据不相关，通过主函数确立 面向对象：在定义类的时候，数据代码关联，把 阅读全文

摘要： 课程安排：JavaEE方向（控制台程序，GUI程序，Web程序，手机程序）（dos命令是控制台程序；QQ是GUI程序，放在计算机上；QQ空间是Web程序，放在腾讯公司） 讲课的13本教材：C语言，Java核心技术上，Java核心技术下，面向对象的分析与设计，Oracle数据库，软件测设自动化，Web 阅读全文

摘要： 一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4430题目大意：给定n个蜡烛，围绕蛋糕的中心插同心圆，从里往外分别是第1圈、第2圈、...第r圈，第 i 圈要插k^i 个蜡烛，且r*k最小。求出r和k。注意，中心点可以放，也可以不放Sample Input181111111Sample Output1 172 103 10代码如下： 1 # include 2 # include 3 # include 4 # include 5 # define LL long long 6 using namespace std; 7 8 LL pow1(. 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4422题目大意：小姑娘背着5个包去山上采蘑菇，每座山上只能用一个背包采集。三个小精灵会要她3个背包，其里面蘑菇的数量必须是1024的倍数，否则5个背包都会被拿走。然后魔术师会从她剩下的背包里取走蘑菇，每次取1024克，直到蘑菇不超过1024克为止。求小姑娘最多能得到多少蘑菇。Sample Input194512512512 512 5 100 200 300 400 500 5 208 308 508 708 1108Sample Output102410240792代码如下： 1 # includ 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1563题目大意：在h*w的矩阵里铺满1*3的小矩阵，共有多少种方法Sample Input3 33 100 0Sample Output228分析：状态压缩DP，跟ZOJ 1100 及其相识，不过那道题目使用1*2的木板平铺，题解链接：http://www.cnblogs.com/acm-bingzi/p/3289994.html 但是不能照搬这道题目的方法，3^9约等于20000，两次循环的话会超时，所以每次只找符合条件的状态。 每个格子有三种状态0,1,2，.. 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1625题目大意：将n个数重新排列，使得每个数的前一个数都不能和之前的一样，求一共有多少种排列方法ample Input:34Sample Output:311分析： CrazyAC's 解题报告： 本题一道ＤＰ题　仔细想想不难的 首先我们确定状态F[N]表示所产生的新排列的情况数 那么F[N]=f(F[N-1]) 怎么来确定他呢？ 由于F[N-1]是排好了；所以只要把N往里插，唯一不可插的地方就是N-1后；所以共有N-1情况， 那么F[N]=(N-1)*.. 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2624题目大意：popo要将给定数量的灯变成自己想要的颜色，有一种魔法开关，可以将一连串的灯同时变成同一个颜色。给定灯的数量和popo想要实现的状态，求最小步数Sample Input5RGBGR4RGRG7ABACADA0Sample Output334分析：令f[x][y]表示从第 x 个灯到第 y 个灯变成目标状态的最小花费，则初始时为最大值。而f[x][x]=1。 则f[x][y] =min{ f[x][k-1]+f[k][y] | x 2 # inc. 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1368题目大意：计算从S到T中所有的数，其中0,1,2,3,4,5,6,7,8,9的个数，例如从1024到1032有1024 1025 1026 1027 1028 1029 1030 1031 1032，其中10个0,10个1,7个2，3个3等等Sample Input1 1044 497346 5421199 17481496 14031004 5031714 1901317 8541976 4941001 19600 0Sample Output1 2 1 1 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1411题目大意：连连看，给出每次连线的两个坐标，求能消去多少方块，拐弯最多2次Sample Input3 41 1 2 23 3 4 42 2 1 161 1 1 21 3 1 42 1 2 22 3 2 43 1 3 23 3 3 40 0Sample Output12分析：连线可以从外围绕过去，用BFS求出两个坐标能够到达的最少拐弯次数。注意是最少拐弯次数，而不是最短距离这道题目坑死我了，倒不是因为它的算法难，是一些小知识点代码如下： 1 # include 2 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4768题目大意：每组数据有n行输入，每行有三个数A、B、C，A 2 # include 3 # include 4 # define LL __int64 5 # define maxn 20010 6 using namespace std; 7 8 LL a[maxn],b[maxn],c[maxn]; 9 int n;10 11 int judge(LL l,LL r)12 {13 LL ret=0;14 for(int i=1; ib[i] || r=tmp &&(tmp-. 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4762题目大意：将n个草莓随机放在蛋糕上，草莓被看做是点，然后将蛋糕平均切成m份，求所有草莓在同一块蛋糕上的概率Sample Input23 33 4Sample Output1/34/27分析：计算出这个概率公式为：n/(mn-1),m、n最大为20，mn超出了64位，用到大数，用java容易写出代码如下： 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 public... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763题目大意：给定一串字符，从中找出符合“EAEBE”格式的E的最大字符数。AB可以是任意数量的任意字符（a-z）。Sample Input5xyabcaaaaaaabaaaxoaaaaaSample Output00112分析：首先枚举判断开始和结尾是否满足作为E，再KMP计算中间是否存在E代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 1000001 6 int next[N]; 7 char 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764题目大意：Tang和Jiang玩石子游戏，给定n个石子，每次取[1,k]个石子，最先取完的人失败，Tang先取，求博弈。Sample Input1 130 310 20 0Sample OutputJiangTangJiang分析：可以看成是谁先取完n-1个石子，谁获胜，则变成完完全全的巴什博弈，当然要考虑特殊情况。代码如下： 1 #include 2 # include 3 using namespace std; 4 int main() 5 { 6 int n,m; 7 8 ... 阅读全文