06 2020 档案

POJ1265 Area【数学几何】
摘要：Description Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage.... 阅读全文
posted @ 2020-06-29 17:04 Hu_YaYa 阅读(37) 评论(0) 推荐(0)
POJ3020 Antenna Placement【二分图匹配问题——最小边覆盖】
摘要：Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in ... 阅读全文
posted @ 2020-06-29 10:30 Hu_YaYa 阅读(55) 评论(0) 推荐(0)
POJ3041 Asteroids【最小顶点覆盖问题】
摘要：Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 #include#in... 阅读全文
posted @ 2020-06-28 16:41 Hu_YaYa 阅读(35) 评论(0) 推荐(0)
POJ3687 Labeling Balls【优先队列+反向拓扑排序】
摘要：Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way tha... 阅读全文
posted @ 2020-06-27 15:36 Hu_YaYa 阅读(32) 评论(0) 推荐(0)
POJ1094 Sorting It All Out【拓扑排序】
摘要：Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the... 阅读全文
posted @ 2020-06-27 11:31 Hu_YaYa 阅读(102) 评论(0) 推荐(0)
POJ3026 Borg Maze【BFS+最小生成树】
摘要：Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collectiv... 阅读全文
posted @ 2020-06-25 16:18 Hu_YaYa 阅读(33) 评论(0) 推荐(0)
POJ1258 Agri-Net【最小生成树】
摘要：Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all... 阅读全文
posted @ 2020-06-25 11:01 Hu_YaYa 阅读(31) 评论(0) 推荐(0)
POJ2458 Highways【最小生成树、Prim】
摘要：Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is dif... 阅读全文
posted @ 2020-06-25 09:32 Hu_YaYa 阅读(64) 评论(0) 推荐(0)
POJ1789 Truck History【最小生成树、普里姆】
摘要：Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for ... 阅读全文
posted @ 2020-06-21 19:21 Hu_YaYa 阅读(37) 评论(0) 推荐(0)
POJ2240 Arbitrage【Bellman_Ford】
摘要：Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same c 阅读全文
posted @ 2020-06-21 10:35 Hu_YaYa 阅读(27) 评论(0) 推荐(0)
POJ1125 Stockbroker Grapevine【Floyd】
摘要：Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformati... 阅读全文
posted @ 2020-06-20 17:04 Hu_YaYa 阅读(28) 评论(0) 推荐(0)
POJ2253 Frogger【minimax distance、Floyd、Dijkstra】
摘要：Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another st... 阅读全文
posted @ 2020-06-20 16:16 Hu_YaYa 阅读(33) 评论(0) 推荐(0)
POJ1062 昂贵的聘礼【Dijkstra】
摘要：Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只... 阅读全文
posted @ 2020-06-20 13:46 Hu_YaYa 阅读(25) 评论(0) 推荐(0)
POJ3259 Wormholes【SPFA】
摘要：Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar ... 阅读全文
posted @ 2020-06-19 22:55 Hu_YaYa 阅读(38) 评论(0) 推荐(0)
POJ1860 Currency Exchange【Bellman_Ford】
摘要：Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular... 阅读全文
posted @ 2020-06-19 10:53 Hu_YaYa 阅读(50) 评论(0) 推荐(0)
POJ3083 Children of the Candy Corn【DFS、BFS】
摘要：Description The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze fac... 阅读全文
posted @ 2020-06-18 21:03 Hu_YaYa 阅读(24) 评论(0) 推荐(0)
POJ3278 Catch That Cow【BFS】
摘要：Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a po... 阅读全文
posted @ 2020-06-18 15:35 Hu_YaYa 阅读(44) 评论(0) 推荐(0)
POJ2386 Lake Counting【DFS、BFS】
摘要：Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of... 阅读全文
posted @ 2020-06-18 11:05 Hu_YaYa 阅读(38) 评论(0) 推荐(0)
POJ3126 Prime Path【BFS、埃氏筛】
摘要：Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all ha... 阅读全文
posted @ 2020-06-18 10:37 Hu_YaYa 阅读(31) 评论(0) 推荐(0)
POJ3669 Meteor Shower【BFS】
摘要：Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and d... 阅读全文
posted @ 2020-06-17 15:58 Hu_YaYa 阅读(41) 评论(0) 推荐(0)
POJ1248 Safecracker【DFS】
摘要：Description "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; mos... 阅读全文
posted @ 2020-06-17 10:15 Hu_YaYa 阅读(28) 评论(0) 推荐(0)
P1449 后缀表达式【STL栈、后缀表达式】
摘要：题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的... 阅读全文
posted @ 2020-06-16 17:04 Hu_YaYa 阅读(47) 评论(0) 推荐(0)
P1259 黑白棋子的移动【递归】
摘要：题目描述 有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必... 阅读全文
posted @ 2020-06-16 16:18 Hu_YaYa 阅读(185) 评论(0) 推荐(0)
P3612 [USACO17JAN]Secret Cow Code S【递推】
摘要：题目描述 The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as ... 阅读全文
posted @ 2020-06-16 15:25 Hu_YaYa 阅读(51) 评论(0) 推荐(0)
P1928 外星密码【递归】
摘要：题目描述 有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码... 阅读全文
posted @ 2020-06-16 12:31 Hu_YaYa 阅读(164) 评论(0) 推荐(0)
P1255 数楼梯【斐波那契数列、高精度】
摘要：题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 走的方式几种。 输入输出样例 输入 4 输出 5 说明/提示 60% N#includeusing namespace... 阅读全文
posted @ 2020-06-16 10:57 Hu_YaYa 阅读(103) 评论(0) 推荐(0)
P2392 kkksc03考前临时抱佛脚【dp、01背包】
摘要：题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1​,s2​,s3​,s4​ 道题目... 阅读全文
posted @ 2020-06-16 10:23 Hu_YaYa 阅读(47) 评论(0) 推荐(0)
P3799 妖梦拼木棒【暴力枚举、组合数】
摘要：题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有 nn根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？ 答案对 10^9+7 取模。 输入格式 第一行一个整数 nn。 第二行 nn 个整数，第 i 个整数 ai​ ... 阅读全文
posted @ 2020-06-15 10:34 Hu_YaYa 阅读(86) 评论(0) 推荐(0)
P1149 火柴棒等式【暴力枚举】
摘要：题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+... 阅读全文
posted @ 2020-06-14 18:59 Hu_YaYa 阅读(47) 评论(0) 推荐(0)
P1217 [USACO1.5]回文质数 Prime Palindromes【暴力枚举、欧拉筛】
摘要：题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 \le a =10000000的情况下我们只需要判断b==9999999即可。此外，这里我采用欧拉筛来打素数... 阅读全文
posted @ 2020-06-14 16:14 Hu_YaYa 阅读(37) 评论(0) 推荐(0)
P3654 First Step (ファーストステップ)【暴力枚举】
摘要：题目背景 知らないことばかりなにもかもが（どうしたらいいの？） 一切的一切 尽是充满了未知数（该如何是好） それでも期待で足が軽いよ（ジャンプだ！） 但我仍因满怀期待而步伐轻盈（起跳吧！） 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会消失得... 阅读全文
posted @ 2020-06-14 12:14 Hu_YaYa 阅读(15) 评论(0) 推荐(0)
P3392 涂国旗【暴力枚举】
摘要：题目描述 某国法律规定，只要一个由N×M 个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——） 从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了... 阅读全文
posted @ 2020-06-14 10:53 Hu_YaYa 阅读(53) 评论(0) 推荐(0)
P1088 火星人【暴力枚举、全排列】
摘要：题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大... 阅读全文
posted @ 2020-06-13 15:42 Hu_YaYa 阅读(58) 评论(0) 推荐(0)
P1706 全排列问题【dfs+回溯、c++中全排列函数使用】
摘要：题目描述 输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 5 个场宽。 输入输出样例 输入 ... 阅读全文
posted @ 2020-06-13 11:04 Hu_YaYa 阅读(52) 评论(0) 推荐(0)
C++ 中 next_permutation全排列函数的用法
摘要：参考 博客：next_permutation(a,a+n) 问题 考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。而在这里我们是按照字典排序的。 对于这种排列组合问题我们一般常采用的是暴力... 阅读全文
posted @ 2020-06-13 10:58 Hu_YaYa 阅读(60) 评论(0) 推荐(0)
P1157 组合的输出【暴力枚举、dfs】
摘要：题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n，从中任取r个数。 现要求你输出所有组合。 例如n=5,r=3，所有组合为： 123,124,125,134,13... 阅读全文
posted @ 2020-06-13 09:40 Hu_YaYa 阅读(58) 评论(0) 推荐(0)
P1036 选数【暴力枚举、dfs】
摘要：题目描述 已知 nn 个整数x1​,x2​,…,xn​，以及1个整数k(k#include#includeusing namespace std;#define ll long longll arr[25];int n, k;int ans = 0;int i... 阅读全文
posted @ 2020-06-13 09:06 Hu_YaYa 阅读(42) 评论(0) 推荐(0)
P1618 三连击（升级版）【暴力枚举】
摘要：题目描述 将 1,2,…,9 共 99个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，A,B,C。 输出格式 若干行，每行 3 个... 阅读全文
posted @ 2020-06-12 20:13 Hu_YaYa 阅读(41) 评论(0) 推荐(0)
P2089 烤鸡【暴力枚举、dfs】
摘要：题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和... 阅读全文
posted @ 2020-06-12 18:12 Hu_YaYa 阅读(94) 评论(0) 推荐(0)
P2241 统计方形（数据加强版）【数学问题、暴力枚举】
摘要：题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形 输入格式 n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100） 输出格式 方格包含多少正方形、长方形 输入输出样例 输入... 阅读全文
posted @ 2020-06-12 16:51 Hu_YaYa 阅读(58) 评论(0) 推荐(0)
P1802 5倍经验日【DP、变形01背包】
摘要：题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只... 阅读全文
posted @ 2020-06-11 20:44 Hu_YaYa 阅读(19) 评论(0) 推荐(0)
P1616 疯狂的采药【DP、完全背包】
摘要：题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子... 阅读全文
posted @ 2020-06-11 20:05 Hu_YaYa 阅读(40) 评论(0) 推荐(0)
前向星和链式前向星（详解+模板）
摘要：前向星和链式前向星 参考博客：深度理解链式前向星 什么是前向星 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序，并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了。 用len[i]来记录所有以i为起点的边在 阅读全文
posted @ 2020-06-10 20:31 Hu_YaYa 阅读(615) 评论(0) 推荐(0)
P2196 挖地雷【dfs】
摘要：题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束... 阅读全文
posted @ 2020-06-10 09:56 Hu_YaYa 阅读(45) 评论(0) 推荐(0)
P1048 采药【DP、01背包】
摘要：题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它... 阅读全文
posted @ 2020-06-10 08:41 Hu_YaYa 阅读(47) 评论(0) 推荐(0)
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles【DP、数塔问题】
摘要：题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4... 阅读全文
posted @ 2020-06-09 15:38 Hu_YaYa 阅读(37) 评论(0) 推荐(0)
7-43 字符串关键字的散列映射 (25 分)
摘要：7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDE... 阅读全文
posted @ 2020-06-09 10:46 Hu_YaYa 阅读(136) 评论(0) 推荐(0)
动态规划专题详细总结（常见简单类型）
摘要：什么是动态规划 动态规划(Dynamic Programming, DP)是一种用来解决一类最优化问题的算法思想。简单来说，动态规划将一个复杂的问题分解为若干个子问题，通过综合子问题的最优解来得到原问题的最优解。需要注意的是，动态规划会将每个求解过的子问题的解记录下来，这样当下一次碰到同样的子问题时 阅读全文
posted @ 2020-06-09 10:35 Hu_YaYa 阅读(142) 评论(0) 推荐(0)
POJ 2479 Maximum sum ( DP )和POJ 2593 Max Sequence(DP)
摘要：Maximum sum Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 47392 Accepted: 14601Description Given a set of n integers: ... 阅读全文
posted @ 2020-06-06 17:13 Hu_YaYa 阅读(32) 评论(0) 推荐(0)