算法竞赛

2024/4/12 17:24:37
算法竞赛备赛进阶之数字三角形模型训练

算法竞赛备赛进阶之数字三角形模型训练

目录 1.数字三角形 2.摘花生.1015 3.最低通行费 4.方格取数 在算法竞赛中，有时候会遇到一些图形相关的题目，需要运用图论相关的知识进行求解。今天我们将一起探讨一个比较常见的模型——数字三角形模型。 在数字三角形模型中，每个位置的…
阅读更多...
【古谷彻】算法模板（更新ing···）

【古谷彻】算法模板（更新ing···）

目录 一、数学 1、逆元 （一）费马小定理/欧拉定理(快速幂) 2、组合数 （1）求组合数C(n,m) 方法一：阶乘+逆元+快速幂求组合数 方法二：记忆化搜索 方法三：递推公式 （2）组合数求概率 3、高精度sqrt （1）二分法 （2）递加递减 4、快速幂 5、欧拉函数 方法一：…
阅读更多...
2.阶乘之和

2.阶乘之和

阶乘之和 输入 nnn&#xff0c;计算 S1!2!3!⋯n!S1!2!3! \cdots n!S1!2!3!⋯n! 的末尾6位&#xff08;不含前导 0&#xff09;。其中 n<106n<10^6n<106。 BUG1&#xff1a; #include<stdio.h> int main() {int n, S 0;scanf("%d",&n);for (in…
阅读更多...
[动态规划]——线性DP(LIS/LCS/LCIS等) 详解

[动态规划]——线性DP(LIS/LCS/LCIS等) 详解

【引入】 线性DP&#xff0c;是较常见的一类动态规划问题&#xff0c;其是在线性结构上进行状态转移&#xff0c;这类问题不像背包问题、区间DP等有固定的模板 线性动态规划的目标函数为特定变量的线性函数&#xff0c;约束是这些变量的线性不等式或等式&#xff0c;目的是求…
阅读更多...
最小割问题合集，最大权闭合图，最大密度子图，最小权点覆盖，最大权独立子图，OJ练习，代码详解

最小割问题合集，最大权闭合图，最大密度子图，最小权点覆盖，最大权独立子图，OJ练习，代码详解

文章目录 零、回顾1、流网络的割2、最小割问题 一、最小割的应用1.1POJ1966 -- Cable TV Network1.1.1原题链接1.1.2思路分析1.1.3AC代码 1.2ZOJ 2676 Network Wars1.2.1原题链接1.2.2思路分析1.2.3AC代码 1.3OPTM - Optimal Marks1.3.1原题链接1.3.2思路分析1.3.3AC代码 二、最…
阅读更多...
【C++算法模板】预处理算法：一维前缀和、二维前缀和总结，详解带例题

【C++算法模板】预处理算法：一维前缀和、二维前缀和总结，详解带例题

文章目录 0&#xff09;概述1&#xff09;一维前缀和2&#xff09;二维前缀和 0&#xff09;概述 因为前缀和这个板子的推导比较简单&#xff0c;因此本博客重点在于知识点归纳而不在于证明 1&#xff09;一维前缀和 一维数组的前缀和计算公式&#xff1a; s [ i ] ∑ i 1…
阅读更多...
北华大学第九届程序设计竞赛 题解

北华大学第九届程序设计竞赛 题解

5.14和队友VP一场&#xff0c;第二次VP&#xff0c;状态明显比第一次好很多&#xff0c;总共A了7题&#xff0c;基本是能做出来的都做出来了&#xff0c;最后还剩下接近2小时的时间。。。。。 A "北华"有几何 思路&#xff1a;数图片中“北华”的数量&#xff0c;直…
阅读更多...
ABC346 A-G 题解

ABC346 A-G 题解

ABC346 A-G题解 A题目AC Code&#xff1a;时间复杂度 B题目时间复杂度AC Code&#xff1a; C题目时间复杂度AC Code&#xff1a; D题目时间复杂度AC Code&#xff1a; E题目时间复杂度AC Code&#xff1a; F题目时间复杂度AC Code&#xff1a; G题目时间复杂度AC Code&#xff…
阅读更多...
ABC300 A-E 题解

ABC300 A-E 题解

