
普通Dp
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Nudnik Photographer -Ural1260动态规划
Time limit: 1.0 second Memory limit: 64 MBIf two people were born one after another with one second difference and one of them is a child, then the other one is a child too. We get by induction that原创 2016-02-24 14:18:44 · 1008 阅读 · 0 评论 -
【HDU5656】CA Loves GCD——动态规划
CA Loves GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem Description CA is a fine comrade who loves the party and people; inevitably she loves GCD (grea原创 2016-04-03 14:49:09 · 770 阅读 · 0 评论 -
【Ural1167】 Bicolored Horses——基础Dp
Time limit: 1.0 second Memory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses原创 2016-03-22 17:06:00 · 755 阅读 · 0 评论 -
【Ural1073】 Square Country——完全背包
Time limit: 1.0 second Memory limit: 64 MBThere live square people in a square country. Everything in this country is square also. Thus, the Square Parliament has passed a law about a land. According原创 2016-03-22 17:37:50 · 625 阅读 · 0 评论 -
第七届ACM山东省赛-F Feed the monkey
Time Limit: 2000MS Memory limit: 131072K题目描述Alice has a monkey, she must feed fruit to the monkey every day.She has three kinds of fruits, bananas, peaches and apples. Every day, she chooses one in t原创 2016-06-10 09:12:38 · 1531 阅读 · 0 评论 -
Codeforces 364Div2
A. Cards time limit per test 1 second memory limit per test 256 megabytesThere are n cards (n is even) in the deck. Each card has a positive integer written on it. n2\frac{n}{2} people will pla原创 2016-07-23 13:30:39 · 1092 阅读 · 0 评论 -
Codeforces 360Div2
A. Opponents time limit per test 1 second memory limit per test 256 megabytesArya has n opponents in the school. Each day he will fight with all opponents who are present this day. His opponents ha原创 2016-07-03 10:33:44 · 920 阅读 · 0 评论 -
2016 Multi-University Training Contest 4
HDU【5763】——Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs is known to all, in many cases, a word has two meanings. Such as “he原创 2016-07-29 12:02:51 · 1069 阅读 · 0 评论 -
2016 Multi-University Training Contest 5
Divide the Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice has a sequence A, She wants to split A into as much as possible continuo原创 2016-08-03 15:58:51 · 973 阅读 · 3 评论 -
2016 Multi-University Training Contest 6
HDU【5793】——A Boring QuestionHDU【5794】——A Simple ChessHDU【5795】——A Simple NimTo My GirlfriendHDU【5802】——Windows 10原创 2016-08-04 21:18:05 · 1075 阅读 · 0 评论 -
The Cow Lexicon
The Cow Lexicon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8815 Accepted: 4162DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each con原创 2015-08-17 17:12:59 · 827 阅读 · 0 评论 -
Cow Bowling
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15585 Accepted: 10363Description The cows don’t use actual bowling balls when they go bowling. They each take a num原创 2015-08-17 21:01:48 · 708 阅读 · 0 评论 -
Milliard Vasya's Function-Ural1353动态规划
Time limit: 1.0 second Memory limit: 64 MBVasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do原创 2016-02-20 11:29:33 · 747 阅读 · 0 评论 -
Ural-1146Maximum Sum-最大子矩阵
Time limit: 0.5 second Memory limit: 64 MBGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the sum of all the elem原创 2016-02-20 08:48:48 · 645 阅读 · 0 评论 -
Metro-Ural119递推
Time limit: 0.5 second Memory limit: 64 MBMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So, since a sedentary life原创 2016-02-18 16:54:49 · 637 阅读 · 0 评论 -
Flags-Ural1225简单递推
Time limit: 1.0 second Memory limit: 64 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red colors. He wants to原创 2016-02-18 16:08:57 · 423 阅读 · 0 评论 -
Moving Tables(贪心或Dp POJ1083)
Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28304 Accepted: 9446DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a原创 2015-08-27 17:02:44 · 556 阅读 · 0 评论 -
Mix and Build(简单DP)
Mix and Build Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3936 Accepted: 1203 Case Time Limit: 2000MS Special JudgeDescription In this problem, you are given a list of w原创 2015-08-21 14:32:55 · 533 阅读 · 0 评论 -
Communication System(dp)
Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25006 Accepted: 8925Description We have received an order from Pizoor Communications Inc. for a special co原创 2015-08-19 15:03:24 · 732 阅读 · 0 评论 -
Human Gene Functions
Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18053 Accepted: 10046Description It is well known that a human gene can be considered as a sequence, consi原创 2015-08-19 09:46:58 · 430 阅读 · 0 评论 -
Alignment
Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14547 Accepted: 4718Description In the army, a platoon is composed by n soldiers. During the morning inspection, the原创 2015-08-18 21:16:33 · 450 阅读 · 0 评论 -
【Uvalive3942】Remember the Word——字典树+dp
uvalive 3942给你一个模式串和一些匹配串,问模式串由匹配串组成的方案数。将匹配串建成字典树,在字典树上进行dp。#include <bits/stdc++.h>using namespace std;const int maxn = 310000;const int maxm = 123;const int mod = 20071027;struct node {原创 2016-10-17 20:16:43 · 439 阅读 · 0 评论