当前位置：首页 > news >正文

Day3 洛谷Day3 1161+1179+1200+1304

news 来源：原创 2025/7/18 20:01:09

零基础洛谷刷题记录

Day1 2024.11.18
Day2 2024.11.25
Day3 2024.11.26

文章目录

零基础洛谷刷题记录
- 1161：题目描述
- 1161：解题代码
- 1161：学习成果
- 1179：题目描述（成功写出）
- 1179：解题代码
- 1179：学习成果
- 1200：题目描述（成功写出）
- 1200：解答代码
- 1200：学习成果
- 1304：题目描述（成功写出）
- 1304：解答代码
- 1304：学习成果

开灯

1161：题目描述

在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,…。

每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。

在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：
指定两个数，a,t（a 为实数，t 为正整数）。将编号为 ⌊a⌋,⌊2×a⌋,⌊3×a⌋,…,⌊t×a⌋ 的灯的开关各按一次。其中 ⌊k⌋ 表示实数 k 的整数部分。

在小明进行了 n 次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。

幸好，小明还记得之前的 n 次操作。于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？

1161：解题代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>int main()
{int n;static int arr[5000000];for (int i = 1; i < 5000000; i++){arr[i] = 0;}scanf("%d", &n);for (int i = 0; i < n; i++){double a;int t;scanf("%lf %d", &a, &t);for (int j = 1; j <= t; j++){if (arr[(int)(a * j)] == 1){arr[(int)(a * j)] = 0;continue;}arr[(int)(a * j)] = 1;}}for (int i = 1; i < 5000000; i++){if (arr[i] == 1){printf("%d\n", i);return 0;}}
}

1161：学习成果

（1）在数组前面+static可以解决长期以来由于数组太大而被vs提醒的问题
（2）原理：将数组从栈堆数据段挪道全局数据段即可避开超出默认栈堆大小导致程序无法正常运行的问题
（3）对于小数的计算，用double比用float精确的多

数字统计

1179：题目描述（成功写出）

1179：解题代码

请统计某个给定范围 [L,R] 的所有整数中，数字 2 出现的次数。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>int main()
{int left;int right;scanf("%d %d", &left, &right);int count = 0;for (int i = left; i <= right; i++){int j = i;while (j != 0){int k = j % 10;j /= 10;if (k == 2){count++;}}}printf("%d\n",count);return 0; 
}

1179：学习成果

知道如何取出一个数的各位数字即可

你的飞碟在这儿

1200：题目描述（成功写出）

众所周知，在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。

小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中 USACO 小组就是 21×19×1×3×15=17955。如果小组的数字 mod47 等于彗星的数字 mod47,你就得告诉这个小组需要准备好被带走！（记住“a mod b”是 a 除以 b 的余数，例如：34mod10 等于 4写出一个程序，读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来，如果能搭配，就输出 GO，否则输出 STAY。小组名和彗星名均是没有空格或标点的一串大写字母（不超过 6 个字母）。

1200：解答代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>int main()
{static char arr[6];scanf("%s",arr);static char arr_2[6];scanf("%s", arr_2);int sum = 1;for (int i = 0; i < 6 && arr[i] != '\0'; i++){int k = (int)arr[i] - 64;sum *= k;}int answer_1 = sum % 47;sum = 1;for (int i = 0; i < 6&&arr_2[i]!='\0'; i++){int k = (int)arr_2[i] - 64;sum *= k;}int answer_2 = sum % 47;if (answer_1 == answer_2){printf("GO\n");}else{printf("STAY\n");}return 0; 
}

1200：学习成果

细节决定成败！

哥德巴赫猜想

1304：题目描述（成功写出）

输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10=3+7=5+5，则 10=5+5 是错误答案。

1304：解答代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>int zhishu(int a)
{int i;for (i = 2; i < a; i++){if (a % i == 0){break;}}if (i == a){return 1;}return 0;
}
int main()
{int add;scanf("%d", &add);for (int i = 4; i <= add; i += 2){for (int j = 2;; j++){if (zhishu(j)==1 && zhishu(i - j) == 1){printf("%d=%d+%d\n", i, j, i - j);break;}}}return 0; 
}

1304：学习成果

果真细节决定成败
合理创建其他函数

Day3 洛谷Day3 1161+1179+1200+1304

零基础洛谷刷题记录 Day1 2024.11.18 Day2 2024.11.25 Day3 2024.11.26 文章目录零基础洛谷刷题记录1161：题目描述1161：解题代码1161：学习成果1179：题目描述（成功写出）1179：解题代码1179&…...

编程日记 2025/7/18 20:01:09

【通俗理解】ELBO（证据下界）——机器学习中的“情感纽带”

