- 博客(6)
- 收藏
- 关注
RSS订阅原创 CF 710E
一道简单的dp，需要注意的是区分奇偶数的情况。 当i是偶数的时候，我们只需要取max{dp[i-1]+x,dp[i/2]+y}即可。 当i是奇数的时候会出现三种情况：原来已经有i-1个字符，我们只需要花时间x增加一个字符；原来已经有i/2个字符，我们首先需要时间y来复制字符，但是i/2*2=i-1，所以我们还需要时间x来单独增加一个字符；原来已经有i/2+1个字符，首先需要时间y来复制字符，此
2016-08-31 15:45:47
272
原创 CF1A
#include <iostream> using namespace std;int main() { long long n,q,m; cin >>n>>q>>m; long long a,b; if(n%m == 0){ a = n/m; }else{ a = n/m+1;
2016-08-23 22:19:17
305
1
原创 CF706A
CF706A给定一点坐标(a,b)，以及k组整数(m,n,v)。其中m,n代表另一点坐标，而v代表速度，求从这k个点到(a,b)最快需要多久？ #include <iostream> #include <cmath>using namespace std;int main() { int a,b,n; double min; while(scanf("%d%d",&a,&b)
2016-08-21 20:48:10
192
原创 CF581C：Developing Skills解题报告
原题是这样的，The main character of this game has n different skills, each of which is characterized by an integer ai from 0 to 100. The higher the number ai is, the higher is the i-th skill of the chara
2015-09-30 01:41:44
295
原创 CF581B Luxurious Houses
题目大意是给定了一排房子的高度，定义一个概念，当某一幢房子的高度比它右边（即编号比它大的）所有房子层数都要多时，我们便说它是豪华的房子。问题是若第i幢房子是豪华的，则它需要再增加多少层？并以一个数列的形式输出。只要用一个变量存储当前房子右边所有房子最高的层数，然后从后往前扫一遍整个数组即可。代码贴出来： #include #include int main() { int n,*p
2015-09-29 20:11:55
353
原创 CF581A,一道水题，作为开始吧
虽然以前也参加ACM，但计算机不是自己的专业，所以也没有时间来刷题。终于是熬到了大四，也决定读研再转到计算机，于是觉得应该用这一年多多做题，虽然不参加ACM了，但终究没有什么坏处。就拿个水题来做个开端吧，以后自己做的题尽量都把代码贴出来 :) 题目很简单，Vasya有两种颜色的袜子，其中红色的有a只，蓝色的有b只。为了时尚，又不想洗袜子，他就每天穿一只红色，一只蓝色，然后晚上扔掉。直到有
2015-09-29 14:57:06
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人