fpga开发
图论
rabbitmq
安卓系统分区
SDWAN
dirs 命令
webpack
android-studio
java项目实战
PORT和PID区别
vue3组件
C
软件测试工程师
web课程设计
全屋智能接口
oceanbase
批量制图
量子计算
光纤传感器
cesium 随机点
NOIP
2024/4/11 16:58:56
NOIP2017赛前冲刺RoundA~D总结
其实是在JZOJ上写的总结，搬到博客上，到时候反思时好找。。。
Round A Day 1
今天换了个机房作比赛，感觉状态完全没有在上面好，药丸啊(:з」∠)
第一眼看T1的时候发现没什么思路，然后仔细想了想发现好像只用跳log段&…
信息竞赛（NOI）如何高效刷题 建议刷题历程
信息学竞赛刷题建议历程
信息学竞赛刷题建议历程_PYL2077的博客-CSDN博客_信息学奥赛提高组省一刷题攻略
https://blog.csdn.net/ykw_cnyali/artice/details/70227630
信息学竞赛刷题建议历程_Adam710的博客-CSDN博客 如何准备信息学算法竞赛？ ——我是如何赢得美…
信息学奥赛一本通 1091：求阶乘的和 视频题解
一本通1091：求阶乘的和#include<bits/stdc.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int main() {
/*
1!2!3!4!.....n!
3!3*2*1
10!10*9*8*....*1
*/ int n;cin>>n;long long sum 1;long long ans 0;for(int j1;j<n;…
CCF 1035. 数根 视频题解（爸爸）
ccf1035数根#include<bits/stdc.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int main() { /*
3456, 345618 , 18-> 9
// int MAX 123456789 int sum 0;while(1){while(n!0){ int a n%10;sum suma; nn/10; }if(sum/10!0){n sum;}el…
二叉树的遍历_前序-中序-后序_递归
前序遍历( Preorder Tree Walk). 按照根节点, 左子树, 右子树顺序给出节点编号.中序遍历( Inorder Tree Walk). 按照左子树, 根节点, 右子树顺序给出结点编号后序遍历( Postorder Tree Walk). 按照左子树, 右子树, 根节点顺序给出结点编号
这三种遍历方法十分接近, 思路上, 使…
有根树的表达_左子右兄弟表示法
这是<<挑战程序设计竞赛2>>上的一节, 介绍了用左子右兄弟的方法存储一棵有根树.
用递归的方法求出所有结点的深度, 复杂度为O(n)
或者是单独求出一个结点的深度(递归或是循环)
以及如何遍历一个结点的所有子结点
#include <bits/stdc.h>
using namespace…
最大子段和_三种方法
今天参加了一场洛谷网的比赛, 深受打击. 寒假过了这么多天, 一直没有认真学习算法, 以至于现在的水平比两个月前还要低.
本来就没有多少底子, 又退步了许多, 感慨万分.
在洛谷上看到这么一道题 最大子段和
如果数据小的话, 用暴力枚举很简单就可以做出来了, 时间按复杂度位…
STL函数-nth_element()
nth_element()函数是STL中的一个函数, 在algorithm头文件中, 作用是给容器的第k个元素排序.
没错, 就是给一个元素排序, 可以到第k个元素是什么, 时间复杂度为O(n)
函数模板 template< class _RanIt>
void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last); …
洛谷_P1962_斐波那契数列
这道题是洛谷上提高/省选-的题目.
看上去是道简单的斐波那契数列, 可是看看数据范围, 用普通的递推方式肯定超时.
那么这道题该怎么做呢?
标准的做法似乎是矩阵快速幂(题解提到), 然而笔者还不会, 再看题解, 发现有其他的方法. 是一个从没见过或者见过但没有印象的斐波那契…
NOIP8102自闭记
前言
因为自闭了所以瞎写
Day 0
没手机所以很清真 战斗几把直接睡觉了
Day 1
早上起来没什么胃口随便吃了点 在车上差点被sam队长奶了感觉药丸 A是个一眼题 B是个一眼题 C是个非一眼题 推了会C觉得贪心不太行就一直在想Dp 最后还是决定贪心 写完前两题才9:30 然后发现Dp的…
OpenJudge1.3编程基础之算术表达式与顺序执行
文章目录01：AB问题02：计算（ab）*c的值03：计算（ab）/c的值04：带余除法05：计算分数的浮点数值06：甲流疫情死亡率07:计算多项式的值08：温度表达转化09&…
OpenJudge1.1编程基础之输入输出
文章目录01：Hello，World!02：输出第二个整数03：对齐输出04：输出保留3位小数的浮点数05：输出保留12位小数的浮点数06：空格分隔输出07：输出浮点数08：字符三角形09࿱…
OpenJudge1.2编程基础之变量定义、赋值及转换
文章目录01：整形数据类型存储空间大小02：浮点型数据类型存储空间大小03：其他基本数据类型存储空间大小04：填空：类型转换105：填空：类型转换206：浮点数向零舍入07：打印ASCI…
OpenJudge1.4编程基础之逻辑表达式与条件分支
文章目录01:判断数正负02:输出绝对值03:奇偶数判断04:奇偶ASCII值判断05:整数大小比较06:判断是否为两位数07:收集瓶盖赢大奖08:判断一个数能否同时被3和5整除09:判断能否被3，5，7整除10:有一门课不及格的学生11:晶晶赴约会12:骑车与走路13:分段函数14:计…
Agri-Net最短网络
【问题描述】
农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少&a…
(沐枫)电子学会三级考试练习题
考试范围
电子学会三级考试习题网址
三级标准：
掌握算法以及算法性能、算法效率的概念；掌握基本算法中枚举的概念；掌握基本算法中递归的概念；掌握自调用函数的应用，实现基本算法中的递归方法；掌握基本算…
【NOIP】标题统计
author：&Carlton
tags：模拟，字符串
topic：【NOIP】标题统计
language：C
website：P5015 [NOIP2018 普及组] 标题统计 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
date：2023年8月20日…
NOIP 赛前模拟总结（第二周）
10.30
感觉最近状态都不是很好，每次打完简单题就想不到后面的题的方法了，只能打部分分……
要调整好状态，虽然考完 CSP 了，但是真正的考验在 NOIP，我要做好准备，不能再跟去年一样了……
第二题想到正解之…
DP动态规划_01背包问题
动态规划是一种思想, 因为很违背直觉, 所以初学时理解起来很困难, 和递归一样, 都是比较奇妙的思想.
01背包问题是各类背包问题(见背包九讲)中最简单的一种模型, 但是理解它也花了我很多时间.
网上和各种算法书籍都有关于背包问题的讲解.
刚做了两道基础的01背包问题, 遇到了…
【算法】NOIP2003神经网络
题目描述 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的…
04:谁拿了最多奖学金
原题链接 总时间限制: 1000ms 内存限制: 65536kB描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80ÿ…
洛谷 P5594 【XR-4】模拟赛 视频讲解（二维数组、模拟）
洛谷 P5594 【XR-4】模拟赛（需要 二维数组）题目描述 X 校正在进行 CSP 前的校内集训。
一共有 nn 名 OIer 参与这次集训，教练为他们精心准备了 mm 套模拟赛题。
然而，每名 OIer 都有各自的时间安排，巧合的是…
P2249:查找——P1024:一元三次方程求解 【二分查找】
P2249 【深基13.例1】查找 【二分查找】题目描述 输入 n 个不超过 10^9 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an ，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1 。输…
暑假NOIP集训6.24~6.29总结
赶在开始肝罗生门之前把总结码了_ (:з」∠) _ 既然说是NOIP集训那么既然就是NOIP难度的题，基本是没有什么难度的 然而每天都由于各种黑恶势力奥妙重重的原因fst，而且非常严重 以后的模拟赛必须要注意了，要破不了这个flag我NOIP就….. 算…
NOIP8012集训总结
前言
随便写写，联赛爆炸
Day 1
A是一个去年见过的题，直接mst就好了 似乎二分也给过 B是裸题，结果特判少了10分，对总体修改的时候记得对特判部分修改 C有一点难度，但仔细想想这个结论还是很好推的 10090100290
Day …
CCF 1033 乘法口诀 视频题解（爸爸）
ccf1033乘法口诀http://oj.noi.cn/oj/#main/show/1033
#include<bits/stdc.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int main() { /*
1 1*11
2 1*22 2*24
3 1*33 2*36 3*39
4 1*4 2*4 3*4 4*4 ( 从1 -> 4 )
*/ int n; cin>…
洛谷 P2239 螺旋矩阵 视频题解
洛谷 P2239 螺旋矩阵 视频题解 赠给广州俊彦小朋友，希望广州俊彦小朋友加油。
洛谷 P2239 螺旋矩阵
题目描述 一个 nn 行 nn 列的螺旋矩阵可由如下方法生成：
从矩阵的左上角（第 11 行第 11 列）出发，初始时向右移动&…
02:同行列对角线的格子
原题链接 总时间限制: 1000ms 内存限制: 65536kB描述输入三个自然数N，i，j （1<i<N，1<j<N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i…
暑假NOIP集训6.30~7.5总结
为什么我要选择这个时间来写总结呢？ 因为我喜欢 NOI快要开始了 然而这有什么关系吗？w 希腊奶
6.30
T1一眼题，or值最大显然是整个串，and值最大显然是长度为k的串 log维护一下就好了 T2一眼题，随便写一个树形Dp就好…
NOIP2016提高组口胡题解
来来来，让我们来口胡一波
Day1
T1
直接模拟呀！下标都-1然后用%就好了
T2
本次比赛最难的一道题。 目前据我所知有三种算法 首先，我们考虑转化题目。 把链拆成两条，一条向上，一条向下 如果一个点x，…
金明的预算budget题解
金明的预算
【问题描述】
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算…
信息学奥赛一本通1099：第n小的质数 视频题解
一本通1099：第n小的质数http://ybt.ssoier.cn:8088/problem_show.php?pid1099 信息学奥赛一本通1099：第n小的质数 视频题解
#include<bits/stdc.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int main() { int i2;int n…
罗勇军 →《算法竞赛·快冲300题》每日一题：“质因子数量” ← 快速幂、素数筛
【题目来源】http://oj.ecustacm.cn/problem.php?id1780http://oj.ecustacm.cn/viewnews.php?id1023【题目描述】 给出n个数字，你可以任意选择一些数字相乘，相乘之后得到新数字x。 其中，x的分数等于x不同质因子的数量。 请你计算所有选择数…
C++ [NOIP2002]选数题解——简单数论与DFS的运用
问题 F(1413): [NOIP2002]选数
时间限制: 1 Sec 内存限制: 64 MB
题目描述
已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n4，k&…
洛谷 P1873 砍树 （二分 简单）
【二分答案】是分治的一种，这类问题很经典，接下来几篇文章会关于二分答案相关的文章，希望同学们可以完成10道以上的【二分答案】相关问题，以此来加深对【二分答案】这类问题的个人理解。 原公众号链接：分治第二讲&…
【全网首发】2023年NOIP真题
目录 前言
真题
结尾 前言
NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷
真题
第一题：词典 第二题：三值逻辑 第三题：双序列扩展 第四题： 天天爱打卡 结尾
大家可以把你的预期分数打在评论…
NOIP2016总结
又是一年NOIP啊~~ 今年初三，可能是有些压力了~~ 毕竟今年过了，就只剩3次了~~
Day 0
6中旁边那个高级宾馆被订满了？？！ 于是东转西转来到了一个辣鸡宾馆，至少从外观上看上去是这样的（隐藏在城…
22:津津的储蓄计划
原题链接 总时间限制: 1000ms 内存限制: 65536kB描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把…
