2018年05月_star_moon0309

12月 10月 08月 07月 06月 05月 04月 03月 02月

原创 poj3286(dijkstra+思维)

题目链接：http://poj.org/problem?id=3268Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27165 Accepted: 12408DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently nu...

2018-05-26 22:17:38 222

原创 poj2253(dijkstra/floyd)

题目链接：http://poj.org/problem?id=2253FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56086 Accepted: 17641DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly ...

2018-05-26 20:24:21 435

原创 lightoj1030(概率dp)

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030You are in a cave, a long cave! The cave can be representedby a 1 x N grid. Each cell of the cave can contain any amount of gold.Initiall...

2018-05-26 08:45:22 385

原创 poj3186(dp)

题目链接：http://poj.org/problem?id=3186Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7389 Accepted: 3915DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for...

2018-05-25 22:53:16 194

原创 poj3666(基础dp+离散化)

题目链接：http://poj.org/problem?id=3666Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9118 Accepted: 4261DescriptionA straight dirt road connects two fields on FJ's farm, but it...

2018-05-25 20:08:52 2898 3

原创 hdu1074（状压dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11457 Accepted Submission(s)...

2018-05-25 17:18:26 392

原创 hdu1520(树形dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15458 Accepted Submission...

2018-05-20 22:15:54 139

原创 CodeForces - 55D——Beautiful numbers （数位dp）

题目链接：http://codeforces.com/problemset/problem/55/DD. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and hi...

2018-05-20 21:00:25 233

原创 hihoCoder 1015 （KMP模板题）

题目链接：http://hihocoder.com/problemset/problem/1015Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那...

2018-05-20 16:52:49 129

原创 hihocoder 1014（Trie模板题）

题目链接：http://hihocoder.com/problemset/problem/1014Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经...

2018-05-20 16:15:47 215

原创 hdu1698(线段树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39519 Accepted Submission(s): 1...

2018-05-20 14:06:22 166

原创 Codeforces Round #482 (Div. 2)前三题题解

题目链接：http://codeforces.com/contest/979A题：很简单的规律题，首先人数++，偶数就是n/2，奇数就是n，别忘了考虑n等于1的情况（惨遭hack）···#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a; scanf("%lld",...

2018-05-19 14:27:55 110

原创 Codeforces Round #479 (Div. 3)题解

题目链接：http://codeforces.com/contest/977第一次出div 3，体验一下，对新手很友好，而弱弱的我还是没能AK，所以只能发前5题的题解了，F题有机会再补吧。A题签到题，不啰嗦#include<bits/stdc++.h>typedef long long ll;using namespace std;int main(){ long lo...

2018-05-13 23:08:51 183

原创 hdu1029(基础dp)

B - Ignatius and the Princess IV "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special i...

2018-05-12 21:35:15 1863 2