clmhc-优快云博客

原创 POJ3617 Best Cow Line

问题链接：POJ3617 Best Cow Line问题简述：输入一个正整数N，再输入N行，每行包含一个字母（‘A’-‘Z’），将这些字母按顺序构成一个字符串S。按照以下规则取字符，顺序构成一个新的字符串T，T是按照字典顺序最小的。1.从S的头取一个字符并且删除该字符，连接到T中（开始时T为空串）；2.从S的尾取一个字符并且删除该字符，连接到T中。问题分析：这是一个用字符串构建另一个字符串的问题，可以先将输入的字符串倒置成为另一个字符串，然后，通过比较两个字符串的首字符大小构建问题所需要的字符串

2021-02-06 12:21:21 143

原创洛谷 P2240 【深基12.例1】部分背包问题

思路该问题是一个典型的贪心算法问题，具体物品可分割，同时要注意好题目所要求的精度问题。#include<iostream>#include <iomanip>#include<algorithm>using namespace std;const int maxn = 110;struct bag{ double m, v;}p[maxn];bool cmp( bag a, bag b){ return a.v / a.m .

2021-02-03 17:42:02 395

原创洛谷 P1223 排队接水

#include<iostream>#include <iomanip>#include<algorithm>using namespace std;const int maxn = 1e3 + 5;struct people{ long long t, idx;}p[maxn];bool cmp(const people& a, const people& b){ if (a.t == b.t) return a.id.

2021-01-31 20:04:20 123

原创洛谷 P1042 [NOIP2003 普及组] 乒乓球

题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在1111分制和2121分制下，双方的比赛结果（截至记录末尾）。比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：WWWWWWWWWWWWWWWWWWWWWWLW在1111分制下，此时比赛的结果是华华第一局1111比00获胜，第二局1111比00获胜，正在进行第三局，当前比分11比11。而在2121分制下，此时比赛结果是华华第一局2121比00获胜，正在进行第二局，比分22比11。如果一局比赛刚

2021-01-30 19:36:19 788 1

原创洛谷 P2670 [NOIP2015 普及组] 扫雷游戏

题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入格式第一行是用一个空格隔开的两个整数n和m，分别表示雷

2021-01-28 18:04:33 1543 1

原创洛谷--p2084--进制转换题解

#include<iostream>#include<stdio.h>#include<string>using namespace std;int main(){ string a; int n; cin >> n>>a; int k = a.size() - 1; while (a[k] == '0') { --k; } for (int i =0; i <=k; ++i) { if (i < .

2021-01-17 15:49:10 425