CodeForces 20A BerOS file system (简单题)

最新推荐文章于 2020-10-25 22:32:29 发布
最新推荐文章于 2020-10-25 22:32:29 发布
阅读量816 收藏
点赞数
分类专栏： 简单题 文章标签： codeforces 简单题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yunyouxi/article/details/23780339
版权
题目要求对包含小写字母和'/'字符的字符串进行处理，去除多余的'/'。如果连续出现'/'，只保留一个；路径尾部的'/'也被移除，除非路径仅为'/'。解题思路是遍历字符串，按要求构造新的路径字符串。
摘要由CSDN通过智能技术生成
题目类型  简单题

题目意思
给你一个 字符数不超过100的 仅由小写字母与字符'/'构成的 字符串
然后把字符串的一些不必要的字符去掉了
  1.如果出现连续的'/'那么只需要一个'/'即可 
  2.把路径名最后面那些'/'去掉了，除非路径名仅由一个'/'组成

解题方法
直接按意思构造结果串 </
最低0.47元/天 解锁文章
CodeForces 24B F1 Champions (简单题)
yunyouxi0's blog
04-20 1442
题目类型  简单题 题目意思 给出 n 件物品(1 每件物品有两个属性 Ti Ci (Ti 的意思是如果你取这件物品的话可以免费取其他的 Ti件物品 Ci的意思是如果你取这件物品需要花费Ci) 问 把 n 件物品取完需要的最少花费是多少 解题方法 dp[i][j] -> 取完前 i 件物品后还可以免费取 j 件物品的最小花费 状态转移  不
20A BerOS file system
memory_qianxiao的博客
12-17 346
A. BerOS file system time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output The new operating system BerOS has a ni
cf 20a BerOS file system
Stool_Monster的专栏
10-25 534
#include #include using namespace std; int main() { string s; cin>>s; bool flag=false; int p=s.length()-1; while(s[p]=='/') p--; if(p==-1) s="/"; else
Codeforces 20A题解
Erag0n的博客
07-24 185
Codeforces 20A题解题目代码思路总结 题目 原题链接 代码 #include <bits/stdc++.h> using namespace std; int main() { vector<char> str; char temp; while ((temp=getchar())!='\n') { str.p...
CodeForces - 20A BerOS file system【水题】
inv0ker的博客
10-25 111
题目链接：https://codeforces.com/contest/20/problem/A #include <iostream> using namespace std; static const int MAXN=100+10; char s[MAXN],ss[MAXN]; int main() { scanf("%s",s); int j=0; for(int i=0;s[i];i++) { if(s[i]=='/')
A. BerOS file system
chaideyipi
04-21 450
A. BerOS file systemtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe new operating system BerOS has a nice feature. It is possible to use any nu
Codeforces 20A. BerOS file system
ydfy_的博客
07-24 187
Codeforces 20A. BerOS file system 传送门：https://codeforces.com/problemset/problem/20/A 题目大意： 其实呢，就是给你一个字符串，你要做的就是保证每个单词前面有且仅有一个 ’ / ’ 。 主要想法： 我的想法比较简单，直接暴力吧，把这个过程分成两步，第一步是把每个单词前面的多余的 ’ / ’ 去掉，这一步我称为除重。然...
BerOS file system CodeForces - 20A
codeswarrior的博客
02-16 408
BerOS file system CodeForces - 20A The new operating system BerOS has a nice feature. It is possible to use any number of characters '/'...
E - BerOS file system
L427630的博客
02-14 271
The new operating system BerOS has a nice feature. It is possible to use any number of characters '/' as a delimiter in path instead of one traditional '/'. For example, strings //usr///local//nginx...
Codeforces 题库 101-200
04-11
Codeforces题库101-200介绍了一个在编程竞赛领域非常知名的平台——Codeforces。Codeforces是一个专注于计算机编程的俄罗斯网站，由一组来自萨拉托夫国立大学的竞技体育团队成员领导，由Mikhail Mirzayanov领导。该...
Codeforces 题库 001-100
04-11
标题 "Codeforces 题库 001-100" 暗示了这里讨论的是Codeforces网站上的前100个编程竞赛题目。Codeforces是一个专注于算法竞赛编程的俄罗斯网站，由来自萨拉托夫国立大学的一群体育爱好者组成，以Mikhail Mirzayanov...
Codeforces集训队作业：两题解法与GreedyChange挑战
在本次集训队作业中，参与者展示了在Codeforces平台上解决的两个问题：TwoFriends和Beads，以及一个额外的题目 GreedyChange。这些问题涉及了不同的算法策略和技巧。 1. TwoFriends： 这是一道关于几何与优化的...
CodeForces 23C Oranges and Apples (简单题)
yunyouxi0's blog
04-17 1425
题目类型  想法题 题目意思 解题方法 成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码) 附 : STL(98) 在 ACM 中的应用   还没了解的同学都看下 -> 中文简洁版 | STL in ACM | 英文完全版第一部分 英文完全版第二部分 参考代码 - 有疑问的地方在下方留言 看到会
CodeForces 23B Party (简单题)
yunyouxi0's blog
04-17 1420
题目类型  题 题目意思 输入 n (1 排名首先看得分情况 (比赛结果中 赢的一方得3分 输的一方得0分 | 平手情况两队各得一分) 如果得分相同就看 (进球数 - 失球数) 的值, 如果还是相同就看进球数 (都是大的排在前面) 解题方法 成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码) 附 : STL(98
CodeForces 21A Jabber ID (简单题)
yunyouxi0's blog
04-16 1360
题目类型  简单题 题目意思 给出一个最多包含 1e5 个点和 1e5 条边的图, 求1 -> n的最短路是多少 解题方法 最短路是一个经典的问题 还没掌握  Dijkstra算法 & Bellman-Ford算法 & SPFA & Floyd算法 这几种最短路算法的同学 猛戳 -> 最短路算法(Shortest Paths Algorithm
CodeForces 16C Monitor (简单题)
yunyouxi0's blog
04-18 1249
题目类型  简单题 题目意思 给 解题方法 直接 从左到右遍历字符串, 然后统计相关信息就行了 注意 1. 根据题目意思 @是一定要有的, @前和@后必须至少有一个合法的字符  字符/ 没有也是可以的, 但是一旦有后面必须跟一个非空字符串 2. 那些字符串的长度限制是 1-x, 那么就意味然至少要有1个,没有是不行的 例如 @h1.
CodeForces 14C Four Segments (简单题)
yunyouxi0's blog
04-18 1097
题目类型  简单题 题目意思 给你4条线段 问是否能组成一个边要 解题方法 直接 从左到右遍历字符串, 然后统计相关信息就行了 注意 1. 根据题目意思 @是一定要有的, @前和@后必须至少有一个合法的字符  字符/ 没有也是可以的, 但是一旦有后面必须跟一个非空字符串 2. 那些字符串的长度限制是 1-x, 那么就意味然至少要有1
Codeforces 558E A Simple Task (简单题)
yunyouxi0's blog
07-21 999
题目类型 简单题 题目意思 对于一个最多 1e5 长的字符串(只包含小写字母) 有 50000 个操作 每个操作参数为 l, r, k (当k == 1时表示将子串 (l, r) 中的子符非降序排序 当 k == 0时非升序) 问 50000 个操作后得到的字符串是什么 解题方法 分析一下可以发现突破口在于字符串只包含小写字母，即
CodeForces 19A World Football Cup (简单题)
yunyouxi0's blog
04-17 993
题目类型  模拟题 题目意思 lwt 解题方法 首先我们要保证构造出来的 m 条边可以构造出一个连通图, 即 m >= (n-1) 然后可以看到, 既然最终要求剩下的点不连通, 那么我们只要孤立一个点就行了 例如可以这样 -> 孤立的点 u = (v == n ? n-1 : n); 意思是如果 v == n的话我们就孤立 n-1否则就孤立 n
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值