刚开始想到的方法复杂度很大,抱着试一试的心态提交了,果然TLE了
然后搜了搜,是个完全背包,好多都不记得了,重新复习了一下。
第一个注释的解法是TLE的,第二个和第三个都是可行的,但思路不同。
#include
#include
#include
using namespace std;
const int inf=0x7fffffff;
#define N 10005
int dp[N],...
分类:
其他好文 时间:
2015-04-26 12:25:17
阅读次数:
134
动态规划算法#include #include #include #include using namespace std;#define MAXSTRLEN 20int Lcs(char x[], char y[], int path[][MAXSTRLEN])//求序列x和y的最长公共子序列,p...
分类:
编程语言 时间:
2015-04-26 12:13:39
阅读次数:
118
//将字符串反转,型如:123 456 789 abc ,反转后的结果是 abc 789 456 123
/*
#include
#include
using namespace std;
void Exchange(char *&str)
{
char *p=str+strlen(str)-1;
char *q=str;
while(q<p)
{
char temp=*q;
...
分类:
编程语言 时间:
2015-04-26 10:57:59
阅读次数:
181
Insertion Sort ListTotal Accepted:40386Total Submissions:154512My SubmissionsQuestionSolutionSort a linked list using insertion sort.Hide TagsLinked L...
分类:
编程语言 时间:
2015-04-26 10:39:42
阅读次数:
149
水题....随便写都可以过---------------------------------------------------------------------------#include#include#define clr(x, c) memset(x, c, sizeof(x))using...
分类:
其他好文 时间:
2015-04-26 10:38:05
阅读次数:
102
很多初学C++者,都会从控制台入手,但写出来的代码经常一闪而过,(有的编译器不会出现这样的情况)。
例如:#include
using namespace std;
//main函数是一个程序的入口
//int是整数类型(integer)
//main函数的返回值是整数类型,所以要在函数名称前声明返回类型(int)
int main()
{
cout<<"Hello wor...
分类:
编程语言 时间:
2015-04-26 09:33:55
阅读次数:
150
使用rop绕过dep,关键函数setProcessDEPPolicy。
测试报告。...
分类:
其他好文 时间:
2015-04-26 09:30:43
阅读次数:
253
简单的自定义排序
#include
#include
#define maxn 300+5
using namespace std;
struct stu
{
string name;
int score;
int lev;
};
bool cmp(stu x,stu y)
{
if(x.score==y.score) return x.lev<y.lev;
return x.scor...
分类:
编程语言 时间:
2015-04-26 09:27:51
阅读次数:
153
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n,v,m;
int d[1000];
int vis[1000];
int G[1000][1000...
分类:
其他好文 时间:
2015-04-26 09:27:13
阅读次数:
132
/*
文件拷贝程序
即将src.dat拷贝到dest.dat
如果dest.dat原来就有,则原来的文件就会被覆盖
*/
#include
#include
using namespace std;
int main(int argc, char * argv []){
if (argc != 3){
cout << "File name missing!" << endl;
...
分类:
编程语言 时间:
2015-04-26 09:26:01
阅读次数:
161