![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题题解
杂题题解
陈煜晗
我想变强
展开
-
【ICPC济南区域赛】签到题题解
M Cook Pancakes!对于N个饼,显然需要fry 2N次;考虑最优的情况,显然在每次都同时fry K次即答案为 【2N/K】#include<bits/stdc++.h>using namespace std; int main(){ int N,K; cin>>N>>K; if(N<=K)cout<<2<<endl; else{ cout<<ceil(2原创 2021-03-18 15:25:37 · 448 阅读 · 0 评论 -
【洛谷P6704 GITARA】题解
实际上是一道单调栈的简单题题目背景 Darko 有一个想象的外星朋友,他有十亿根手指。外星人快速拿起吉他,在网上找到一段简单的旋律并开始弹奏。这个吉他像寻常一样有六根弦,令其用 111 到 666 表示。每根弦被分成 PPP 段,令其用 111 到 PPP 表示。旋律是一串的音调,每一个音调都是由按下特定的一根弦上的一段而产生的(如按第 444 弦第 888 段)。如果在一根弦上同时按在几段上,产生的音调是段数最大的那一段所能产生的音调。例:对于第 333 根弦,第 555 段已经被按,若你要弹出第原创 2020-10-25 23:12:25 · 421 阅读 · 0 评论 -
【校选题解】7-8 Nobody knows code better than me (20分)
#include<iostream>using namespace std;long long a[6000];int main(){ int n;cin>>n; for(int i=1;i<=n;i++) { int b; long long c; cin>>b>>c; a[b]=c; } for(int i=1;i<=n;i++) { int x=1; for(int j=1;j<=n;j++)原创 2020-10-22 10:55:51 · 285 阅读 · 0 评论 -
【校选题解】7-5 谁是龙王 (15分)
晚上复习了一下字符串函数 重现的时候豁然开朗(我太菜了5555)字符串函数(笔记)代码如下:原创 2020-10-21 22:26:45 · 217 阅读 · 0 评论 -
L1-3-字符串 A-B (20分)
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! It’s a fun game!aeiou输出样例:I lv GPLT! It’s fn gm!#include原创 2020-10-14 22:27:56 · 388 阅读 · 0 评论 -
L1-1-f-else / while和do-while N个数求和 (20分)
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。输入样例1:5原创 2020-10-14 22:07:04 · 372 阅读 · 0 评论