短发y

分类

CF(1) 博弈SG函数(2) 博弈进阶(3) 未归档(148) 构造题(1) 简单博弈(7)

/ 注册

全部文章（共162篇）

Billboard （线段树---详解）

At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place wher...

2018-05-29

0 490

Buy Tickets （线段树----容易理解的方法）

Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was appro...

2018-05-26

0 401

Minimum Inversion Number （逆序数----规律 + 线段树）

The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given ...

2018-05-21

0 448

非常可乐-----HDU1495（迷迷糊糊蒙对的超简单方法）

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫...

2018-05-17

0 332

EOJ Monthly 2018.5 (校赛网络同步赛)--A. 浮点数模运算（模拟）

A. 浮点数模运算 Time limit per test: 1.0 seconds Memory limit: 512 megabytes 几乎每个学 C 语言的人都会面临这样一种困惑：为什么 % 只支持整数和整数，不支持浮点数。自然，C++ 提供了运算符重载几乎可...

2018-05-14

0 565

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛--I郊游（数学题）

题目描述 2018年萌新刚升为队长，于是带领校队的n名队员一起去郊游，他选定的地点与学校的距离为l米。为了更快达到目的地，萌新计算了经费后为大家租赁了一辆限乘k人的车，队员们都非常不满，但对于萌新队长敢怒不敢言。现已知队员走路的速...

2018-05-11

0 437

HDU 1527 -----威佐夫博弈详解

Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方...

2018-05-08

0 449

组合游戏 - SG函数和SG定理

在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性...

2018-05-07

0 416

（HDU 5761）2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛--过河（物理-数学 - 分解）

题目描述现在萌新要乘船度过一条河，这条河宽为s米。现已知船相对于水的速度为v 1，水流的速度为v 2。由于萌新想到达起点的正对岸，所以他会一直调整船行驶的方向朝向正对岸。 ...

2018-05-06

0 520

Climbing the Hill (阶梯博弈---尼姆博弈变形）

Alice and Bob are playing a game called "Climbing the Hill". The game board consists of cells arranged vertically, as the figure below, whil...

2018-05-05

0 417