***************************************转载请注明出处：http://
转载
2015-08-20 10:33:00
91阅读
2评论
题目大意：题目链接：https://jzoj...
转载
2019-02-12 23:23:00
41阅读
题目大意：题目链接：https://jzoj...
转载
2019-02-12 23:23:00
49阅读
题目：http://acm.acmcoder.com/showproblem.php?pid=2089杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍...
转载
2015-08-10 21:58:00
196阅读
2评论
动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 ******************************************************************************************动态规划（英语：Dynamic programming
转载
2023-01-02 22:45:15
264阅读
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9307Accepted Submission(s): 3011Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在
转载
2011-08-05 01:11:00
85阅读
2评论
转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同一时候又是难点，由于该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象...
转载
2015-05-05 10:55:00
125阅读
2评论
这几天学习了一下插头DP，刷了11道题。对插头DP有了点理解。插头DP就先告一段落吧！ 后面还有插头DP的广义路径和其它复杂应用，以后有机会再补上吧！ kuangbin上面的论文关于插头和轮廓线等概念讲得很清楚。而且关于插头DP的精髓也讲得很透了。插头DP其实就是每格进行状态转移。看懂原理和写代码还是有段距离的，可以结合代码去加深理解原理。同时形成适合自己风格的代码模板。HDU 1693
转载
2012-10-02 15:10:00
96阅读
2评论
题意：在1-n中选可重复的k个数组成一个数列，其中 b【i+1】 % b【i】 = 0 ,问你有多少种情况
解题思路：dp，每增加一个数只与现在数列的最后一个数有关。
解题代码：
1 // File Name: d.c
2 // Author: darkdream
3 // Created Time: 2014年04月07日 星期一 01时29分35秒
4
5 #include&l
转载
2014-04-07 02:38:00
65阅读
2评论
ContestProblem DescriptionIn the ACM International Collegiate Programming Contest, each team consist of three students. And the teams are given 5 hour...
转载
2015-07-02 20:59:00
52阅读
2评论
Fast FoodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173Accepted Submission(s): 930Problem De...
转载
2014-11-12 19:00:00
50阅读
2评论
NEUOJ 1052——Road or Flight(Easy DP)
一，原题及数据
Problem 1052 - Road or Flight
Time Limit:1000MS Memory Limit:65536KB
Total Submit:144 Accepted:25
Description
The king has been out to wo
原创
2010-04-27 17:45:23
528阅读
Painting Storages Time Limit: 2 Seconds Memory Limit: 65536 KB There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob as
转载
2017-07-18 21:17:00
39阅读
2评论
Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4748 Accep
转载
2017-08-03 16:11:00
29阅读
2评论
因为最近在写DP总结系列，所以选了一个二维DP的题目，把各种代码都写了一遍，并在此进一步探索。力扣OJ 63. 不同路径 II （
原创
2021-12-27 11:39:03
482阅读
第一眼就想到DP，然后想了N久就想不到可以不重算的DP 最后没办法了 先算出来 再去重。。因为最多只有三个 对于三个来说有三种组合情况 x+y+z， x*y*z， x*y+z 那要么 x,y,z都不同 要么 有两个相同 要么有三个相同 对都不同情况我的DP结果会重复两次 对于有两个相同的会重复一次 统计出都相同的 两个相同的 最后减掉。。有点乱 不过A了先预处理 时间差不多4S多 再O（1）询问 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL l...
转载
2013-09-23 14:42:00
112阅读
2评论
题目链接： B. Mashmokh and ACM time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per
转载
2016-05-05 12:42:00
111阅读
Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:4410Accepted:2496DescriptionThere is going to be a party to celebrate the 80-th...
转载
2015-07-25 17:24:00
56阅读
2评论
题目链接：codeforces 414B题目大意：定义一个序列，前一项能够整除后一项，给定这个
原创
2023-04-23 21:29:22
113阅读
http://www.ifrog.cc/acm/problem/1050?contest=1006&no=4 DP[val]表示以val这个值结尾的等差数列有多少个 DP[val] += DP[val / 2]; 数值很大，用map<int, int>DP即可。
原创
2022-10-20 11:13:54
39阅读
