04 2017 档案

2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)
摘要:A: 英语阅读题,没读懂题意,这个题出的严重不好,有兴趣的可以做一下,从后往前求即可; B: 题让你求每一步操作之后能mess up的数字(1-100)。每一步操作可能是加减乘除,mess up的定义是出现负数或者小数。 按照题意进行模拟就行了,注意坑点:mess up的数字不会再次进行操作。(比如 阅读全文

posted @ 2017-04-15 19:33 Jstyle 阅读(741) 评论(0) 推荐(0)

2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) 【部分题解】
摘要:A:因为删除是不计入操作次数的,所以转化一下就是求最长上升子序列,简单dp。 设dp[i]表示前i个字符能凑成上升子序列的最大长度,dp[i] = max(dp[j]+1, dp[i]) 【j < i && s[j] < s[i]】 1 #include <bits/stdc++.h> 2 usin 阅读全文

posted @ 2017-04-03 17:48 Jstyle 阅读(1454) 评论(0) 推荐(0)

导航