首页 > 其他分享 >蓝桥杯day4刷题日记

蓝桥杯day4刷题日记

时间:2024-03-18 22:06:54浏览次数:25  
标签:int res day4 namespace cin 蓝桥 include 刷题

P8605 [蓝桥杯 2013 国 AC] 网络寻路

思路来源于https://www.luogu.com.cn/article/iat8irsf

#include <iostream>
using namespace std;
int n,m;
int q[10010];
int v[100010],u[100010];
long long res;

int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>v[i]>>u[i];
		q[v[i]]++,q[u[i]]++;
	}
	for(int i=0;i<m;i++)
	{
		res+=(q[v[i]]-1)*(q[u[i]]-1)*2;
	}
	cout<<res;
	return 0;
}

 P8597 [蓝桥杯 2013 省 B] 翻硬币(简单的贪心)

遍历字符串,不相同的就直接翻,最优策略每个硬币翻一次,所以每次找到不同的只需要翻下一枚,同时记录

#include <iostream>
#include <string>
using namespace std;
string s1,s2;

int main()
{
	cin>>s1>>s2;
	int res=0;
	for(int i=0;i<(int)s1.size();i++)
	{
		if(s1[i]!=s2[i]) 
		{
			s1[i+1]=(s1[i+1]=='o'?'*':'o');
			res++;
		}
	}
	cout<<res;
	return 0;
}

标签:int,res,day4,namespace,cin,蓝桥,include,刷题
From: https://blog.csdn.net/jia_jia_LL/article/details/136822683

相关文章

  • LeetCode刷题记录——day1
    https://leetcode.cn/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150注:题目有点难理解,多读几遍可以这样考虑,建立另一个临时数组temp,当第i篇文章被引用citiations[i]次时,令j<=citiations[i]的temp[j]均加一,也就是现在对于任意j至少有temp[j]篇论......
  • 蓝桥杯——344图书管理员
      法一使用取模运算对于每本书的图书编码(bookCode),我们需要判断其是否以读者的需求码结尾。首先,将需求码的长度作为指数,使用Math.pow(10,demandLength)来得到一个以需求码长度为指数的基数。然后,将书的图书编码与这个基数进行取模运算,即bookCode%Math.pow(10,demandLe......
  • 刷题日记——干碎那个BFS!(含国科大机试2021)
    例题小引——迷宫问题问题描述:迷宫由n行m列的单元格组成(n,m都小于等于50),每个单元格要么是空地,要么是障碍物。现请你找到一条从起点到终点的最短路径长度。分析——(迷宫问题BFS解法)使用BFS算法,进行广度优先遍历,总体思路是访问一个结点,就把相邻的结点入队,然后下一个访......
  • java数据结构与算法刷题-----LeetCode45. 跳跃游戏 II
    java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846文章目录解题思路:时间复杂度O(n......
  • java数据结构与算法刷题-----LeetCode55. 跳跃游戏
    java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846文章目录解题思路:时间复杂度O(n......
  • Vue3学习日记 Day4
    注:此课程需要有Git的基础才能学习一、pnpm包管理工具1、使用原因  1.1、速度快,远胜过yarn和npm  1.2、节省磁盘空间 2、使用方式  2.1、安装方式    npminstall-gpnpm  2.2、创建项目    pnpmcreatevue   二、Eslint......
  • 2023年蓝桥杯省赛——幸运数字
    目录题目链接:0幸运数字-蓝桥云课(lanqiao.cn)解法思路高级思路总结题目链接:0幸运数字-蓝桥云课(lanqiao.cn)解法首先是我写了差不多一个小时的解法,裂开了,为什么我如此废物思路        寻找第2023个在二进制、八进制、十进制和十六进制表示下都为哈......
  • 2023年蓝桥杯模拟省赛——列名
    目录题目链接:2.列名-蓝桥云课(lanqiao.cn)思路高级思路:进制转换难点一难点二难点三总结题目链接:2.列名-蓝桥云课(lanqiao.cn)思路先来看我的暴力的思路吧主要有以下步骤:初始化一个长度为3的数组res用于存放结果,并且定义一个变量 p 表示目前数组中的......
  • 蓝桥杯单片机PCF8951数模转换测光敏电阻和滑动变阻器
    无论怎么调试,数码管只显示000,让人非常苦恼。下面是代码,请各位大佬指点>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>这是main函数/*头文件声明区*/#include<STC15F2K60S2.H>......
  • 【每日算法】常见AIGC模型; 刷题:力扣单调栈
    上期文章【每日算法】理论:生成模型基础;刷题:力扣单调栈文章目录上期文章一、上期问题二、理论问题1、stablediffusion模型的网络架构2、T5的网络架构(Text-To-TextTransferTransformer模型)3、SDXL模型4、DALLE5、BPE编码6、为什么DDPM加噪声的幅度是不一致的?三、力......