文章目录 A题目AC Code&#xff1a; B题目AC Code&#xff1a; C题目AC Code&#xff1a; D题目AC Code&#xff1a; E题目AC Code&#xff1a; 下面的内容不包括题目翻译&#xff0c;要想获取题目翻译&#xff0c;请参照 这篇教程 来获取题目翻译。 A 题目 看看哪一个 i i…
阅读更多...
蓝桥杯——第 5 场 小白入门赛(c++详解！！！)

蓝桥杯——第 5 场 小白入门赛(c++详解！！！)

文章目录 1 十二生肖基本思路&#xff1a; 2 欢迎参加福建省大学生程序设计竞赛基本思路&#xff1a;代码&#xff1a; 3 匹配二元组的数量基本思路&#xff1a;代码: 4 元素交换基本思路&#xff1a;代码&#xff1a; 5 下棋的贝贝基本思路&#xff1a;代码&#xff1a; 6 方程…
阅读更多...
Codeforces Round 872 (Div. 2) 题解

Codeforces Round 872 (Div. 2) 题解

总结&#xff1a;5.9有同学问B题&#xff0c;所以就连同ABC题一起做了&#xff0c;都算是思维题吧&#xff0c;难度不算高 A. LuoTianyi and the Palindrome String 思路&#xff1a;输入的都为回文字符串&#xff0c;如果输入的回文字符串每个字符都相同&#xff0c;如"…
阅读更多...
3.水仙花数

3.水仙花数

