dgsvygd

2022年5月3日

2021 四川省赛vp 题解

摘要：传送门省流：没有 C F G 2021年四川省赛 vp 官方的信息：https://sua.ac/problems.html ，有题解、榜单、题面五一集训第二天的模拟赛，这套题打起来真的挺爽，全程划水的时间比较少，基本都在想题，最后卡题的时候也是充满希望地在想题，不会说一点都想不出来那种不过这阅读全文

posted @ 2022-05-03 15:41 dgsvygd 阅读(723) 评论(0) 推荐(0) 编辑

2004-2005 ACM-ICPC East Central North America Regional Contest (ECNA 2004)

摘要：传送门省流：没有 E H 五一集训第一天的模拟赛，这题目真的读起来极其费劲，又没有什么算法，基本都在模拟罢了这场比赛 4 小时，三人一机 A. Alphacode 这题直接 dp 就行： $dp[i] = x$ 表示第 i 个位置有 x 种方案数状态转移：显然是从后往前转移如果当前的数字阅读全文

posted @ 2022-05-03 14:49 dgsvygd 阅读(39) 评论(0) 推荐(0) 编辑

Codeforces Round #786 (Div. 3) A - F 题解

摘要： Codeforces Round #786 (Div. 3) 今天五一集训第三天，找时间把集训的模拟赛整理一下，今晚有div3打星，就来瞧一瞧是啥题 A. Number Transformation 题目大意：给出两个数 x 和 y，问两个值 a 和 b，使得$x * b ^ a = y$ 直接让阅读全文

posted @ 2022-05-03 13:30 dgsvygd 阅读(162) 评论(0) 推荐(0) 编辑

2022年5月1日

Codeforces Round #785 (Div. 2) A - C 题解

摘要： Codeforces Round #785 (Div. 2) 今天五一集训第一天，刚打完一场组队赛，晚上本来想摆了，但是刚好洗完澡就开始了，就顺手写一下 A. Subtle Substring Subtraction 题目大意：两人博弈，A只能删除偶数个字符的子串，B只能删除奇数个字符的子串，a-z 阅读全文

posted @ 2022-05-01 00:38 dgsvygd 阅读(200) 评论(0) 推荐(2) 编辑

2022年4月29日

HDU-3537 Daizhenyang's Coin

摘要： Daizhenyang's Coin 有连个人互相博弈，给出若干个硬币，其中有 $n$ 个硬币正面朝上，其余背面朝上，每个人每次操作：选择 1、2、3 个（可不连续）的硬币，将其翻面。并保证最左边的硬币一定得是由正面朝上翻转到背面朝上，如果没有办法进行操作，则判定输，求判断当前是否是先手必输翻硬币阅读全文

posted @ 2022-04-29 16:53 dgsvygd 阅读(30) 评论(0) 推荐(0) 编辑

2022年4月28日

HDU-3389 Game

摘要： Game 两个人互相博弈，每次轮流操作，给出 $n$ 个盒子，每个盒子中有0个或若干个石头，编号为 $1$ 到 $n$，每次操作可以选取一个非空盒子 A 和一个盒子 B，要求 B < A 且 (A+B) % 2 == 1 且 (A+B) % 3 == 0，并将A中的任意数量的石子放到B中，至少放一个阅读全文

posted @ 2022-04-28 21:48 dgsvygd 阅读(18) 评论(0) 推荐(0) 编辑

2022年4月27日

HDU-3032 Nim or not Nim?

