摘要：
CSU1976 搬运工小明 Description 作为老人的小明非常忧伤，因为他马上要被流放到本部去了，住进全左家垅最有历史感的11舍真是一件非常荣幸的事情。 搬行李是个体力活，小明发现自己的行李太多啦，所以他决定去买很多个袋子来装走。到了超市的小明发现，不同大小的袋子居然价格一样？？？虽然买最大 阅读全文
posted @ 2018-08-02 08:39
caomp
阅读(324)
评论(0)
推荐(0)
摘要：
题目： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18528 Accepted: 7921 Description A sequence of N positive integers (10 < N 阅读全文
posted @ 2018-04-04 23:18
caomp
阅读(125)
评论(0)
推荐(0)
摘要：
题目： Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 58411 Accepted: 12182 Description Inhabitants of the Wonderland have decid 阅读全文
posted @ 2018-04-02 23:56
caomp
阅读(156)
评论(0)
推荐(0)
摘要：
D - Practical Skill Test Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We have a grid with H rows and W columns. The s 阅读全文
posted @ 2018-03-05 21:41
caomp
阅读(273)
评论(0)
推荐(0)
摘要：
C - March Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement There are N people. The name of the i-th person is Si. We woul 阅读全文
posted @ 2018-03-05 20:59
caomp
阅读(216)
评论(0)
推荐(0)
摘要：
经过几天的学习，对最基本的题目与解法进行了一定程度的了解，每天补题补得晕头转向，也没有时间总结，于是在结束时候对几天学习内容进行一个基本和大概的总结。估计会持续写好几天，逃~~~。 首先最基本的先掌握下dev c++的基本调试方法。 ##调试简介首先，什么是调试？调试（也叫debug）是根据程序中数 阅读全文
posted @ 2018-02-01 15:58
caomp
阅读(2494)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1321 题意：给定棋盘区域，要求对于k个棋子存在多少种不同的摆放方案 思路：经典dfs，标记行列进行深搜，然后取消标记。循环得到摆放方案的种数 代码： #include<cstdio> #include<cstring> #includ 阅读全文
posted @ 2018-01-30 17:36
caomp
阅读(112)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/607/B 题意：给出一个数字序列，若序列中存在子串存在回文串，可以进行消除，求出最小消除次数。 思路：区间dp,对于区间[i,j],如果a[i]==a[j],那么f[i][j]==f[i+1][j-1],因 阅读全文
posted @ 2018-01-30 17:23
caomp
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/5/C 题意：给一个括号序列，求满足括号匹配的最长子串长度和个数。 思路：用栈记录序列中的左括号位置，每当出现一个右括号，判断栈是否为空，若不为空，用此时右括号的位置i减去最近的左括号位置再+1即可得到串的长 阅读全文
posted @ 2018-01-30 17:05
caomp
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意：给定经费金额n，有m种大米：给定金额val[i]，质量wei[i]，袋数num[i]。要求，在不超过给定金额的情况下，给出所能购买的最大质量。 思路：多重背包问题，将多重背包类比于0-1背包 阅读全文
posted @ 2018-01-30 16:56
caomp
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号