Forever_Young_

未归档

acm(3)

/ 注册

全部文章 / 未归档（共11篇）

AOJ2170Marked Ancestor（并查集+离线）

Problem You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the fol...

2019-07-19

0 512

CgeCMwAMiF

2019-07-19

0 335

H-小阳的贝壳(差分数组+线段数)

题目描述小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 coli。现在小阳有 3 种操作： 1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l r：询问 [l,r] 区间里所有相邻贝壳颜色值的差（取绝对值）的最大值（若 l=r 输出 0）。 ...

2019-07-18

0 650

AOJ2170 Marked Ancestor（并查集+离线）

Problem You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the fol...

2019-07-10

0 450

poj2184 Cow Exhibition(01背包问题)

Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” -Cows with Guns by Dana Lyons The cows want to prove to the pu...

2019-07-08

0 591

Minimum Spanning Tree

题目链接：http://codeforces.com/gym/102220/problem/E Minimum Spanning Tree In the mathematical discipline of graph theory, the line graph of a simple undir...

2019-06-07

0 624

Radar Scanner（经典问题）

题目链接：http://codeforces.com/gym/102220/problem/G Radar Scanner There are 𝑛 rectangle radar scanners on the ground. The sides of them are all parallele...

2019-06-05

0 995

利用信号量机制实现生产者消费者问题（用进程通信进行模拟）

生产者消费者同步问题：生产者进程产生消息放在某个共享资源区，共享资源区的消息不为空时消费者进程从该共享资源区读取消息，为了避免脏读生产者和消费者不能同时访问共享资源，这就涉及到生产者和消费者进程之间的同步。利用信号量解决该问题：定义两个信号量（不能是一个，否则生产者或者消费者可能会无限的访问共享资...

2019-06-02

0 901

利用管道实现多进程间通信

一. 进程间通信(IPC) 我们知道进程之间都是相互独立的，任何一个进程的全局变量在另一个进程中是看不到的，如果进程之间需要交换数据就要通过内核。进程间通信(InterProcess Communication)的本质就是让两个进程看到共同的资源。进程间通信的目的 1.数据传输：一个进程需要将它...

2019-06-01

0 569

操作系统——银行家算法

银行家算法中数据结构主要是几个数组 1、可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K，则表示系统中现有Rj类资源K个...

2019-05-28

0 948