10 2018 档案
摘要：链接：https://www.luogu.org/problemnew/show/P2865 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends.
阅读全文
摘要：一提起最短路，各位oier会想到什么呢？ floyd，spfa，dij，或是bellman-ford？ 其实，只要学会一种算法，大部分最短路问题就能很快解决了。 他就是堆优化的dijkstra。 首先，先讲一下dij是怎么求最短路的。 Dijkstra是基于一种贪心的策略，首先用数组dis记录起点到
阅读全文
摘要：题目链接：https://loj.ac/problem/10065 题目描述 原题来自：Waterloo University 2002 北极的某区域共有 nnn 座村庄，每座村庄的坐标用一对整数 (x,yx, yx,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，
阅读全文
摘要：其实kruscal算法很简单，把边从小到大排一遍，如果加入此边形成环，就不加，知道这棵树有n-1条边。 代码如下（一定要理解）：
阅读全文
摘要：题目链接：https://loj.ac/problem/10106 题目描述 来自 ICPC CERC 1999/2000，有改动。 有 NNN 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词
阅读全文
摘要：题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 共二行。 第一行为一个单独的整数N
阅读全文
摘要：定义LCA，最近公共祖先，是指一棵树上两个节点的深度最大的公共祖先。也可以理解为两个节点之间的路径上深度最小的点。我们这里用了倍增的方法求了LCA。我们的基本的思路就是，用dfs遍历求出所有点的深度。f[i][j]数组用来求的是距离节点i，距离2^j的祖先。可以知道，f[i][0]就是它的直接父亲。
阅读全文
摘要：第十题 付账问题 【题目描述】 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？ 为了公平起见，我们希望在总付钱量恰
阅读全文
摘要：题目链接：https://loj.ac/problem/10172 题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×MN×MN×M 的矩形，它被划分成 N×MN×MN×M 个边长为 1×11×11×1 的小正方形区域（可以把蛋糕当成 NNN 行 MM
阅读全文
摘要：题目测评：https://www.luogu.org/problemnew/show/P3622 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天
阅读全文
摘要：说来惭愧，我老早以前就学习了dp，可直到最近才知道滚动数组。 所以说，滚动数组是什么呢？ 它是一种优化dp空间复杂度的思想。 在dp转移时，我们往往不需要之前推的所有的，而是只需要前一两个转移的。 我们以斐波那契数列为例，代码如下： 可以发现，如果求解99位，那么需要使用将近快100个存储单元。 如
阅读全文
摘要：前言 状态压缩是什么呢？ 如果你还不知道，那么请看下面的例子。 路旁有一排100个路灯，他们其中有亮的，也有灭的，请问你该如何记录他们的状态呢？ 有人会说，拿数组记录不就行了吗？ 但是如果不只有100个路灯呢？有100000000个路灯该怎么记录呢？ 这时，用数组就会超内存，怎么办呢？ 其实，用一个
阅读全文
摘要：【问题描述】小 M 在做数学作业的时候遇到了一个有趣的问题：有一个长度为 n 的数字串 S，小 M 需要在数字之间填入若干个“+”和恰好一个“=”，使其成为一个合法的等式。如对于 S=“2349”，可以通过添加 2个“+”和 1 个“=”成为“2+3+4=9”。小 M 发现有些数字串是无法通过添加符
阅读全文
摘要：P,NP,NPC问题，这或许是众多OIer最大的误区之一。 本文就为大家详细讲解如上三个问题。 前序： 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问
阅读全文
摘要：进制转换是个老问题了，今天恰巧看见。我详细的去分析下它。留一笔吧 二进制的范围是(0-1)， 不包含2 八进制的范围是(0-7) ，不包含8 十六进制的范围是(0-15) ，不包含16 先讲十进制 >二进制的转换，举例子说明的十进制数字12 这里我把十进制的12转换成二进制，该为多少? 十进制转换二
阅读全文
摘要：今天我要来讲一下运算符。用PHP来做示范! 提到位运算符肯定要谈到二进制。我会尽可能讲的让所有人看懂! 先看下用法: 源自于:PHP参考手册 再讲解之前,我们要熟记这6句话,记住他们,位运算就会变得很简单 1.二进制的最高位是符号位,0表示正数,1表示负数!一定要记住了,不能忘记! 2.正数的原码、
阅读全文
摘要：关于计算机 1.CPU 中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心（Core）和控制核心（Control Unit）。它的功能主要是解释计算机指令以及处理计算机软件中的数据。 中央处理器主要包括运算器（算术逻辑运算单元，ALU
阅读全文
摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy
阅读全文
摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy
阅读全文
摘要：一：简介 1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”） 2 移位运算符： <<（左移） >>（右移） 优先级 位“与”、位“或”和位“异或”运算符都是双目运算符，其结合性都是从左向右的，优先级高于逻辑运算符，低于比较运算符，且从
阅读全文
浙公网安备 33010602011771号