2017年7月24日

Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals)

摘要: A 题意:给你人的坐标,钥匙的坐标,办公室的坐标。要求所有人能够拿到钥匙并且走到办公室的最短时间。一个位置只能有一个人,一个位置只有一把钥匙,人和钥匙可以在同一个位置。 思路:DP+贪心,dp[i]表示i这把钥匙被使用时人走的距离 代码: #include<stdio.h>#include<algo 阅读全文
posted @ 2017-07-24 21:04 _Jammy 阅读(117) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 25

摘要: A 题意:给你一个01的字符串,0是个分界点,0把这个字符串分成(0的个数+1)个部分,分别求出这几部分1的个数。例如110011101 输出2031,100输出100,1001输出101 代码: #include<stdio.h>using namespace std;int n;char a[1 阅读全文
posted @ 2017-07-24 11:36 _Jammy 阅读(195) 评论(0) 推荐(0) 编辑