牛客国庆集训派对Day6 - E Growth (DP+离散化)

https://www.nowcoder.com/acm/contest/206/E POINT: 主要还是离散化,然后map里存,(x,y)这里属性里可以获得多少Z。 add[x][y]代表刚刚到了x,y后,每天可以获得多少z。 DP[x][y]代表刚刚到了x,y后,最多总共获得了多少z...

2018-10-15 17:38:54

阅读数:28

评论数:0

Codeforces Round #513 - E. Sergey and Subway (树形DP)

http://codeforces.com/contest/1060/problem/E 题意: 问你一棵树上的所有点与点之间的距离。 不过可以2步当成1步走。(跳着走)(即如果两个点隔了一个点,就连一条边) POINT: 首先,如果距离为偶数,直接除2, 如果距离为奇数,除2+1。 ...

2018-10-07 19:51:08

阅读数:89

评论数:0

牛客国庆集训派对Day3 - B Tree (树形DP)

https://www.nowcoder.com/acm/contest/203/B   题解     思路差不多,不过没用那个flag。如果碰到dp[u]+1 % mod ==0的时候。直接重新搜一遍。 #include <vector>...

2018-10-07 18:54:19

阅读数:43

评论数:0

ZOJ 3755 - Mines (状压DP)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5178 题意: 大家都玩过扫雷吧。 给你n*m的扫雷数字。数字都在偶数列上。 也就是说,棋盘是n*(2*m+1)大小。 让你输出最少的雷数。   POINT: n...

2018-09-27 22:15:58

阅读数:34

评论数:0

2018 Multi-University Training Contest 5 - Hills And Valleys (DP)

http://acm.hdu.edu.cn/showproblem.php?pid=6357   题意: 你可以任意反转一个区间,问你之后可以得到的最长不递减子序列是多长。     优秀的题解   #include <iostream>...

2018-08-09 09:57:37

阅读数:30

评论数:0

AtCoder Regular Contest 097 - E - Sorted and Sorted (逆序对)

点击打开链接题意:给你黑白两种1-n编号的球。让你交换相邻的球,让黑i在黑i+1的上面。百i在白i+1的上面。POINT:dp[x][y]代表排好了白1-x和黑1-y 编号的球。dp[x][y]从dp[x-1][y]或dp[x][y-1]推出来。用树状数组算出逆序对。#include&am...

2018-05-30 21:50:29

阅读数:61

评论数:0

第六届福建省赛 - G - Simple String Problem (状压DP)

题目题意:给你n长的字符串,是由前k个字母组成的。问你挑出两个子串,他们不能拥有相同的字母。问你len(串a)*len(串b)最大是多少。POINT:状压。考虑串长度只有2000。可以用2000*2000的效率算出每个状态最大的长度是多少。然后如果枚举每个状态再和其他状态相比较得出答案,效率是(1...

2018-05-09 16:01:40

阅读数:62

评论数:2

“浪潮杯”山东省第七届ACM大学生程序设计竞赛 - Feed the monkey(记忆化搜索)

链接题意:给你3种水果的数量,和水果分别连续吃的最大天数。问你猴子吃水果有多少种方案。POINT:记忆化搜索,一开始(pre=-1)可以吃3种水果,然后换着吃搜就好了。搜到0 0 0肯定是1。搜到只剩下一种水果了,那就要看看能不能一次吃光了。因为可以剩下的水果会大于 最大连续天数。dp初始化不能为...

2018-05-05 08:45:37

阅读数:55

评论数:0

ZOJ 3802 - Easy 2048 Again (状态压缩DP+滚动数组)

Easy 2048 AgainTime Limit: 2 Seconds      Memory Limit: 65536 KBDark_sun knows that on a single-track road (which means once he passed this area, he ...

2018-04-18 10:02:46

阅读数:33

评论数:0

POJ 3417 - Network (LCA+DP)

NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5627 Accepted: 1595DescriptionYixght is a manager of the company called SzqNetwork(S...

2018-03-25 10:50:14

阅读数:51

评论数:0

Codeforces Round #459 (Div. 2) - D. MADMAX (记忆化搜索)

http://codeforces.com/contest/918/problem/D 题意: 在一个DAG图上,每条边都有一个权值,A先走,B后走。 每次走的时候,当前走的边的权值不能小于上次(A或者B都算)走的。 无路可走则输。输出每一种可能的答案。 POINT:...

2018-01-31 14:33:51

阅读数:109

评论数:0

AtCoder Beginner Contest 082 - D - FT Robot (set||DP)

D - FT Robot Time limit : 2sec / Memory limit : 512MB Score : 500 points Problem Statement A robot is put at the origin in a two-dime...

2017-12-22 21:23:19

阅读数:190

评论数:0

ACdream 1083 - 人民城管爱人民 (拓扑排序+DP)

人民城管爱人民 Time Limit: 12000/6000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Descriptio...

2017-12-05 23:26:35

阅读数:90

评论数:0

ACdream 1028 - Path (树形DP)

Path Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description ...

2017-12-05 22:49:20

阅读数:97

评论数:0

ACdream 1015 - Double Kings (记忆化搜索)

Double Kings Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Descri...

2017-12-05 22:43:14

阅读数:93

评论数:0

POJ 3254 - Corn Fields (状压DP)

Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 17014   Accepted: 8987 Description Farmer John...

2017-11-21 22:02:52

阅读数:79

评论数:0

HDU 1565 方格取数(1) (状压DP)

方格取数(1) Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9419    Accepted Submission(s): 3...

2017-08-17 23:06:19

阅读数:157

评论数:0

HDU 1003 Max Sum && HDU 1081 To The Max 一维子串最大和& 二维矩阵最大和

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 253528    Accepted Submission(s): ...

2017-08-14 22:59:33

阅读数:193

评论数:0

HDU 6035 Colorful Tree(树形DP)

Colorful Tree Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1903    Accepted Submissio...

2017-07-29 17:02:35

阅读数:140

评论数:0

HDU 1074 Doing Homework(状压DP)

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9486    Accepted Submission...

2017-07-17 15:58:06

阅读数:113

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