https://leetcode-cn.com/problems/stone-game-iii/ 题意：有n个数，有两个人，轮流取数，每次可以取前1、2、3个数，取到最后，谁的和大谁赢。 思路：类似上一篇，把数的大小看作收益，自己收益为x，别人收益为y，纯收益x-y。 不同取法都会对后面造成影响，但 ...
分类：
其他好文 时间：
2020-04-06 23:44:10
阅读次数：
97
题意：一个全排列，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
PC端习惯了SQL Server Express、Access数据库的强大，安卓端再去用Microsoft Office、WPS，能让你怀疑人生。使用Airtable是个不错的方案，workspace-base-table，然后就是各种view，PC端有Grid、Form、Calendar、Gall ...
分类：
其他好文 时间：
2020-04-05 18:50:32
阅读次数：
76
题目传送门 题目描述 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
package t1; import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;import java.util.Timer;import java.util.TimerTask; publi ...
分类：
其他好文 时间：
2020-03-31 10:50:09
阅读次数：
104
