
[ACM]_概率Dp
同学少年
没有什么不可能!
展开
-
[ACM] hdu 5001 Walk (概率DP)
WalkProblem DescriptionI used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.The nation looks like a connected bidirectional graph, and原创 2014-09-17 17:23:32 · 1828 阅读 · 0 评论 -
[ACM] hdu 4418 Time travel (高斯消元求期望)
Time travelProblem DescriptionAgent K is one of the greatest agents in a secret organization called Men in Black. Once he needs to finish a mission by traveling through time with the原创 2014-08-31 11:34:50 · 2701 阅读 · 0 评论 -
[ACM] hdu 2262 Where is the canteen (高斯消元求期望)
Where is the canteenProblem DescriptionAfter a long drastic struggle with himself, LL decide to go for some snack at last. But when steping out of the dormitory, he found a serious problem原创 2014-08-28 11:39:13 · 2719 阅读 · 0 评论 -
[ACM] HDU 4576 Robot (概率DP,滚动数组)
RobotProblem DescriptionMichael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise.At first the robot is in ce原创 2014-08-01 16:34:06 · 1997 阅读 · 0 评论 -
[ACM] SGU 495 Kids and Prizes (概率,期望,二项分布)
495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard Producing Company) is in the bus原创 2014-08-01 11:32:18 · 2056 阅读 · 0 评论 -
[ACM] HDU 4035 Maze (概率DP,转化方程)
MazeSpecial JudgeProblem DescriptionWhen wake up, lxhgww find himself in a huge maze.The maze consisted by N rooms and tunnels connecting these rooms. Each pair of rooms is connected b原创 2014-08-01 10:14:48 · 1788 阅读 · 0 评论 -
[ACM] ZOJ 3329 One Person Game (概率DP,有环,巧妙转化)
One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha原创 2014-07-31 19:33:16 · 2340 阅读 · 0 评论 -
[ACM] POJ 2151 Check the difficulty of problems (概率+DP)
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4748 Accepted: 2078DescriptionOrganizing a programming contest is not原创 2014-07-31 15:59:45 · 1567 阅读 · 0 评论 -
[ACM] hdu 3853 LOOPS (概率DP,递推)
LOOPSProblem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator,原创 2014-07-31 10:21:14 · 1622 阅读 · 0 评论 -
[ACM] hdu 4405 Aeroplane chess (概率DP)
Aeroplane chessProblem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice hav原创 2014-07-31 09:36:37 · 1405 阅读 · 0 评论 -
[ACM] POJ 3440 Coin Toss (几何概率)
Coin TossTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3019 Accepted: 817DescriptionIn a popular carnival game, a coin is tossed onto a table with a原创 2014-07-28 13:26:30 · 3009 阅读 · 1 评论 -
[ACM] POJ 3071 Football (概率DP)
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2875 Accepted: 1462DescriptionConsider a single-elimination football tournament involving 2n原创 2014-07-28 09:25:15 · 2191 阅读 · 0 评论 -
[2013山东ACM省赛] The number of steps (概率DP,数学期望)
The number of stepsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco原创 2014-05-05 17:53:54 · 2569 阅读 · 0 评论 -
[ACM] poj 2096 Collecting Bugs (概率DP,期望)
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2026 Accepted: 971Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond o原创 2014-05-05 15:30:56 · 2163 阅读 · 0 评论