摘要： Nim or not Nim? 两个人进行博弈轮流操作，有 $n$ 堆石子，每堆石子有 $a_i$ 个石子，每次操作可以取一堆里的若干个石子，但至少一个，或将一堆石子分成两堆尼姆博弈变种打表可以通过sg函数先打表分析每一种情况，再得出结论 $sg[i] = mex(sg[0], sg[1],. 阅读全文

posted @ 2022-04-27 16:28 dgsvygd 阅读(16) 评论(0) 推荐(0) 编辑

2022年4月26日

HDU-1847 Good Luck in CET-4 Everybody!

摘要： Good Luck in CET-4 Everybody! 一堆石子，只能取2的幂次方个，不能取的就输，问先手是否必胜 sg函数模板这是一维的sg函数，$sg[i] = 0$ 代表只剩下i个石子的时候就是先手必输态，其余的就是先手必胜态 sg函数有点类似于记忆化搜索 #include <iostr 阅读全文

posted @ 2022-04-26 21:38 dgsvygd 阅读(18) 评论(0) 推荐(0) 编辑

HDU-2897 邂逅明下

摘要：邂逅明下两个人进行博弈，给出三个数字，$n, q, p$ 代表一堆有n个石子的石堆，两个人每次至少取 $q$ 个石子，至多取 $p$ 个石子，拿走最后一个石子的人输，问先手是否必胜巴什博弈拓展显然可以看出，后手可以将两人同时拿的数量控制在 $p + q$ 内，又因为最后一个拿走石子的人会输，因阅读全文

posted @ 2022-04-26 21:36 dgsvygd 阅读(14) 评论(0) 推荐(0) 编辑

HDU-2516 取石子游戏

摘要：取石子游戏有一堆石子，第一个人能取任意个，但不能全取完，接下来每个人取的数量至多不超过上一个人取的两倍把最后一个石头拿走的为胜博弈打表最后发现是斐波那契数列，后手必胜 AC代码 #include <iostream> #include <algorithm> #include <map> 阅读全文

posted @ 2022-04-26 16:48 dgsvygd 阅读(89) 评论(0) 推荐(0) 编辑

HDU-1846 Brave Game

摘要： Brave Game 一堆石子，有 $n$ 个，两个人每次至多拿 $m$ 个，且至少拿 $1$ 个，刚好取完最后一个石子的胜利巴什博弈对 $m + 1$ 取模即可，若为 $0$ 则后手必胜，否则先手必胜因为先手不管怎么取，后手都能使得两人摸取的石子总数为 $m+1$ #include <ios 阅读全文

posted @ 2022-04-26 14:51 dgsvygd 阅读(15) 评论(0) 推荐(0) 编辑

HDU-1525 Euclid's Game

摘要： Euclid's Game 两个人进行博弈，轮流操作，给出两个数 $a$ 和 $b$ ，假设 $b \ge a$，则每次操作可以使得 $b-ka$，k为任意整数，并且必须保证操作后的 $b$ 必须为正整数，先使得最小的数为 $0$ 的获胜博弈论分析由于给出的 $a$ 和 $b$ 非常大，所以不能阅读全文

posted @ 2022-04-26 14:43 dgsvygd 阅读(28) 评论(0) 推荐(0) 编辑

HDU-1079 Calendar Game

摘要： Calendar Game 给出一个终止日期和开始日期，两个人每次只能有两种方式移动的合法日期，如果日期不合法，则不能移动：移动到当前日期的下一天移动到当前日期的下一月同一天先到达终止日期的获胜，不允许到达终止日期后的日期博弈论简单的一个博弈图分析，分析一下必胜态和必输态即可，日期处理上面阅读全文

posted @ 2022-04-26 14:43 dgsvygd 阅读(15) 评论(0) 推荐(0) 编辑

HDU-1564 Play a game

摘要： Play a game 两个人进行博弈，给出 $n*n$ 的格子，棋子起始点在角落，两个人交叉地进行操作，每次只能移动到一个相邻的格子（四个方向），并且访问过的格子不能再访问，如果走到不能走就算输，问先手必胜还是后手必胜博弈看了别人的题解才知道相邻的格子可以成对成对地组合，这样就可以使得先手进阅读全文

posted @ 2022-04-26 14:41 dgsvygd 阅读(22) 评论(0) 推荐(0) 编辑

Buggy Robot

摘要： Buggy Robot 有一个机器人在图里，给出初始位置和末位置，图中有障碍的格不能走，同时给出含有4种指令的指令行：上下左右。问最少在指令行中添加或删去多少个指令，使得机器人能走到终点如果碰到边界或障碍物则不移动 bfs + dp 这个思路的模拟赛的末尾才想出来，debug花了点时间，但是还是没阅读全文

posted @ 2022-04-26 13:59 dgsvygd 阅读(29) 评论(0) 推荐(0) 编辑

HDU-4190 Distributing Ballot Boxes

摘要： Distributing Ballot Boxes 二分答案 #include <iostream> #include <cstdio> using namespace std; typedef long long ll; const int maxn = 5e5 + 10; int n, m, n 阅读全文

posted @ 2022-04-26 13:30 dgsvygd 阅读(18) 评论(0) 推荐(0) 编辑

HDU-5493 Queue

摘要： Queue n个人在排队，每个人的身高都不一样，同时每个人给出他前面比他高的人的数量，或者是他后面比他高的人的数量，要求构造一个排队的顺序（以身高作为代表），能够在满足以上条件的情况下字典序最小树状数组 + 二分可以直接用vector的insert做，但是会超时为了保证字典序最小，我们首先将身阅读全文

posted @ 2022-04-26 13:28 dgsvygd 阅读(27) 评论(0) 推荐(0) 编辑

HDU-2289 Cup

摘要： Cup 一个圆柱体的水壶，问体积为V的水，能装满水壶到什么高度二分直接二分枚举高度求解即可，计算圆台的体积：补成一个圆锥来算 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using nam 阅读全文

posted @ 2022-04-26 13:26 dgsvygd 阅读(20) 评论(0) 推荐(0) 编辑

HDU-4768 Flyer

摘要： Flyer 给若干个人派传单，派n次传单，每次都会给出一个a, b, c，代表在给在编号在 $[a, b]$ 区间内，并且编号为 $a + kc$ 的人派一张传单最后询问有谁是被派了奇数张传单，并且保证这种人最多只有一个二分区间这题的突破口在于奇数传单的人只有一个，由于偶数+偶数为偶数，偶数+ 阅读全文

posted @ 2022-04-26 13:24 dgsvygd 阅读(61) 评论(0) 推荐(0) 编辑

2022年4月25日

POJ-3258 River Hopscotch

摘要： River Hopscotch 给出n个点，最多能删除m个点，使得两个点之间的最短距离最大，问这个最大距离是多少二分直接二分答案，lower_bound，因为最后搜索到的是大的，所以要检查一下是否要减一，或者上界放大一点点，直接-1就行检查的话就检查当前这个和前面里的最近的没被删掉的点的距离，阅读全文

posted @ 2022-04-25 18:19 dgsvygd 阅读(15) 评论(0) 推荐(0) 编辑

Loading

公告