【通俗理解】ELBO（证据下界）——机器学习中的“情感纽带” 关键词提炼 #ELBO #证据下界 #变分推断 #机器学习 #潜变量模型 #KL散度 #期望 #对数似然第一节：ELBO的类比与核心概念【尽可能通俗】 ELBO，即证据下界，在…...

编程日记 2025/7/10 1:16:30

Vue： computed 计算属性

在Vue中，computed属性是用于计算和返回基于其他响应式数据的值的功能。适合在模板中使用，因为能够根据依赖的数据自动更新。当依赖的数据变化时，computed属性会重新计算，并且会将结果缓存，以提高性能。 computed的…...

编程日记 2025/7/17 14:08:00

【自动化Selenium】Python 网页自动化测试脚本(上)

目录 1、Selenium介绍 2、Selenium环境安装 3、创建浏览器、设置、打开 4、打开网页、关闭网页、浏览器 5、浏览器最大化、最小化 6、浏览器的打开位置、尺寸 7、浏览器截图、网页刷新 8、元素定位 9、元素交互操作 10、元素定位 （1）ID定位 &…...

编程日记 2025/7/14 23:01:46

数据库命令规范、数据库基本设计规范

所有数据库对象名称必须使用小写字母并用下划线分割所有数据库对象名称禁止使用mysql保留关键字（如果表名中包含关键字查询时，需要将其用单引号括起来） 数据库对象的命名要能做到见名识意，并且最后不要超过32个字符临时库表必…...

编程日记 2025/7/18 19:48:52

php常用伪协议整理

前言欢迎来到我的博客个人主页:北岭敲键盘的荒漠猫-CSDN博客本文整理php常见的伪协议 php伪协议介绍直观点，就是php可以识别的协议。类似于我们访问网站的http协议，我们用浏览器访问我们自己本地文件的file协议等。 php可以识别这些协议&#xf…...

编程日记 2025/7/13 19:34:30

Redis与MySQL如何保证数据一致性

Redis与MySQL如何保证数据一致性简单来说该场景主要发生在读写并发进行时，才会发生数据不一致。主要流程就是要么先操作缓存，要么先操作Redis，操作也分修改和删除。一般修改要执行一系列业务代码，所以一般直接删除成本较低…...

编程日记 2025/7/16 23:51:47

NIO三大组件

现在互联网环境下，分布式系统大相径庭，而分布式系统的根基在于网络编程，而netty恰恰是java领域的网络编程的王者，如果要致力于并发高性能的服务器程序、高性能的客户端程序，必须掌握netty网络编程。 NIO基础 NIO是从ja…...

编程日记 2025/7/15 5:12:13

智能呼叫中心是什么？

智能呼叫中心是什么？ 作者：开源智能呼叫中心系统 FreeIPCC，Github地址：https://github.com/lihaiya/freeipcc 智能呼叫中心是指运用人工智能、大数据分析等技术，对来电进行智能分析和处理的客户服务中心。以下是对智能…...

编程日记 2025/7/15 15:52:11

LSTM原理解读与实战

在RNN详解及其实战中，简单讨论了为什么需要RNN这类模型、RNN的具体思路、RNN的简单实现等问题。同时，在文章结尾部分我们提到了RNN存在的梯度消失问题，及之后的一个解决方案：LSTM。因此，本篇文章主要结构如下&#xff…...

编程日记 2025/7/17 11:11:44

24.11.26 神经网络参数初始化

神经网络感知神经网络神经网络（Neural Networks）是一种模拟人脑神经元网络结构的计算模型，用于处理复杂的模式识别、分类和预测等任务生物学： 人脑可以看做是一个生物神经网络，由众多的神经元连接而成树突&#…...

编程日记 2025/7/13 11:55:51

51单片机从入门到精通：理论与实践指南（一）

单片机在智能控制领域的应用已非常普遍，发展也很迅猛，学习和使用单片机的人员越来越多。虽然新型微控制器在不断推出，但51单片机价格低廉、易学易用、性能成熟，在家电和工业控制中有一定的应用，而且学好了51单片机&…...

编程日记 2025/7/13 9:22:09

wordpress获取文章总数、分类总数、tag总数等

在制作wordpress模板的时候会要调用网站的文章总数分类总数tag总数等这个数值，如果直接用count查询数据库那就太过分了。好在wordpress内置了一些标签可以直接获取到这些数值，本文整理了一些常用的wordpress网站总数标签。文章总数 <?php $count_…...

编程日记 2025/7/14 6:30:08

Tcon技术和Tconless技术介绍

文章目录 TCON技术（传统时序控制器）定义：主要功能：优点：缺点： TCONless技术（无独立时序控制器）定义：工作原理：优点：缺点： TCON与TCONl…...

编程日记 2025/7/18 10:31:05

WinFrom调用webapi接口另一个方法及其应用实例

