You have a card deck of n cards, numbered from top to bottom, i. e. the top card has index 1 and bot
原创
2022-11-07 13:45:42
13阅读
C. Yet Another Counting Problem（数论&取模）题目传送门思路:AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a,b,q,c;ll fun(int x){ ll cnt=x/c; ll re=x%c+1; return x-...
原创
2022-01-22 14:58:27
9阅读
C. Yet Another Counting Problem（数论&取模）题目传送门思路:AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a,b,q,c;ll fun(int x){ ll cnt=x/c; ll re=x%c+1; return x-...
原创
2021-08-10 10:07:45
74阅读
题意：[l,r][l,r][l,r] 范围内多少个数满足 (x%b)%a!=(x%a)%b(x \% b) \% a != (x \% a) \%
原创
2023-02-03 09:54:59
64阅读
D - Yet Another Yet Another Task 这个题的思考角度很独特，它是通过遍历
原创
2022-11-03 15:25:11
93阅读
解题感想：很久没更了，这是昨晚的cf题，题意就是选一段区间，区间的总和减去区间最大值的值最大，用二维dp数组，表示前i个已经扔了最大值的区间最大值，然后枚举扔掉的数，因为扔掉的数很小。当前该点的值如果大于枚举的值，直接跳过，因为他如果在区间里就不合法，如果等于就要分情况，是否扔掉它，如果小于取max就完事#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#in.
原创
2021-07-09 14:07:44
165阅读
链接： https://codeforces.com/contest/1272/problem/C 题意： Recently, Norge found a string s=s1s2…sn consisting of n lowercase Latin letters. As an exercise
转载
2019-12-15 23:44:00
116阅读
2评论
这题难度评得是不是太低了 qwq，它在 CF 上的过题人数甚至不到两千。 分析 我们记读入的数组为 w[]。 我的思路是从左到右枚举位置 \(i\)，然后找 \(i\) 最左边的点 \(x\) 使得对于 \(j\in [x, i-1]\) 有 \(w[i] \leq w[i]\)，类似地找到 \(i ...
转载
2021-10-05 16:16:00
148阅读
2评论
time limit per test 0.25 s time limit per test memory limit per test 64 MB memory limit per test input standard input input output standard output out
转载
2017-12-12 20:08:00
103阅读
题意：给一个的数组，，求连续的一段区间内，求数组元素总和减去区间内数组的最大值的最大值。确定区间最值为 kkk ，然后找到最大连续子段和求最值即可。AC代码：const int N = 1e6 + 50;int n, m;int a[N];int main(){ int T; sd(n); rep(i, 1, n) sd(a[i]); int ans = 0; rep(k, 1, 30) { int sum = 0; rep(i, 1, n) { if .
原创
2023-02-03 09:51:39
60阅读
这题题意很清晰，就是求取区间和-区间最大值的最大 如果我们考虑直接求区间和再减最大值，显然复杂度比较高 因此考虑枚举每个位置，然后找到以他为最大值的最大区间 那么答案就是这段区间l-r中，i-r中的前缀和最大值减去l-1-i中前缀和最小值，这就是这段区间的最大和，之后减去当前位置即可 这种最大最小前
转载
2020-06-30 23:28:00
152阅读
2评论
题意：有四个走的方向，问保证不改变初始位置和终点位置的情况下怎么删除最少的字符串才符合。用一个map来记录走过的位置，只要出现回到当前位置我们就把这一段的给删掉。两种写法。Code1:Code1:Code1:#include <cstdio>#include <vector>#include <queue>#include <cstri...
原创
2023-02-03 09:52:09
37阅读
D. Yet Another Yet Another Task（dp&暴力）传送门题意：求所有(区间和−-−区间最大值)的最大值。即(∑i=lrai)−aj,aj≥ai(\sum\limits_{i=l}^ra_i)-a_j,a_j\geq a_i(i=l∑rai)−aj,aj≥ai根据题目观察，可知aja_jaj只能取−30∼30-30\sim30−30∼30之间61个数。因此可以想到枚举区间最大值为−30∼30-30\sim30−30∼30的答案，因为我们可以只选一个数，然后
原创
2022-01-22 14:12:03
52阅读
First of all, symbol is a built-in primitive type. And it's guaranteed to be unique. Symbols are often used to add unique property keys to an object won't collide with keys that any other code mi
原创
2022-03-24 10:11:11
125阅读
" E. Yet Another Division Into Teams " 首先要想明白一个东西，就是当一个小组达到六个人的时候，它一定可以拆分成两个更优的小组。 这个题可以用动态规划来写，用一个数组来保存状态，用一个队列来尝试新的状态，但是因为上面的这个特性，每一次只会有三个新的状态。 我们用
原创
2022-11-03 15:20:05
57阅读
D. Yet Another Yet Another Task（dp&暴力）传送门题意：求所有(区间和−-−区间最大值)的最大值。即(∑i=lrai)−aj,aj≥ai(\sum\limits_{i=l}^ra_i)-a_j,a_j\geq a_i(i=l∑rai)−aj,aj≥ai根据题目观察，可知aja_jaj只能取−30∼30-30\sim30−30∼30之间61个数。因此可以想到枚举区间最大值为−30∼30-30\sim30−30∼30的答案，因为我们可以只选一个数，然后
原创
2021-08-10 08:33:59
113阅读
http://www.elijahqi.win/archives/1896 Time limit : 2sec / Memory limit : 256MBScore : 30
原创
2022-08-08 12:59:30
20阅读
You are given two integers aa and bb, and qq queries. The ii-th query consists of two numbers lili and riri, and the answer to it is the number of int
转载
2020-04-27 16:19:00
135阅读
2评论
给定两个数 \(a,b\)，进行 \(q\) 次询问，对于每次询问给出回答——在 \([l,r]\) 中，满足以下条件的 \(x\) 的个数：\((x \mod a) \mod b=(x \mod b) \mod a\) 的数的个数。保证 \(l_i,r_i\le 10^{18}\)。 什么时候会合 ...
转载
2021-09-07 12:01:00
64阅读
2评论
题意大概就是让你求一下[L,R]中的约数个数是素数的数的个数。 其中1<=L<=R<=1e12,R-L<=1e6. 然后我写了两种做法，第一种是可以直接搞出来L-R的约数个数，然后直接统计一下就好了。 这个的复杂度大致是 O((R-L) * log(R-L)) 第二种就是需要先发现满足条件的数必须只
转载
2018-03-20 20:32:00
102阅读
2评论
