随笔分类 - 动态规划
1
摘要：链接：https://ac.nowcoder.com/acm/contest/558/G 来源：牛客网 路径 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。 请输出这个最大的边权和。 小猫在研究
阅读全文
摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42367 Accepted Submission(s): 19198 Probl
阅读全文
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4721 Accepted: 1593 Description Farmer John's cows, pampered since birth, h
阅读全文
摘要：B. Working out time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Summer is coming! It's ti
阅读全文
摘要：6357. Hills And Valleys 自己感觉这是个好题，应该是经典题目，所以半路选手补了这道字符串的动态规划题目。 题意就是给你一个串，翻转任意区间一次，求最长的非下降子序列。 一看题面写的0≤Ai≤9 (i=1,2,⋯,n).就知道肯定有点东西，只要这么写，肯定就是有某个神奇的操作可以
阅读全文
摘要：牛客网暑期ACM多校训练营（第二场） 水博客。 A.run 题意就是一个人一秒可以走1步或者跑K步，不能连续跑2秒，他从0开始移动，移动到[L,R]的某一点就可以结束。问一共有多少种移动的方式。 个人感觉是带约束条件的超级楼梯问题。说是dp其实就是递推吧。只要连续的两秒不是跑的就可以。所以在已经跑了
阅读全文
摘要：C. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A dragon symbolizes
阅读全文
摘要：花了两个晚上来搞这道题。 第一个晚上想思路和写代码，第二个晚上调试。 然而还是菜，一直调不对，我的队友是Debug小能手呀(真的是无敌，哈哈，两个人一会就改好了) D. Timetable time limit per test 2 seconds memory limit per test 256
阅读全文
摘要：D.YB要打炉石 D.YB要打炉石 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/74/D来源：牛客网 题目描述 Wozuin
阅读全文
摘要：B.TaoTao要吃鸡 B.TaoTao要吃鸡 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/74/B来源：牛客网 题目描述
阅读全文
摘要：Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47876 Accepted: 20346 Description Bessie has gone to the mall's jewelry stor
阅读全文
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11419 Accepted: 6582 Description There is going to be a party to celebrat
阅读全文
摘要：Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 85530 Accepted Submission(s): 3538
阅读全文
摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43147 Accepted Submission(s): 14772 Problem De
阅读全文
摘要：Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51519 Accepted Submission(s): 1
阅读全文
摘要：先认错，学长们很早之前就讲过了，然而我现在才来写。。。 01背包 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。 01背包题目的雏形是： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将
阅读全文
摘要：Clarke and problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1292 Accepted Submission(s): 5
阅读全文
摘要：The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50122 Accepted: 30285 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1
阅读全文
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64677 Accepted Submission(s): 22761 Problem
阅读全文
摘要：Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39661 Accepted Submission(s):
阅读全文
1
