搜索结果
查询Tags标签： cin，共有 547条记录-
codeforces365C（数学）
365C 题意： 给定一个长度为n的字符串s，组成一个数组b，其中b[i,j]=s[i]xs[j]，问有多少个矩阵的和等于给定的数字a 思路： 考虑一般情况：假设子矩阵是左上角是(x,y)，右下角是(xn,yn); 则这个矩阵的和可以表示为 第一行是： \[s[x]*s[y]+s[x]*s[y+1]+s[x]*s[y+2]+...+s…
2021/10/4 23:41:15 人评论 次浏览 -
Codeforces Round #746 Div. 2
掉分快乐qwqC题代码以及分析(在注释里） /** @Author: Nan97 * @Date: 2021-10-04 22:37:18 * @Last Modified by: Nan97* @Last Modified time: 2021-10-04 22:49:02*/ #include <iostream> #include <cstring>#define rep(i, b, s) for(register int i = (b…
2021/10/4 23:13:11 人评论 次浏览 -
Codeforces Round #746 Div. 2
掉分快乐qwqC题代码以及分析(在注释里） /** @Author: Nan97 * @Date: 2021-10-04 22:37:18 * @Last Modified by: Nan97* @Last Modified time: 2021-10-04 22:49:02*/ #include <iostream> #include <cstring>#define rep(i, b, s) for(register int i = (b…
2021/10/4 23:13:11 人评论 次浏览 -
两个有序数组间相加和的Topk问题
题目 两个有序数组间相加和的Topk问题考查点：堆 + 哈希表 分析 数据是十万，所以考虑O(NlogN)O(NlogN)O(NlogN)以下的解法。因为是TopK问题，所以暗示用堆，每次从堆中取出最大值，所以需要大根堆。放入堆中的元素不能有重复，因此要使用哈希表判重。另外，最大值只能是两…
2021/10/4 23:11:48 人评论 次浏览 -
两个有序数组间相加和的Topk问题
题目 两个有序数组间相加和的Topk问题考查点：堆 + 哈希表 分析 数据是十万，所以考虑O(NlogN)O(NlogN)O(NlogN)以下的解法。因为是TopK问题，所以暗示用堆，每次从堆中取出最大值，所以需要大根堆。放入堆中的元素不能有重复，因此要使用哈希表判重。另外，最大值只能是两…
2021/10/4 23:11:48 人评论 次浏览 -
PTA 乙级 1077 互评成绩计算 (20 分)
做的十分暴力 不多说了 直接上代码吧 python也试着写了写，总共不超过10行 自行摸索吧（嘿嘿） C++1 #include <iostream>2 #include <vector>3 #include <algorithm>4 #include <cmath>5 using namespace std;6 7 int main() {8 int N = 0, …
2021/10/3 6:12:24 人评论 次浏览 -
PTA 乙级 1077 互评成绩计算 (20 分)
做的十分暴力 不多说了 直接上代码吧 python也试着写了写，总共不超过10行 自行摸索吧（嘿嘿） C++1 #include <iostream>2 #include <vector>3 #include <algorithm>4 #include <cmath>5 using namespace std;6 7 int main() {8 int N = 0, …
2021/10/3 6:12:24 人评论 次浏览 -
2021PAT甲级秋季考试题解
7-1Arrays and Linked Lists#include<bits/stdc++.h> using namespace std; const int N = 1e4+10; struct L{int address;int len; }link[N]; int sum[N]; int main() {int n,k;int total = 0;cin >> n >> k;for(int i = 0 ; i < n ; i ++){cin >…
2021/10/2 23:14:23 人评论 次浏览 -
2021PAT甲级秋季考试题解
7-1Arrays and Linked Lists#include<bits/stdc++.h> using namespace std; const int N = 1e4+10; struct L{int address;int len; }link[N]; int sum[N]; int main() {int n,k;int total = 0;cin >> n >> k;for(int i = 0 ; i < n ; i ++){cin >…
2021/10/2 23:14:23 人评论 次浏览 -
Codeforces Round #744 (Div. 3)部分题解(A ~ E2)
目录 前言A - Casimirs String Solitaire(思维+水题)题目大意思路AC代码 B - Shifting Sort (暴力)题目大意思路AC代码 C - Ticks (暴力+思维)题目大意思路AC代码 D - Productive Meeting(贪心+思维+优先队列)题目大意思路AC代码 E1. Permutation Minimization by Deque(双…
2021/10/2 23:10:49 人评论 次浏览 -
Codeforces Round #744 (Div. 3)部分题解(A ~ E2)
目录 前言A - Casimirs String Solitaire(思维+水题)题目大意思路AC代码 B - Shifting Sort (暴力)题目大意思路AC代码 C - Ticks (暴力+思维)题目大意思路AC代码 D - Productive Meeting(贪心+思维+优先队列)题目大意思路AC代码 E1. Permutation Minimization by Deque(双…
2021/10/2 23:10:49 人评论 次浏览 -
ACM/ICPC 2019 NENA C. Cutting the Necklace（前缀和 + 暴力二分）
好像中文互联网没有相关内容？ 题意是给出一个数组能否k等分其子数组，使得k个子段和一样 当时想的有点难了，主要是感觉这算是个经典问题，就上网搜，搜了半天发现lc只有一个用dfs找的 dfs爆搜能行么？肯定不行，这1e7数据是开玩笑的？然后就歪了，当时想的是维护一个滑动…
2021/10/2 6:11:01 人评论 次浏览 -
ACM/ICPC 2019 NENA C. Cutting the Necklace（前缀和 + 暴力二分）
好像中文互联网没有相关内容？ 题意是给出一个数组能否k等分其子数组，使得k个子段和一样 当时想的有点难了，主要是感觉这算是个经典问题，就上网搜，搜了半天发现lc只有一个用dfs找的 dfs爆搜能行么？肯定不行，这1e7数据是开玩笑的？然后就歪了，当时想的是维护一个滑动…
2021/10/2 6:11:01 人评论 次浏览 -
Codeforces Round #745 (Div. 2) C. Portal 二维前缀和简单总结
https://codeforces.com/contest/1581/problem/C 题目意思是问在给定的010101矩阵中，横向长度至少为555，纵向长度至少为444，把这样一个矩形的四周除了四个顶点其他部分都变成111，矩形内部全都变成000，问最少需要多少次操作，每次操作可以把一个位置的111变成000，或者…
2021/10/1 23:41:18 人评论 次浏览 -
Codeforces Round #745 (Div. 2) C. Portal 二维前缀和简单总结
https://codeforces.com/contest/1581/problem/C 题目意思是问在给定的010101矩阵中，横向长度至少为555，纵向长度至少为444，把这样一个矩形的四周除了四个顶点其他部分都变成111，矩形内部全都变成000，问最少需要多少次操作，每次操作可以把一个位置的111变成000，或者…
2021/10/1 23:41:18 人评论 次浏览
