dddfaker

题解

/ 注册

全部文章 / 题解（共3篇）

Educational Codeforces Round 81 (Rated for Div. 2)

A-Display The Number 题意:给出0-9所需要的小火柴数量,用小于等于n数量的小火柴搭出最大的数字.思路:通过观察可以发现只需考虑1,7的情况.代码: #include<bits/stdc++.h> using namespace std; typedef long ...

2020-01-31

0 852

Codeforces Round #604 (Div. 2)

A - Beautiful String 题意:用'a','b','c'替代'？'，使得替换后的字符串相邻的字符不同。思路:贪心，首先判断原字符串是否有相邻非'?’字符相同。对于每个'?'，考虑这个位置前后的字符，取'a','b','c'第一个没有出现过的字符。代码： #include<bit...

2019-12-06

0 633

[NOI2009]管道取珠

计数dp 题意：给你两根单口开的管道，每个管道里有两种小球，管子内的小球个数分别为n,m。每次从一个管子里取出一个小球，依此排放组成一个序列，求不同取球序列的方案数的平方和(数据范围n,m<=500）题解：平方和可以转换为有两个人小A和小B取球，如果小B和小A的取法相同，则对这种情况+1，...

2019-12-05

0 687