![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
coldfresh
那我们开始吧
展开
-
危险系数(又名:风险度量)(并查集)
问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两原创 2017-04-07 00:32:43 · 1312 阅读 · 0 评论 -
Let it Bead (POJ - 2409) (polya计数原理)
题意: “Let it Bead” company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Their PR department found out that customers are int原创 2017-05-10 16:26:54 · 405 阅读 · 0 评论 -
合并石子(区间dp)
动态规划原创 2017-03-29 11:06:11 · 512 阅读 · 0 评论 -
Jessica's Reading Problem POJ - 3320 (尺取法)
Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all ideas inclu原创 2017-04-23 16:20:49 · 499 阅读 · 0 评论 -
哈密顿绕行世界问题 (HDU - 2181 )(DFS)
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output 输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路原创 2017-04-22 11:49:19 · 290 阅读 · 0 评论 -
eight(hdu-1043)(待修正)
The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed原创 2017-04-20 19:01:55 · 401 阅读 · 0 评论 -
Prime Path (POJ - 3126) (BFS)
BFS原创 2017-04-18 22:49:56 · 469 阅读 · 0 评论 -
Pots (POJ - 3414 )(BFS)
BFS原创 2017-04-19 00:44:37 · 491 阅读 · 0 评论 -
Dungeon Master (POJ - 2251 )(三维BFS)
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south,原创 2017-04-17 21:50:00 · 319 阅读 · 0 评论 -
安慰奶牛 (最小生成树)
问题描述 并查集,贪心,最小生成树原创 2017-03-27 11:57:46 · 527 阅读 · 0 评论 -
学霸的迷宫 (BFS)(路径存储)
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式 第一行两个整数n, m,为迷宫的原创 2017-03-24 19:08:53 · 1618 阅读 · 0 评论 -
拿糖果(动态规划)
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定原创 2017-03-29 14:46:25 · 1466 阅读 · 0 评论 -
矩阵乘法(动态规划)
动态规划原创 2017-03-28 20:54:30 · 1704 阅读 · 0 评论 -
敌兵布阵 HDU-1166(线段树)
线段树原创 2017-03-30 23:45:57 · 528 阅读 · 0 评论