搜索结果
查询Tags标签： cnt2，共有 17条记录-
QOJ3225 Snake
等价于对于折线每个端点，都能找到一条直线使得所有之前和之后的点分立两侧，在每个点处极角排序 + 双指针即可。 #include <stdio.h> #include <algorithm> typedef long long ll;const int MAXN = 1010; int n, tot;struct point{ll x, y;int id; }; point …
2022/8/13 23:28:54 人评论 次浏览 -
剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入：["CQueue","appendTail","delete…
2022/4/16 6:25:02 人评论 次浏览 -
ABC246 简要题解
A 由题意模拟，在已知的 \(3\) 个点中仅出现 \(1\) 次的横坐标即为缺失的那个，纵坐标同理。 int a,b,c,d,e,f,x,y; map<int,int> cnt1,cnt2; signed main(){cin>>a>>b>>c>>d>>e>>f;++cnt1[a],++cnt1[c],++cnt1[e];++cnt2[b],+…
2022/4/2 23:49:34 人评论 次浏览 -
leetcode刷题——字符串的排列(Java)
1.题目2.条件与思路 统计s1各个字符的数量保存至cnt1[26],利用两个指针，两个指针中间相差s1的长度，统计指针之间的字符个数保存至cnt2，分别对于比较下标相同的值是否相同，如果全部相同表示可以返回true，否则同时移动两个指针一步，循环如此。 3.解题过程 class Solut…
2022/2/1 1:10:49 人评论 次浏览 -
P4119 [Ynoi2018] 未来日记
P4119 [Ynoi2018] 未来日记 有一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作：把区间 \([l,r]\) 内所有的 \(x\) 变成 \(y\)。 查询区间 \([l,r]\) 内第 \(k\) 小值。\(1 \leq n,m,a_i \leq 10^5\)，时限 \(1.00\text{s}\)，空限 \(512\text{MB}\)。 sol 最初分块。 难度…
2022/1/25 23:06:53 人评论 次浏览 -
力扣242. 有效的字母异位词（简单的计数数组）
力扣242. 有效的字母异位词 题目描述： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例1️⃣ 输入: s = "anagram", t = "nagaram" 输出: t…
2021/11/14 6:13:21 人评论 次浏览 -
力扣242. 有效的字母异位词（简单的计数数组）
力扣242. 有效的字母异位词 题目描述： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例1️⃣ 输入: s = "anagram", t = "nagaram" 输出: t…
2021/11/14 6:13:21 人评论 次浏览 -
Educational Codeforces Round 115 (Rated for Div. 2)
B. Groups 思路： 只要找到是否有两天满足条件即可，我们可以这么分析，对于任意的两天，看这n组学生： 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有课的记为cnt3 两天都没课的记为cnt4 而两天都有课cnt3的可以放到cnt1中也可以放到cnt2中，…
2021/10/12 23:16:40 人评论 次浏览 -
Educational Codeforces Round 115 (Rated for Div. 2)
B. Groups 思路： 只要找到是否有两天满足条件即可，我们可以这么分析，对于任意的两天，看这n组学生： 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有课的记为cnt3 两天都没课的记为cnt4 而两天都有课cnt3的可以放到cnt1中也可以放到cnt2中，…
2021/10/12 23:16:40 人评论 次浏览 -
pta查验身份证
#include <stdio.h> #include <iostream> using namespace std; char b[12]={1,0,X,9,8,7,6,5,4,3,2};//字符要加 int c[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//定义数组在主函数外边定义，虽然我暂时也不知道为什么 int main() { int cnt2,N,cnt…
2021/10/10 23:47:50 人评论 次浏览 -
pta查验身份证
#include <stdio.h> #include <iostream> using namespace std; char b[12]={1,0,X,9,8,7,6,5,4,3,2};//字符要加 int c[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//定义数组在主函数外边定义，虽然我暂时也不知道为什么 int main() { int cnt2,N,cnt…
2021/10/10 23:47:50 人评论 次浏览 -
【PTA】【L2-005】集合相似度（25分）
题意：求给定两个集合的 差集大小 / 并集大小。 思路：使用set内置函数。 #include<iostream> #include<algorithm> #include<vector> #include<cstdlib> #include<set> #include<iomanip> using namespace std;int main() {ios::syn…
2021/10/5 23:14:52 人评论 次浏览 -
【PTA】【L2-005】集合相似度（25分）
题意：求给定两个集合的 差集大小 / 并集大小。 思路：使用set内置函数。 #include<iostream> #include<algorithm> #include<vector> #include<cstdlib> #include<set> #include<iomanip> using namespace std;int main() {ios::syn…
2021/10/5 23:14:52 人评论 次浏览 -
题解 a
传送门 和入阵曲那题很像 这里 \(n\) 很小，可以直接 \(n^2\) 压成一维考虑 然后就是对每个 \(j\) 查询 \([j-r, j-l]\) 中数的个数 这里我是用树状数组求的，带个log，被卡成了80pts 发现随着 \(j\) 单增， \(j-r, j-l\) 单调不减 所以可以双指针 题目里这些奇奇怪怪的单…
2021/8/14 6:35:46 人评论 次浏览 -
题解 a
传送门 和入阵曲那题很像 这里 \(n\) 很小，可以直接 \(n^2\) 压成一维考虑 然后就是对每个 \(j\) 查询 \([j-r, j-l]\) 中数的个数 这里我是用树状数组求的，带个log，被卡成了80pts 发现随着 \(j\) 单增， \(j-r, j-l\) 单调不减 所以可以双指针 题目里这些奇奇怪怪的单…
2021/8/14 6:35:46 人评论 次浏览
