http://poj.org/problem?id=3710 在一棵树的基础上将某个点扩充为一个环,每个环满足与原先的树只有一个公共点,且不存在两个环共用一条边 在这样一张图上进行删边游戏 将环与原先的树的公共点称作该环的根 若环是偶环,则环的根SG=0,即先手面临一个独立的偶环必败。 因为先手删去 ...
分类:
其他好文 时间:
2020-01-18 01:32:35
阅读次数:
101
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况:SG分别是0,1,2,……,相当于Nim取石子游戏 那么把边看作石子,树可看做若干堆石子 所以叶节点的SG=0,其余节点的SG等于子节点SG+1的异或和 #include<cst ...
分类:
其他好文 时间:
2020-01-17 22:57:37
阅读次数:
97
Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you can jump to i + ar ...
分类:
其他好文 时间:
2020-01-17 13:27:34
阅读次数:
62
一.效果图 转换后 二.sql语法 1.先是将你要的数据显示出来(当成一张表) 如 SELECT time_test time1, STRUCTCODE, SUBSTRUCTCODE, COUNT (*) 片数, ROUND (AVG (COW_LOP1_AVG_K), 2) AS COW_LOP1 ...
分类:
数据库 时间:
2020-01-17 11:33:21
阅读次数:
101
小非大人说·华为云——镜像服务IMS小非大人:工程师小闲大人:售前小年大人:老板小非大人:今天一早收到PMP的pass邮件,接着扫到敬业福,筹齐了5福(虽然送给了其它大人),心态抖动影响手抖动,拓扑有点渣,还请各位大人见谅;拓扑为敬先第一部分-配置选购(系统盘镜像方式,整机镜像,数据盘镜像,ISO镜像方式等)第二部分-实践场景(主要选择线下到线上的系统盘镜像上云和线上到线上的数据盘数据镜像迁移)第
分类:
其他好文 时间:
2020-01-17 09:49:24
阅读次数:
132
Allowance As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coi ...
分类:
其他好文 时间:
2020-01-16 23:42:36
阅读次数:
117
长时间不写代码了,从学校中抽身出来真的不容易啊 链接:Miku 这道题的思路就在于建反图,如果每一头牛都能到达的话,那么在反图上,这个点也一定能到达每一头牛。 那么我们的目的就明确了,找到所有能在反图上找到每一头牛的点。 #include<iostream> #include<cstdio> #in ...
分类:
其他好文 时间:
2020-01-16 23:37:03
阅读次数:
68
原题链接在这里:https://leetcode.com/problems/24-game/ 题目: You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operate ...
分类:
其他好文 时间:
2020-01-16 14:51:19
阅读次数:
97
【题目】题目链接 Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number ...
分类:
其他好文 时间:
2020-01-16 14:47:51
阅读次数:
57
博弈 Game 的分类维度 Deterministic or stochastic? One, two, or more players? Zero sum? Perfect information (can you see the state)? Adversarial Search 对抗搜索 A ...
分类:
其他好文 时间:
2020-01-16 11:01:47
阅读次数:
145