摘要： 题目链接求出1-n中包含13并且能被13整除的数的个数开一个四维数组dp[i][j][k][l]， i表示第i位， j表示这个数mod13， k表示是否包含13， l表示前一位是什么。 1 #include 2 using namespace std; 3 #define pb(x) push_ba... 阅读全文

摘要： 题目链接找一个范围内二进制中0的个数大于等于1的个数的数的数量。基础的数位dp 1 #include 2 using namespace std; 3 #define mem1(a) memset(a, -1, sizeof(a)) 4 int digit[50], dp[50][50][50], ... 阅读全文

摘要： 题目链接 1 #include 2 using namespace std; 3 #define mem1(a) memset(a, -1, sizeof(a)) 4 #define ll long long 5 int dp[20][20], digit[20], len; 6 ll dfs(in... 阅读全文

摘要： 题目链接和上一题差不多， 可以用总数-不含49的个数。 1 #include 2 using namespace std; 3 #define mem1(a) memset(a, -1, sizeof(a)) 4 #define ll long long 5 ll dp[20][20], digit... 阅读全文

摘要： 题目链接求出a-b中不含有4以及连续的62的数的个数。 1 #include 2 using namespace std; 3 #define mem1(a) memset(a, -1, sizeof(a)) 4 int dp[10][10], digit[9], len; 5 int dfs(in... 阅读全文

摘要： 题目链接dlx的第一题， 真是坎坷..... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文

摘要： 题目链接给你n种菜， 每一种可以开始吃的时间不一样， 结束的时间也不一样。 求每种菜吃的时间都相同的最大的时间。时间的范围是0-10000。看到这个题明显可以想到网络流， 但是时间的范围明显不允许我们把对每一个时间都连边。那么我们可以对时间的区间连边， 对于一个区间， 如果一盘菜的开始时间>=这个区... 阅读全文

摘要： 题目链接给一个n*m的图， 里面有一些点， '.'代表空地， '#'代表墙， 不可以走， '@'代表大门， 可以有多个， 'X'代表人， 问所有人都走出大门需要的最短时间， 每一时刻一个格子只能有一个人， 每个时刻只能有一个人从大门走出， 如果不能走出， 输出-1。先dfs判断是否每个人都能走出， ... 阅读全文

摘要： 题目链接有n个任务， m个机器， 每个任务有三个值， s，e， p， 表示， 这个任务必须在s天之后才能开始， 必须在e天之前结束， 并且必须要执行p天， 中间可以中断。 每个机器每天只能执行一个任务， 每个任务也只能被一个机器执行。源点s和每个任务建边， 权值为p， 每个任务和s-e之间的这些天建... 阅读全文

摘要： 题目链接线段树的区间合并。和上一题差不多....第三种操作只需要输出maxx[1]的值就可以。#include #include #include #include #include #include #include #include #include #include using namespa... 阅读全文