摘要：题目：http://tyvj.cn/Problem_Show.asp?id=1092题解： 不解释………………自己去看代码吧……………………View Code 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 5 using namespace std; 6 7 int num[10][20],num2[10][20],t; 8 9 char s[40]; 10 11 bool dfs(int now) 12 { 13 if (now==5) 14 { 15 f... 阅读全文

摘要：题目：http://www.tyvj.cn/Problem_Show.asp?id=1064 TYVJ格式问题，这里不贴题了。题解： 一道非常不错的DP~~~~~~ f[i]=min(f[j]+(i-j)*v*get(j+1,i)+k)(0<=j<i),用f[i]表示到第i天的最小费用为多少，则转移方程表示在第j+1天到第i天方案不变的费用。get(a,b)表示从第a天到第b天方案保持不变最小需要多少人，这个问题可以先排除不可用边后求最小生成树得到所需的值。枚举i，j，每次再做一次做小生成树，最终复杂度可以变为O(n*n*m)(在一开始时排一次序即可不用每次对选出的边排序，当然是用 阅读全文

摘要：ttp://tyvj.cpwz.cn/Problem_Show.asp?id=1730背景 Background此为平衡树系列最后一道：二逼平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)输入格式 Input Format第一行两个数 n,m 表示长度为n的有序序列和m个操作第二行有n个数，表示有序序列下面有m行，opt表示操作标号若opt=1 阅读全文