题目链接：https://vjudge.net/problem/UVA-12563 题意：n首歌要在m-1的时间内挑k首唱，现在希望在k尽可能大的情况下，时间尽可能长地唱。问最后最大k+1多大，最长时间+678多长。 普通完全背包，附加额外记一维记录歌曲个数。先判断当个数相同的时候，仅更新时长，否则 ...
分类：
其他好文 时间：
2017-08-05 06:20:29
阅读次数：
99
这道题的暴力分还是很良心嘛~~~~~ 直接刚的话我发现本蒟蒻只会暴力，矩乘根本写不出来，然后让我们找一下规律，我们发现如果我们把这个序列在mod k的意义下摆出，并且在此过程中把值为1的的数减一，我们发现他可以成为一段一段的被0(我们在此只关注减1变为0的点)区间，我们继续分析我们分析出来了这样的性 ...
分类：
其他好文 时间：
2017-08-04 22:57:10
阅读次数：
248
今天早上依旧兴奋地考了一早上，一位AK了，但是分数出来让人失望，第三题着实打错了。 第一题是一道简单的题目，我用了，并查集和离散化。 盘子序列 (disk.cpp/c/pas) 【问题描述】 有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是 ...
分类：
其他好文 时间：
2017-08-04 22:44:04
阅读次数：
241
codevs1048： 题目大意：有n堆石子排成一列，每次可合并相邻两堆，代价为两堆的重量之和，求把他们合并成一堆的最小代价。 解题思路：经典区间dp。设$f[i][j]$表示合并i~j的石子需要的最小代价。则有$f[i][j]=min(f[i][k]+f[k+1][j]+\sum\limits _ ...
分类：
其他好文 时间：
2017-08-04 20:36:11
阅读次数：
135
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 ... ...
分类：
其他好文 时间：
2017-08-04 19:38:01
阅读次数：
164
聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[L ...
分类：
其他好文 时间：
2017-08-04 18:26:10
阅读次数：
189
1 const int maxn = 1e5 + 7; 2 const int SIZE = 10;// 字符数量,如小写字母改为26,记得修改getid 3 4 struct Dictionary_tree{ 5 int cnt; 6 int next[maxn][SIZE]; 7 int val... ...
分类：
其他好文 时间：
2017-08-04 13:43:49
阅读次数：
115
For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to ...
分类：
其他好文 时间：
2017-08-04 13:43:24
阅读次数：
179
问题背景 动态规划入门-第15题 试题描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=《x1,x2,……,xm》，则另一序列Z=《z1,z2,……,zk》是X的子序列是指存在一个严格递增的下标序列 《i1,i2,……,ik》，使得对于所有j=1,2,……,k有 ...
分类：
其他好文 时间：
2017-08-04 01:17:18
阅读次数：
206
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20198 Accepted: 10515 Description The little cat is so famous, ...
分类：
其他好文 时间：
2017-08-03 23:06:20
阅读次数：
202
