信息学奥赛

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>…

洛谷 P5594 【XR-4】模拟赛视频讲解（二维数组、模拟）

洛谷 P5594 【XR-4】模拟赛（需要二维数组）题目描述 X 校正在进行 CSP 前的校内集训。一共有 nn 名 OIer 参与这次集训，教练为他们精心准备了 mm 套模拟赛题。然而，每名 OIer 都有各自的时间安排，巧合的是&#xf…

信息学奥赛一本通1093：计算多项式的值视频题解

信息学奥赛一本通1093：计算多项式的值1093：计算多项式的值 http://ybt.ssoier.cn:8088/problem_show.php?pid1093 #include<bits/stdc.h> using namespace std; //微信请加 14808098 一起快乐学习信息学奥赛 int main() {/*1 x^0// 1000000 * 1…

HDU2962Trucking两种解法

题目传送门：trucking 题目大意： 卡车要运输尽可能高的物资，但是也有安全限高，城市间的道路是双向的，每条道路都有一个权值和限高，要求出运输尽可能高的物资的时候的最短路。解题思路： 思路一&a…

小航助学2023年3月GESP_C++二级试卷（含题库答题软件账号）

GESP在线模拟训练系统请点击电子学会-全国青少年编程等级考试真题Scratch一级（2019年3月）在线答题_程序猿下山的博客-CSDN博客_小航答题助手答案:D 第1题以下存储器中的数据不会受到附近强磁场干扰的是（ ）。 A、硬盘B、U 盘C…

Codeforces Round 915(Div.2) A~C(D,E更新中...)

A.Constructive Problems(思维) 题意： 给出一个 n m n \times m nm的网格，你需要将网格上所有点均填满水，当一个格子同时满足以下两个条件时，格子中也会被填满水： 该格子的左边或右边已经被填满水了该格子的上面或…

信息学奥赛编写代码的注意事项

1．不要有多余代码 (1)提示性信息：不要在用户输入之前打印提示信息（例如“Please input n:”）。这不仅不会为程序赢得更高的“界面友好分”，反而会让程序丢掉大量的（甚至所有的）分数——这些提示…

竞赛知识点12【树状数组】

文章目录 1、思路引入2、求lowbit(n)3、对某个元素进行加法操作(单点更新)4、查询前缀和5、统计A[x]~A[y] 的值1、思路引入如果线段树每个节点维护的是对应区间的和，比如说计算从 s s s 到 t t t 的和 ( a s + … + a t ) (a_s+…+a_t) (as+…+at)，在基于线段树的实…

[USACO2022-DEC-Bronze] T2 Feeding the Cows 题解

一、题目描述Farmer John has N (1≤N≤10^5) cows, the breed of each being either a Guernsey or a Holstein. They have lined up horizontally with the cows occupying positions labeled from 1…N.Farmer John 有 N（1≤N≤105）头奶牛&#xff0c…

Median of an Array(贪心策略,编程技巧)

文章目录题目描述输入格式输出格式样例输入样例输出提交链接提示解析参考代码题目描述给你一个由 n n n 个整数组成的数组 a a a 。数组 q 1 , q 2 , … , q k q_1,q_2,…,q_k q1,q2,…,qk 的中位数是 p ⌈ k 2 ⌉ p⌈\frac {k}{2}⌉ p⌈2k⌉ ，其…

数学专题2 -最大公约数和最小公倍数

最大公约数和最小公倍数 1. 基础概念 1.1 质数的定义质数(Prime Number)是一个重要的数学概念,它的定义如下: 如果一个大于1的自然数只有1和它本身两个因数,那么这个数就被称为质数(或素数)。换句话说,对于一个质数 p p p,它满足以下条件: p p p 是一个大于1的自然数;如…

小航助学信息学奥赛C++ GoC期末考试试卷（含题库答题软件账号）

需要在线模拟训练的题库账号请点击小航助学编程在线模拟试卷系统（含题库答题软件账号）_程序猿下山的博客-CSDN博客单选题4.0分删除编辑答案:B 第1题GoC的编译运行的快捷键是（） A、F5B、F11C、F8D、F12 答案解析&#xf…

第五章函数与位运算

文章目录 1、函数2、递归3、位运算1、函数 “函数”可以将实现了某一功能，并需要反复使用的代码包装起来形成一个功能模块(即写成一个“函数”)，那么当程序中需要使用该功能时，只需要写一条语句，调用实现该功能的“函数”即可。返回值类型函数名(参数1类型参数1名称,参…

洛谷 P2239 螺旋矩阵视频题解

洛谷 P2239 螺旋矩阵视频题解赠给广州俊彦小朋友，希望广州俊彦小朋友加油。洛谷 P2239 螺旋矩阵题目描述一个 nn 行 nn 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 11 行第 11 列）出发，初始时向右移动&…

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…

P1162 填涂颜色【解析】-----深度优先搜索

填涂颜色题目描述由数字 0 0 0 组成的方阵中，有一任意形状的由数字 1 1 1 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2 2 2。例如： 6 6 6\times 6 66 的方阵（ n 6 n6 n6），涂色前和涂色后的方阵如下&…

HDU-1698 Just a Hook(线段树区间更新)

文章目录题目描述输入格式输出格式样例输入样例输出提交链接提示解析参考代码题目描述在 DotA 的游戏中，Pudge 的肉钩实际上是大多数英雄最可怕的东西。挂钩由几个长度相同的连续金属棒组成。现在 Pudge 想在钩子上做一些操作。让我们将钩子的连续金属棒从 1…

[USACO2022-DEC-Bronze] T1 Cow College题解

一、题目描述Farmer John is planning to open a new university for cows!Farmer John 计划为奶牛们新开办一所大学！There are N (1≤N≤10^5) cows who could potentially attend this university. Each cow is willing to pay a maximum tuition of ci (1≤ci≤1…