luocont

2025年11月20日

摘要：括号画家点击跳转阅读全文

posted @ 2025-11-20 21:07 luocont 阅读(9) 评论(0) 推荐(0)

摘要： P1226 【模板】快速幂题目描述给你三个整数 \(a,b,p\)，求 \(a^b \bmod p\)。输入格式输入只有一行三个整数，分别代表 \(a,b,p\)。输出格式输出一行一个字符串 a^b mod p=s，其中 \(a,b,p\) 分别为题目给定的值， \(s\) 为运算结果。阅读全文

posted @ 2025-11-20 21:04 luocont 阅读(28) 评论(0) 推荐(0)

2025年11月18日

B4185 [中山市赛 2024/科大国创杯小学组 2023] 倍数子串/子串题解

摘要：奥数题。一个数字是五的倍数的话，这个数末尾一定是零或五，如果是四的倍数的话，末尾两位一定是四的倍数，我们可以枚举每一个数作为末尾，如果该数的这一位和上一位组成的十位数为四的倍数，那么以这两个数为末尾的数字就是四的倍数（但该位不一定是四的倍数，要判断），如果末尾是五或零，就是五的倍数，并且以这个数为阅读全文

posted @ 2025-11-18 18:38 luocont 阅读(19) 评论(0) 推荐(0)

2025年11月13日

P1996 约瑟夫问题

摘要：这是一道很好的队列问题首先我们需要模拟一个队列，将所有的元素压进队列在进行循环（直到队列为空为止）首先你要知道：队列只可以在head删除，那么这就要求我们只要这个人经过判断并且不会被剔除，那么就必须把他排在队尾；若这个人正好被剔除，那先输出他，再踢除。 #include<iostream> 阅读全文

posted @ 2025-11-13 16:12 luocont 阅读(21) 评论(0) 推荐(0)

B3758 [信息与未来 2021] 括号序列

摘要：本题考察贪心、括号匹配。如果遇到左括号，我们直接添加到答案字符串中。而如果遇到右括号：如果有左括号能够和右括号匹配，那么可以直接添加右括号；如果不存在左括号匹配右括号，则需要插入一个左括号，与这个右括号匹配。参考代码： for (int i = 0; i < s.size(); i++) { 阅读全文

posted @ 2025-11-13 16:09 luocont 阅读(16) 评论(0) 推荐(0)

P1090 [NOIP 2004 提高组] 合并果子

摘要：本题贪心策略就是每次选最小的两个合并,可以用很多方法,以下为结构体和优先队列 #include<bits/stdc++.h> using namespace std; struct my_priority { vector<int>heap; void init() { heap.push_back 阅读全文

posted @ 2025-11-13 16:06 luocont 阅读(22) 评论(0) 推荐(0)

2025年11月11日

提高组(2）

摘要： 1. 排序（sort）基础排序操作，通常用于对数组或容器元素按指定规则排序。 2. 去重+排序（unique + sort）先去重再排序，常用于处理存在重复元素的数据集，得到有序且无重复的结果。 3. 字符串数字比较与排序当处理超大数字（需用字符串存储）时，比较规则为：位数多的数字更大；位阅读全文

posted @ 2025-11-11 19:22 luocont 阅读(11) 评论(0) 推荐(0)

2025年11月7日

P12366 [蓝桥杯 2022 省 Python B] 数位排序

摘要：将数字与数位和捆绑（使用结构体或元组）放入数组或列表，以数位和为关键字排序，最后输出第 m 个数。 #include<stdio.h> #include<algorithm> using namespace std; const int MAXN=1e6+7; struct Node{ int id 阅读全文

posted @ 2025-11-07 22:02 luocont 阅读(28) 评论(0) 推荐(0)

[NOIP 2001 提高组] 一元三次方程求解

摘要：看题目数据范围: 方程存在三个不同实根（根的范围在 −100 至 100 之间）可以知道这道题其实可以暴力 #include <iostream> #include <cstdio> using namespace std; int main() { double a,b,c,d; scanf(" 阅读全文

posted @ 2025-11-07 21:38 luocont 阅读(33) 评论(0) 推荐(0)

2025年11月6日

P1011 [NOIP 1998 提高组] 车站

摘要：不就是斐波那契数列吗？那么我们就可以求出一个站上上车的人数（分别有几个a和b）由于第一站和第二站a没有连续增加，从第三站才开始连续加，所以一个站上上车的a的系数就是f[第几站-2]。由于b从第二站就开始连续加了，所以一个站上上车的b的系数就是f[第几站-1]; 所以一个站上上车的人数就是f[第阅读全文

posted @ 2025-11-06 15:09 luocont 阅读(47) 评论(0) 推荐(0)

公告