HDU

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 点击查看代码 ``` #include usi ......

Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight m ......

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 点击查看代码 ``` #include using nam ......

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明 ......

[题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=5514) # 题目 **Problem Description** There are m stones lying on a circle, and n frogs are jumping over ......

Problem Description 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个 ......

Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this actio ......

Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小 ......

Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因 ......

Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 ......

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ......

Problem Description “田忌赛马”是中国历史上一个著名的故事。 大约2300年前，齐国大将田忌喜欢和国王赛马，并且约定：每赢一场，对方就要付200元。 假设已知田忌和国王的各自马匹的速度都不相同，请计算田忌最好的结果是什么。 Input 输入包含多组测试样例。 每组样例的第一行是一 ......

Problem Description 小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。 仓库有N个房间； 第i个房间有J[i] 磅的五香豆，并且需要用F[i]磅的猫粮去交换； 老鼠不必交换该房间所有的五香豆，换句话说，它可以用 F[i] a% 磅的猫粮去换取J ......

## [$HDU$ $1828$ $Picture$](http://acm.hdu.edu.cn/showproblem.php?pid=1828) ### 题目大意 求所有矩形组成的不规则图形的 **边长总和** 是多少。 ### 扫描线扫描周长 扫描线扫描周长比扫描面积要麻烦一些,需要解决的问 ......

## 前言 题目好多废话 ## 大意 有一个序列，开始时每一位都有一个值，然后是若干个命令： 1. `Add i j`，表示第$i$位增加$j$； 2. `Sub i j`，表示第$i$位减少$j$； 3. `Query i j`，表示从第$i$位到地$j$位的总和； 4. `End`，表示结束，在 ......

听学长说这道题很ex，但是思路想到的话还是挺简单的。 可能是受上一道题（[放置机器人](https://tg.hszxoj.com/contest/659/problem/5 "放置机器人")）的启发，也是找互相冲突的点连线。 但是并不是完全一样（废话）放置机器人那道题是找到冲突点连线后直接求最大匹 ......

## HDU7326 string magic(Easy Version) ### tag：回文自动机 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7326) ### 题意： 多组样例，每组输入一字符串(长度1e5以内)，输出满足下列条件 ......

[0 vs 1](https://acm.hdu.edu.cn/showproblem.php?pid=7365) 首先如果两端不同肯定只能直接选。 两端都选不了直接失败。 不妨设现在是zero在选， 从左边来010101交替，如果先出现了一个00 比如 01010100.....10 那么我们就能 ......

# HDU 多校 Round #6 题解 $\text{By DaiRuiChen007}$ ## A. Count [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7336) **题目大意** > 求有多少个长度为 $n$，字符集 ......

## [$HDU$ $5883$ $The$ $Best$ $Path$](http://vjudge.csgrandeur.cn/problem/HDU-5883) ### 一、题目大意 给你一个 **无向图**，**每个点有权值**，你要从某一个点出发，使得 **一笔画** 经过所有的路，且使得 ......

##[$HDU$ $3018$ $Ant$ $Trip$](https://vjudge.net/problem/HDU-3018) ### 一、题目意思 有一个团队的人要去逛小镇，这个镇是无向图，然后规定每条路只能走一次，且两个小镇之间只有一条小路。（就避免了多条路径的问题。）然后这个图有可能有连 ......

## HDU7328 Snake ### tag： 容斥，生成函数 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7328) ### 题意： 1到n个数，分成m组，组队元素排列顺序不同则为不同的组，且每组元素个数不能超过k，问有多少种方案。 ......

[TOC] ### 写在前面 补题地址：[https://acm.hdu.edu.cn/listproblem.php?vol=64](https://acm.hdu.edu.cn/listproblem.php?vol=64)，题号 7336~7346。 哈哈，单刷 5 题，我是只会做套路题的飞舞 ......

[题目传送门](https://acm.hdu.edu.cn/showproblem.php?pid=1400) # 分析 状压dp会TLE，考虑用轮廓线dp， 设 $dp[i][j][S]$ 表示现在处理到 $(i,j)$ 这个位置轮廓线上状态为 $S$ 的情况 二进制位为1表示左边或者上方有骨牌 ......

# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......

$$ \begin{aligned} ANS&=\sum_{i=1}^n\binom{n}{i}p^i(1-p)^{n-i}\left(\sum_{j=1}^ij^m\right)& p=\frac{a}{b}\\ &=\sum_{j=1}^nj^m\sum_{i=j}^n\binom{n}{i}p ......

## [【$HDU1151$】—$Air$ $Raid$（最小路径覆盖）](http://acm.hdu.edu.cn/showproblem.php?pid=1151) - 题解描述 给定一个$DAG$（有向无环图），选定最少的点，使得从这些点出发可以覆盖每一条路径(即每个点都经过至少一遍)。 * ......

[String and GCD](https://acm.hdu.edu.cn/showproblem.php?pid=7319) 首先我们需要用kmp的fail建树，然后需要利用到欧拉反演。 $$n=\sum_{d|n} \varphi(d)$$ 对于这题来说 $$(i,j)=\sum_{d|(i ......

//注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&y>=0) struct node { int x, y; }; char room ......

#include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { cin >> t; while (t--) { queue<i ......