11 2019 档案

NOIP2009提高组 | 最优贸易
摘要：Description C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 阅读全文
posted @ 2019-11-16 17:47 Deguassing-compass 阅读(262) 评论(0) 推荐(0)
NOIP2013 | 货车运输
摘要：Description A国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 阅读全文
posted @ 2019-11-15 21:52 Deguassing-compass 阅读(139) 评论(0) 推荐(0)
【转载】字符串Hash & 【题解】好文章
摘要：以下内容来源https://blog.csdn.net/Coldfresh/article/details/79476915， 作者Coldfresh 字符串hash是指将一个字符串s映射为一个，使得该整数可以尽可能唯一的代表也就是唯一标识。换言之，如果两个字符的hash值相同那么我们可以认为两者相 阅读全文
posted @ 2019-11-12 16:04 Deguassing-compass 阅读(184) 评论(0) 推荐(0)
cqyz oj | 帮助Jimmy | DAG图
摘要：Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右 阅读全文
posted @ 2019-11-08 18:21 Deguassing-compass 阅读(206) 评论(0) 推荐(0)
cqyz oj | 猜序列
摘要：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的矩阵如下： 根据 阅读全文
posted @ 2019-11-05 17:43 Deguassing-compass 阅读(156) 评论(0) 推荐(0)
转载 | 原码, 反码, 补码 详解
摘要：本文转载自 http://www.cnblogs.com/zhangziqiu/，作者张子秋 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 阅读全文
posted @ 2019-11-01 21:08 Deguassing-compass 阅读(231) 评论(0) 推荐(0)
cqyz oj | 有线电视网
摘要：Description 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场， 树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的， 一场转播的总费用等于传输信号的费用总和 阅读全文
posted @ 2019-11-01 20:02 Deguassing-compass 阅读(144) 评论(0) 推荐(0)