AC之路

点击打开链接

Common Subsequence Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 22   Accepted Submission(s) : 10Font: Times New Roman | Verdana | Georg

题意：给定课程、各课作业的截止提交时间和作业的耗时，每超过截止时间一天减一分，求完成所有作业减最少分数。#include #include #include using namespace std;#define N 16struct lesson{ int D,C; string name;}les[N];struct node{ int curtime;//

本题的大致意思为给定一个数组，求其分成m个不相交子段和最大值的问题。设Num为给定数组，n为数组中的元素总数，Status[i][j]表示前i个数在选取第i个数的前提下分成j段的最大值，其中1Status[i][j]=Max(Status[i-1][j]+Num[i]，Max(Status[0][j-1]~Status[i-1][j-1])+Num[i])乍看一下这个方程挺

先来了解一个经典问题：TSP    一个n个点的带权的有向图，求一条路径，使得这条路经过每个点恰好一次，并且路径上边的权值和最小（或者最大）。或者求一条具有这样性质的回路，这是经典的TSP问题。    n     如何表示一个点集：由于只有16个点，所以我们用一个整数表示一个点集：例如：    5 ＝ 0000000000000101；（2进制表示）    它的第0位和

这是BC上的题目，给你n个数a1, a2, ...., an. 这n个数的和为m(m题目没有告诉n的大小。我们先排序统计出大小不同的数字nn[]， 和每个数字出现的次数mm[]，可以算出不同的数字不会超过3000dp[i][j] (j>=i) 表示以nn[i] 和nn[j]为所求序列的最末尾两个数字，这种情况下的序列的长度.dp[i][i] = mm[i], dp[i][j]

对于线段树有了更新的认识。题意：从无序串中求长度为k的严格上升序列的个数。设dp[ i ][ j ]为以位置i的数为结尾的长度为j的严格上升序列的个数。则dp[ i ][ j ] = sum { dp[ k ][ j - 1 ] | 1 用线段树优化。将输入序列排序，然后从1~n更新线段树。sum[ idx ][ len ]位置保存以输入时下标为idx位置为结尾

题目描述Given an integer number sequence A of length N (1<=N<=1000), we define f(i,j)=(A[i]+A[i+1]+...+A[j])^2 (i<=j). Now you can split the sequence into exactly M (1<=M<= N) succesive parts, and the c

Dividing Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 0   Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Font Si

Piggy-Bank Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3   Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont S

Humble Numbers Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11   Accepted Submission(s) : 8Font: Times New Roman | Verdana | Georgia

Bone Collector Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 29   Accepted Submission(s) : 16Font: Times New Roman | Verdana | Georgia

To The MaxTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7484    Accepted Submission(s): 3625Problem DescriptionGiven a two-dimen

最少拦截系统 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30   Accepted Submission(s) : 12Font: Times New Roman | Verdana | Georgia Font Si

搬寝室Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7286    Accepted Submission(s): 2460Problem Description搬寝室是很累的,xhd深有体会.

FatMouse's Speed Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 50   Accepted Submission(s) : 16Special Judge Font: Times New Roman | Ver

题意：求字符串有多少回文子序列。思路：用dp[i][j]表示这一段里有多少个回文串，那首先dp[i][j]=dp[i+1][j]+dp[i][j-1]，但是dp[i+1][j]和dp[i][j-1]可能有公共部分，所以要减去dp[i+1][j-1]。如果str[i]==str[j]的话，还要加上dp[i+1][j-1]+1，因为首尾是可以组成一个回文子串的，而且首尾可以与中间任何一