06 2020 档案

HAPPY2020暑假训练前复习
摘要：A.计蒜客 - T1381 输出hello world 万恶之源 B.51Nod - 2060 全排列输出 不要用STL的next_... 阅读全文
posted @ 2020-06-30 22:08 回归梦想 阅读(98) 评论(0) 推荐(0)
Poj 1011 &&UVA - 307 Sticks
摘要：牛客网 poj 1011 题目： George took sticks of the same length and cut t... 阅读全文
posted @ 2020-06-30 22:06 回归梦想 阅读(60) 评论(0) 推荐(0)
最大子矩阵（普通和01）
摘要：文章目录 普通矩阵（单个矩阵值为任何数）最大子段和扩展到二维情况 01矩阵（单个矩阵值为0或1）代码： 普通矩阵（单个矩阵值... 阅读全文
posted @ 2020-06-29 20:06 回归梦想 阅读(240) 评论(0) 推荐(0)
斐波那契数列求法
摘要：文章目录 求斐波那切数列的几个方法：经典做法：递推：动态规划 矩阵快速幂原理：代码：例题： 模拟过程 求斐波那切数列的几... 阅读全文
posted @ 2020-06-29 10:10 回归梦想 阅读(588) 评论(0) 推荐(0)
离散大创项目——图片识别笔记
摘要：1.我才知道a=input()读入的竟然是字符串。。。还要强制转化成int型，这玩意搞了我好久 2.对照片进行裁剪，将照片周围多余的... 阅读全文
posted @ 2020-06-27 18:09 回归梦想 阅读(133) 评论(0) 推荐(0)
P4015 运输问题
摘要：P4015 运输问题 文章目录 题目描述：输入格式：输出格式：输入输出样例：题解：代码： 题目描述： 输入格式： 输出格式：... 阅读全文
posted @ 2020-06-26 21:53 回归梦想 阅读(109) 评论(0) 推荐(0)
P4011 孤岛营救问题
摘要：P4011 孤岛营救问题 文章目录 输入输出样例题意：题解：代码： 输入输出样例 输入 4 4 991 2 1 3 21 2 2... 阅读全文
posted @ 2020-06-26 18:41 回归梦想 阅读(85) 评论(0) 推荐(0)
P4016 负载平衡问题
摘要：文章目录 题目描述题解：方法一：代码： 方法二： P4016 负载平衡问题 题目描述 G 公司有 n 个沿铁路运输线环形... 阅读全文
posted @ 2020-06-26 16:01 回归梦想 阅读(88) 评论(0) 推荐(0)
均分纸牌问题
摘要：均分纸牌有三种情况：线性，环形，二维 文章目录 线性题目描述思路：代码： 环形题目描述思路代码 线性 题目描述 P1031... 阅读全文
posted @ 2020-06-26 15:52 回归梦想 阅读(227) 评论(0) 推荐(0)
用python将图片转换成二值图像
摘要：大创项目是图像识别，第一个任务是将一个图片转换成二值图像 之前用过python的numpy和turtle，这次要用到图像库PIL的... 阅读全文
posted @ 2020-06-25 12:47 回归梦想 阅读(2506) 评论(0) 推荐(0)
P2761 软件补丁问题
摘要：文章目录 题目描述题解：代码： 添加链接描述 题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批... 阅读全文
posted @ 2020-06-25 10:04 回归梦想 阅读(80) 评论(0) 推荐(0)
P2756 飞行员配对方案问题【网络流24题】
摘要：P2756 飞行员配对方案问题 文章目录 题目背景题解：代码： 题目背景 第二次世界大战期间，英国皇家空军从沦陷国征募了大量... 阅读全文
posted @ 2020-06-24 00:50 回归梦想 阅读(90) 评论(0) 推荐(0)
Drainage Ditches POJ1273
摘要：Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 93263 ... 阅读全文
posted @ 2020-06-23 16:49 回归梦想 阅读(69) 评论(0) 推荐(0)
网络流
摘要：最大流的算法有很多，有FF算法，EK，Dinic，ISAP等 文章目录 FF算法流程： EK算法Dinic算法Dinic与Ek... 阅读全文
posted @ 2020-06-23 15:10 回归梦想 阅读(149) 评论(0) 推荐(0)
Tarjan算法
摘要：Tarjan算法可以应用在求解 强连通分量，缩点，桥，割点，双连通分量，LCA等 关于 文章目录 强连通分量代码题目 tarja... 阅读全文
posted @ 2020-06-22 20:07 回归梦想 阅读(121) 评论(0) 推荐(0)
可达性
摘要：来源：牛客网 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他... 阅读全文
posted @ 2020-06-22 19:53 回归梦想 阅读(268) 评论(0) 推荐(0)
HDU4612 Warm up
摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/655... 阅读全文
posted @ 2020-06-21 22:55 回归梦想 阅读(74) 评论(0) 推荐(0)
Network POJ-3694
摘要：Network POJ-3694 文章目录 Description题意：样例分析：题解：代码： Description A ... 阅读全文
posted @ 2020-06-21 21:56 回归梦想 阅读(92) 评论(0) 推荐(0)
POJ3177 Redundant Paths
摘要：POJ3177 Redundant Paths 文章目录 Description题意：题解：代码： Time Limit: 10... 阅读全文
posted @ 2020-06-21 21:33 回归梦想 阅读(75) 评论(0) 推荐(0)
POJ1236 Network of Schools
摘要：POJ1236 Network of Schools 文章目录 Description题意：题解：代码： Description... 阅读全文
posted @ 2020-06-19 19:54 回归梦想 阅读(73) 评论(0) 推荐(0)
HDU1269 迷宫城堡（模板题）
摘要：HDU1269 迷宫城堡 文章目录 Problem Description题解： Problem Description 为了训... 阅读全文
posted @ 2020-06-19 12:13 回归梦想 阅读(84) 评论(0) 推荐(0)
The Bottom of a Graph Poj 2553
摘要：牛客网 poj 2553 文章目录 Description题意：题解：代码： Description We will use... 阅读全文
posted @ 2020-06-18 21:14 回归梦想 阅读(98) 评论(0) 推荐(0)
xinjun与阴阳师
摘要：来源：牛客网 文章目录 题目描述题解：代码： 题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现... 阅读全文
posted @ 2020-06-17 21:53 回归梦想 阅读(159) 评论(0) 推荐(0)
Rabbit的工作(2)
摘要：牛客网 文章目录 题目描述题解：代码： 题目描述 Rabbit通过了上次boss的考核，现在她又遇到了一个问题。 Rabbi... 阅读全文
posted @ 2020-06-17 20:44 回归梦想 阅读(87) 评论(0) 推荐(0)
hdu-1114 Piggy-Bank
摘要：文章目录 Problem Description题意：题解：代码： hdu-1114 Problem Description ... 阅读全文
posted @ 2020-06-17 00:29 回归梦想 阅读(71) 评论(0) 推荐(0)
hdu-1171 Big Event in HDU
摘要：hdu试题链接 文章目录 Problem Description题意：题解：代码： Problem Description ... 阅读全文
posted @ 2020-06-16 22:40 回归梦想 阅读(50) 评论(0) 推荐(0)
hdu 1059 Dividing
摘要：Hdu链接 文章目录 题目描述题意：题解：代码： 题目描述 输入描述: 输出描述: 示例1 输入 1 0 1 2 0 0 ... 阅读全文
posted @ 2020-06-16 21:13 回归梦想 阅读(44) 评论(0) 推荐(0)
hdu-2844 Coins (混合背包+二进制优化)
摘要：HDU链接 文章目录 题目描述：题意：题解（代码） 题目描述： 输入描述: 输出描述: For each test ca... 阅读全文
posted @ 2020-06-16 11:56 回归梦想 阅读(101) 评论(0) 推荐(0)
动态规划练习【一】 背包问题
摘要：背包问题大汇总 文章目录 背包问题大汇总01背包问题：思路：空间优化复杂度代码 完全背包问题：思路：代码：优化 多重背包问... 阅读全文
posted @ 2020-06-16 11:06 回归梦想 阅读(120) 评论(0) 推荐(0)
牛客网 【每日一题】6月8日 [SCOI2005]最大子矩阵
摘要：链接： 文章目录 题目描述 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意... 阅读全文
posted @ 2020-06-15 14:09 回归梦想 阅读(111) 评论(0) 推荐(0)
牛客网 【每日一题】6月11日题目精讲 背包
摘要：链接： 文章目录 题目描述题解：代码: 题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，... 阅读全文
posted @ 2020-06-15 11:32 回归梦想 阅读(168) 评论(0) 推荐(0)
牛客网 【每日一题】6月10日 失衡天平
摘要：链接： 文章目录 题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言5... 阅读全文
posted @ 2020-06-13 14:54 回归梦想 阅读(129) 评论(0) 推荐(0)
牛客网 【每日一题】5月29日 管道取珠
摘要：链接： 文章目录 题目描述题意：题解：代码： 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他... 阅读全文
posted @ 2020-06-03 22:57 回归梦想 阅读(118) 评论(0) 推荐(0)
牛客网 【每日一题】5月28日题目精讲 Protecting the Flowers
摘要：链接： 文章目录 题目描述题意：题解：代码： 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语... 阅读全文
posted @ 2020-06-03 22:00 回归梦想 阅读(111) 评论(0) 推荐(0)
牛客网【每日一题】5月27日题目精讲 货币系统
摘要：链接： 文章目录 题目描述题解：代码： 题目描述 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假... 阅读全文
posted @ 2020-06-01 22:42 回归梦想 阅读(69) 评论(0) 推荐(0)
牛客网 【每日一题】5月26日题目精讲 [JSOI2007]建筑抢修
摘要：链接： 文章目录 题目描述题意：题解： 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战... 阅读全文
posted @ 2020-06-01 21:55 回归梦想 阅读(102) 评论(0) 推荐(0)