hdu
hdu:Rescue(bfs+优先队列)
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 ......
hdu:Knight Moves(bfs)
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 ......
hdu:A strange lift(bfs)
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 ......
hdu:一个人的旅行
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明 ......
HDU5514 Frogs
[题目链接](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 ......
hdu:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个 ......
hdu:Piggy-Bank(背包)
Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this actio ......
hdu:免费馅饼
Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小 ......
hdu:搬寝室
Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因 ......
hdu:不容易系列之(3)—— LELE的RPG难题
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即”可乐”),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、 ......
hdu:畅通工程(并查集)
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测 ......
hdu:田忌赛马(贪心,双指针)
Problem Description “田忌赛马”是中国历史上一个著名的故事。 大约2300年前,齐国大将田忌喜欢和国王赛马,并且约定:每赢一场,对方就要付200元。 假设已知田忌和国王的各自马匹的速度都不相同,请计算田忌最好的结果是什么。 Input 输入包含多组测试样例。 每组样例的第一行是一 ......
hdu:老鼠和猫的交易(贪心)
Problem Description 小老鼠准备了M磅的猫粮,准备去和看守仓库的猫做交易,因为仓库里有小老鼠喜欢吃的五香豆。 仓库有N个房间; 第i个房间有J[i] 磅的五香豆,并且需要用F[i]磅的猫粮去交换; 老鼠不必交换该房间所有的五香豆,换句话说,它可以用 F[i] a% 磅的猫粮去换取J ......
HDU 1828 Picture
## [$HDU$ $1828$ $Picture$](http://acm.hdu.edu.cn/showproblem.php?pid=1828) ### 题目大意 求所有矩形组成的不规则图形的 **边长总和** 是多少。 ### 扫描线扫描周长 扫描线扫描周长比扫描面积要麻烦一些,需要解决的问 ......
「HDU1166」敌兵布阵
## 前言 题目好多废话 ## 大意 有一个序列,开始时每一位都有一个值,然后是若干个命令: 1. `Add i j`,表示第$i$位增加$j$; 2. `Sub i j`,表示第$i$位减少$j$; 3. `Query i j`,表示从第$i$位到地$j$位的总和; 4. `End`,表示结束,在 ......
HDU 3829 Cat VS Dog 猫和狗(二分图)结题报告
听学长说这道题很ex,但是思路想到的话还是挺简单的。 可能是受上一道题([放置机器人](https://tg.hszxoj.com/contest/659/problem/5 "放置机器人"))的启发,也是找互相冲突的点连线。 但是并不是完全一样(废话)放置机器人那道题是找到冲突点连线后直接求最大匹 ......
HDU7326 string magic(Easy Version)
## HDU7326 string magic(Easy Version) ### tag:回文自动机 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7326) ### 题意: 多组样例,每组输入一字符串(长度1e5以内),输出满足下列条件 ......
hdu7365 0 vs 1
[0 vs 1](https://acm.hdu.edu.cn/showproblem.php?pid=7365) 首先如果两端不同肯定只能直接选。 两端都选不了直接失败。 不妨设现在是zero在选, 从左边来010101交替,如果先出现了一个00 比如 01010100.....10 那么我们就能 ......
HDU 多校 Round #6 题解
# 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
## [$HDU$ $5883$ $The$ $Best$ $Path$](http://vjudge.csgrandeur.cn/problem/HDU-5883) ### 一、题目大意 给你一个 **无向图**,**每个点有权值**,你要从某一个点出发,使得 **一笔画** 经过所有的路,且使得 ......
HDU 3018 Ant Trip
##[$HDU$ $3018$ $Ant$ $Trip$](https://vjudge.net/problem/HDU-3018) ### 一、题目意思 有一个团队的人要去逛小镇,这个镇是无向图,然后规定每条路只能走一次,且两个小镇之间只有一条小路。(就避免了多条路径的问题。)然后这个图有可能有连 ......
## HDU7328 Snake
## HDU7328 Snake ### tag: 容斥,生成函数 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7328) ### 题意: 1到n个数,分成m组,组队元素排列顺序不同则为不同的组,且每组元素个数不能超过k,问有多少种方案。 ......
HDU 暑假多校 2023 第六场
[TOC] ### 写在前面 补题地址:[https://acm.hdu.edu.cn/listproblem.php?vol=64](https://acm.hdu.edu.cn/listproblem.php?vol=64),题号 7336~7346。 哈哈,单刷 5 题,我是只会做套路题的飞舞 ......
#轮廓线dp#HDU 1400 Mondriaan's Dream
[题目传送门](https://acm.hdu.edu.cn/showproblem.php?pid=1400) # 分析 状压dp会TLE,考虑用轮廓线dp, 设 $dp[i][j][S]$ 表示现在处理到 $(i,j)$ 这个位置轮廓线上状态为 $S$ 的情况 二进制位为1表示左边或者上方有骨牌 ......
HDU 多校 2023 Round #5 题解
# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......
HDU7331 另解
$$ \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(最小路径覆盖)
## [【$HDU1151$】—$Air$ $Raid$(最小路径覆盖)](http://acm.hdu.edu.cn/showproblem.php?pid=1151) - 题解描述 给定一个$DAG$(有向无环图),选定最少的点,使得从这些点出发可以覆盖每一条路径(即每个点都经过至少一遍)。 * ......
hdu7319 String and GCD
[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 ......
HDU 1312 Red and Black 题解
//注意边界判断,调了好久#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 ......