2015年12月4日
2015年总结（一）
摘要： 转眼已是十二月，想想入坑也有两个多月了。1. 之前天真以为，大学就是有挥霍不尽的时间，参加不完的各种活动...，校内社团招新时，也就各种面刷，还记得一面试师姐问我对“专业课与社团时间冲突，社团占用生活较多时间”的看法，也就是在那时，我开始思考，这是我想要的吗？ 我的专业是软工，我也喜爱我的专业... 阅读全文
posted @ 2015-12-04 02:18 keven_susu 阅读(116) 评论(0) 推荐(0)
dp 0-1背包问题
摘要： 0-1背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。每一步的判断：为了背包中物品总价值最大化，第 i件物品应该放入... 阅读全文
posted @ 2015-12-04 01:55 keven_susu 阅读(303) 评论(0) 推荐(0)
2015年12月1日
8615 快乐
摘要： 8615快乐该题有题解时间限制:500MS 内存限制:1000K提交次数:312 通过次数:98题型: 编程题语言: G++;GCCDescriptionLian是一个喜欢看动画片的人，自从成为ACMer（ACM爱好者）之后，他又迷上了网上做题。做题让他快乐，不过这也是需要付出精力的！！假设有n道题... 阅读全文
posted @ 2015-12-01 18:54 keven_susu 阅读(507) 评论(0) 推荐(0)
2015年11月24日
相邻最大矩形面积的问题
摘要： 9715相邻最大矩形面积时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题语言: G++;GCC;VC;JAVADescription在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，均为1单位长... 阅读全文
posted @ 2015-11-24 23:58 keven_susu 阅读(647) 评论(0) 推荐(0)
9503 懒人选座位
摘要： 2015-11-21规律题，模拟n几次就可破 1 #include ////题意没有看清，n=3是1 0 1 2 #include 3 int main() 4 { 5 int act[35],n,q,i,j,k,a[35],m; 6 while(scanf("%d%d",&n,&... 阅读全文
posted @ 2015-11-24 19:27 keven_susu 阅读(231) 评论(0) 推荐(0)
8635 气球
摘要： 8635气球该题有题解时间限制:500MS 内存限制:1000K提交次数:204 通过次数:58题型: 编程题语言: G++;GCCDescription 一天,OYY 从外面打完比赛回来,手上拿了很多个气球，颜色各不相同。他见到我,就说,你看,我拿了很多气球!我膜拜死了!!然后他就问了我一个... 阅读全文
posted @ 2015-11-24 19:20 keven_susu 阅读(341) 评论(1) 推荐(0)