问题&#xff1a; “水仙花数”是指一个三位数其各位数字的立方和等于该数本身&#xff0c;例如153是“水仙花数”&#xff0c;因为&#xff1a;153135333153 1^{3} 5^{3} 3^{3}153135333。输出 100∼999100\sim999100∼999 之间的所有水仙花数。 方法一&#xff1a; #inc…
阅读更多...
算法竞赛入门【码蹄集新手村600题】(MT1140-1160）C语言

算法竞赛入门【码蹄集新手村600题】(MT1140-1160）C语言

算法竞赛入门【码蹄集新手村600题】(MT1140-1160&#xff09;C语言 目录MT1141 数字3MT1142 整除的总数MT1143 沙哈德数MT1144 整除MT1145 全部整除MT1146 孙子歌诀MT1147 古人的剩余定理MT1148 隐晦余8MT1149 余数MT1150 战死四五百MT1151 韩信生气MT1152 韩信又生气了MT1153 …
阅读更多...
UVA814 邮件传输的代理交互 解题报告

UVA814 邮件传输的代理交互 解题报告

UVA814 邮件传输的代理交互 解题报告 题目链接 https://vjudge.net/problem/UVA-814 题目大意 本题的任务为模拟发送邮件时MTA&#xff08;邮件传输代理&#xff09;之间的交互。所谓MTA&#xff0c;就是email地址格式usermtaname的“后面部分”。当某人从user1mta1发送给另…
阅读更多...
UVA1595 Symmetry 对称轴 解题报告

UVA1595 Symmetry 对称轴 解题报告

题目链接 https://vjudge.net/problem/UVA-1595 题目大意 给出平面上N&#xff08;N≤1000&#xff09;个点&#xff0c;问是否可以找到一条竖线&#xff0c;使得所有点左右对称。 解题思路 使用map< double, vector< double > > 将所有的点按照y轴分类存放&a…
阅读更多...
算法竞赛备赛之贪心算法训练提升，贪心算法基础掌握

算法竞赛备赛之贪心算法训练提升，贪心算法基础掌握

1.区间问题 905.区间选点 给定N个闭区间[ai, bi]&#xff0c;请你在数轴上选择尽量少的点&#xff0c;使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量&#xff0c;位于区间端点上的点也算作是区间内。 将每个按区间的右端点从小到大排序 从前往后依次枚举每…
阅读更多...
第五届信大超越杯团体赛部分题解

第五届信大超越杯团体赛部分题解

第五届信大超越杯团体赛部分题解 B 时间的礼物 题目大意&#xff1a; 给定一个数n&#xff0c;通过分解n得到一个m大小的数组&#xff08;数组元素可以是0&#xff09;。问一共有多少种解决方案。答案对P取模。 输入三个整数 n,m,P。 样例输入&#xff1a; 4 2 10 样例输出…
阅读更多...
4.韩信点兵

4.韩信点兵

问题&#xff1a; 相传韩信才智过人&#xff0c;从不直接清点自己军队的人数&#xff0c;只要让士兵先后以三人一排、五人一排、七人一排地变换队形&#xff0c;而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c &#xff0c;表示每种队形排尾的人数&#xff…
阅读更多...
1.输入输出

1.输入输出

一、管道 // 1.cpp #include<stdio.h> int main() {int n 0;scanf("%d", &n);printf("%d\n",n); }g 1.cpp -o 1.exe echo 1024|1.exe输出&#xff1a;1024 二、带参执行 #include<stdio.h> int main(int argc, char* argv[]) {printf(…
阅读更多...
Codeforces Round 873 (Div. 2) 题解

Codeforces Round 873 (Div. 2) 题解

5.18晚VP&#xff0c;共AC三题&#xff0c;ABC题&#xff0c;感觉难度还是挺大的&#xff0c;做起来一点也不顺手。。。A题秒出&#xff0c;卡在了B题&#xff0c;在B题花费了好多时间&#xff0c;还没有C题做得顺利。。。B题开始想错了&#xff0c;思路不对&#xff0c;但确实…
阅读更多...
【算法中的Java】— 变量、运算符、表达式、输入与输出

【算法中的Java】— 变量、运算符、表达式、输入与输出

&#x1f4d2;博客首页&#xff1a;Sonesang的博客 &#x1f389;欢迎关注&#x1f50e;点赞&#x1f44d;收藏⭐️留言&#x1f4dd; ❤️ &#xff1a;热爱Java与算法学习&#xff0c;期待一起交流&#xff01; &#x1f64f;作者水平很有限&#xff0c;如果发现错误&#xf…
阅读更多...
C++避坑小知识错题笔记

C++避坑小知识错题笔记

C避坑小知识&&错题笔记 前言 我在参加算法竞赛和刷题时&#xff0c;记录和整理了一些C避坑小知识和错题笔记&#xff0c;在这里分享给大家&#xff0c;希望对大家有帮助。&#xff1a;&#xff09; 作者&#xff1a; Frank_Star 目录 C避坑小知识&&错题笔记前…
阅读更多...
Codeforces Round 875 (Div. 2) 题解

Codeforces Round 875 (Div. 2) 题解

总结&#xff1a;A题挺简单的&#xff0c;秒出&#xff0c;B题卡了好久。。。因为忘了一个条件&#xff0c;确实忘记考虑了。。。让别人看出来的。。。C题。。额。。DFS&#xff0c;CF1500分以下很少见到算法题了&#xff0c;这次也写的特别别扭&#xff0c;看了好久才明白。。…
阅读更多...
信息工程大学第五届超越杯程序设计竞赛（同步赛）题解

信息工程大学第五届超越杯程序设计竞赛（同步赛）题解

比赛传送门 博客园传送门 c 模板框架 #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc.h> #define rep(i,a,b) for (int ia;i<b;i) #define per(i,a,b) for (int ia;i>b;--i) #define se second #define fi first #define e…
阅读更多...
蓝桥——第 3 场 小白入门赛（A-D)

蓝桥——第 3 场 小白入门赛（A-D)

文章目录 一、题目A.召唤神坤基本思路&#xff1a;代码 B.聪明的交换策略基本思路&#xff1a;代码 C.怪兽突击基本思路&#xff1a;代码 D.蓝桥快打基本思路代码 一、题目 A.召唤神坤 基本思路&#xff1a; 贪心&#xff0c; 使结果最大&#xff0c;希望两边w[i],w[k]是较大…
阅读更多...
5.子序列和

5.子序列和

问题&#xff1a; 输入两个正整数&#xff0c;n<m<106n < m < 10 ^{6}n<m<106&#xff0c;输出1n21(n1)2⋯1m2\frac{1}{n_2}\frac{1}{(n1)^{2}}\cdots\frac{1}{m^{2}}n2​1​(n1)21​⋯m21​&#xff0c;保留5位小数。输入包含多组数据&#xff0c;结束标记…
阅读更多...
2021年3月份春季PAT甲级考试总结~~~

2021年3月份春季PAT甲级考试总结~~~

因为最近在准备考研&#xff0c;所以一直没机会来总结一下这次的PAT考试&#xff0c;今天抽个空来说说&#xff0c;算是为这几个月来的准备画上一个句号。 我大概算是从去年的十月份开始准备的&#xff0c;初衷是为了在大三的最后一段时间多参加一些比赛&#xff0c;避免考研进…
阅读更多...

Copyright @ 2022~2023