【HDOJ】1429 胜利大逃亡(续)
BFS+状态压缩,做了很多状态压缩了。今晚把八数码问题给搞定了。 #include <iostream> #include <queue> #include <cstring> #include <cstdio> using namespace std...
【HDOJ】4579 Random Walk
1. 题目描述一个人沿着一条长度为n个链行走,给出了每秒钟由i到j的概率($i,j \in [1,n]$)。求从1开始走到n个时间的期望。2. 基本思路显然是个DP。公式推导也相当容易。不妨设$dp[i], i \in [1,n]$表示由i到n的期望时间。\begin{align} dp[i]...
HDOJ 2389 Rain on your Parade
HK。。。。Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 2229 Accepted S...
[HDOJ3711]Binary Number(枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3711题意:两个数集合,找二进制下位数不同最少的数,如果一样,找集合数最小的。暴力枚举 #include <bits/stdc++.h> using namespace std; const ...
HDOJ/HDU 1085 Holding Bin-Laden Captive!(非母函数求解)
Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he ...
HDOJ 2069 Coin Change(母函数)
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10289 Accepted Submission(s): 34...
HDOJ 1709 The Balance(母函数)
The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4497 Accepted Submission(s): 180...
HDOJ 1085 Holding Bin-Laden Captive!
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21379 Accepted Su...
HDOJ 1085 Holding Bin-Laden Captive! (母函数)
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11583 Accepted Su...
HDOJ 2082 找单词 (母函数)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2919 Accepted Submission(s): 2089Problem...
HDOJ 2079 选课时间(母函数)
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2137 Accepted Submission(s)...
【带权并查集】【HDOJ】
http://acm.hdu.edu.cn/showproblem.php?pid=3047Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub...
HDOJ 4252 A Famous City 单调栈
单调栈: 维护一个单调栈A Famous CityTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1671 Accepted Sub...
HDOJ-1014 Uniform Generator
http://acm.hdu.edu.cn/showproblem.php?pid=1014给出式子seed(x+1) = [seed(x) + STEP] % MODseed初始为0,给出STEP和MOD的值问seed能否取到0~(MOD - 1)之间的所有值简单模拟# include <s...
【HDOJ】2037 今年暑假不AC
qsort排序后DP,水题。注意,数组开大点儿,把时间理解为0~23,开太小会wa。#include <stdio.h>#include <stdlib.h>#define MAXNUM 100int comp(const void *a, const void *b) { ...
【HDOJ】3948 The Number of Palindromes
后缀数组求不重复回文子串数目。注意dp数组。 /* 3948 */ #include <iostream> #include <sstream> #include <string> #include <map> #include <queue&g...
【HDOJ】2604 Queuing
递推,推得f(n) = f(n-1) + f(n-3) + f(n-4)。然后转换成矩阵相乘,如下f(n-1) f(n-2) f(n-3) f(n-4) * 1 1 0 0 = f(n) f(n-1) f(n-2) f(n-3)0 0 ...
hdoj 1702 ACboy needs your help again!【数组模拟+STL实现】
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4241 Accepted S...
hdoj 1509 Windows Message Queue【优先队列】
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4352 Accepted Submissi...
hdoj 1728 逃离迷宫
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19656 Accepted Submission(s):4783Proble...