E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
AHOI
2010安徽省青少年信息学奥林匹克(
AHOI
)小学组
2010
AHOI
小学-T1-等值首尾和[add]题目描述正在上一年级的小卡卡最近开始学习数的加法运算，一天老师为了测试大家对加法的掌握情况，让同学们做了一个有趣的游戏。
在合肥教侠们编程的稻香村人
·
2024-02-20 09:13
算法
2021 安徽省青少年信息学奥林匹克(
AHOI
)小学组
2021
AHOI
小学-T1-数色块（count）题目描述小可可进入小学一年级，数学老师为了锻炼同学们识别颜色和数数的能力，让同学们数一根长条上有多少个色块。
在合肥教侠们编程的稻香村人
·
2024-02-20 09:43
算法
P4447 [
AHOI
2018初中组] 分组题解
题目小可可的学校信息组总共有n个队员，每个人都有一个实力值。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的n个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5]是合法的分组方案，因为实力值连续；[1,2,3,
互联网的猫
·
2024-02-20 05:42
贪心算法专题
算法
c++
P4447 [
AHOI
2018初中组] 分组（C语言）
小可可的学校信息组总共有n个队员，每个人都有一个实力值ai。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的n个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5][1,2,3,4,5]是合法的分组方案，因为实力
谁动了我的奶酪＼(`Δ’)／
·
2024-02-19 16:20
c语言
人工智能
算法
洛谷C++简单题小练习day9—[
AHOI
2017]寻找探监点
day9--[
AHOI
2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图（标号由1,1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。
小杨想赢一次
·
2024-02-14 20:53
蓝桥备战冲！
c++
开发语言
数据结构
算法
学习
算法竞赛中的数学 习题集1501-1510（10题）
1、P2532[
AHOI
2012]树屋阶梯[
AHOI
2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395
dllglvzhenfeng
·
2024-02-11 09:38
程序猿的数学
创新
科普
算法
c++
信奥中的数学
信息学竞赛中的数学
程序员的数学
人工智能
GESP
洛谷P2550 [
AHOI
2001] 彩票摇奖（C语言）
这道题挺简单的，就是讲彩票的每个号码对比一遍就行了，用三个数组，第1个数组储存中奖号码，第2个数组储存买的号码，第3个数组用来储存中奖的次数，然后用循环遍历对比就行了。#includeintmain(){intarr3[8]={0};intn,j,k,y=0;scanf("%d",&n);intarr1[8],i,arr2[8];for(i=0;i0;i--)//倒序输出printf("%d",a
林洛尘
·
2024-01-18 22:14
c语言
算法
数据结构
洛谷 题单 官方精选 数组 Python实现
小鱼比可爱P1427小鱼的数字游戏P5727【深基5.例3】冰雹猜想P1047[NOIP2005普及组]校门外的树P5728【深基5.例5】旗鼓相当的对手P5729【深基5.例7】工艺品制作P2550[
AHOI
2001
Q天马A行空Q
·
2024-01-04 06:54
python
算法
开发语言
【C语言记录洛谷刷题--（1）】
Mc生存】插火把P1830轰炸IIIP2006赵神牛的游戏P2084进制转换P2676[USACO07DEC]BookshelfBP2956[USACO09OCT]TheRobotPlowGP3717[
AHOI
2017
锦轩韶华
·
2024-01-02 08:07
c语言
BZOJ-1264: [
AHOI
2006]基因匹配Match（LIS）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1264转成LIS来搞，做法很神啊。。。：http://hi.baidu.com/cenyk1230/item/2e5216ca19b1af140ad93ae1代码：#include#include#include#includeusingnamespacestd;constintmaxn=501
AmadeusChan
·
2023-12-18 09:46
蒟蒻的做题录(时间)
总计：672道[SCOI2016]萌萌哒[HAOI2018]苹果树[CTSC2008]网络管理[HNOI/
AHOI
2018]转盘[HAOI2015]树上染色[CTSC2017]吉夫特[CTSC2011]
weixin_30526593
·
2023-11-13 02:28
P2558 [
AHOI
2002] 网络传输提交，位运算，高精度
P2558[
AHOI
2002]网络传输-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在计算机网络中所有数据都是以二进制形式来传输的。
Landing_on_Mars
·
2023-10-21 22:48
思维
数论
数学
思维
数论
【洛谷 P1403】[
AHOI
2005] 约数研究 题解（数学）
[
AHOI
2005]约数研究题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机SamuelII的长时间运算成为了可能。
HEX9CF
·
2023-09-26 10:25
数据结构与算法
算法
动态规划
c++
算法入门教程（一、模拟）
模拟算法的思路例题与解例题1：洛谷：P4445[
AHOI
2018初中组]报名签到题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示C++解Python解Pascal解例题2：洛谷：P1978集合题目描述输入格式输出格式样例
YoungGeeker
·
2023-09-22 01:50
算法
算法
c++
数据结构
洛谷 P3717 [
AHOI
2017初中组]cover
题目来源：P3717[
AHOI
2017初中组]cover-洛谷时空限制1000ms/128MB题目描述一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。
单袍猪皮
·
2023-09-12 08:42
基础数学问题
车的攻击P3383【模板】线性筛素数P1029[NOIP2001普及组]最大公约数和最小公倍数问题P1572计算分数P4057[Code+#1]晨跑P2651添加括号IIIP2660zzc种田P1403[
AHOI
2005
会笑的小熊
·
2023-08-20 00:54
洛谷
算法
数据结构
P2550 [
AHOI
2001]彩票摇奖和P2615 [NOIP2015 提高组] 神奇的幻方（洛谷oj）
P2550[
AHOI
2001]彩票摇奖题目描述：思路：这道题思路很简单，就是先让你输入一个固定的中奖号码，再输入n行彩票号码（即小明买了n张彩票），将每行彩票号码与中奖号码进行比对，记录彩票号码中出现的中奖号码数字的次数
Yuki(void)
·
2023-08-05 23:07
洛谷刷题
P2550 [
AHOI
2001] 彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有777个各不相同的号码，且这些号码的取值范围为1∼331\sim331∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置777个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上777个号码都出现在中奖号码中。一等奖：要求彩票上有666个号码出现在中奖号码中
Junglei-Rim
·
2023-08-02 04:02
刷题go
go
go
算法
数据结构
P1403 [
AHOI
2005] 约数研究
题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机SamuelII的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用SamuelII进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1,2,3,4,6,12，因此f(12)=6。下表给出了一些f(N)的取值：N123456
Akiyama Mio lover
·
2023-07-20 18:28
算法
数据结构
整除分块
101548.彩票摇奖
AHOI
2001
为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：1.每张彩票上印有7个各不相同的号码，且这些号码的取值范围为1∼33。2.每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。3.共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下：-特等奖：要求彩票上7个号码都出现在中奖号码中。-一等奖：要求彩票上有6个号码出现在中奖号码中。-二等奖：要求彩票上有5个号
亿年死神
·
2023-07-17 04:12
C++
c++
开发语言
算法
数据结构
图论
P2550 [
AHOI
2001]彩票摇奖 c语言
上题目题目分析：先输入小明买彩票数，再用a数组把中奖码标为一，再输入小明号码，如果a[小明的彩票号]=1，就多对一个号码方法：用桶来放号码，并进行比较容易踩的坑：1.数组初始化没有初始化是这样子的2.注意计数器在每次循环完后重新归为零，再进行下次计数，可以直接把计数器（t）在循环中定义并赋值，也可以在上面定义完之后，下面不要忘了归零我在这里卡了很久代码实现：#includeintmain(){in
erfenjiao
·
2023-06-22 00:03
洛谷--入门级
【学习笔记】[
AHOI
2022] 山河重整
运算真是太强大辣！！！这题的切入点非常有意思。记ak+1a_{k+1}ak+1表示和为kkk，且能表达出1∼k1\simk1∼k的集合的数量，那么我们得出一个非常巧妙的方程x(1+x)(1+x2)....(1+xn)=∑kakxk(1+xk+1)...(1+xn)x(1+x)(1+x^2)....(1+x^n)=\sum_ka_{k}x^k(1+x^{k+1})...(1+x^n)x(1+x)(1
仰望星空的蚂蚁
·
2023-06-08 00:40
学习
笔记
机器学习
AHOI
2018训练日程(3.10~4.12)
(总计:共90题)3.10~3.16：17题3.17~3.23：6题3.24~3.30：17题3.31~4.6：21题4.7~4.12：29题ZJOI&&FJOI(6题)TJOI2016(6题)六省联考2017(6题)SDOI2016(3题)HNOI2013(6题)CQOI2017(3题)九省联考2018(3题)3.10[BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案+线
weixin_30682127
·
2023-04-06 03:24
洛谷 P2023 [
AHOI
2009] 维护序列 【序列分块】
题目链接题意：构建一种数据结构，支持区间乘区间加区间求和题解：一看就是线段树的模板题，但我就要用分块（顺便加上丑陋的压行#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc
学不会dp QAQ
·
2023-02-02 18:31
数据结构
算法
P2023 [
AHOI
2009]维护序列 --线段树
P2023[
AHOI
2009]维护序列--线段树题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN。
WhiStLenA
·
2023-02-02 17:27
洛谷 P2023 [
AHOI
2009] 维护序列（线段树）
[
AHOI
2009]维护序列题目背景老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。
qq_38232157
·
2022-11-04 11:28
洛谷
线段树
线段树
洛谷：[
AHOI
2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有7个各不相同的号码，且这些号码的取值范围为1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上7个号码都出现在中奖号码中。一等奖：要求彩票上有6个号码出现在中奖号码中。二等奖：要求彩票上有5个号码出现在中
七个喵
·
2022-05-07 13:11
java
洛谷
BZOJ-1798: [
Ahoi
2009]Seq 维护序列seq
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1798思路：这是一道裸的线段树，但是维护标记的时候要小心乘的标记在MOD之后成为0的情况（为此我WA了N次555）代码：#include#include#defineMAXN100001structnode{intl,r;longlongs,M,A;node(){M=1;A=0;}}T[MAXN
AmadeusChan
·
2022-02-16 06:38
BZOJ-1266: [
AHOI
2006]上学路线route（最短路+最小割）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1266按题意跑一次SPFA之后再建最短路图，然后跑一次最小流求最小割即可。代码：#include#include#include#includeusingnamespacestd;#defineMAXV1010#definepbpush_back#definepfpush_front#defin
AmadeusChan
·
2022-02-10 06:50
3递归进阶
文章目录辗转相除法循环写法递归写法实现二进制表示汉诺塔问题求数组的和求数组的最大值排序（基于选择排序）P2562[
AHOI
2002]Kitty猫基因编码作业-P1028[NOIP2001普及组递归写法记忆化搜索写法总结辗转相除法循环写法
十三维的亦良
·
2022-02-04 18:13
麦克算法
c++
洛谷——P2550 [
AHOI
2001]彩票摇奖
P2550[
AHOI
2001]彩票摇奖题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。
七元K
·
2021-11-02 15:31
洛谷题目集
c++
算法
[
AHOI
2017初中组]cover
题目链接题目背景以下为不影响题意的简化版题目。题目描述一个n×n的网格图（标号由1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r;接下来m行，每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。输入输出样例输入#15213342输出#18说明/提示1≤n,m≤100思路：看探测半径r中，有多少个点能被探测到
水蛙菌
·
2021-02-08 13:27
算法入门
模拟
差分法
暴力
搜索
枚举
[bzoj2824][
AHOI
2012]铁盘整理
冒泡排序强无敌Orzw_yqts爆搜剪枝#include#includeusingnamespacestd;shorta[51],b[51],n,tot,l,r;inlinevoidrotate(intl,intr){while(ldeep)return0;if(!deep&&a[1]==1&&!tot)return1;for(inti=n;i>1;--i)if(i==n||abs(a[i]-a[
YZH__12345
·
2020-09-16 18:33
搜索
剪枝
洛谷3373 线段树2（线段树）
然后这道题，作为
AHOI
，竟然是个裸的模板！（可能年份久远的原因吧。。。）两个一毛一样嘛！
weixin_30762087
·
2020-09-16 02:37
【BZOJ2823】【
AHOI
2012】信号塔 最小圆覆盖 计算几何
链接：#includeintmain(){puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/46605193");}题解之前：首先最小圆覆盖虽然有三层for循环，但是它是期望O(n)的。什么？你问我为啥？那我只能呵呵了，50W的O(n3)高速跑过。后交的是不求凸包直接跑的，先交的是求了凸包
空灰冰魂
·
2020-09-15 22:46
最小圆覆盖
计算几何
BZOJ2823
AHOI2012
信号塔
最小圆覆盖
计算几何
BZOJ 1802: [
Ahoi
2009]checker
题目描述若有两个红格相邻第一问的答案为0，所有位置上的棋子都可以通过在这两个格子上放棋子得到第二设f[i]表示想让第i个格子上有棋子需要放的棋子数若没有，第一问答案为偶数格子上白格的个数，第二问为偶数格子上红格的个数#include#include#includeusingnamespacestd;constintN=1e3+7;intn;boolflag;longlongf[N];boola[N
adolflee2050
·
2020-09-14 18:00
bzoj1797 [
Ahoi
2009]Mincut 最小割 最小割输出方案
DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断路径的代价之和最小。小可可一眼就看出，这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他对每
olahiuj
·
2020-09-12 16:31
c++
最小割
【BZOJ/Luogu】1798/P3373 [
Ahoi
2009]Seq 维护序列seq/【模板】线段树 2 区间加、乘线段树
20171014大事件题目交十次必定AC定理RunIDUserProblemResultMemoryTimeLanguageCode_LengthSubmit_Time2353336FMM1798Accepted10984kb5760msC++/Edit3490B2017-10-1410:43:562352043FMM1798Wrong_Answer10984kb964msC++/Edit3469
FMM666
·
2020-09-12 05:41
线段树
裸题练手感
Luogu
BZOJ
司延 OI 第三章 第三节 递推和递归
如果把这两部分单独拿出来写一个函数，递归有一个特征就是我调用我自己以下例题全部来自洛谷1.P2562[
AHOI
2002]Kitty猫基因编码本题涉及string相关函数。
司延837488
·
2020-09-10 11:30
基础算法
P4447 [
AHOI
2018初中组]分组（贪心)
P4447[
AHOI
2018初中组]分组（贪心)传送门思路：贪心。将数组从小到大排好序后，用优先队列维护每个组的当前最大实力值和人数，按照实力值为第一关键字，人数为第二关键字排序。
Harris-H
·
2020-08-26 15:45
贪心
排序
Queue
洛谷题解P4447 【[
AHOI
2018初中组]分组】
思路：首先我们来看题意，必须相邻数在一起，且不能相等，开始我们会想到排序后，然后从前到后扫一遍，满足的放在一组，恰好分为不相交的几段。但是，如果有多个重复值，如：3、3、3、3四个3，是不是说人数最小组的人数就为1呢？不是！注意是最小组的最大个数，举个例子：1、2、2、3、3、3、4、4、4，那么最好的分法是：第一组1、2、3、4，第二组2、3、4，第三组3、4。中心思想：排序后，每个数的小于1的
weixin_44532612
·
2020-08-26 15:26
题解
P4447 [
AHOI
2018初中组]分组
这道题，emmm感觉出题人有点误人子弟了，一堆歧义的语句，刚开始我以为是能分的组的最小值，但是仔细想象，小绿应该没这么简单，果不其然只拿了60#include#include#include#includetypedeflonglongintll;usingnamespacestd;intmain(){lln;cin>>n;lla[n+1];for(inti=1;i>a[i];}sort(a+1,
van之风
·
2020-08-26 15:14
贪心
洛谷 P4447 [
AHOI
2018初中组]分组
题目一开始没读懂题，直接排序+模拟找最短长度，像6123123这组数据这种查找方法结果是1，正解是3#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){ios::sync_with_stdio(false);cin.tie(0);i
天亮就睡觉
·
2020-08-26 15:09
贪心
[
AHOI
2005]航线规划
【题目链接】洛谷P2542[
AHOI
2005]航线规划BZOJ1969:[
Ahoi
2005]LANE航线规划【分析】删边很麻烦，考虑离线后的倒序加边操作然而还是很难做。。。
又又大柚纸
·
2020-08-26 15:07
数据结构——线段树
树形结构——树链剖分
luogu cover
P3717[
AHOI
2017初中组]cover题目背景以下为不影响题意的简化版题目。题目描述一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。
weixin_30702413
·
2020-08-26 15:10
luogu P4448 [
AHOI
2018初中组]球球的排列
这道题我一上来只会80还是要感谢题解区大佬题解的帮助先考虑若\(xy,xz\)为完全平方数,则\(yz\)也为完全平方数,因为\(xy*xz=x^2yz\)为完全平方数,除掉\(x^2\)就行了所以所有两两乘积为完全平方数的数可以放在一个集合中,用并查集合并即可.若每个并查集都是一种颜色,所以现在问题变成有\(m\)种颜色的互不相同的球,每种颜色的球有\(b_i\)个,问多少种球的排列满足同色球不
weixin_30634661
·
2020-08-26 14:33
P2780 [
AHOI
2016初中组]游戏 AC于2018.4.7
原题题目描述小雪与小可可正在玩一种数字游戏。他们准备了n张卡片，每一张卡片上都有一个整数。游戏开始后，小雪会先选择一个不小于a且不大于b的整数t，并告诉小可可这个数字t是多少。之后小可可会挑出恰好k张卡片，并将这k张卡片上的数字相加，得到的和数记为m。小雪希望t和m差的绝对值尽可能大，而小可可却希望t和m差的绝对值尽可能小。在游戏开始前，他们二人都知道n，a，b和k是多少，也知道每一张卡片上的数字
流年成沙的AC梦
·
2020-08-26 14:58
洛谷**
省赛
洛谷之AC之路
[洛谷]P4447 [
AHOI
2018初中组]分组 (#二分答案)
题目描述小可可的学校信息组总共有n个队员，每个人都有一个实力值a[i]a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的nn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5][1,2,3,4,5]是合
Apro1066
·
2020-08-26 11:26
洛谷原创
二分答案
AHOI
P4438 [HNOI/
AHOI
2018]道路
这题倒是在树形dp的基础上添加了一些操作，但是做好预处理之后跟模板就差不多了#include#include#defineneko100010#definechkmin(a,b)((a)=n)//countriesareleaves{//memset(dp[dfn[u]],0,sizeof(dp[dfn[u]]));f(i,0,rd)f(j,0,tr)dp[dfn[u]][i][j]=1ll*c[
weixin_38170829
·
2020-08-24 23:35
luogu P4438 [HNOI/
AHOI
2018]道路
传送门讲一下做题的过程Day1指定标签搜索看题从入门到入土恶心再见吧Day2这么咕了一道题好像不好？还是做一下吧10minuteslater……这不就是个二叉树吗！题意就是统计每个点经过的左右边的路径上选择多少条边进行标记然后化成一个没法巧算的式子来恶心你求最小值给一个条件就是深度2#include3#include4#include5#include6#include7#definems(a,b
weixin_30257433
·
2020-08-24 23:49
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他