集训专题
2014暑假集训搜索专题
A - 漫步校园 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划
寒假集训第二天——线性表
现在时间是北京时间1点23分，第二天集训。。。 昨天花了老长时间把线性表看了下，表示很有压力，不大会用。。。 先说下我学到的线性表的皮毛。。。 首先是链表的构建，构建有两种方式： 顺序链表（尾插法建单链表） #include<stdio.h>struct node{int date;struct node *next;};int main(){int i,n;node *he
寒假集训第一天——结构体
期待已久的寒假集训终于开始了，第一天讲的内容比较简单——结构体，之前就学了点。。。 表示普通的结构体会用，涉及到指针都不大会，今天算是学了点指针的用法。。。 作业描述如下： 结构体 今天作业 1.定义一个acmer结构体，包括以下信息：姓名，学号，手机号，做题数，出生日期，其中出生日期date也是一个结构体，包括年、月、日 2.建立结构体数组，实现对多个同学
寒假集训——字典树（模板）
struct node{int v;node *next[26];} T[1000000];int t=0;node *newnode(){node *p=new node;//动态分配//node *p=&T[t++];//静态分配p->v=0;for(int i=0; i<26; i++)p->next[i]=NULL;return p;}void insertnode(node
数据结构代码集训day14（适合考研、自学、期末和专升本）
题目均来自b站up：白话拆解数据结构！ 今日题目如下：（1）试写一个算法判断给定字符序列是否是回文。 （2）给定一个算法判断输入的表达式中括号是否匹配。假设只有花、中、尖三种括号。 题1 回文序列即正着读反着读，都是一样的。比如abba就是回文序列，abab就不是。 由于要反着读，能够很容易想到一种线性结构——栈。栈后进先出，很容易实现输入序列的反
nefu暑假集训4 哈希 个人模板+例题汇总
前言： 什么是哈希？哈希其实是所有字符串操作中，最简单的操作了（哈希的过程，其实可以看作对一个串的单向加密过程，并且需要保证所加的密不能高概率重复（就像不能让隔壁老王轻易地用它家的钥匙打开你家门一样qwq），通过这种方式来替代一些很费时间的操作。 比如，最常见的，当然就是通过哈希数组来判断几个串是否相同（洛谷P3370）。此处的操作呢，很简单，就是对于每个串，我们通过一个固定的转换方式，将相
【蓝桥杯集训100题】第29题scratch自动行驶 蓝桥杯scratch比赛专项预测编程题 集训模拟练习题
目录 scratch自动行驶 一、题目要求 编程实现 具体要求 二、案例分析 1、角色分析 2、背景分析 3、前期准备 三、解题思路 1、思路分析 2、详细过程 四、程序编写 五、考点分析 六、推荐资料 1、入门基础 2、蓝桥杯比赛 3、考级资料 4、视频课程 5、python资料 scratch自动行驶 蓝桥杯集训100题第29题内部训练模拟
【暑假集训专题#搜索 HDU1241】
【题目链接】click here~~ 【题目大意】'@'代表油田位置，'*'代表地面，八个方向相邻的油田视为一个，求给定地图里油田数目 【解题思路】八个方向搜索即可 代码： #include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const
2014暑假集训总结
为期五个星期的暑假集训就这么结束了，如果说寒假的集训是为我们挖了一个个大坑，那么暑假的集训就只能说是宇宙大爆炸了。到了现在才发现，寒假我们学习的东西仅仅只是皮毛而已，这次学习的高级数据结构，真的是把我学晕了。。。。。。 回想刚刚开始暑假集训的时候，我还是充满激情，第一周的复习总是能够按时完成所做的题目，还能在晚上把博客都写完，我以为，我可以一直保持着这份激情，一直能够这
第三次集训个人训练计划
不知不觉，进入集训队已经整整一年了，这一次，我已经是参加第三次假期集体训练了。回想起来，我能够在集训队里呆着的时间最多不过3年，已经没有多少次训练能够让我去挥霍，让我没有目标的混日子了。前几天家里有事没有和其他同学一起开始正式训练，今天，我处理完了所有的事情，在接下来的二十天里，我会聚精会神，努力办好集训这一件事。之前学过的知识点不断地反复练习，基本算法熟练再熟练；学过又忘记的知识点重新来过（我知
寒假集训第一天--结构体训练
1.定义一个acmer结构体，包括以下信息：姓名，学号，手机号，做题数，出生日期，其中出生日期date也是一个结构体，包括年、月、日 2.建立结构体数组，实现对多个同学的信息输入，输出 3.实现简单的统计功能，比如统计做题数大于150的同 学并输出其完整信息 4.实现查找功能，包括按姓名、学号查找 5.实现信息修改功能 6.按做题数目进行排序（选作） 7.其他功能可以自由
【蓝桥杯集训100题】scratch绘制扇子 蓝桥杯scratch比赛专项预测编程题 集训模拟练习题第28题
scratch绘制扇子 蓝桥杯集训100题第28题模拟练习解析 此题曾经作为第十届省赛的真题考过 一、题目要求 以坐标（0,0）点为中心绘制一把扇子；扇面和扇把都是三分之一圆，扇面的半径 为 100 左右，扇把的半径为 20 左右。 编程实现 每次点击绿旗后，舞台背景为白色，舞台上不显示任何内容。然后连贯地画出 扇子图案，中间不可停顿。画出的扇子
2024年全国青少信息素养大赛python编程复赛集训第八天编程题分享
整理资料解析答案非常不容易，感谢各位大佬给个点赞和分享吧，谢谢 今天题目较难：适合初中组 大家如果不想阅读前边的比赛内容介绍，可以直接跳过：拉到底部看集训题目 （一）比赛内容: 【小学组】 1.了解输入与输出的概念，掌握使用基本输入输出和简单运算 为主的标准函数； 2.掌握注释的方法； 3.掌握基本数据类型（字符串、数值、逻辑型）的概念以及表示 方法； 掌握数值
码蹄集部分题目（2024OJ赛19期；贪心集训）
1🐋🐋水温调节（黄金；贪心） 时间限制：1秒 占用内存：128M 🐟题目思路 贪心思路：先将两只水龙头的流速开到最大，温度高了，就把热水的流速降低一个单位，温度低了就把冷水的流速降低一个单位，当任意一个水龙头的流速小于0时结束循环。 【码蹄集进阶塔全题解08】算法基础：贪心 MT2080 – MT2092_哔哩哔哩_bilibili 🐟代码#include<bits/stdc+
ACM班新队员暑假集训计划
ACM班新队员暑假集训计划 ···7月7日~ 7月14日（第一周） 学习白书（算法竞赛入门经典）第1部分语言篇。 了解OJ判题机制，熟悉C语言的常见问题及解决办法。 能处理常见的输入输出（知道EOF是干啥的），简单的字符串处理，数组的运用。 学会使用结构体，学会编写函数（以后繁杂的题目尽量使用函数）。 学会STL中sort的用法（包括对结构体排序）
「2017 山东一轮集训 Day3」第一题~「2017 山东一轮集训 Day3」第三题
1989: #6065. 「2017 山东一轮集训 Day3」第一题 题目描述 给定 n nn 根直的木棍，要从中选出 6 66 根木棍，满足：能用这 6 66 根木棍拼出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都相等、四个角都是直角的四边形。 输入 第一行一个整数 n nn。 第二行包含 n nn 个整数 ai a_iai，代表每根木棍的长度。 输出 一行一个整数，
【清华集训2017模拟】Create
Description Input Output Sample Input 5 5 5 1 5 4 1 1 2 5 3 4 5 2 3 5 3 1 2 3 3 5 2 7 1 6 13 12 13 12 14 15 13 13 13 11 12 12 Sample Output 5 9 13 9 9 13 Solution 由于开学军训，
2024牛客五一集训派对day1
B. Coffee Chicken 链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 Dr. JYY has just created the Coffee Chicken strings, denoted as S(n). They are quite similar to the Fibonacci soup --- today's soup is made by m
noip2019集训测试赛（四）A.fibonacci
Description 给定一个长度为 N 的序列 A={a1,a2,…,an} . M 次操作, 每次操作形如下面两种中的一种: 1 l r x 将 a l , a l + 1 , . . . , a r a_l,a_{l+1},...,a_r al,al+1,...,ar 都加上 x ; 2 l r 求 ∑ i = l r f ( a i ) m o d ( 1 0 9 + 7
noip2019集训测试赛（三）B.mex
Description 给你一个无限长的数组，初始的时候都为0，有3种操作： 操作1是把给定区间[l,r] 设为1， 操作2是把给定区间[l,r] 设为0， 操作3把给定区间[l,r] 0,1反转。 一共n个操作，每次操作后要输出最小位置的0。 Input 第一行一个整数n，表示有n个操作 接下来n行，每行3个整数op,l,r表示一个操作 Output 共n行，一行一个
noip2019集训测试赛（六）B.匹配
Description Rikka有一张无向联通图 G=⟨V,E⟩ ，其中顶点数 |V|=n ，边数 |E|=n−1 。Rikka可以选择 E 中的一些边删掉。显然这有 2n−1 种方案。 Rikka想知道，有多少种方案使得删边后残余图中的最大匹配数恰好为 m 的倍数。由于答案可能很大，请输出答案对 998244353 取模的余数。 边集 S 是图 G=⟨V,E⟩ 的匹配当且仅当 S 中任意
noip2019集训测试赛（六）C.恐怖分子
Description 有一个 n×m 的网格和 q 名旅行者。初始时第 i 名旅行者在网格 (xi,yi) 上。 不幸的是，这 n×m 个网格中，有 K 个网格里是有恐怖分子的，所以这 K 个网格是不安全的。为了安全起见，旅行者可以从初始坐标 (x1,y1) 走到网格 (x2,y2) 当且仅当对于所有满足 min(x1,x2)≤x≤max(x1,x2),min(y1,y2)≤y≤max(y1
noip2019集训测试赛（二）A.余数
Description Input Output Solution 整除分块：https://blog.csdn.net/gdhy9064/article/details/90112836 通过整除分块，我们可以得到对于每个x ⌊ n x ⌋ \left\lfloor\frac{n}{x}\right\rfloor ⌊xn⌋的值，那么可以转化原式： ∑ i
noip2019集训测试赛（十一）A.管道（pipe）
Description 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有n个节点和m条边，每条边连接ui和vi，选择的花费是wi。 不巧的是，由于某些原因，现在市政局要求选定某条特定的边管道，你的任务是求出对于某一条边，在选择这条管道的前提下的最小花费。 Input 第1行包含两个整数n，m，表
队内第一次集训——基础DP(讲义篇)
之前比赛吃太多DP的亏了....好多题都看不出DP，还有的是看出来了但是动态转移方程推不出来，所以在此准备先恶补DP... 废话不多说，开始正题 DP其实就是，把一个大问题分解成若干子问题，通过解决若干子问题来获得最终结果，这样说起来有点像分治，但实际上并不是，因为DP需要每一步都保留目前的最优解，同时满足无后效性。无后效性就是过去已经考虑过的情况就不会对后面产生影响了，直接就不用理他