- 博客(35)
- 收藏
- 关注
原创 【动态规划】【子序列模板】
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 426
原创 【搜索入门专题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
原创 多校连萌(一)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 323
原创 河南省多校连萌(一) 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 2948
原创 练习赛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 3971 1
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人