degaussing-compass

摘要： Description A国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 阅读全文

摘要： 以下内容来源https://blog.csdn.net/Coldfresh/article/details/79476915， 作者Coldfresh 字符串hash是指将一个字符串s映射为一个，使得该整数可以尽可能唯一的代表也就是唯一标识。换言之，如果两个字符的hash值相同那么我们可以认为两者相 阅读全文

摘要： Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右 阅读全文

摘要： Description 对于一个序列a[1],a[2],…,a[n]，我们可以计算出一个符号矩阵S，其中s[i][j]=a[i]+…+a[j]的正负号：连加和大于0则s[i][j]="+"，小于0则s[i][j]="-"，等于0则s[i][j]="0"。例如序列：-1,5,-4,2的矩阵如下： 根据 阅读全文

摘要： 本文转载自 http://www.cnblogs.com/zhangziqiu/，作者张子秋 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 阅读全文

摘要： Description 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场， 树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的， 一场转播的总费用等于传输信号的费用总和 阅读全文

摘要： Description 一个珍稀书籍的收藏家最近发现了一本用陌生的语言写的一本书，这种语言采用和英语一样的字母。这本书有简单的索引，但在索引中的条目的次序不同于根据英语字母表给出的字典排序的次序。这位收藏家试图通过索引来确定这个古怪的字母表的字符的次序，(即对索引条目组成的序列进行整理)，但因为任务 阅读全文

摘要： Description 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏 阅读全文

摘要： Description 在一条直线上有 n 件珠宝，已知每件珠宝的位置xi，并且第 i 件珠宝在 ti 时刻（单位：秒）就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成，但收集的人每秒只能移动一个单位的距离。 Input 若干组数据，每组数据的第一行为n，表示有n颗珠宝，接下 阅读全文

摘要： Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGG 阅读全文