题意：一个全排列，alice可以从某一个数出发，从i走到j的条件是： a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0，若alice在该数有必胜的策略，输出B，否则A 思路，拓扑排序+博弈论（这题让我做的太迷了刚刚） ，用邻接表连接该数与其他数的关联，如果一开始入度为0的，即alice ...
分类：
编程语言 时间：
2020-04-06 17:25:52
阅读次数：
73
一、使用函数。 import random：import语句将random模块导入程序中。 guessesTaken = 0：储存猜过的次数。 random.randint()：调用random中的randint(x,y）函数，此函数创建一个随机数字。 for i in range(6):range ...
分类：
其他好文 时间：
2020-04-06 11:43:24
阅读次数：
74
题目链接：https://codeforces.com/contest/1221 A 2048 Game 随便搞搞。 B Knights 题意：在一个n\ n的棋盘中，每个格子放一个黑马或者白马。求一种放置方案使得互相攻击的异色马最多。 题解：奇偶染色。 C Perfect Team 题意：有c个代 ...
分类：
其他好文 时间：
2020-04-06 09:56:10
阅读次数：
53
题目传送门 题目描述 NEKO#ΦωΦ has just got a new maze game on her PC! The game's main puzzle is a maze, in the forms of a 2×n2×n rectangle grid. NEKO's task is ...
分类：
其他好文 时间：
2020-04-04 22:34:42
阅读次数：
81
题意： 给一棵树，先手可以任意选一个点染色，接下来每个人可以将当前点的一个祖先或一个孩子染色，一个点只能被染色一次，谁无点可以染色谁就输了。 解法 对于一个点，可以到达的点有所有祖先和所有孩子。如果u可以到达v节点，那么v节点显然也可以到达u节点。 此时我们可以考虑将树上博弈转化成图。n个节点，每个 ...
分类：
其他好文 时间：
2020-04-02 10:34:45
阅读次数：
312
今天遇到一道DP题，记录一下思路，以免遗忘。 题目：地下城游戏 题目来源：https://leetcode-cn.com/problems/dungeon-game/ 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左 ...
分类：
其他好文 时间：
2020-03-31 21:13:10
阅读次数：
106
解法一： 由题意可知对于每一个位置，只要能走到一个先手必输的位置，则先手必赢；已知0为先手必输位置，遍历1-n，依次确定；时间复杂度为o(TN) , 空间复杂度o(N).MLE,TLE ， 所以做题不仅要关注时间复杂度，还要关注空间复杂度; #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-03-31 12:32:27
阅读次数：
54
1）NGUI与新版Prefab系统冲突问题2）关于HUD的问题3）RawImage设置DefaultHDR格式的RenderTexture后颜色异常4）Unity如何烘焙透贴阴影做出真实影子5）iOS下打包AssetBundle出现错误 NGUI Q：Unity 2018.4.0，NGUI的预设物点 ...
分类：
其他好文 时间：
2020-03-30 21:47:29
阅读次数：
95
Basketball Reference.com 数据源地址 http://labfile.oss.aliyuncs.com/courses/782/data.zip数据下载地址 用到的三张表 Team Per Game Stats Opponent Per Game Stats Miscellan ...
分类：
编程语言 时间：
2020-03-29 12:46:58
阅读次数：
106
Problem Statement Snuke has decided to play a game using cards. He has a deck consisting of NN cards. On the ii -th card from the top, an integer AiAi ...
分类：
其他好文 时间：
2020-03-29 01:37:30
阅读次数：
90
