CODEFORCES
文章平均质量分 54
笨笨De蜗牛
愿自己像一只蜗牛那样一点一点往上爬,一点一点的不断积累,终有一天能过上自己想要的生活。
展开
-
Valera and Fruits
B. Valera and Fruits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Valera loves his garden, where n fruit原创 2014-06-19 22:17:00 · 870 阅读 · 0 评论 -
【CodeForce】1214B Badges
题目链接:http://codeforces.com/problemset/problem/1214/B 题意:b个男生和g个女生去参加运动会,只有n个人可以参加,男生需要红色徽章,女生需要蓝色徽章,求要准备多少种徽章方案,即n个人中,男女生有多少种组合。 直接暴力枚举就行 #include <iostream> #include <queue> #include <...原创 2019-09-05 13:58:57 · 182 阅读 · 0 评论 -
【CodeForce】1214A Optimal Currency Exchange
题目链接:http://codeforces.com/problemset/problem/1214/A 题意:有n个卢布,要换成美元和欧元,使手上剩余的卢克最少。一美元价值d卢布,一欧元价值e卢克。 分析:欧元的面值最小为5,其实的都少5的倍数,美元最小面值为1。其实这里就可以转换成2个物品的无限背包问题,然而n值较大,背包算法不合适。只有2个物品,暴力枚举即可。 解法1:动态规划,无法通过。 ...原创 2019-09-05 11:23:59 · 308 阅读 · 1 评论 -
【codeforces 808】C.Tea Party(贪心)
题目链接:http://codeforces.com/contest/808/problem/C解题思路:应该算贪心的思想吧,首先给每个杯子倒茶(a[i]+1)/2毫升,如果茶壶水不够,输出-1. 否则,把当前茶壶剩下水,倒给其他水杯中,从容量最大的开始,直接倒满,如果还有剩余,就给第二大的水杯倒满,依次类推,直到茶壶为空。#include <iostream> #include <cstdio>原创 2017-05-16 22:27:19 · 575 阅读 · 0 评论 -
【Codeforces 805】D. Minimum number of steps
题目链接:http://codeforces.com/contest/805/problem/D思路:从左到右进行遍历,当遇到b的时候,计算前面有多少个a, 然后求出转换从str[0]到这个位置的子字符串变化需要次数,是2^numA-1次, 写出下面代码,结果TLE。#include <iostream> #include <cstdio> #include <cstring> using na原创 2017-05-07 17:37:57 · 298 阅读 · 0 评论 -
[Codeforces805] C. Find Amir
题目链接:http://codeforces.com/contest/805/problem/C思路: 头尾相加就等于n+1,花费最少的遍历顺序就是1->n->2->(n-1)->3->(n-2)…… 可以发现结果就是 (n-1)/2#include <iostream> #include <cstdio> using namespace std;int main() { int n;原创 2017-05-07 17:23:20 · 299 阅读 · 0 评论 -
Codeforces Round #407 (Div. 2) C. Functions again
题目链接:http://codeforces.com/contest/789/problem/C题目就是求最大连续子序列,但是从起点开始,数字都是一正一负, 需要可以分成奇数位和偶数位开始 两种情况。 这里还需要注意的是用int64,不然会爆掉。#include <stdio.h> #include <ctype.h> #include <string.h> #include <stdlib.h原创 2017-03-30 22:50:45 · 218 阅读 · 0 评论 -
D. Number of Parallelograms
time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output You are given n points on a plane. All the points are distinct a原创 2016-04-09 23:55:06 · 531 阅读 · 0 评论 -
C. Hard Process
You are given an array a with n elements. Each element of a is either 0 or 1. Let's denote the length of the longest subsegment of consecutive elements in a, consisting of only numbers one, as f(原创 2016-04-09 22:44:44 · 597 阅读 · 1 评论 -
B. Seating On Bus
Consider 2n rows of the seats in a bus. n rows of the seats on the left and n rows of the seats on the right. Each row can be filled by two people. So the total capacity of the bus is 4n. Conside原创 2016-04-09 19:22:30 · 284 阅读 · 0 评论 -
Kolya and Tandem Repeat
Kolya and Tandem Repeat time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kolya got string s for his birthday原创 2014-06-21 01:23:11 · 1723 阅读 · 0 评论 -
Valera and Tubes
C. Valera and Tubes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Valera has got a rectangle table consist原创 2014-06-20 00:02:41 · 1568 阅读 · 0 评论 -
【CodeForce】1214C Bad Sequence
题意:最多允许移动一个字符的位置,判断是不是一个合法的括号序列。 #include <iostream> #include <queue> #include <functional> #include <cstring> using namespace std; using namespace std; const int N = 200001; ...原创 2019-09-05 14:30:12 · 355 阅读 · 0 评论