动态规划
关注
分享
扫一扫
不楸
现在的自己对的起以后
展开
-
ACM-ICPC 2018 南京赛区网络预赛-E AC Challenge(状压DP)
Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems.However, he can submit ii-th problem if and only if he has submitted (a...原创 2018-09-02 18:49:43 · 332 阅读 · 0 评论 -
牛客网-xinjun与阴阳师(背包DP)
链接：https://ac.nowcoder.com/acm/problem/14602来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层...原创 2019-04-15 10:05:13 · 581 阅读 · 0 评论 -
蓝桥杯历届试题——对局匹配
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系...原创 2019-03-13 19:22:51 · 250 阅读 · 0 评论 -
蓝桥杯算法训练——暗恋 (简单DP）
问题描述 同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一...原创 2019-03-03 10:16:45 · 602 阅读 · 0 评论 -
ZOJ3494--BCD Code(AC自动机+数位DP)
题意：有T组测试数据每组一个整数n代表有n个不合格的二进制编码，将所有数字转化为BCD码 判断区间l,r之间有多少合格的数字 （一个数只要转化为BCD码后中间有不合格的BCD码该数据就不合格）题解：先用AC自动机将不合格二进制串处理好然后定义一个bcd[i][j]二维数组 表示在数字中前一个数为AC自动机树上的节点i时下一个位数为j(0~9）时合不合法 为-1表示不合法；dp[i...原创 2018-11-22 19:05:07 · 337 阅读 · 0 评论 -
HDU2089（简单数位dp）
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59914 Accepted Submission(s): 23676 Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）...原创 2018-11-07 23:01:48 · 180 阅读 · 0 评论 -
HDU1466（动态规划）
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10879 Accepted Submission(s): 5005 Problem Description平面上有n条直线，且无三线共点，问这些直线能有...原创 2018-09-13 22:43:55 · 447 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛-K
There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}ith kind of ship is 2^{C[i]} - 12C[i]−1. How many d...原创 2018-09-18 20:40:08 · 361 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛-B Mathematical Curse(DP)
A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. He studied hard until he reached ...原创 2018-09-16 10:57:09 · 207 阅读 · 0 评论 -
POJ3069（简单贪心）
Saruman's ArmyTime Limit:1000MS Memory Limit:65536K Total Submissions:17143 Accepted:8466 DescriptionSaruman the White must lead his army along a straight path from Isenga...原创 2019-05-16 22:26:22 · 321 阅读 · 0 评论