![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
暴力
勿忘勿失
这个作者很懒,什么都没留下…
展开
-
L2-028 秀恩爱分得快(异或+暴力)
题目链接:L2-028 秀恩爱分得快 考查知识:异或+暴力 题意描述: 总共有n个人(男性正编号,女性负编号),他们形成了m个可相交的集合,每个集合人数为k,同属一个集合的人彼此间有1/k的好感度; 问任意给定的一对情侣,分别有没有亲密度更高的异性朋友 思路简析: 首先是编号的正负问题,需要注意0有±,我们可以把性别与编号分开保存,找异性化为01数组找异或(sex数组女1男0) 将每个集合先保存下来,之后遍历所有集合分别对情侣ab找他们与异性的最大亲密度,比较a与异性的最大亲密度等于b对a的亲密度.原创 2022-04-07 16:10:42 · 267 阅读 · 0 评论 -
T229471 B. 三元组(暴力)
题目链接:T229471 B. 三元组 考查知识:暴力 题意描述:给定一个长度为nnn的数列aaa,对于一个有序整数三元组 (i,j,k)(i, j, k)(i,j,k),若其满足 1≤i≤j≤k≤n并且ai+aj=ak1 \leq i \leq j \leq k \leq n 并且 a_i +a_j = a_k1≤i≤j≤k≤n并且ai+aj=ak,则我们称这个三元组是「传智的」。现在请你计算,有多少有序整数三元组是传智的。 具体代码//暴力 #include<bits/stdc++.h&.原创 2022-03-12 23:24:40 · 373 阅读 · 0 评论 -
T229470 A. 小智的疑惑(暴力)
题目链接:T229470 A. 小智的疑惑 考查知识:暴力 题意描述:统计给定字符串s里出现了多少次子串“chuanzhi” 具体代码//暴力 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ string a; cin>>a; int cn=0; while(a.find("chuanzhi")!=-1){//不断查找子串并删除 a=a.replac.原创 2022-03-12 23:18:18 · 132 阅读 · 0 评论