ACM
慎言静思笃行之
这个作者很懒,什么都没留下…
展开
-
Bad Sequence
题意输入n个括号(只有左括号和右括号两种),最多允许移动一个括号,问能否实现括号匹配。分析这个题令我比较恼火,想多了,自己思路固定在用栈匹配中出不来了。一开始想的是,先进行匹配,如果某种括号剩下两个,即可经过移动达到要求。这个需要单独考虑右括号在开头的情况。不知道为什么,我的代码总是错误。只好重换思路错误代码#include<bits/stdc++.h>using nam...原创 2019-11-10 13:59:36 · 545 阅读 · 0 评论 -
帕吉的肉钩
题意在DotA游戏中,帕吉的肉钩是很多英雄最害怕的东西。钩子由连续若干段的等长金属棒制成。现在帕吉对钩子由一些操作:我们将金属棒1~n依次编号,帕吉可以把编号x~y的金属棒变成铜棒、银棒、金棒。每段铜棒的价值是1;每段银棒的价值是2;每段金棒的价值是3。肉钩的总价值是n段金属棒价值之和。帕吉想知道若干操作以后钩子的总价值。输入格式第一行一个整数N(1≤N≤105),表示肉钩金属棒的数...原创 2019-11-07 23:52:06 · 250 阅读 · 0 评论 -
最甜的苹果
题目蒜头君有很多苹果,每个苹果都有对应的甜度值。蒜头君现在想快速知道从第 i 个苹果到第 j 个苹果中,最甜的甜度值是多少。因为存放时间久了,有的苹果会变甜,有的苹果会因为腐烂而变得不甜,所以蒜头君有时候还需要修改第 i 个苹果的甜度值分析把区间和改为区间最大值即可代码#include<bits/stdc++.h>using namespace std;const i...原创 2019-11-06 23:10:18 · 288 阅读 · 0 评论 -
计蒜客习题 斑点蛇
问题描述有一种神奇斑点蛇,蛇如其名,全身都是斑点,斑点数量可以任意改变。有一天,蒜头君十分的无聊,开始数蛇上的斑点。假设这条蛇的长度是N cm,蒜头君已经数完开始时蛇身的第i上有ai个斑点。现在蒜头君想知道这条斑点蛇的任意区间的蛇身上一共有多少个斑点。这好像是一个很容易的事情,但是这条蛇好像是和蒜头君过不去,总是刻意的改变蛇身上的斑点数量。于是,蒜头君受不了了,加上蒜头君有密集型恐惧症。...原创 2019-11-06 21:03:23 · 223 阅读 · 0 评论 -
Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)前三题题解
传送门A题意用火柴棍表示加法等式,等式要符合数学运算,1用一根火柴,8用8根。给你n根火柴根,问能构成等式所需火柴根还差多少。n可以不够,但是一定要用完。问还需要的火柴根的最小值。输入输入q组询问,每组输入n根火柴输出输出还需要火柴根数的最小值分析我们可以列一个等式a+b=(a+b),所需要的火柴根数为a+b+(a+b),即2(a+b),一定是一个偶数。也就是说,对于n来说,若...原创 2019-10-30 00:14:57 · 241 阅读 · 0 评论 -
关于Codeforces Round #592 (Div. 2)A、B、C题的题解
关于Codeforces Round #592 (Div. 2)A、B、C题的题解说明作为一名真·编程新手,并且这是我第一次写博客,如果有错误或者写的不好的地方,希望大家能批评指正。A Pens and Pencils题意很简单,给t组数据,每组5个,分别为a、b、c、d、k,让你求x和y,x和y均为整数。其中,要求xc>=ayd>=bx+y<=k做题时,我们只...原创 2019-10-17 19:53:20 · 246 阅读 · 0 评论