2018年03月__wjunjie

原创 HDU Problem N [ 进制转换 ]——基础dp？

Problem NTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 5Problem DescriptionGive you a number on base ten,you should...

2018-03-31 23:58:36 133

原创 HDU Problem M [ 折线分割 ]——基础dp直线分割变式

Problem MTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折...

2018-03-31 23:42:51 129

原创 HDU Problem L [ 一头母牛 ]——基础dp斐波那契数列变式题

Problem LTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 6Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一...

2018-03-31 23:20:14 234

原创 HDU Problem K [ 骨牌铺方格 ]——基础dp斐波那切数列

Problem KTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 7Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方...

2018-03-31 23:05:03 138

原创 HDU Problem J [ 一只小蜜蜂 ]——基础dp斐波那契数列

Problem JTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 8Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房...

2018-03-31 22:53:41 284

原创 HDU Problem I [ 爬楼梯 ]——基础dp斐波那契数列

Problem ITime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 5Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有...

2018-03-31 22:46:39 367

原创 HDU Problem H [ 大魔王矩阵三角模型变式 ]——基础dp变式

Problem HTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 11Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想...

2018-03-31 22:40:37 158

原创 HDU Problem G [ 数塔问题变式天上掉馅饼 ]——基础dp

Problem GTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 9Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把...

2018-03-31 22:29:14 168

原创 HDU Problem F [ 数塔问题 ]——基础dp模板题

Problem FTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 5Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：<br&...

2018-03-29 23:33:26 217

原创 HDU Problem E [ 最长下降子序列堆箱子]——基础dp模板题变式

Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem DescriptionA group of researchers are designing an ...

2018-03-29 23:10:53 221

原创 HDU Problem C [ 最长上升子序列求和]——基础dp模板题

Problem CTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 6Problem DescriptionNowadays, a kind of chess game called “S...

2018-03-28 23:35:38 245

原创 HDU Problem B [ 最长公共子序列 ]——基础DP

应该可以当做模板题吧，关键还是找状态的来源以便确定状态转移方程，其次想说一下，字符串的strlen函数效率还是比较低的，不要现用现调用，最好求出一次后就记录下来。AC代码：#include<bits/stdc++.h>using namespace std;char a[1001],b[1001];int f[1001][1001];int main(){ w...

2018-03-28 00:04:37 144

原创 HDU Problem D [ Humble number ]——基础DP丑数序列

Problem DTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Problem DescriptionA number whose only prime factors are 2,...

2018-03-27 22:51:56 311

原创 HDU Problem A [ 最大连续子序列和 ]——基础DP

Problem ATime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 5Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[...

2018-03-26 23:23:07 279

原创初始化列表

初始化列表一般用于构造函数赋值的操作中，它的常用赋值对象有：1、常量（常数据成员只能用初始化列表来初始化）；2、引用类型；3、无参构造函数的类的对象。具体格式为类名（形参表：如int x，int y）: 成员数据（x），成员数据（y）{ } 意思是成员数据绑定x，y。下面以几个例子来说明一下;一、求圆面积：#include<bits/stdc++.h>//数据成员为常量，引用...

2018-03-26 19:34:39 122

原创 POJ [ 八皇后问题 ]——递归练习dfs

总时间限制: 10000ms内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。样例输入样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 ...

2018-03-24 14:25:23 812

原创 HDU [ Sudoku Killer ]——dfs+数独3×3子矩阵判重

Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。 据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。 所以全球人民前仆后继，为了奖品日夜训练茶...

2018-03-24 13:38:34 527

原创 POJ [ 分解因数 ]——递归练习+枚举

描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)输出n行...

2018-03-24 00:10:00 1106

原创 HDU [ Sequence second ]——dfs+判重+剪枝

Problem DescriptionSearch is important in the acm algorithm. When you want to solve a problem by using the search method, try to cut is very important. Now give you a number sequence, include...

2018-03-23 23:49:55 188

原创 HDU [ Sequence one ]——dfs+判重+剪枝

Problem DescriptionSearch is important in the acm algorithm. When you want to solve a problem by using the search method, try to cut is very important. Now give you a number sequence, include...

2018-03-23 23:21:47 214

一、知识梳理（常用的几个知识点）。1、函数定义与声明：一般来说有两种写法：一种写在主函数之前，一种写在主函数之后（即先声明，再具体实现），不过无论哪种写法，都要遵循函数先声明后操作的原则。其次：对于第二种写法在声明时一定注意加分号。2、函数类型：bool、void、int。。。。。。须要注意的是返回值一定要和函数类型相对应。3、函数的调用及实参与形参间的传递（因为之前做过一次小总结，所以在这里就简...

2018-03-22 23:49:22 408

原创 HDU [ Knight Moves ]——简单BFS

Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n sq...

2018-03-21 12:58:46 350

原创 HDU [ Another Eight Puzzle ]——dfs全排列变式

Problem DescriptionFill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecutive numbers. There are 17 pairs of connecte...

2018-03-19 22:53:43 203

原创 HDU [ 非常可乐 ]——BFS（两层for生成下一层各个状态）

Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S&lt;101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (...

2018-03-17 20:29:55 197

原创 HDU [ Catch him ]——BFS以点带面

Problem Description在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135公斤左右的壮汉。 <img src=../../../data/images/2531...

2018-03-17 07:30:03 158

原创 POJ [ 算24 ]——递归练习

POJ：算24描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 / 5) = 24，因此可以得到24。又比如，对于1，1，4，2，我们怎么都...

2018-03-15 22:19:47 4376

原创 HDU [ 拯救天使 ]——优先队列（结构体）+BFS

HDU——拯救天使：Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M &lt;= 200) matrix. There are WALLs, ROADs, and GUARDs in the...

2018-03-13 22:58:23 1666

原创函数参数的三种传递方式

对于自定义函数，我们需要建立实参与形参之间的关系，这种关系可以分为传值调用和传址调用，二者在结果上的区别就是传值调用不能改变实参的值，而传址调用可以改变原实参的值。下面以自定义swap函数为例说明：一、传值调用：不能改变实参的值，较容易理解，略。二、传址调用： 1、引用传递：（常用）注意事项：①、int &a=n；表示给n起了一个别名a； ...

2018-03-07 12:00:54 1670

原创 HDU [ Turn the corner ]——三分+几何

Problem DescriptionMr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in has a width x, the street he ...

2018-03-06 23:00:20 179

原创 DFS——[ 2000Noip提高组第三题 ]单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输入格式：输入的第一行为...

2018-03-02 22:46:10 310

又菜又爱玩