Loading

上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 85 下一页
2020年8月10日
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 阅读(164) 评论(0) 推荐(0)
中国剩余定理
摘要： 「物不知数」问题 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即求满足以下条件的整数：除以 $3$ 余 $2$ ，除以 $5$ 余 $3$ ，除以 $7$ 余 $2$ 。 该问题最早见于《孙子算经》中，并有该问题的具体解法。宋朝数学家秦九韶于 1247 年《数书九章》卷一、二 阅读全文
posted @ 2020-08-10 14:45 RioTian 阅读(1102) 评论(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 阅读(273) 评论(3) 推荐(1)
2020年8月9日
[NOI2015]荷马史诗 - Huffman树
摘要： 题目描述 追逐影子的人，自己就是影子。 ——荷马 llison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史 阅读全文
posted @ 2020-08-09 16:00 RioTian 阅读(145) 评论(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 阅读(112) 评论(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 阅读(111) 评论(0) 推荐(1)
特殊数据结构：单调栈
摘要： 引言 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。 单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。 用简洁的话来说就是：单调栈就是 栈内元素单调递增或者单调递减 的栈，单调栈只能在 阅读全文
posted @ 2020-08-09 14:52 RioTian 阅读(2404) 评论(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 阅读(804) 评论(0) 推荐(0)
POJ2965 The Pilots Brothers' refrigerator （精妙方法秒杀DFS BFS）
摘要： 这道题和算法进阶指南的一道题解法一样，必须另操作为奇数。见证明过程 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变. 设置一个4*4的整型数组,初值为零,用 阅读全文
posted @ 2020-08-09 10:02 RioTian 阅读(89) 评论(0) 推荐(0)
2020年8月8日
算法学习笔记：LCA问题
该文被密码保护。 阅读全文
posted @ 2020-08-08 20:33 RioTian 阅读(17) 评论(0) 推荐(0)
在线算法、离线算法
摘要： 在线算法 在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序就不必。 因为 阅读全文
posted @ 2020-08-08 16:43 RioTian 阅读(576) 评论(0) 推荐(0)
Codeforces 670C （离散化入门题）
摘要： 原题链接：https://codeforces.com/problemset/problem/670/C 题目大意： 有 n 个人，每人会且仅会一种语言. （n ≤ 2e5） 语言有各自的编号（≤ 1e9） 这些人去看电影，一共有 m 种电影. （m ≤ 2e5） 每个电影的声音与字幕语言都不一样. 阅读全文
posted @ 2020-08-08 16:28 RioTian 阅读(418) 评论(0) 推荐(0)
[kuangbin]专题九 连通图 题解+总结
摘要： kuangbin专题链接：https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结：https://w 阅读全文
posted @ 2020-08-08 15:38 RioTian 阅读(468) 评论(0) 推荐(1)
算法学习笔记：母函数详解
摘要： 引言 母函数（Generating function，生成函数）是组合数学中一种重要的方法，这里只对最简单的普通母函数作简单介绍。其主要思想是，把离散序列和幂级数对应起来。 先来看一个最经典的例子：给你1克、2克、3克、4克的砝码各一枚，问称出1~10克的方案分别有多少种？ 用母函数的方法，只需要算 阅读全文
posted @ 2020-08-08 15:08 RioTian 阅读(1082) 评论(10) 推荐(5)
上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 85 下一页