- 博客(55)
- 收藏
- 关注
RSS订阅原创 POJ 2479 Dual Core CPU｜网络流｜dinic模版
问题描述总时间限制:15000ms单个测试点时间限制:5000ms内存限制:65536kB描述As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided to update their famous product - SWODNIW.The rout...
2021-01-18 18:25:38
178
原创 POJ 461Power Network｜网络流｜dinic
问题描述总时间限制:2000ms内存限制:65536kB描述A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an amount 0 <= p(u) <= ..
2021-01-18 18:23:24
159
原创 POJ 275 Drainage Ditches｜网络流｜dinic模版
问题描述总时间限制:1000ms内存限制:65536kB描述Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has buil..
2021-01-18 18:21:30
129
原创 POJ 1396 Checking an Alibi｜Dijkstra
问题描述总时间限制:1000ms内存限制:65536kB描述A crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of his C (1 <= C <= 100) cows is the culprit. Fortunately, a passing satellite took an ..
2021-01-17 23:44:27
144
原创 POJ 862 Currency Exchange｜Bellman-Ford｜环检测
题目描述总时间限制:1000ms内存限制:65536kB描述Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can be several points..
2021-01-17 21:51:55
105
原创 POJ 1481 Maximum sum｜动态规划
题目描述总时间限制:1000ms内存限制:65536kB描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n } i..
2021-01-16 12:56:19
306
原创 POJ 172 Shopping Offers｜动态规划｜状态压缩
题目描述总时间限制:1000ms 内存限制:65536kB描述In a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. In order to attract more customers, the shop introduces some s...
2021-01-14 15:45:35
170
原创 POJ 1578 Tug of War｜背包问题｜动态规划
问题描述总时间限制:3000ms 内存限制:65536kB描述A tug of war is to be arranged at the local office picnic. For the tug of war, the picnickers must be divided into two teams. Each person must be on one team or the other; the number of people on the two teams must no..
2021-01-13 15:33:34
432
原创 POJ 653 Multiplication Puzzle｜区间动规
题目描述总时间限制:1000ms 内存限制:65536kB描述The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to the product of the numb..
2021-01-12 21:29:28
136
原创 POJ 82 Human Gene Functions｜动态规划
题目描述总时间限制:1000ms 内存限制:65536kB描述It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in identifying human genes ..
2021-01-12 21:21:39
235
原创 POJ 2659 Raid｜分治法｜平面最近点对
题目描述总时间限制:1000ms 内存限制:65536kB描述After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six waves of Union's attack. After several sle..
2021-01-11 23:10:18
417
原创 POJ 16453 重要逆序对｜归并排序
题目描述总时间限制:1000ms 内存限制:256000kB描述给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i < j 且ai> 2aj。求给定序列中“重要逆序对”的个数。输入本题有多个测试点，每个测试点分为两行：第一行为序列中数字的个数N（1 ≤ N ≤ 200000），第二行为序列a1, a2 ... aN(0 ≤a ≤ 10000000)，由空格分开。N=0表示输入结束。输出每个测试点一行，输出一个整...
2021-01-11 17:08:55
1235
原创 POJ 260 Agri-Net｜最小生成树｜Prim & Kruskal
问题描述总时间限制:1000ms内存限制:65536kB描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high speed connect...
2021-01-10 20:16:21
129
原创 POJ 330 Radar Installation｜贪心法
题目描述总时间限制:1000ms 内存限制:65536kB描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can on...
2021-01-10 16:06:01
69
原创 POJ 5941 Huffman编码树｜最小堆
题目描述总时间限制: 1000ms 内存限制:65535kB描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小：Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln)Wi:每个节点的权值。Li:根节点到第i个外部叶子节点的距离。编程计算最小外部路径长度总和。...
2021-01-10 14:42:17
276
原创 POJ 8895 Percolation｜并查集
问题描述总时间限制: 1000ms 内存限制: 32768kB描述定义一个N行N列的矩阵，矩阵中的每个元素是个方格，每个方格有两种可能的状态：开通的或关闭的。初始时，所有方格都是关闭的。输入数据的每一步会指定矩阵中某个原来关闭的方格变成开通的。要求编写程序判断当前是否存在从矩阵中最上面一行的任何一个开着的方格走到最下面一行的任何一个开着的方格的路径。如果存在的话，输出当前的步数。比如走到第14步时，矩阵变成上下通透的，那么就输出14。注意：输入数据中只会把矩阵中的一部分方格打开。如果所有步骤..
2021-01-09 20:52:20
517
1
原创 POJ 1369 Genealogical tree｜拓扑排序
问题描述http://algorithm.openjudge.cn/2020hw1/2B/总时间限制:1000ms 内存限制:65536kB描述The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Ma..
2021-01-09 19:18:25
88
原创 POJ 8594 Butterfly｜二部图染色
题目描述总时间限制:1000ms单个测试点时间限制:100ms内存限制:65536kB描述有一群旅行爱好者，有一天，他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种，为了讨论方便，我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标本对于他们是非常困难，因此他们决定采用下面的方法。对每对标本i和j，他们细心地把它们放到一起研究。如果他们以自己的判断足以确信，那么他们把这对蝴蝶标记为“相同”（这意味着他们相信...
2021-01-09 15:09:44
360
原创 POJ 1257 重建二叉树｜递归
总时间限制:1000ms内存限制:65536kB描述给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。输入输入可能有多组，以EOF结束。每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB#include <iostream>#inc...
2021-01-07 16:36:08
157
原创 POJ 2867 Red and Black｜DFS
描述There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles
2021-01-07 16:33:17
122
原创 POJ 5470 去除C程序中的注释
描述C程序的注释用/*...*/来表示。请写一个程序，将输入的C程序源代码中的注释去掉，输出去掉注释之后的源代码。用于测试的C代码保证符合语法，不使用C++的//注释语法。注意，C语言不允许出现嵌套注释。具体来说，对于/*/**/"*/"，如果不允许嵌套注释，那么它表示字符串"*/"；如果允许嵌套注释，它表示一个引号"。还请注意，字符串中出现的注释符/*属于字符串的一部分，注释中出现的双引号"属于注释的一部分。输入符合语法的C代码文本文件。代码每行不超过200个字符。输出去掉
2021-01-07 14:21:25
536
原创 POJ 7620 区间合并｜简单贪心法
描述给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。输入第一行为一个整数n，3 ≤ n ≤ 50000。表示输入区间的数量。之后n行，在第i行上（1 ≤ i ≤ n），为两个整数
2021-01-07 13:33:07
130
原创 POJ 8200 汉诺塔问题(Hanoi) 递归
描述一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？汉诺塔示意图如下：三个盘的移动：二、故事由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜...
2021-01-07 13:16:28
210
原创 POJ 6376 二维数组右上左下遍历
开始复习算法课！题目刷起来！第一道热身题：二维数组右上左下遍历描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0 < row < 100, 0 < col < 100）输出按遍历顺序输出每个整数。每个整数占一行。样例输入
2021-01-05 23:55:56
171
原创 Leetcode30 串联所有单词的子串
方法一：暴力通过滑动窗口确定子串，再一个一个匹配word中的string，如果找到相同的，则从向量tmp中删掉，这样考虑到了单词可能有重复的问题，但是不出所料的tle了，主要是败在了几百个ab匹配99个ab单词的问题。class Solution {public:vector<int> findSubstring(string s, vector<...
2020-04-28 14:44:56
98
原创 python关于SSLError的解决方法
最近在使用http.client调用btcd时报错SSLError['Btcd Thread:', (<class 'ssl.SSLError'>, SSLError(1, '[SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed (_ssl.c:852)'), <traceback object at 0x7f0...
2020-03-17 14:50:24
20610
4
原创 Leetcode 29 两数相除 Divide Two Integers
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/divide-two-integers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出...
2020-03-10 21:30:01
101
原创 Leetcode 28 实现 strStr() Implement strStr()
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle =...
2020-03-01 19:59:52
63
原创 Leetcode 27 移除元素 Remove Element
给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-elem...
2020-02-18 18:36:57
112
原创 Leetcode 26 删除排序数组中的重复项 Remove Duplicates from Sorted Array
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:...
2020-02-18 15:47:41
65
原创 Leetcode 25 K个一组翻转链表 Reverse Nodes in k-Group
给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当k= 2 时，应当返回: 2->1->4->3->5当k= 3 时，应当返回: 3->...
2020-02-18 15:16:43
99
原创 Leetcode 24 两两交换链表中的节点 Swap Nodes in Pairs
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs著作权归领扣...
2020-02-17 20:32:00
125
原创 Leetcode 23 合并K个排序链表 Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[1->4->5,1->3->4,2->6]Output: 1->1->2->3->4-...
2020-02-17 19:50:56
59
原创 Leetcode 22 括号生成 Generate Parentheses
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parenth...
2020-02-11 21:41:01
141
原创 Leetcode 21 合并两个有序链表 Merge Two Sorted Lists
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。方法一：非递归非常经典的一道题，常用解法之一就是两个指针判断大小后依次插入一个新的链表。注1：一些特例，如l1或l2为空，直接返回另一个即可注2：添加一个空节点，代码更加简洁方便/** * Definition for singly-linked list. * struct...
2020-02-07 19:13:37
116
原创 Leetcode 20 有效的括号 Valid Parentheses
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联...
2020-02-07 18:43:33
96
原创 Leetcode 19 删除链表的倒数第N个 Remove Nth Node From End of List
给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。方法一：两次遍历/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * ...
2020-02-07 18:12:26
68
原创 Leetcode 18 四数之和 4Sum
给定一个包含n 个整数的数组nums和一个目标值target，判断nums中是否存在四个元素 a，b，c和 d，使得a + b + c + d的值与target相等？找出所有满足条件且不重复的四元组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/4sum4sun和之前的3sum类似，我首先想到的思路是基于...
2020-02-04 21:29:52
63
原创 Leetcode 17 电话号码的数字组合 Letter Combinations of a Phone Number
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。方法一：队列class Solution {public: vector<string> letterCombinations(string digits) { vector<string> res;//用于输...
2020-02-04 14:52:45
191
原创 Leetcode 16 最接近的三数之和 3Sum Closest
给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum-closest方法：快排+双指针还是继续上一题的解法，不过此处需要注意返回值为int...
2020-01-31 22:07:21
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人