动态规划
文章平均质量分 63
NineFailure
这个作者很懒,什么都没留下…
展开
-
CodeForces 148D 概率dp
The dragon and the princess are arguing about what to do on the New Year’s Eve. The dragon suggests flying to the mountains to watch fairies dancing in the moonlight, while the princess thinks they sho原创 2016-12-11 20:32:06 · 290 阅读 · 0 评论 -
poj3744 概率
DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy’s base. After overcoming a series difficulties, YYF is now at the start of enemy’s famous “min原创 2017-01-27 00:24:03 · 326 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2) C
As Famil Door’s birthday is coming, some of his friends (like Gabi) decided to buy a present for him. His friends are going to buy a string consisted of round brackets since Famil Door loves string of原创 2017-02-01 12:05:11 · 243 阅读 · 0 评论 -
poj1050 二维最大字段和
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of原创 2017-03-12 20:29:30 · 426 阅读 · 0 评论 -
URAL 2067 水dp
There is a group of n children. According to a proverb, every man to his own taste. So the children value strawberries and raspberries differently. Let’s say that i-th child rates his attachment to str原创 2017-03-23 05:57:45 · 417 阅读 · 0 评论 -
light oj 1013 迷之ac...我不知道为什么不re
Yes, you are developing a ‘Love calculator’. The software would be quite complex such that nobody could crack the exact behavior of the software.So, given two names your software will generate the perc原创 2016-09-08 20:07:21 · 331 阅读 · 0 评论 -
CodeForces - 735E
先婊一下这个傻逼题 说了k肯定小于20 我他妈开了25为什么一直wa?????? 开了70过了????????????????? 喵喵喵???????????????????????Ostap already settled down in Rio de Janiero suburb and started to grow a tree in his garden. Recall that原创 2017-05-12 23:09:01 · 256 阅读 · 0 评论 -
Codeforces Round #322 (Div. 2)F 树形背包
F. Zublicanes and Mumocrates time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output It’s election time in Berland. The favorites are of course pa原创 2017-02-12 12:46:36 · 507 阅读 · 0 评论 -
HDU4035 递推求期望
Problem 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 by one and only one path. Initially原创 2017-01-21 16:51:30 · 392 阅读 · 0 评论 -
CodeForces741b
Just to remind, girls in Arpa’s land are really nice.Mehrdad wants to invite some Hoses to the palace for a dancing party. Each Hos has some weight wi and some beauty bi. Also each Hos may have some fr原创 2016-12-07 16:59:50 · 605 阅读 · 0 评论 -
HDU3564 线段树+dp
Problem DescriptionThere is a sequence firstly empty. We begin to add number from 1 to N to the sequence, and every time we just add a single number to the sequence at a specific position. Now, we want原创 2016-12-17 00:49:53 · 338 阅读 · 0 评论 -
CodeForces55D
Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue with原创 2016-12-22 17:04:10 · 626 阅读 · 0 评论 -
HDU4352 lis+状压+数位dp
dp原创 2017-01-14 00:46:37 · 331 阅读 · 0 评论 -
Codeforces Round #333 (Div. 2)E
E. Kleofáš and the n-thlon time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kleofáš is participating in an n-thlon - a tournament consisting原创 2017-02-05 19:35:09 · 264 阅读 · 0 评论 -
Codeforces Round #323 (Div. 2)D lis
D. Once Again… time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array of positive integers a1, a2, …, an × T of length n ×原创 2017-01-14 17:52:26 · 460 阅读 · 0 评论 -
poj2096 概率dp入门____期望
DescriptionIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all possible bu原创 2017-01-16 23:09:20 · 424 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2) D
When Kefa came to the restaurant and sat at a table, the waiter immediately brought him the menu. There were n dishes. Kefa knows that he needs exactly m dishes. But at that, he doesn’t want to order t原创 2017-01-12 15:26:12 · 310 阅读 · 0 评论 -
HDU4405 水概率
#include <stdio.h>#include <string.h>#include <algorithm>#include<iostream>#include <cstring>double dp[500000];int qw[500000];using namespace std;int main(){ int n, m; while (cin >> n原创 2017-01-17 21:14:09 · 339 阅读 · 0 评论 -
CodeForces - 628D
Consider the decimal presentation of an integer. Let’s call a number d-magic if digit d appears in decimal presentation of the number on even positions and nowhere else.For example, the numbers 1727374原创 2017-05-24 01:08:36 · 389 阅读 · 0 评论 -
CodeForces - 811C
Vladik often travels by trains. He remembered some of his trips especially well and I would like to tell you about one of these trips:Vladik is at initial train station, and now n people (including Vla原创 2017-05-29 23:35:47 · 595 阅读 · 0 评论 -
CodeForces - 812B
Some people leave the lights at their workplaces on when they leave that is a waste of resources. As a hausmeister of DHBW, Sagheer waits till all students and professors leave the university building,原创 2017-06-03 22:58:16 · 632 阅读 · 0 评论 -
codeforces608D(85/600)
Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n gemstones, the i-th of which has color ci. The goal of the game is to destroy all the gemstones in the line as quic原创 2017-08-09 15:31:47 · 423 阅读 · 2 评论 -
POJ - 2184(78/600)
“Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In order to do this,原创 2017-08-02 16:53:55 · 274 阅读 · 0 评论 -
HDU5965(64/600)
扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷,那么该 格子上会写有一个一位数,表示与这个格子八连通相邻的格子中地雷总的数量。 现在,晨晨和小璐在一个3行N列(均从1开始用连续正整数编号)的矩阵中进 行游戏,在这个矩阵中,第2行的格原创 2017-07-26 18:03:35 · 306 阅读 · 0 评论 -
codeforces822D (86/600)
D. My pretty girl Noora time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output In Pavlopolis University where Noora studies it was decided to h原创 2017-08-12 17:58:33 · 336 阅读 · 0 评论 -
codeforces768D(87/600)
D. Jon and Orbs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon Snow is on the lookout for some orbs required to defeat the white walk原创 2017-08-12 20:14:23 · 658 阅读 · 0 评论 -
CodeForces - 834D(80/600)
Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types of cakes, and opened the bakery.Soon the expenses st原创 2017-08-06 15:00:01 · 416 阅读 · 0 评论 -
HDU5543(97/600)
The story happened long long ago. One day, Cao Cao made a special order called “Chicken Rib” to his army. No one got his point and all became very panic. However, Cao Cao himself felt very proud of his原创 2017-08-21 20:33:56 · 414 阅读 · 0 评论 -
HDU - 4815(93/600)
A crowd of little animals is visiting a mysterious laboratory – The Deep Lab of SYSU. “Are you surprised by the STS (speech to speech) technology of Microsoft Research and the cat face recognition proj原创 2017-08-15 11:44:58 · 403 阅读 · 0 评论 -
CodeForces - 837D(98/600)
Let’s call the roundness of the number the number of zeros to which it ends.You have an array of n numbers. You need to choose a subset of exactly k numbers so that the roundness of the product of the原创 2017-08-23 20:12:22 · 390 阅读 · 0 评论 -
codeforces835D(94/600)
Palindromic characteristics of string s with length |s| is a sequence of |s| integers, where k-th number is the total number of non-empty substrings of s which are k-palindromes.A string is 1-palindrom原创 2017-08-16 15:41:14 · 343 阅读 · 0 评论 -
HDU2476(60/600)
Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chang原创 2017-07-24 18:48:43 · 375 阅读 · 0 评论 -
LightOJ - 1027(20/600)
You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either ta原创 2017-07-02 14:28:51 · 396 阅读 · 0 评论 -
LightOJ - 1030(21/600)
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 si原创 2017-07-03 09:45:38 · 253 阅读 · 0 评论 -
LightOJ - 1038(22/600)
Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with this property. He selects a number N. And he calls thi原创 2017-07-03 09:46:47 · 330 阅读 · 0 评论 -
LightOJ - 1079(23/600)
As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much money原创 2017-07-03 18:44:38 · 249 阅读 · 0 评论 -
LightOJ - 1265(28/600)
这个题…. 二维dp分情况不多bb#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;double dp[1001][1001];double bj[1001][1001];void dfs(int tt, int dd){ if (bj[tt][原创 2017-07-04 22:42:57 · 289 阅读 · 0 评论 -
HDU - 5816(70/600)
Hearthstone is an online collectible card game from Blizzard Entertainment. Strategies and luck are the most important factors in this game. When you suffer a desperate situation and your only hope dep原创 2017-07-29 20:02:21 · 374 阅读 · 0 评论 -
HDU - 6035(71/600)
There is a tree with nn nodes, each of which has a type of color represented by an integer, where the color of node ii is cici. The path between each two different nodes is unique, of which we define t原创 2017-07-30 13:15:25 · 279 阅读 · 0 评论 -
HDU5115(55/600)
Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. Dire wolves look like normal wolves, but these c原创 2017-07-21 19:58:39 · 252 阅读 · 0 评论