搜索结果
查询Tags标签： cin，共有 547条记录-
一百五十天一千题（DAY 1）
一百五十天一千题 （DAY 1） 目前总题数： 0 目前CF分数： 1325 T1： （ABC 268）C - Chinese Restaurant // 题解 const int N = 1e6 + 10; /*模拟即可但是纯暴力是N^2的 会TLE考虑到要把 A[I] 移动到 p=I-1需要操作 a[i] - p % N 或者 (a[i]-p+1)%N或者 (a[i]-p-1)%N;用…
2022/9/14 6:16:31 人评论 次浏览 -
COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)
比赛链接： https://codeforces.com/contest/1725 A. Accumulation of Dominoes 题意： \(n * m\) 的矩阵，从左上角开始，将 1 到 \(n * m\) 的数，放到矩阵中，先放第一行，从左到右，然后第二行，以此类推。问相邻且数字差为 1 的格子有多少个。 思路： 答案就是 \((m …
2022/9/12 23:24:36 人评论 次浏览 -
C 栗酱的数列 kmp结论题 模运算移项差分
链接：https://ac.nowcoder.com/acm/contest/27589/C来源：牛客网 题目描述栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A， 满足(a1+b1)%k = (a2+b2)%k = …… = (am + bm)%k。 输入描述: 第一行一个数T，表示有T组数据。 对于…
2022/9/12 23:23:17 人评论 次浏览 -
ACM模式各种输入总结 C++
一、整型数组输入： （很简单）在终端的一行中输入固定数目的整型数字，并存到数组中，中间以空格分隔。 示例： 3 1 2 3 int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i){ cin >> nums[i]; }（重难点）在终端的一行中输入非固…
2022/9/8 1:23:03 人评论 次浏览 -
2022 HDU多校9
Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为\(n\)的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve如果一个数出现了\(3\)次及以上，一定无解 若\(a_i,a_j,a_k\)成等差数列，那么\(a_i\)和\(a_k\)奇偶性相同，所以如果把…
2022/9/2 6:24:15 人评论 次浏览 -
AtCoder Beginner Contest 266
比赛链接： https://atcoder.jp/contests/abc266 C - Convex Quadrilateral 题意： 平面图上有一个四边形，按照逆时针顺序给定四个点的坐标，判断四边形是不是凸的。 思路： 求两条临边的向量积是不是 > 0 即可。 代码： #include <bits/stdc++.h> using namesp…
2022/8/30 6:25:05 人评论 次浏览 -
2022 HDU多校5
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子，一开始每个格子的颜色都是\(0\)，并且权值都也是\(0\)，现在有\(q\)次操作，每次操作有\(4\)种类型1 x c：把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上…
2022/8/29 6:23:55 人评论 次浏览 -
牛客小白月赛56 A-F
C题应该是最好的一道题A 阿宁的柠檬分析： 酸度是[1,a] 甜度是[0,b]总共有n个柠檬，问最小快乐值和最大快乐值 最小就是 n 最大就是 n * (a + b)void solve() {cin>>a>>b>>n;cout<<1ll * 1 * n + 1ll * 0 * n<< <<a * n + b * n<&…
2022/8/29 6:23:52 人评论 次浏览 -
AtCoder Beginner Contest 266 A-D
AtCoder Beginner Contest 266 https://atcoder.jp/contests/abc266 EF 待补 A - Middle Letter 输出字符串最中间的那个字母 #include <bits/stdc++.h>using namespace std;int main () {string s;cin >> s;cout << s[(s.size()+1)/2-1]; }B - Modulo …
2022/8/28 6:23:58 人评论 次浏览 -
CF1720C 题解
前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 L 覆盖的 \(1\) 的数量少一些。 手玩一遍样例，我们发现：第一次 L 可能会覆盖多几个 \(1\)，之…
2022/8/27 23:22:51 人评论 次浏览 -
Codeforces Round #813 (Div. 2) A - E2
A：一组长度为n 的排列，问交换多少次，能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了//-------------------------代码----------------------------//#define int ll const int N = 1e5+10; int n,m;void solve() {cin>>n>>m;int a…
2022/8/27 6:23:08 人评论 次浏览 -
AtCoder Beginner Contest 265
AtCoder Beginner Contest 265 https://atcoder.jp/contests/abc265 A - Apple 有两种购买策略：\(x\) 元买一个苹果 or \(y\) 元买三个苹果，问买 \(n\) 个苹果最少要花多少钱 #include <bits/stdc++.h>using namespace std;int main () {int x, y, n;cin >>…
2022/8/26 23:27:50 人评论 次浏览 -
CF722B 题解
前言 题目传送门！ 更好的阅读体验？ 这是一道简单的字符串练手题。 思路 每次暴力计数，是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格，因此使用 getline(cin, str) 读入，其中 \(\texttt{str}\) 是字符串。 我们把 getli…
2022/8/26 6:23:34 人评论 次浏览 -
【TPC附加赛YSTG】星坠比赛题解
零、写在前面 比赛地址 本人比较菜，在这场接近提高组的模拟赛中获得了 \(30 + 100 + 30 + 50 = 210\) 的 烂 分 事实上只要把暴力打足成绩一般就不会差 但后来本人在 ZYF 神犇的指导下侥幸 AK 了 言归正传，接下来就是本场比赛的解题思路了 坐稳扶好壹、碑文 这是本场…
2022/8/24 23:23:20 人评论 次浏览 -
1037 [HAOI2006]聪明的猴子 看有多少能到达所有点 最小生成树
链接：https://ac.nowcoder.com/acm/contest/26077/1037来源：牛客网 题目描述在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能…
2022/8/24 6:53:05 人评论 次浏览
