摘要：
题意：给一个数字，删掉其中的若干位，使得最后的数字最小就是每次删除数的时候都是删掉第一个比右边数大的数利用双向链表模拟 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8... 阅读全文
摘要：
找到一个区间内出现最多的数的次数10 3 //10个数字三次询问-1 -1 1 1 1 1 3 10 10 102 3 1 105 100143 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using n... 阅读全文
摘要：
题意：有几个砖，给出高度，能放的最大高度和数目，求这些砖能垒成的最大高度依据lim排个序，按一层一层进行背包 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 cons... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=5001; 9 int n,m,t;10 short dp[maxn][maxn];1... 阅读全文
摘要：
题意：添加最少的字符使之成为回文串 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=5001; 9 int n,m,t;10 short... 阅读全文
摘要：
dp记录的是不是11串 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=1000005; 9 const int mod=1000000... 阅读全文
摘要：
大致题意： 给出一个又n个点，m条边组成的无向图。给出两个点s，t。对于图中的每个点，去掉这个点都需要一定的花费。求至少多少花费才能使得s和t之间不连通。大致思路： 最基础的拆点最大流，把每个点拆作两个点 i 和 i' 连接i->i'费用为去掉这个点的花费，如果原图中有一条边a->b则连接a'-... 阅读全文
摘要：
证明转自: here题意：有 n 个地板，每个地板 i 有两个权值 Wi, Si，且 PDV(i) =(ΣWj) - Si ( j 表示在 i 上面的地板)。问如何调整顺序，使得【max(PDV)】最小。思路：假设i,j相邻，并且i上面的重量为sum,若i在上面，则有pi=sum-si,pj=sum... 阅读全文
摘要：
很裸的一道最大流格式懒得排了，注意把人拆成两份，一份连接食物，一份连接饮料4 3 3 //4个人，3种食物，3种饮料1 1 1 //食物每种分别为11 1 1 //饮料每种数目分别为1YYN //第一个人对第1,2,3种食物的态度为接受，接受和拒绝NYYYNYYNYYNY //第一个人... 阅读全文
摘要：
735 3 4 125 6 5 3 350 //735的最大额，3种，4个125,6个5,3个350633 4 500 30 6 100 1 5 0 1735 00 3 10 100 10 50 10 1073563000 1 #include 2 #include 3 #... 阅读全文