2017年07月_努力过

原创【动态规划】【子序列模板】

ACM模板【最长上升子序列】输出长度O(n*n)while(scanf("%s%s",s1+1,s2+1)!=EOF) { l1 = strlen(s1+1); l2 = strlen(s2+1); for(i = 0; i <= l1;i ++) f[i][0] = 0; ...

2017-07-31 18:45:41 347

原创【搜索入门专题1】 hdu1242 J - Rescue c++ stl容器之优先队列+BFS

RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: a

2017-07-31 07:40:12 425

原创【搜索入门专题1】E - Farm Irrigation 【BFS】ZOJ 2412

Farm IrrigationBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square

2017-07-30 17:43:48 226

原创【搜索入门专题1】hdu1253 【BFS】 F - 胜利大逃亡

胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟

2017-07-30 13:31:41 286

原创【搜索入门专题1】hdu2717 H - Catch That Cow 【BFS】

Catch That CowProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line a

2017-07-30 10:16:33 206

原创【搜索入门专题1】hdu1548 G - A strange lift 【BFS】

A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two bu

2017-07-30 09:34:35 255

原创【搜索入门专题1】I - Knight Moves hdu1372 c++queue的应用【BFS】

Knight MovesProblem 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

2017-07-29 17:35:39 239

原创 c++ queue类

自己用代码实现了一遍queue类的各个函数，具体使用见注释，运行效果见截图/*queue被称为队列，是一种先进先出（FIFO）的容器适配器。*//*它只允许在一端插入元素操作，在另一端进行删除元素操作*//*插入的一端称为队尾，删除的一端称为队头*/#include//如果要使用queue类中的函数，需要以下文件包含命令 #includeusing namespace std

2017-07-29 15:40:32 1214

原创【搜索入门专题练习1】hdu1241+hdu1312 C+D【DFS】

Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a t

2017-07-29 14:54:41 209

原创【搜索入门专题练习1】hdu1010 dfs奇偶剪枝 A题

A - Tempter of the Bone

2017-07-29 12:22:43 315

原创多校连萌（一）C - C UVA - 10815 【字符串】

Andy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words that he knows is,well, not quite enough. Instead of thinking up allthe words

2017-07-29 09:20:27 321

原创河南省多校连萌（一） E题【kruskal】

1083: [SCOI2005]繁忙的都市Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个

2017-07-29 07:40:13 432

原创 hdu 2639 【01背包的第k个最优解】

Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't

2017-07-28 13:13:27 508

原创 poj 1014 Dividing 【多重背包】

DividingDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if a

2017-07-27 15:44:42 368

原创 hdu1231 最大连续子序列

最大连续子序列Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数据结构考卷中，要求编写程序

2017-07-27 08:20:50 191

原创【dp专题1】hdu1087最大上升子段和 E - Super Jumping! Jumping! Jumping!

Super Jumping! Jumping! Jumping!Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know lit

2017-07-26 15:42:39 422 1

原创【dp专题1】hdu1003 D - Max Sum 【最大子段和模板题】

Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 +

2017-07-26 13:28:53 379

原创【动态规划】【背包模板】

ACM模板void CompletePack(int cost,int weight,int V){//完全背包 int i; for( i = cost; i <= V;i ++) dp[i] = max(dp[i],dp[i-cost]+weight); return ;}void ZeroOnePack(int cost,int weight,int

2017-07-26 09:28:40 277

原创【dp专题1】F - Common Subsequence 【最长公共子序列模板LCS】hdu1159

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2, ..., zk> is a subsequence of X

2017-07-25 18:34:23 230

原创【dp专题1】B - I NEED A OFFER! 【01背包】 hdu1203

B - I NEED A OFFER! 01背包简单的应用，求至少一份的最大概率，要注意数组的初始化和状态转移方程。数组初始化为1表示得不到offer的概率为1状态转移方程：f[j] = min( f[j] , f[j-w[i]]*(1-v[i]) )表示每次求得不到offer的最小概率。1 - 得不到offer的最小概率 = 得到至少一份offer的最大概率

2017-07-25 14:58:26 216

原创 hdu 1171 Big Event in HDU 01背包

Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Co

2017-07-24 18:04:12 174

原创 HDU 2048 数塔简单DP

数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例

2017-07-24 13:43:41 231

原创练习赛2（补题）问题 G: 建设电力系统【最小生成树kruskal模板题】

问题 G: 建设电力系统题目描述小明所在的城市由于下暴雪的原因，电力系统严重受损。许多电力线路被破坏，因此许多村庄与主电网失去了联系。政府想尽快重建电力系统，所以，身为程序员的你被赋予了一项任务，就是编程计算重建电力系统的最少花费，重建的电力系统必须保证任意两个村庄之间至少存在一条通路。输入输入的第一行为一个整数T（1每组输入第一行是两个正整数N，E（2接下来的E行，每

2017-07-24 10:38:11 882

原创【图论】【最小生成树】【kruskal+prime】

ACM模板【kruskal+并查集模板】kruskal的时间复杂度为O（MlogM）#include<stdio.h>#include<algorithm>//c++ sort头文件 using namespace std;int f[100];//数组大小按题目所给条件设定 struct edge{ int u,v,w;};//为方...

2017-07-24 09:56:40 364

原创【数据结构】【并查集模板】

void init()//初始化函数 { int i; for(i = 1; i <= n; i ++) f[i] = i; return;}int find(int v)//查找根结点 { if(f[v] == v) return v; else { //这里是路径压缩，每次在函数返回时，把遇到的结点改为根结点的编号 //提高找到根结点的速度 f[v]

2017-07-24 09:19:54 311

原创计算机基础问题【暑期任务】

1. 第一台电脑如何进行编程二进制编程2. 冯诺依曼机工作原理是什么？如何区分程序和数据储存程序和程序控制数据是材料，程序是处理材料的方法和步骤 3. 进制如何快速转换，16进制怎么转成10进制？为什么出现8进制和16进制定义数字初值为零，从前往后每次加上16进制一个位

2017-07-24 08:35:35 254

原创练习赛2（补题）HDU 1058 Humble Numbers 数学题

问题 A: 丑数时间限制: 1 Sec 内存限制: 32 MB提交: 20 解决: 4[提交][状态][讨论版]题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入

2017-07-23 18:23:11 483

原创练习赛2（补题）问题 C: 迷宫问题【BFS模板题】

问题 C: 迷宫问题题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下：‘S’：起点‘E’：终点‘-’：空地，可以通

2017-07-23 16:49:56 2947

原创练习赛2（AC题）

问题 B: 赌徒题目描述有n个赌徒打算赌一局。规则是：每人下一个赌注，赌注为非负整数，且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者，我们取赌注最大的那个为最终胜者。例如，A，B，C，D，E分别下赌注为2、3、5、7、12，最终胜者是E，因为12=2+3+7。输入输入包含多组测试数据。每组首先输入一个整数n（1接下来

2017-07-23 16:27:35 736

转载 BFS（广搜训练题目）

原文地址：BFS广搜题目【经典训练题】【有时间一个个做下来】作者：东方侠者pku 1175 Starry Night题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。看：http://hi.baidu.com/doxi_free/blog/item/2e3

2017-07-22 16:21:04 432

原创练习赛1（补题）

问题 E: 一家人题目描述最近zzq交了一个新朋友叫cj，他们在聊天的时候发现500年前他们竟然是一家人！现在zzq想知道cj是他的长辈，晚辈，还是兄弟。输入输入包含多组测试数据。每组首先输入一个整数N（N输入数据保证每个人只有一个父亲。输出对于每组输入，如果cj是zzq的晚辈，则输出“You are my younger”，如果cj是zzq的长辈，则输出“Yo

2017-07-22 16:16:26 306

原创练习赛1（AC题）

问题 A: 构建矩阵题目描述现请你构建一个N*N的矩阵，第i行j列的元素为i与j的乘积。（i，j均从1开始）输入输入的第一行为一个正整数C，表示测试样例的个数。然后是C行测试样例，每行为一个整数N（1输出对于每一组输入，输出构建的矩阵。样例输入214样例输出11 2 3 42 4 6 83 6 9 124 8 12 16#incl

2017-07-22 15:35:07 1647

原创 codeup 1743: 算法3-4：表达式求值

1743: 算法3-4：表达式求值时间限制: 1 Sec 内存限制: 32 MB献花: 7 解决: 5[献花][花圈][TK题库]题目描述算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。由此，算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。给定一个以“#”作为结束符的算式，求出算式的

2017-07-21 12:17:50 3970 1

原创大牛的博客（学习不止，更新不止）

ACMKuangbin大神 cxlove 卿学姐 111qqz

2017-07-11 10:09:23 283

原创 51nod 1005 大数加法

给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 68932147586 468711654886 Output示例 537643802472

2017-07-01 23:41:23 265

loving coding