A. Consecutive Sum根据下标模 \(k\) 的结果把数组分成 \(k\) 类,连续的 \(k\)B. Rule of League假设 \(x < y\)。假设有 \(a\) 个人赢 \(x\) 场, \(b\) 个人赢 \(y\) 场,那么有 \(ax + by = n - 1, a + b = n\)。如果 \(x > 0\),有 \(ax + by >= n
转载
2024-07-11 18:54:52
39阅读
Codeforces 题面传送门 & 洛谷题面传送门 大模拟(?)+阿巴细节题,模拟赛时刚了 3h 最后因为某个细节写挂 100->40/ll/ll(下次一定不能再挂分了啊 awa) 首先先考虑怎么判 \(-1\),显然如果区间 \([l,r]\) 中间的括号构不成合法的括号序列,答案显然是 \(- ...
转载
2021-07-12 22:41:00
151阅读
2评论
A. Grasshopper And the String(Codeforces 733A)思路用一个变量 cur 存储“上一个访问到的元音字母”,然后遍历数组,每遇到元音字母更新答案的同时更新 cur 。遍历结束后再用 n+1−cur (字符串开头为位置 1 )更新答案(表示最后一次跳跃)。
实现的时候要注意蚱蜢的起始位置在字符串之前。代码#include <bits/stdc++.h&
题目链接:http://codeforces.com/gym/102219/problem/ATime limit per test 1.0 s Memory limit per test 256 MBDescriptionMental rotation is a difficult thing to master. Mental rotation is the ability to im...
原创
2021-07-14 10:47:39
222阅读
没水平没能力只会\(ABCD\),十二点多随便写完就爬了。其他补的。\(E\)考场降智,后面两道神仙题真的不看题解写不出来。\(ABC\)懒得放代码了,反正也没保存,要的话私信我,评论也行。后面写题解可能\(ABC\)代码都不放了,没意义。难度评分:入门难度发现第\(i\)堆移到第\(1\)堆需要\(a[i]*(i-1)\)的贡献;随便算一下特判好了。难度评分:入门难度走最大的即可,注意特判\(a
转载
2024-04-24 13:56:37
198阅读
题意: 给一个字符串代表相邻学生的比较,L代表左边多,R表示右边多,=表示左右相等。 保证每个人拿糖>=1,在分糖最少的情况下,输出每个学生所分得的糖。 思路: 模拟一下,第一个人一开始拿1个,然后模拟下去,如果是=,那就=前面的,如果是R,那就比前面的多一个,如果是L,最好的情况就是拿1个,但...
转载
2016-12-04 21:35:00
45阅读
题目链接:http://codeforces.com/gym/102219/problem/ATime limit per test 1.0 s Memory limit per test 256 MBDescriptionMental rotation is a difficult thing to master. Mental rotation is the ability to im...
原创
2022-02-03 14:12:26
100阅读
要点 题意读好久。大概这样理解:每个时间点按顺序收到序号1~n的卡片,只有收过的卡片才能发给别人并且主人公会发在他心中优先级最高的。由于主人公可以在任何时间给朋友发卡片,最后输出(说得很绕但等价于)1~n号朋友最好可以得到什么类型的卡片。 枚举时间点并看当前主角的最大优先级卡片是什么并给大家发,然后
原创
2021-07-15 16:04:46
109阅读
坑点 不记它难解我心头之恨…… WA1:不要读错题Orz,顺序是按它给定的。那就是个类似栈的东西,重点在于输出。 然而我输出很快就模拟对了…… WA2:数据:1 int。我日了不看数据我真的去de模拟的bug了。 WA3:中间栈空是非法。 貌似建一棵树可以迅速搞掉……擦 C++ include in
原创
2021-07-15 16:08:43
256阅读
活生生打成了大模拟。。。 #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pairPII;const double eps=1e-5;const double pi=...
转载
2016-11-29 21:26:00
25阅读
这一题的模拟只要注意前后导零就好了。。。 感受就是。。。 如果是比赛中模拟题打好。。要盯着注意点,测试不同的情况下的注意点。。起码要针对性测试10分钟。。 还是蛮简单的,但是自己打烦了,应该,队友代码窝的一半。。。 思路: 还是搞成a*10^b,然后保证1using namespa...
转载
2016-09-27 23:36:00
29阅读
limit per test256 megabytesinputstandard inputoutputstandard outputNikolay has a lemons, b apples
原创
2022-08-24 11:23:48
154阅读
CodeForces - 597ADivisibilityTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFin、
原创
2023-05-08 21:23:39
139阅读
思路: 枚举0-9之间的数,然后判断。 然后一鼓作气打成了大模拟。。。。我日啊。。。 心疼自己。 #include using namespace std;typedef long long LL;const int N=1e4+10;int n,k;char s[N],ss[N];int nu...
转载
2017-03-20 22:27:00
30阅读
FST的时候好像挂了挺多人的~ 其实思路没啥难的,就是更好地理解题意吧,1到n一直循环,直到没有人能vote,一个人能vote也能叉掉一个人,一个人被叉就不能vote,判谁赢。 其实我管vote干嘛,我管好互叉就好了啊,直到局势一边倒,也就是不能叉了,谁多谁赢,这样肯定是要么D多R多,复杂度不大...
转载
2016-12-21 18:44:00
35阅读
题意: 查询数 和 最大的队列容量+1; 按时间顺序 ti代表,第i个出线的时间; di代表,第i个需要处理的时间; 对于第i个输出他所需要的时间完成,或者拒绝进入输出-1; 思路: 真是MDZZ了,模拟。 主要就是开个队列存了一下每个任务结束时间,然后对于每个任务把队列里小于该任...
转载
2016-09-23 08:33:00
38阅读
比赛的时候绝壁打麻烦了。。。 考虑的好麻烦。。。wa7。。。还要判断出来的是不是positive的。。。 好吧。。认了。。#include#include #include#include#includeusing namespace std;typedef __int64 LL;...
转载
2016-08-30 00:34:00
61阅读
CodeForces - 670AHolidaysTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionOn the planet Mars a year lasts exact
原创
2023-06-08 13:42:24
82阅读
Little girl Tanya climbs the stairs inside a multi-storey building. Every time Tanya climbs a stairway, she starts counting steps from 11 to the number of steps in this stairway. She speaks every numb...
原创
2021-07-09 15:36:02
266阅读
感觉模拟题用函数分块写比较清晰~传参的话,字符串要么直接全局,或者指针也是容易操作,总之思路清晰,然后分块清晰,模拟wa的少吧。 这题水题,不说了。#include using namespace std;typedef long long LL;int n,m;int ma[11...
转载
2016-09-27 23:39:00
45阅读