链接：https://www.nowcoder.com/acm/contest/201/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, bit IO Format: %lld题目描述Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得...
原创
2022-02-06 10:37:54
92阅读
链接：https://www.nowcoder.com/acm/contest/201/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得...
原创
2021-07-14 13:55:47
157阅读
点击打开链接
题意：给你一张N个节点的无向图。然后给出M条边，给出第 I 条边到第J条边的距离。然后问你是否存在子环，假设存在，则输出最成环的最短距离和
解析：构图：选定源点及汇点，然后将源点至个点流量置为1，花费置为0.然后使用最小费用流，当返回值流量和，即flow < n 时。则输出NO。由于全部边成环最少边数为N。
其余和tour一样求法。处理一下某两点距离为最短距离就可以。
转载
2016-03-01 16:44:00
67阅读
2评论
转载
2014-09-19 02:00:00
52阅读
2评论
USTC_1130
时隔多日，回过头在再做这个题目时终于AC了，于是顿时觉得能力的提升确实需要时间的积淀。
首先，如果Alice会输，那么各个棋子所在位置的sg函数值的异或必然为0，于是我们可以先预处理出各个节点的sg函数值。
至于求方案，一开始的想法就是去dp了，比如用f[i][j][k]表示到第i个节点时放了j个棋子，且它们异或值为k的方案总数。这样i的上限是100，j
转载
2012-05-22 00:12:00
95阅读
博弈论
原创
2023-02-23 10:02:18
16阅读
HDU_3435
这是一个求最小权完美匹配的题目，我在使用KM算法建立邻接表时，要把边的权值初始化为MAX-w[e]，然后去求最大权的完美匹配，并在计算结果的时候再转化回来即可。
由于是无向图，所以我们需要对每条无向边建立两条有向边。
#include<stdio.h>#include<string.h>#define MAXD 1010#define MAXM 2001
转载
2011-10-04 22:51:00
55阅读
2评论
#include#includebool flag[110];int main(){ int n,i,x; int js; while(scanf("%d",&n)!=EOF&&n) { memset(flag,0,sizeof(flag)); js=0; for(i=0;i<n;i++) { scanf("%d",&x); flag[x]=1^flag[x]; if(flag[x])js++; else js--; ...
转载
2013-10-31 22:32:00
31阅读
2评论
博弈论 数学问题
转载
2016-07-06 22:38:00
62阅读
2评论
DescriptionNew game是在一个M*M的特殊棋盘（棋盘的第i行都标上了数字i）上进行=16），数据保证有解。Output最少拐弯数。
原创
2023-02-14 16:23:33
58阅读
2020-02-10 13:24:26 问题描述： 问题求解： 第一次看到这个题目的时候想到的是之前做过的一条概率题，就是那个国际象棋，那条题目的做法是使用dp去对所有留在棋盘的种类进行计数，然后除以总数。所以，我一开始的做法也是这样做的。 但是实际是不对的，问题就是最后得到的解的概率是不等的，所以
转载
2020-02-10 13:32:00
390阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=3435 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inf 0x3f3f3f3f 7 #define maxn 54444 8 using namespace std; 9 10 queueq; 11 struct node 12 { 13 int u,v,next,val,f; 14 } p[maxn]; 15 int head[maxn]; 16 bool vis[maxn]; 17...
转载
2014-03-20 21:32:00
32阅读
2评论
unassimilatible writes "Artist Hye Yeon Nam has put her video game where her mouth is — literally — with the creation of a new bowling game that's controlled only by passionate (and awkward) French k
转载
2011-02-23 10:01:00
55阅读
A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5113 Accepted: 2806 Description Alice and Bob decide to play a new stone g
转载
2017-08-07 18:56:00
46阅读
2评论
Title爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少？示例 1：输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到一张卡，然后停止。示例 2：输入：N = 6
原创
2021-08-10 10:16:12
87阅读
Title爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少？示例 1：输入：N = 10, K = 1, W = 10输出：1.00000说明：爱丽丝得到一张卡，然后停止。示例 2：输入：N = 6
原创
2022-03-08 10:26:54
66阅读
题解 想去学习一下博弈论的SG函数 不过貌似这道题就是猜结论并且证明 题意是，随便选择一堆石子，扔掉至少一个，然后从扔石子的这堆里选择任意多（可以不选）放到其他任意多的未选择完的石堆里 一堆石子，先手必胜 两堆石子，如果两堆石子相同，那么后手必胜，先手一定会使两堆不同，那么后手把两堆恢复相同，最后先
转载
2018-05-15 10:54:00
50阅读
2评论
HDU_1809
这个题目可以用SG函数求解。
由于对于任意一个棋盘来讲，如果将棋盘的状态看成一个节点，那么这个游戏就相当于是在一个有向无环图上行走。
而各个棋盘间是独立的，因此可以将每个棋盘的SG值先求出来，然后异或起来就得到了游戏整体的SG值。
#include<stdio.h>
#include<string.h>
#define HASH
转载
2012-08-30 15:20:00
34阅读
2评论
原题链接在这里：https://leetcode.com/problems/new-21-game/ 题目： Alice plays the following game, loosely based on the card game "21". Alice starts with 0 points
转载
2019-09-09 12:17:00
476阅读
2评论
DescriptionAlice plays the following game, loosely based
原创
2022-08-11 21:58:01
117阅读
