我的个人记载
  • About Me
不知名小站
Never Give Up
数据结构

奇数码问题

你一定玩过八数码游戏,它实际上是在一个3 × 3的网格中进行的,1个空格和1 ~ 8这8个数字恰好不重不漏地分布在这3 × 3的网格中。 例如: 5 2 8 1 3 4 6 7 在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。 例如在上例中,空格可与左、上、下面的数字交换,分别变成: 5 2 8 1 3 4 6 7 5 2 1 3 8 4 6 7 5 2 8 1 3 7 4 6 奇数码游戏是它的一个扩展,在一个n × n的网格中进行,其中n为奇数,1个空格和1 ~ n × n - 1这…

2019年08月01日 0条评论 80点热度 0人点赞 阅读全文
数据结构

HDU 6620 Just an Old Puzzle

You are given a 4 × 4 grid, which consists of 15 number cells and an empty cell. All numbers are unique and ranged from 1 to 15. In this board, the cells which are adjacent with the empty cell can move to the empty cell. Your task is to make the input grid to …

2019年08月01日 0条评论 88点热度 1人点赞 阅读全文
算法模板

NIM游戏

给定n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。 问如果两人都采用最优策略,先手是否必胜。 输入格式 第一行包含整数n。 第二行包含n个数字,其中第 i 个数字表示第 i 堆石子的数量。 输出格式 如果先手方必胜,则输出“Yes”。 否则,输出“No”。 数据范围 1≤n≤10^5, 1≤每堆石子数≤10^9 输入样例: 2 2 3 输出样例: Yes #include <iostream> using namespa…

2019年08月01日 0条评论 74点热度 0人点赞 阅读全文
博弈论

1 - 2 - k Game

题目描述 Alice and Bob play a game. There is a paper strip which is divided into n + 1 cells numbered from left to right starting from 0. There is a chip placed in the n-th cell (the last one). Players take turns, Alice is first. Each player during his or her turn…

2019年07月31日 0条评论 124点热度 8人点赞 阅读全文
1…56789

框框

喜欢算法,喜欢编程。

文章归档
  • 2020年10月
  • 2020年8月
  • 2020年7月
  • 2020年1月
  • 2019年11月
  • 2019年8月
  • 2019年7月
分类目录
  • 2008年哈尔滨区域赛
  • 2018焦作网络赛
  • Greater New York Region 2014
  • kuangbin并查集专题
  • Kuangbin数论专题
  • NZPC 2017
  • upc个人训练赛
  • 位运算
  • 博弈论
  • 多校训练
  • 搜索
  • 数据结构
  • 数论
  • 杭电多校训练第五场
  • 深入理解计算机基础/CSAPP
  • 算法模板
  • 线段树

COPYRIGHT © 2020 我的个人记载. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

苏ICP备19034952号-1