04 2017 档案

4.29--4.30 图论
摘要：1、二叉堆的操作 （1）取出元素 （2）插入元素 （3）删除元素 //手写大根堆维护 #include<bits/stdc++.h> using namespace std; int heap[1000]; int up(int x) { if(heap[x]<=heap[x/2]) return 阅读全文
posted @ 2017-04-30 21:08 ANhour 阅读(188) 评论(0) 推荐(0)
aaa
摘要：1、大根堆优先队列维护 阅读全文
posted @ 2017-04-29 21:22 ANhour 阅读(330) 评论(1) 推荐(0)
树基础4.28
摘要：,1、常见的输入树的情况 （1）输入每个结点的父亲编号 （2）输入n-1条边的信息 不定根 2、求树的直径树上最长的简单路径为树的直径 在树上任选一点u，以u为根进行一遍dfs，求距离u最远的点s，以s为根进行一遍dfs，找到距离s最远的点t，点s和点t之间的路径为树的直径； 3、找到一个点，其所有 阅读全文
posted @ 2017-04-29 13:21 ANhour 阅读(192) 评论(0) 推荐(0)
图的储存方式4.28
摘要：邻接矩阵： 矩阵算法 位运算时方便 边集数组 前向星： 没有将边挂在点上 而是储存每条边的信息 一般不需要遍历整张图 常用于并查集 方便排序 阅读全文
posted @ 2017-04-28 20:59 ANhour 阅读(169) 评论(0) 推荐(0)
挖水井
摘要：185. [USACO Oct08] 挖水井 输入文件：water.in 输出文件：water.out 简单对比时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条管道使 阅读全文
posted @ 2017-04-27 11:27 ANhour 阅读(265) 评论(0) 推荐(0)
codevs 3372 选学霸
摘要：3372 选学霸 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 3372 选学霸 3372 选学霸 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文
posted @ 2017-04-27 09:49 ANhour 阅读(152) 评论(0) 推荐(0)
奶牛跨栏
摘要：Description Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300 阅读全文
posted @ 2017-04-25 17:30 ANhour 阅读(377) 评论(0) 推荐(0)
codevs 1025 选菜
摘要：1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1025 选菜 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-04-23 15:18 ANhour 阅读(236) 评论(0) 推荐(0)
开餐馆
摘要：6045:开餐馆 6045:开餐馆 总时间限制: 1000ms 内存限制: 65536kB描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他 阅读全文
posted @ 2017-04-23 14:01 ANhour 阅读(293) 评论(0) 推荐(0)
codevs 2503 失恋28天-缝补礼物
摘要：题目描述 Description 话说上回他给女孩送了n件礼物，由于是廉价的所以全部都坏掉了，女孩很在意这些礼物，所以决定自己缝补，但是人生苦短啊，女孩时间有限，她总共有m分钟能去缝补礼物。由于损坏程度不一样所以缝补的时间p也是不一样的，每件礼物呢，都有一个女孩的喜爱程度为w，后面还有一个数字h为这 阅读全文
posted @ 2017-04-23 10:09 ANhour 阅读(185) 评论(0) 推荐(0)
宠物小精灵之收服
摘要：宠物小精灵之收服 宠物小精灵之收服 总时间限制: 1000ms 内存限制: 65536kB描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一 阅读全文
posted @ 2017-04-23 09:49 ANhour 阅读(542) 评论(0) 推荐(0)
装箱问题
摘要：8785:装箱问题 总时间限制: 8785:装箱问题 总时间限制: 1000ms 内存限制: 65536kB描述 有一个箱子容量为V（正整数，0<=v<=20000），同时有n个物品（0< n<n<=30），每个物品有一个体积（正整数）。< n<="" p=""> 要求n个物品中，任取若干个装入箱内 阅读全文
posted @ 2017-04-23 08:28 ANhour 阅读(696) 评论(0) 推荐(0)
数字组合
摘要：2985:数字组合 2985:数字组合 内存限制: 65536kB描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1< 阅读全文
posted @ 2017-04-22 21:54 ANhour 阅读(388) 评论(0) 推荐(0)
采药
摘要：1775:采药 1775:采药 总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些 阅读全文
posted @ 2017-04-22 21:28 ANhour 阅读(186) 评论(0) 推荐(0)
货币系统
摘要：Problem Description 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 Input 输入有多组数据，每组数据第一行：n,m的值，后面n行为每种货币的面值。 Output 对于每组数据输出组成面值为m的货币的方案数。 Sample Input 3 10 1 2 5 Sa 阅读全文
posted @ 2017-04-22 21:14 ANhour 阅读(353) 评论(0) 推荐(0)
分组背包
摘要：Problem Description 一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价 阅读全文
posted @ 2017-04-22 21:01 ANhour 阅读(257) 评论(0) 推荐(0)
潜水员
摘要：Problem Description 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多 阅读全文
posted @ 2017-04-22 20:36 ANhour 阅读(573) 评论(0) 推荐(0)
混合背包
摘要：Problem Description 一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些 阅读全文
posted @ 2017-04-20 22:10 ANhour 阅读(566) 评论(0) 推荐(0)
多重背包问题
摘要：Problem Description 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 Input 输入第一行为T，表示数据组数，对于每组数据的第一行二个数n(n<=500)，m(m<=60 阅读全文
posted @ 2017-04-20 21:50 ANhour 阅读(719) 评论(0) 推荐(0)
01 背包问题和完全背包
摘要：Problem Description 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 Input 输入的第一行为T，表示测试数据的组数。对于每组测试数据的第一行： 阅读全文
posted @ 2017-04-19 22:29 ANhour 阅读(686) 评论(0) 推荐(0)
糖果（动规）
摘要：糖果 糖果 总时间限制: 1000ms 内存限制: 65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他 阅读全文
posted @ 2017-04-09 21:28 ANhour 阅读(481) 评论(0) 推荐(0)
数的划分（动规）
摘要：数的划分 数的划分 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输 阅读全文
posted @ 2017-04-09 17:10 ANhour 阅读(319) 评论(0) 推荐(0)
鸣人的影分身（动规）
摘要：鸣人的影分身 鸣人的影分身 总时间限制: 1000ms内存限制: 65536kB描述 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的 阅读全文
posted @ 2017-04-09 16:52 ANhour 阅读(2308) 评论(0) 推荐(0)
股票买卖（动规）
摘要：股票买卖 股票买卖 总时间限制: 1000ms 内存限制: 65536kB描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计 阅读全文
posted @ 2017-04-09 16:04 ANhour 阅读(481) 评论(0) 推荐(0)
大盗阿福（动规）
摘要：8462:大盗阿福 8462:大盗阿福 总时间限制: 1000ms 内存限制: 65536kB描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动 阅读全文
posted @ 2017-04-09 09:58 ANhour 阅读(1888) 评论(0) 推荐(0)
公共子序列（动规）
摘要：公共子序列 公共子序列 总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... 阅读全文
posted @ 2017-04-09 08:09 ANhour 阅读(279) 评论(0) 推荐(0)
滑雪（动规）
摘要：滑雪 【问题描述】 小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 阅读全文
posted @ 2017-04-08 21:32 ANhour 阅读(448) 评论(0) 推荐(0)
橱窗布置（Flower）（动规）
摘要：橱窗布置（Flower） 【问题描述】 假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的 阅读全文
posted @ 2017-04-08 20:49 ANhour 阅读(991) 评论(0) 推荐(0)
复制书稿（动规）
摘要：【动态规划】复制书稿 Time Limit:1000MS Memory Limit:65536K Description 有M本书（编号为1，2，…，M），每本书都有一个页数（分别是P1，P2，…，PM）。想将每本都复制一份。将这M本书分给K个抄写员（1<=K<=M<=500)，每本书只能分配给一个 阅读全文
posted @ 2017-04-08 18:49 ANhour 阅读(769) 评论(0) 推荐(0)
编辑距离（动规）
摘要：题意：设A,B是两个字符串。我们现在要用最少的操作的次数，将字符串A转换成字符串B,这里所说的字符操作有三种： （1）删除一个字符 （2）插入一个字符 （3）将一个字符改为另一个字符 任务： 对任意A,B计算出字符串A转换成字符串B的最少操作次数 输入：第一行为字符串A 第二行为字符串B 长度都小于 阅读全文
posted @ 2017-04-08 16:52 ANhour 阅读(193) 评论(0) 推荐(0)
乘积最大（动规）
摘要：今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将 阅读全文
posted @ 2017-04-08 16:00 ANhour 阅读(199) 评论(0) 推荐(0)
电话圈（floyd）
摘要：题意： 如果两个人相互打电话，则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推出e和f在同一个电话圈里，输出所有电话圈。 //floyd求传递闭包，dfs求出电话圈； //还有循环一定从0开始啊，标记人也要 第0个，第 阅读全文
posted @ 2017-04-08 08:41 ANhour 阅读(499) 评论(0) 推荐(0)
孪生蜘蛛
摘要：codevs1020 孪生蜘蛛 1020 孪生蜘蛛 题目描述 Description 在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。 根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘 阅读全文
posted @ 2017-04-07 21:40 ANhour 阅读(182) 评论(0) 推荐(0)
解题报告
摘要：1、Xxy 的车厢调度(train.cpp/c/pas)Description ， 再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n<=1000） ，分别按照顺序编号为 1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B处 阅读全文
posted @ 2017-04-07 21:05 ANhour 阅读(352) 评论(3) 推荐(1)
最大上升子序列和
摘要：1 //最大上升子序列和 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 const int maxx=1001; 7 int a[maxx],g[maxx]; 8 int ma 阅读全文
posted @ 2017-04-07 20:09 ANhour 阅读(735) 评论(0) 推荐(1)
最长公共子序列
摘要：1 //最长公共子序列 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 string s1,s2; 7 int f[100][100]; 8 int main() 9 { 10 阅读全文
posted @ 2017-04-07 20:07 ANhour 阅读(132) 评论(0) 推荐(0)
怪盗基德的滑翔翼（还是最长x序列）
摘要：1 //怪盗基德的滑翔翼 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cstring> 6 using namespace std; 7 const int maxx=102; 8 int a[maxx 阅读全文
posted @ 2017-04-07 20:07 ANhour 阅读(939) 评论(0) 推荐(0)
合唱队形（动规，最长不下降子序列）
摘要：1 //合唱队形 (同登山) 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 const int maxx=101; 7 int a[maxx],b[maxx],c[maxx]; 阅读全文
posted @ 2017-04-07 20:05 ANhour 阅读(479) 评论(0) 推荐(0)
课堂笔记 4.6
摘要：第一讲、Fibonacii （1） 1 //斐波那契递归求解 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 int f(int x) 7 { 8 if(x==1||x==2)r 阅读全文
posted @ 2017-04-07 19:15 ANhour 阅读(210) 评论(0) 推荐(0)
挖地雷
摘要：Problem Description 在一个地图上有n个地窖（n<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当 阅读全文
posted @ 2017-04-05 17:56 ANhour 阅读(889) 评论(0) 推荐(0)
求最长不下降子序列
摘要：1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int maxx=1001; 5 int n,a[maxx][5];//a[x][1]记录内容，a[x][2]记录到目前的最长不下降子序列长度，a[x][3] 阅读全文
posted @ 2017-04-05 17:47 ANhour 阅读(218) 评论(0) 推荐(0)
1625 codevs数字金字塔
摘要：1625 数字金字塔 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1625 数字金字塔 USACO 1625 数字金字塔 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空 阅读全文
posted @ 2017-04-05 17:39 ANhour 阅读(537) 评论(0) 推荐(0)