1.调用接口方法代码如下： public class WebAPI{#region WebAPI调用 public async Task<string> Call_Webapi(string Url, string Json) //url传入的是接口名称，json传入的是接口参数{string responseBody string.Empty; //responseBod…...

编程日记 2025/7/18 19:55:47

上海乐鑫科技一级代理商飞睿科技，ESP32-C61高性价比WiFi6芯片高性能、大容量

在当今快速发展的物联网市场中，无线连接技术的不断进步对智能设备的性能和能效提出了更高要求。为了满足这一需求，乐鑫科技推出了ESP32-C61——一款高性价比的Wi-Fi 6芯片，旨在为用户设备提供更出色的物联网性能，并满足智能设备连…...

编程日记 2025/7/14 1:25:02

【机器学习】数据集合集！

本文将为您介绍经典、热门的数据集，希望对您在选择适合的数据集时有所帮助。 1 privacy 更新时间：2024-11-26 访问地址: GitHub 描述： 此存储库包含 TensorFlow Privacy（一种 Python）的源代码库，其中包…...

编程日记 2025/7/16 11:08:50

GitLab使用操作v1.0

1.前置条件 Gitlab 项目地址：http://******/req Gitlab账户信息：例如 001/******自己的分支名称：例如 001-master（注：master只有项目创建者有权限更新，我们只能更新自己分支，然后创建合并请求&…...

编程日记 2025/7/18 15:38:43

企业后端多租户管理平台

1 简介此系统在企业后端管理系统上进行的更改，用于快速开发租户管理平台。项目中详细的功能请查看文章：企业后端系统通用模版_后端模板-CSDN博客支持多租户，支持多租户切换，支持多租户数据隔离，支持多租户数据同步等…...

编程日记 2025/7/13 18:40:53

【模型学习之路】PyG的使用+基于点的任务

这一篇是关于PyG的基本使用目录前言 PyG的数据结构演示图的可视化基于点的任务任务分析 MLP GCN 前言对图结构感兴趣的朋友可以学一下常用的有关图结构的库：networkx详细介绍 networkx 库，探讨它的基本功能、如何创建图、操作图以及其常…...

编程日记 2025/7/18 14:56:01

【ubuntu】数学人的环境搭建

Python 语言环境 python 的 pip 第三方库管理 sudo apt install python3-pippython 的 idle 界面 sudo apt install idle3R 语言环境 sudo apt install r-cran-zoo### RStudio 界面 ubuntu sudo snap install rstudio --classicJulia 语言环境 sudo snap install julia --…...

编程日记 2025/7/13 18:09:43

Android 常用命令和工具解析之Trace相关

目录 1、Perfetto基本用法 1.1 perfetto抓取命令 1.2 Perfetto主界面 1.3 Perfetto常用技巧 1.3.1 CPU的运行状态 1.3.2 CPU的频率 1.3.3 CPU的所有任务 1.3.4 判断是否低内存 1.3.5 CPU的负载计算 1.3.6 查看某进程是否运行在大核 1.3.7 CPU的大核占用率计算 2、应…...

编程日记 2025/7/14 8:46:06

使用IDEA构建springboot项目+整合Mybatis

目录目录 1.Springboot简介 2.SpringBoot的工作流程 3.SpringBoot框架的搭建和配置 4.用Springboot实现一个基本的select操作 5.SpringBoot项目部署非常简单，springBoot内嵌了 Tomcat、Jetty、Undertow 三种容器，其默认嵌入的容器是 Tomcat，…...

编程日记 2025/7/10 7:54:26

Python学习34天

import random class Game: peo0 rob0 # # def __init__(self,peo,rob): # self.peopeo # self.robrob def Play(self): """ 石头剪刀布游戏，0代表石头，1代见到，2代表石头 …...

编程日记 2025/7/18 5:02:13

leetcode hot100【LeetCode 215.数组中的第K个最大元素】java实现

LeetCode 215.数组中的第K个最大元素题目描述给定一个整数数组 nums 和一个整数 k，请返回数组中第 k 个最大的元素。请注意，要求排名是从大到小的，因此第 k 个最大元素是排序后的第 k 个元素。你需要设计一个高效的算法来解决这个问题。…...

编程日记 2025/7/18 19:48:52

科技赋能：企业如何通过新技术提升竞争力的策略与实践

引言在当今瞬息万变的商业环境中，科技的迅猛发展正在重新定义行业的游戏规则。无论是小型企业还是跨国巨头，都感受到数字化转型的迫切需求。过去，企业竞争力更多依赖于成本控制、资源调配或市场覆盖，而如今，新技术的引…...

编程日记 2025/7/18 16:55:10

SAP开发语言ABAP开发入门

1. 了解ABAP开发环境和基础知识 - ABAP简介 - ABAP（Advanced Business Application Programming）是SAP系统中的编程语言，主要用于开发企业级的业务应用程序，如财务、物流、人力资源等模块的定制开发。 - 开发环境搭建 - 首先需…...

编程日记 2025/7/14 9:08:32

快速理解微服务中Ribbon的概念

一.基本概念 1.在微服务架构中，Ribbon 是一个客户端负载均衡器，用于控制服务间的通信方式。 2.Ribbon 是一个开源的库，最早由 Netflix 开发，用于实现客户端负载均衡。 3.Ribbon 主要解决的是在微服务架构中，多个服务…...

编程日记 2025/7/14 9:55:04

MTK主板_安卓主板方案_MTK联发科主板定制开发

联发科(MTK)主板以其强大的性能和多样化的功能而受到广泛关注。该平台包括多个型号，例如MT6761、MT8766、MT6762、MT6765、MT8768和MT8788等，均配置了四核或八核64位处理器，主频可高达2.0GHz。采用先进的12nm工艺，搭载Android 11.…...

编程日记 2025/7/17 1:15:27

Linux：文件管理（一）——文件描述符fd

目录一、文件基础认识二、C语言操作文件的接口 1.> 和 >> 2.理解“当前路径” 三、相关系统调用 1.open 2.文件描述符 3.一切皆文件 4.再次理解重定向一、文件基础认识文件内容属性。换句话说，如果在电脑上新建了一个空白文档&#xff0…...

编程日记 2025/7/14 13:33:58

Excel的图表使用和导出准备

目的导出Excel图表是很多软件要求的功能之一，那如何导出Excel图表呢？或者说如何使用Excel图表。一种方法是软件生成图片，然后把图片写到Excel上，这种方式，因为格式种种原因，导出的图片不漂亮&#xff0c…...

编程日记 2025/7/14 1:43:43

Python + 深度学习从 0 到 1（00 / 99）

希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦 欢迎关注、订阅专栏【深度学习从 0 到 1】谢谢你的支持！ ⭐ 什么是深度学习？ 人工智能、机器学习与…...

编程日记 2025/7/17 3:31:50

高级AI记录笔记（五）

学习位置 B站位置：红豆丨泥 UE AI 教程原作者Youtube位置：https://youtu.be/-t3PbGRazKg?siRVoaBr4476k88gct素材自备改良近战AI格挡行为把近战AI的格挡行为从行为树中单独一个任务分块中给删除掉，因为我们希望敌人在受到伤害后立即进行…...

编程日记 2025/7/13 14:13:17

uniapp vue2项目迁移vue3项目

uniapp vue2项目迁移vue3项目，必须适配的部分一、main.js 创建应用实例 // 之前 - Vue 2 import Vue from vue import App from ./App Vue.config.productionTip false // vue3 不再需要 App.mpType app // vue3 不再需要 const app new Vue({ ...App }) …...

编程日记 2025/7/14 20:11:57

平安科技Java面试题及参考答案

多个线程 a++，单个线程不管别的线程怎么改变 a 的值，只管自己的 a 的值，但是只有一个对象在 Java 中，当多个线程对同一个对象的共享变量 a 进行 a++ 操作时，如果不进行适当的同步处理，就会出现数据不一致的问题。因为 a++ 操作并非原子操作，它实际上包含了读取 a 的值、…...

编程日记 2025/7/17 21:48:26

Element UI 打包探索【1】

目录第一个命令第二个命令 node build/bin/iconInit.js node build/bin/build-entry.js node build/bin/i18n.js node build/bin/version.js 总结最近在接触组件库的项目，所以特意拿来Element UI借鉴学习一下，它算是做前端的同学们离不开的一…...

编程日记 2025/7/17 15:09:39

【通俗理解】神经网络中步长缩小的奥秘：优化算法与卷积操作的影响

【通俗理解】神经网络中步长缩小的奥秘：优化算法与卷积操作的影响关键词提炼 #神经网络 #步长缩小 #优化算法 #卷积操作 #AdaGrad #感受野第一节：步长缩小的类比与核心概念【尽可能通俗】在神经网络中，步长缩小就像是运动员在赛跑中逐…...

编程日记 2025/7/12 13:48:23

C语言：C语言实现对MySQL数据库表增删改查功能

基础DOME可以用于学习借鉴； 具体代码 #include <stdio.h> #include <mysql.h> // mysql 文件，如果配置ok就可以直接包含这个文件//宏定义连接MySQL必要参数 #define SERVER "localhost" //或 127.0.0.1 #define USER "roo…...

编程日记 2025/7/18 19:50:26

2023.11 Graph-Enriched Biomedical Language Models: A Research Proposal

Proceedings of the 13th International Joint Conference on Natural Language Processing and the 3rd Conference of the Asia-Pacific Chapter of the Association for Computational Linguistics: Student Research Workshop, pages 82–92 November 1–4, 2023. ©20…...

编程日记 2025/7/17 10:02:50