Loading

上一页 1 ··· 62 63 64 65 66 67 68 69 70 ··· 84 下一页
2020年8月11日
CH6803 导弹防御塔 （二分 + 匈牙利 / 网络流）
摘要： 链接：https://ac.nowcoder.com/acm/contest/1062/D 题目描述 Freda的城堡—— “Freda，城堡外发现了一些入侵者！” “喵...刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀！” “别担心，rainbow，你看呢 阅读全文
posted @ 2020-08-11 17:38 RioTian 阅读(194) 评论(0) 推荐(0)
0x68 - C题：車的放置
摘要： 链接：https://ac.nowcoder.com/acm/contest/1062/C 题目描述 给定一个N行M列的棋盘，已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里，攻击范围与中国象棋的“車”一致。 输入描述: 第一行包含三个整数N,M,T，其中T表示禁止放置 阅读全文
posted @ 2020-08-11 17:04 RioTian 阅读(347) 评论(0) 推荐(0)
U64949 棋盘覆盖（二分图）| 二分图匹配总结
摘要： https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想，可以发现 阅读全文
posted @ 2020-08-11 15:35 RioTian 阅读(466) 评论(0) 推荐(1)
P1525 关押罪犯 （并查集 / 二分图）| 二分图伪码
摘要： **原题链接：**https://www.luogu.com.cn/problem/P1525 题目概括： 给你m对关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 并查集解法： 这道题，，让矛盾值尽 阅读全文
posted @ 2020-08-11 11:34 RioTian 阅读(197) 评论(0) 推荐(1)
算法学习笔记：匈牙利算法
摘要： 匈牙利算法介绍 匈牙利算法（Hungarian algorithm）主要用于解决一些与二分图匹配有关的问题，所以我们先来了解一下二分图。 二分图（Bipartite graph）是一类特殊的图，它可以被划分为两个部分，每个部分内的点互不相连。下图是典型的二分图。 可以看到，在上面的二分图中，每条边的 阅读全文
posted @ 2020-08-11 09:27 RioTian 阅读(1114) 评论(0) 推荐(2)
2020年8月10日
POJ - 1190 生日蛋糕（深搜+神奇的剪枝）
摘要： 链接：https://ac.nowcoder.com/acm/contest/1015/B 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 ≤ i ≤ M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求 阅读全文
posted @ 2020-08-10 17:24 RioTian 阅读(413) 评论(0) 推荐(0)
19级暑假第三场训练赛
该文被密码保护。 阅读全文
posted @ 2020-08-10 16:20 RioTian 阅读(11) 评论(2) 推荐(1)
POJ 1011 Sticks​ （DFS + 剪枝）
摘要： 题目地址：http://poj.org/problem?id=1011 题目大意 给出n个小木棒，组合成若干长度最短棍子 解题思路 首先将木棒从大到小排序 dfs(k, l), k是还剩多少木棒没用，l是当前没组装成功的棍子还需多长木棒 剪枝(核心) 选取能被木棒总长度能整除的棍子长度 如果当前选取 阅读全文
posted @ 2020-08-10 15:57 RioTian 阅读(154) 评论(0) 推荐(0)
中国剩余定理
摘要： 「物不知数」问题 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即求满足以下条件的整数：除以 $3$ 余 $2$ ，除以 $5$ 余 $3$ ，除以 $7$ 余 $2$ 。 该问题最早见于《孙子算经》中，并有该问题的具体解法。宋朝数学家秦九韶于 1247 年《数书九章》卷一、二 阅读全文
posted @ 2020-08-10 14:45 RioTian 阅读(1079) 评论(0) 推荐(1)
POJ 2726、POJ3074 ：数独（二进制DFS）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1014/B 题目描述 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For 阅读全文
posted @ 2020-08-10 14:13 RioTian 阅读(259) 评论(3) 推荐(1)
2020年8月9日
[NOI2015]荷马史诗 - Huffman树
摘要： 题目描述 追逐影子的人，自己就是影子。 ——荷马 llison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史 阅读全文
posted @ 2020-08-09 16:00 RioTian 阅读(141) 评论(0) 推荐(1)
POJ - 2259 Team Queue (队列）
摘要： 题目链接 https://vjudge.net/problem/POJ-2259 题解 在任何时刻，同一个小组的人只要来到了队伍，就会站在一起，所以我们建立一个队列q0存储队伍中所有小组的编号，再为每个小组i建立一个队列qi存储队伍中这个小组的所有成员，一共n+1个队列。 当一个编号为X，组号为Y的 阅读全文
posted @ 2020-08-09 15:38 RioTian 阅读(104) 评论(0) 推荐(1)
Largest Rectangle in a Histogram POJ - 2559 （单调栈）
摘要： Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
posted @ 2020-08-09 15:03 RioTian 阅读(104) 评论(0) 推荐(1)
特殊数据结构：单调栈
摘要： 引言 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。 单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。 用简洁的话来说就是：单调栈就是 栈内元素单调递增或者单调递减 的栈，单调栈只能在 阅读全文
posted @ 2020-08-09 14:52 RioTian 阅读(2384) 评论(2) 推荐(0)
进出栈序列问题详解
摘要： 链接：https://ac.nowcoder.com/acm/contest/1005/B 题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入描述: 一个数，n(n≤60000)n (n \leq 60000)n 阅读全文
posted @ 2020-08-09 14:42 RioTian 阅读(778) 评论(0) 推荐(0)
上一页 1 ··· 62 63 64 65 66 67 68 69 70 ··· 84 下一页