摘要：
题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。 阅读全文
posted @ 2018-11-28 01:09
cold_cold
阅读(294)
评论(0)
推荐(0)
摘要：
题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家 个数之差的绝对值。例如，在下图 阅读全文
posted @ 2018-11-27 23:22
cold_cold
阅读(532)
评论(0)
推荐(0)
摘要：
题意： 该题目有多组数据，每组数据给出一个n，让你求出从1到n的和，但是其中每当遇到一个数是2的次幂时，就要变加为减。例如输入n=4，那么计算算式为-1-2+3-4=-4，因为1是2^0，2是2^1，4是2^2。共有t组数据。 其实做法很简单，把从1到n的和用等差数列算出来，然后用log2n计算出不 阅读全文
posted @ 2018-11-26 23:53
cold_cold
阅读(254)
评论(0)
推荐(0)
摘要：
题目描述： Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 这一题其实很容易看出是一道背包问题，为什么我NOIP2018没有想到，此题应 阅读全文
posted @ 2018-11-25 14:09
cold_cold
阅读(291)
评论(0)
推荐(0)
摘要：
题目描述: Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n, 1 <= j <= m). Byte City里有一条公交线, 阅读全文
posted @ 2018-11-25 01:43
cold_cold
阅读(279)
评论(0)
推荐(0)
摘要：
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ 此题以前学习过，此次刷POI又一次碰到了，我们看到要 阅读全文
posted @ 2018-11-24 21:40
cold_cold
阅读(241)
评论(0)
推荐(0)
摘要：
1. 二叉搜索树 二叉搜索树，是一种能实现动态查询第k大或查询，某数在序列中的排名的树形结构，在数据较为随机的情况下，它的期望复杂度为O(logn），但是若是数据为一个有序序列，那么该二叉搜索树，将会变成一条链，此时每次查找的复杂度将会变成复杂度为O(n） 2. SBT 针对上述问题，为了能使复杂度 阅读全文
posted @ 2018-11-20 21:54
cold_cold
阅读(614)
评论(0)
推荐(0)
摘要：
首先，在学树链剖分之前最好先把 LCA、树形DP、DFS序 这三个知识点学了还有必备的 链式前向星、线段树 也要先学了。如果这些个知识点没掌握好的话，树链剖分难以理解也是当然的 树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度需要处理的问题： 将树从x到y结点最短路径上所有节点的值都加 阅读全文
posted @ 2018-11-20 21:32
cold_cold
阅读(186)
评论(0)
推荐(0)
摘要：
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。它是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 并 阅读全文
posted @ 2018-11-20 21:18
cold_cold
阅读(164)
评论(0)
推荐(0)
摘要：
树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。 为什么要用树状数组 线段树比树 阅读全文
posted @ 2018-11-20 21:08
cold_cold
阅读(411)
评论(0)
推荐(0)
浙公网安备 33010602011771号