cantaloupe

分类

c++(1) go(1) 博弈论(1) 平衡树-splay(1) 未归档(25) 枚举(1) 树链剖分(1) 线段树(2) 组合数学(1) 网络流(1) 虚树(1)

/ 注册

全部文章（共36篇）

并发、线程的基本概念&线程启动结束

并发、进程、可执行程序、进程、线程的基本概念 1.并发并发当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程，它只能把CPU运行时间划分成若干个时间段,再将时间段分配给各个线程执行，在一个时间段的线程代码运行时，其它线程处于挂起状。每次切换需要额外的开销（保...

2019-02-14

0 369

Leetcode 957.N天后的牢房

<center> Leetcode 957.N天后的牢房 </center> 8间牢房排成一排，每间牢房不是有人住就是空着。每天，无论牢房是被占用或空置，都会根据以下规则进行更改：如果一间牢房的两个相邻的房间都被占用或都是空的，那么该牢房就会被占用。否则，它就会被空...

2018-12-20

0 587

Leetcode337. 打家劫舍 III

<center> Leetcode 337. 打家劫舍 III </center> 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明...

2018-11-16

0 479

codeforces1076 A.B.C.D.E

1076A 1076B 1076C 1076D 1076D <center> A. Minimizing the String </center> You are given a string s consisting of n lowercase Latin ...

2018-11-14

0 518

LeetCode939 最小面积矩形

LeetCode939最小面积矩形给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。如果没有任何矩形，就返回 0。 Input [[1,1],[1,3],[3,1],[3,3],[2,2]] Output 4 hint 1 ...

2018-11-12

1 427

ACM-ICPC 2018 徐州赛区(网络赛)

目录 A. Hard to prepare B.BE, GE or NE F.Features Track G.Trace H.Ryuji doesn't want to study I.Characters with Hash ...

2018-09-10

0 504

ACM-ICPC 2018 沈阳赛区(网络赛)

D.Made In Heaven One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it ...

2018-09-09

0 421

牛客Wannafly挑战赛23 B.游戏

游戏题目描述小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有c i颗石头。他们轮流从某堆石子中取石子，不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了，更新了一下规则。具体是这样的：对于一堆有恰好m颗石子的石头堆，假如一个人要从这堆石子中取石子，...

2018-09-01

0 474

HDU 6430 Problem E. TeaTree(虚树)

Problem E. TeaTree Problem Description Recently, TeaTree acquire new knoledge gcd (Greatest Common Divisor), now she want to test you. As we k...

2018-08-30

0 414

hdu6437 Problem L.Videos(网络流)

Problem L.Videos Problem Description: C-bacteria takes charge of two kinds of videos...

2018-08-22

0 462