短发y

未归档

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

/ 注册

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

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 449

非常可乐-----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 439

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

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

2018-05-07

0 418

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

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

2018-05-06

0 521

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

2018年湘潭大学程序设计竞赛---吃货（离线算法）

作为一个标准的吃货，mostshy又打算去联建商业街觅食了。混迹于商业街已久，mostshy已经知道了商业街的所有美食与其价格，而且他给每种美食都赋予了一个美味度，美味度越高表示他越喜爱这种美食。 mostshy想知道，假如带t元去商业街，只能吃一种食物，能够品味到的美食的美味度最高是多少...

2018-05-04

0 356

2018年湘潭大学程序设计竞赛-----Fibonacci进制

Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和，比如说14 = 13+1 = 8+5+1 = 8+3+2+1。如果把F...

2018-05-04

0 374

Georgia and Bob （阶梯博弈）

Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place...

2018-05-03

0 477