首页 > TAG信息列表 > SHOI2002
[SHOI2002]百事世界杯之旅
做题时间：2022.8.8 \(【题目描述】\) 一共有 \(n\) 个不同的球星的名字，每一个瓶盖上有且仅有一个球星名字，问期望购买多少个瓶盖可以集齐 \(n\) 个球星的名字。 \(【输入格式】\) 一行一个数 \(n\) \(【输出格式】\) 若答案是整数，则一行输出答案；否则以带分数的形式输出 \(【考点】\)luoguP1434 [SHOI2002]:滑雪
P1434 [SHOI2002]滑雪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用记忆搜索，也可以用dp，这里我就先讲一下dp的写法【本菜鸟学艺不精，只能写一些简单的dp】 首先，如果要想dp的话，先确定集合的含义； 这里定义集合的含义我一般喜欢从状态转移方程出手【这种方法我发现之P1434 [SHOI2002]滑雪（DFS记忆化搜索）
题目地址 https://www.luogu.com.cn/problem/P1434 思路 dfs。将每个步骤得到的最大路径记录下来给后来者直接使用节省时间，即记忆化搜索 代码 #include <iostream> using namespace std; int n, m;//行 列 int a[105][105]; int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; inP1434 [SHOI2002]滑雪 题解
题目传送门 我记得我刚学OI时教练wangk就讲过，鸽到现在才写与其是弱智题解，不如说是纪念 还挺简单的，就是个记忆法搜索模板题 #include<algorithm> #include<bitset> #include<cctype> #include<cerrno> #include<clocale> #include<cmath> #include<complex> #include<cstdio> #i洛谷P1434 [SHOI2002]滑雪
链接：https://www.luogu.com.cn/problem/P1434 C语言： #include <stdio.h> #include <stdlib.h> int f[105][105], h[105][105], vis[105][105]; int fx[4][2] = {{0, 1}, {0, -1},{1, 0},{-1, 0}}; int max(int x, int y) { if (x > y) return x;[SHOI2002] 舞会 - 二分图
[SHOI2002] 舞会 Description 男女若干，部分曾共舞。现要选出人集，其中任意二者未曾共舞。求最多选多少人。 Solution 二分图最大独立集，转化为 n-二分图最小覆盖集，转化为 n-二分图最大匹配，需要手工进行二分图染色。 #include <bits/stdc++.h> using namespace std; #define int lonP6270 [SHOI2002]取石子游戏 题解
CSDN同步 原题链接 POJ链接 简要题意： 双方轮流拿石子，共两堆石子，每次可以拿去一堆中的任意个或者两堆中的相同多个。先走方是否一定能获胜（失败）？ 博弈论经典：威佐夫博弈 模板题。 显然，我们用 \(P\) 态表示必败态，\(A\) 态表示必胜态，用 \(f_{x,y}\) 表示两堆分别为 \(x\) 个和 \(y\) 个P6269 [SHOI2002]空中都市 题解
CSDN同步 原题链接 简要题意： 求在 \(n\) 个点中满足每 \(3\) 个点不两两有边的最多边数。 首先，这题 \(\text{dp}\) 没有头绪，所以只能手动找规律。 \(\texttt{n}\) \(0\) \(1\) \(2\) \(3\) \(4\) \(5\) \(6\) \(\texttt{ans}\) \(0\) \(0\) \(1\) \(2\) \(4\) \(6\) \(9\)