GenmCai

分类

ACM(1) C++(2) C\C++(1) Git(1) Linux(1) Python(2) shell(3) 算法和数据结构(6) 题解(23)

/ 注册

全部文章（共40篇）

题解 | 《算法竞赛进阶指南》棋盘覆盖

【题目】给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。【题意】题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。【题解】仔细一想，可以发现能用二分图来做。即可以把每个位置的点进行重新编号，相邻的两点具有不同的性质。比如说在2...

二分图

2019-08-26

1 642

题解 | 《算法竞赛进阶指南》银河英雄传说

【题目】公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威...

带权并查集

2019-08-23

0 1008

题解 | 《算法竞赛进阶指南》程序自动分析

【题目】在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 𝑥1, 𝑥2, 𝑥3, ⋯ 代表程序中出现的变量，给定 𝑛 个形如 𝑥𝑖 = 𝑥𝑗 或 𝑥𝑖 ≠ 𝑥𝑗 的变量相等/不等的约束条件，请判定是否可以分别为每一个...

并查集离散化

2019-08-23

2 645

题解 | 《算法竞赛进阶指南》闇の連鎖

闇の連鎖【题目】传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N – 1 条主要边，并且 Dark 的任...

LCA 树上差分

2019-08-19

0 668

Python-OS模块&DateTime模块

标准模块——OS模块函数/变量描述 environ 包含环境变量的映射 system(command) 在子shell中执行操作系统命令 sep 路径中使用的分隔符 pathsep 分隔不用路径的分割符 linesep 行分隔符（'\n'、'\r'或'\r\n'） ...

模块 Python

2019-08-16

0 523

Python内存管理机制

赋值语句内存分析 ◆ 使用id()方法访问内存地址 ◆ 使用is比较内存引用地址是否相等在python之中，像数值、字符串、布尔型单纯的赋值，它们只要值相等，那么对应的变量名所在的地址也是相等的，而这就是python对内存管理的优化。相对的，如：[]列表的复制，其所对应的地址却是不同的。代码： ...

内存管理 Python

2019-08-16

0 605

Git常用命令

Git(读音为/gɪt/。)是一个开源的分布式版本控制系统，可以有效、高速地处理从很小到非常大的项目版本管理。Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。 —— 百度百科 PS：这篇博文相当于字典，方便查阅用。而如果想要重零开始学...

Git

2019-08-16

0 531

CodeForces - 12D Ball 线段树

题意：emmmm，就是题目描述的女性很奇葩，她们去参加国王举办的舞会，而每个女士有B、I、R三种属性，如果她们得知舞会上存在一个比自身所有属性都要高，那么她就会选择跳楼。。。问有多少个要跳楼的女士。题解：其实很简单，即按照B进行从大到小排序，然后线段树对比I大的区间进行查询最大值，如果最大值大于自身...

线段树

2019-07-27

1 672

POJ - 2777 Count Color 线段树+位运算

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 55483 Accepted: 16628Description Chosen Problem Solving and Program...

线段树位运算

2019-07-27

0 663

UVA - 11992 线段树+并查集+模拟

题目意思就是，road命令连接第A坐标和第B坐标的点。而line则是查看纵坐标C拉出的扫描线过几个联通块，而联通块中的数量和是多少。（具体的可以查看原题）题解：其实是线段树一个简单的模拟，即并查集找联通块和联通块中点的数量，然后每次更新删除A点和B点的信息，重新建立A点和B点连接后的信息就行...

线段树

2019-07-27

1 872