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
——模拟赛
2020年4月蓝桥杯第二次
模拟赛
解题报告(高职组)Python语言描述
1进制转换题目【问题描述】请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案print(9+4*16+9*(16**2)+(16**3))#输出:64732互质个数题目【问题描述】不超过19000的正整数中,与19000互
小9
·
2020-08-02 21:24
++蓝桥杯
蓝桥杯
算法
Python
2020年4月蓝桥杯第二次
模拟赛
解题报告(高职组)Java语言描述
1进制转换题目【问题描述】请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案System.out.println(9+4*16+9*(16*16)+(16*16*16));//输出:64732互质个数题目【问题描述】不超过
小9
·
2020-08-02 21:24
++蓝桥杯
全国绿色计算大赛
模拟赛
第一阶段(Java)第2关:文件查看器
挑战任务参加“绿盟杯”竞赛的小红遇到一个问题,她想要编写代码实现一个文件查看器,要实现指定文件夹下所有文件以及文件夹目录结构的展示。你来帮她实现这个功能吧。编程要求编写代码实现对给定文件夹目录结构的展示,如果是文件夹则在其名字之前加上+--若是文件则加上--,上级目录与下级目录、下级文件用两个空格作为间隔,同级下依照文件夹、文件的首字母顺序依次打印;补充完善右侧代码区中的showDirStruct
Khorasho
·
2020-08-02 19:15
全国绿色计算大赛
模拟赛
全国高校绿色计算大赛
模拟赛
第一阶段 python版题解
(一)求和挑战任务这次“绿盟杯”大赛,小明作为参赛选手在练习的时候遇到一个问题,他要对一个范围的两个数进行数位的累加,例如有两个数15,19则他们的数位和应该为:1+5+1+6+1+7+1+8+1+9,结果为40。你来帮他解决这个问题吧。编程要求补充完善右侧代码区中的getSum(self,num1,num2)函数,实现对两个数num1和num2的数位和相加,最后返回计算的结果即可。注:num1和
零件儿
·
2020-08-02 19:43
笔记
python
NOI2018退役记
前言真·最终之战day0之前去了雅礼集训,每天的
模拟赛
要么早早ak,要么根本做不动,感觉一点都不仿真,被弄得信心全无。然后下午晚上基本就都在酒店写题或战斗,过的十分快活。
SFN1036
·
2020-08-02 18:06
游记
[OI笔记]NOIP2017前(退役前)
模拟赛
的总结
好久没写blog了…在noip2017前的最后几天,也就是在我可能将要AFO的前几天写点东西吧…记录这最后几个月打的那些大大小小的
模拟赛
一些比赛由于不允许公开所以就没有贴链接跟题面了…2017.8浴谷夏令营两次
模拟赛
aocai2015
·
2020-08-02 17:39
全国高校绿色计算大赛-
模拟赛
第一阶段题解
第1关:求和挑战任务这次“绿盟杯”大赛,小明作为参赛选手在练习的时候遇到一个问题,他要对一个范围的两个数进行数位的累加,例如有两个数15,19则他们的数位和应该为:1+5+1+6+1+7+1+8+1+9,结果为40。你来帮他解决这个问题吧。编程要求补充完善右侧代码区中的getSum(intnum1,intnum2)函数,实现对两个数num1和num2的数位和相加,最后返回计算的结果即可。注:num
acDream_
·
2020-08-02 17:51
全国高校绿色计算大赛
9.11NOIP
模拟赛
Passward(passward.cpp)你来到了一个庙前,庙牌上有一个仅包含小写字母的字符串s。传说打开庙门的密码是这个字符串的一个子串t,并且t既是s的前缀又是s的后缀并且还在s的中间位置出现过一次。如果存在这样的串,请你输出这个串,如有多个满足条件的串,输出最长的那一个。如果不存在这样的串,输出”Justalegend”(去掉引号)。输入格式:仅一行,字符串s。输出格式:如题所述样例输入f
嘉伟森的猫
·
2020-08-02 17:58
OI-模拟赛
2016.07.21【初中部 NOIP提高组 】
模拟赛
C
题目:https://jzoj.net/senior/#contest/problems/1767T1:题目大意:指在一个序列里,找出每一个数的右边的数小于他的数的个数,并记录起来。一旦有一个数比它大,则接下来的数都不可计入答案。解法:很明显,如果暴力O(n²)的话,肯定会超时,所以我们可以用一个栈来优化一下,确保这个栈必须是降序的,然后每次加入一个数就把栈里面所有大于这个数的数删掉,并统计出还在
John_pascal
·
2020-08-02 16:34
比赛题解
数位DP
状压Dp
栈
Spfa
2016.07.19【初中部 NOIP提高组 】
模拟赛
C
题目:https://jzoj.net/senior/#contest/home/1766T1:题目大意:在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀。很明显对于第一问,求总共有多少个前缀,很明显就是二分,只要把n个字符串排个序就可以了(强烈谴责水过去的!)对于第二问,我们只需找出在所有可能出现的方案当中的规律。例:f[0]=1,f[1]=1,f
John_pascal
·
2020-08-02 16:34
比赛题解
高精度
dfs
堆
DP
2016.10.05【初中部 NOIP普及组 】
模拟赛
T1:直接把a,b数组的所有相同因数抵消,O(n²)效率吧。最后再高精度相乘。T2:很明显是spfa啊,求出最短路径之后再在最短路径里找一个最大的,注意:找的时候必须是可以到达的点。T3:四维DP。f[i,j,p,q]表示第一个人到i,j位置,第二个人到p,q位置的最小值。状态很容易就可以推出来了。注意:当i,j,p,q相等时,只加一个权值。T4:水到不能再水的递归。2^20…………………………我
John_pascal
·
2020-08-02 16:34
我的感想
比赛题解
高精度
DP
Spfa
dfs
bfs
2016.07.16【初中部 NOIP提高组 】
模拟赛
C
题目:https://jzoj.net/senior/#contest/home/1753T1:大大的水题。只要能读懂题目,明白符号的意思,照题目要求你做的模拟就行了。T2:听说可以用堆,但听得并不是很明白,所以就讲一下考试时的方法。我是用二分,考试时却因为r的边界被坑了10分。。正解:二分当前的最短时间t,那么烘衣机也可以用t时间,然后判断当前第i个衣服如果在第t时间内不能自己烘干,则用烘衣机烘
John_pascal
·
2020-08-02 16:34
比赛题解
模拟
二分
2016.07.12【初中部 NOIP提高组 】
模拟赛
C
题目:https://jzoj.net/senior/#contest/problems/1737超鸡血的一套比赛,难到爆炸。T1:完全听不懂他在讲什么,什么斜率,什么求二元一次方程,Orz...我就用了个暴力,枚举三个点然后利用勾股定理判断是否能组成直角三角形。最后时超80%,但是我觉得这道题完全可以用这种方法卡过。时间限制是4m,我顶多不超多1m,用猥琐c++绝对过。T2:完全听不懂他在讲什么
John_pascal
·
2020-08-02 16:03
比赛题解
分类讨论
2017.04.02【NOIP 普及组】
模拟赛
C组
总结本次比赛310分——ON3呵呵呵呵首先,一开始,打开题目,发现B组可以迅速AC1题,但还是怕怕,怂回C组。8点30分,毫无头绪地刷第2题。突然发现可以寻找中位数的方法去寻找士兵集合的那一列。9点30分,找出规律(士兵在同一列时如何站一列)。10点,刷出T1和T2。(T1是之前有过印象,于是纯模拟)10点30分,毫无信心地刷出T3,感觉O(m^2)的方法会爆,然而压线过。11点,T4水分,然后正
RainbowCrown
·
2020-08-02 15:04
2017.08.19【NOIP提高组】
模拟赛
B组 【雅礼联考GDOI2017模拟】Zjr506的捕猫计划
####DescriptionZjr506很喜欢猫,某一天他突然心血来潮,想捕捉学校里活动的猫。为了捕猫,Zjr506在校园中放置了N个木桩,当他见到有猫进入他的狩猎范围后,就会以迅雷不及掩耳的速度在一些木桩之间绕上藩篱以困住这些猫。一段时间后,Zjr506在绕了M个藩篱后兴高采烈的离开了。作为正义的使者,Ztxz16不忍心看到这些猫受到折磨,于是决定拆除一些藩篱让所有的猫都逃出去。因为Zjr50
RainbowCrown
·
2020-08-02 15:04
并查集
NOIP
模拟赛
2题 解?
前言花了1个多小时搞T1,因为没有写好判断导致错误,然后又转去做T3,本来想出了两重循环但是脑子秀逗了准备手推打表代码。。。超级悲惨爆零33名滚粗满分:100+100+100+100=400得分:0+0+0+0=0T1A.字符串的展开(expand.cpp)题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字
Gank_Wind
·
2020-08-02 15:30
题解
总结
模拟
c语言
{小结}2016.07.12【初中部 NOIP提高组 】
模拟赛
B
Results尽管但我还是本着不要脸的心理,选B组成绩还好100+60+50+10=220还不错,很满意了。(希望不要被发现逃脱C组)Process8:05比赛开始在组别的问题上纠结了5分钟还是选了B组。呸呸呸,我根本就不知道要选C组(才怪嘞)这不是重点,还是看题。T1:很显然的矩阵乘法。T2:嗯,直接选其中一个数寻找因数吗?好像能拿80分。T3:什么鬼?!好高级的样子…(难道是字符串)T4:似乎
FarmerJohnLYH
·
2020-08-02 15:05
PAT CCCC天梯赛
模拟赛
N个数求和(分数求和)
L1-009.N个数求和时间限制400ms内存限制65536kB本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(#includeusingnamespacestd;longlonga[200],b[200];longlonggcd(longlongx,longlongy){if(!y
Dodd9199
·
2020-08-02 15:29
CCCC天梯赛
GCD
C++
二维背包 找啊找啊找GF(洛谷 P1509)
别再见啊…”七夕…七夕…七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕
模拟赛
的负责人
不拿牌不改名
·
2020-08-02 13:33
#
背包
背包
2020.02.22【NOIP普及组】
模拟赛
C组9
题目编号标题0【普及模拟】生产武器1【普及模拟】城市连接2【普及模拟】抢救文件3【普及模拟】机密文件T1:题目描述最近,飞过海在OI总部总算弄了个小差,现在他又被调去了OI防卫部门来制造对付基德的工具。当然,这些工作是在OI总部内的机器上进行的,可是飞过海从来没有此经验,现在飞过海又接到了一批新的任务,现在他要编程来控制机器。已知机器一天工作Nmins,当飞过海按动开始按钮的时候机器就开始运转。现
V-Legendary skeleton
·
2020-08-02 13:58
比赛
2020.05.02【NOIP普及组】
模拟赛
C组31 总结
2020.05.022020.05.022020.05.02【NOIPNOIPNOIP普及组】
模拟赛
CCC组313131总结这次比赛我AKAKAK了,拿了满分,题目简单很多(比上次)。
2020linweitong
·
2020-08-02 13:53
比赛总结
2017.10.06【NOIP提高组】
模拟赛
B组总结
比赛时:80+0+0+90=170.第三题暴力100,我暴力打错了…….总结T1:【NOIP2013初赛】整除也算花了很多心思。我们用容斥原理来做。首先是R-L+1个数。然后减去所有数的倍数个数,再加上每两个数的最小公倍数的倍数个数,减去每三个数的最小公倍数的倍数个数…..一次类推。就可以啦。T2:铺砖问题最猥琐的一道题。分两块做:①前50%很显然是状压dp,我们设f[i][j]表示前i行,第i行
Chandery
·
2020-08-02 12:39
2016.4.23【初中部 NOIP提高组 】
模拟赛
C
这次比赛考的不是很理想40+0+30。T1:比赛的时候打了一个简单地模拟导致时间超限,因为复杂的数组替换,所以只得了40分。后来发现可以直接往后替换,数组只多了1倍,时间约为nlogn。—————————————————————T2:这一题在比赛的时候打了一个贪心,结果因为不知道打破每一个最接近的还是往小的打而错了。这一题就是最贪打法。首先用最大的打最小的攻击,然后用最接近的破盾,加上最后的值。如
Yongqian-Peng
·
2020-08-02 12:28
ZJ
2016.08.18【初中部 NOIP普及组 】
模拟赛
T1:大大的水题,DP就行了.我不会告诉你我们伟大的jack读了一个小时才读懂题?更不会告诉你我们伟大的jack就是我们伟大的冯geiT2:题目叫你干啥,你就干啥,就这么做.T3:比较有意思的一道题目,我不是很会二分的方法,所以先讲述一种数学方法:因为题目要求不能同一种礼包连续选两次,所以,我们可以把选礼包的方法组合起来选,这样就可以避免不可连续性的这一种情况.那怎么组合呢?很明显有最基本的三种组
John_pascal
·
2020-08-02 12:51
noip
模拟赛
总结与反思——火柴棒等式
序言:考试的第三题考完之后,我真的想说*******(我当时在梦游吗)(阿巴阿巴阿巴阿巴)。。。我只能说我真的是太菜了。。。。连个最基础的暴力枚举都写不来。。。C——火柴棒等式:题目描述:给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1.加号与等号各自需要两根火柴棍2.如果
C202207LYX
·
2020-08-02 12:54
noip模拟赛
noip
模拟赛
总结与反思——作业调度方案
引子:这道题和后面一道题都将会是引子,而不是序言因为这两道题在考试的时候基本没有看,看也没有看懂。这道题给我的一个直观感受是,我的语文是真的差。连题意讲了个嘛我都不知道,我还做个what题啊。所以考试之后读题的时候又双叕是这个心情:以及这个心情:所以好不容易读懂了一点点,我就是说一下我拙略的想法。B——作业调度方案题目描述:我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同
C202207LYX
·
2020-08-02 12:54
noip模拟赛
noip
模拟赛
总结与反思——字符串的展开
序言:这次考试我应该是最值得反思呢…第一题和第三题有思路,注意了坑点。但是最后败在了,代码实现上了…后面打表吧,样例没有输出,结果自己去算了一个不会出现的测试点的样例…考完之后,才发现原来的第三道题的代码,是对的,但是细节有问题。结果去打表了。顿时感觉人生已经失去了光彩。。。算了考试已经考完了,把总结写好吧。A——字符串的展开:题目描述:在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符
C202207LYX
·
2020-08-02 12:54
题解 P2135 【方块消除】
题解-P2135题目意思题目传送门Sol\mathrm{Sol}Sol区间dp一道
模拟赛
的题目,然后一直在推fl,rf_{l,r}fl,r为[l,r][l,r][l,r]区间的最大贡献的转移一直没搞出来
wangyiyang2
·
2020-08-02 12:15
DP
思维
树的直径
在某澡堂的NOIProfessional
模拟赛
中,由于本蒟蒻不知道还有树的直径这种东西太弱了,导致比赛结果很不理想.因此写篇学习笔记来纪念它.树的直径定义定义很简单:树中的最长路.
Dedsecr
·
2020-08-02 12:29
中国台北奥运
模拟赛
打响!小戴今天PK周天成陪练!
è豨è°é81°éè¨èéè°é¨¤/éé··èé¨82°è¨¤é¨¤è¨¤21-1621-14¨è訤è¤èè¨è§°è°°èééè¨èéé°§èèéè°èè·°éé餤èèè¤éè°è°±è¤§éèèè訨¤è·èé騤é訰èéééè·èéé°ééèè°è¤§¤éèé餧éèèèèèè·éééèéè·è¨èéè§21-521-15餱150é訰¨°éè·èè谱褱
爱羽客羽毛球网
·
2020-08-02 00:00
2015.12.19初二、三提高组
模拟赛
总结
最近埋在题海里,没怎么写blog,来写一篇吧。这次比赛共3题,3小时40分钟。时间还是蛮够的,可是还是没有利用好。比赛回顾8:00这次的题好像有点水诶。题目描述P1团队背包DaA和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包,用来装旅行用的物品。他们的背包有两个特点:1.每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件;2.每个人都很有个性,所以每个人的背包不会完全相同。
lyd729
·
2020-08-01 13:09
总结
模拟赛
2015年9月12日
模拟赛
总结
今天,蒟蒻tom兴奋地AK了。来到302,看到有两场比赛,一场已经开了。原来是做过的。向samjia和crazy说我在晚修的一些小想法,于是比赛开了。看到第一题,看不懂看不懂。第二题,一开始错看成了总共的概率,结果以为是一道大水题,影响了我的判断,让我直接跳过了它。第三题,一眼splay,于是我就直接开打了。虽然我知道要思考细节,但这次我怕时间不够,而splay那题太裸我不觉得我有什么不会处理的(
WerKeyTom_FTD
·
2020-08-01 11:05
杂文
2015.12.9
模拟赛
总结
省选原题,不太难,但仍有问题暴露。首先看了第一题,一开始了解错了题意,后来发现属于一道不难不水的题目,于是先打完了它,没有打对拍,我就去琢磨第二题去了。第二题我想出一个n^3算法,可以拿到60分,但却不知道怎么拿满分。打着第二题暴力时,突然意识到应该去对拍第一题,对拍后发现真的有问题,才发现算法有漏洞,自己掉进思维惯性中。又耗了一个多小时,在最后五分钟改了出来,保住了一百分。可是,这样算下来,第一
WerKeyTom_FTD
·
2020-08-01 11:05
个人
陕西多校OI
模拟赛
Day3t1 贺老师的粉丝
题目:众所周知,贺老师是GXYZ典型的高富帅+学神。因此,贺老师拥有无数的粉丝。时光倒转到贺老师出生的那一天,贺老师仅有1个粉丝(接生他的医生)。但是,贺老师的粉丝显然不是仅仅只有1个的。已知,贺老师的粉丝每么要么增长1~t(#include#include#include#definemaxn1000005usingnamespacestd;longlongt,k,p;queueq;intdp[
Rising_shit
·
2020-08-01 10:13
宽度优先搜索
动态规划
jzoj
模拟赛
总结(2017.07.11)
T1.Oliver的成绩:题目大意:一次考试结束了,Oliver给出自己的语文,数学,英语成绩(位数为M)分别与年级N个人中的语文年级第一,数学年级第一,英语年级第一相差多少,如果Oliver是第一,则输出0。对于50%的数据,0length(maxa))or((length(o)=length(maxa))and(o>maxa))thenmaxa:=o;o:=jian(b1,b);if(leng
disPlayLzy_
·
2020-08-01 10:51
暴力/枚举/模拟
高精度
树
动态规划
模拟赛
20200215【区间异或(差分+bfs+状压),变化边权最小生成树,线性回归方程(绝对值函数、偏导数求最值)】
T1:题解:将[i,i+siz−1][i,i+siz-1][i,i+siz−1]取反,差分一下,可以看成在iii异或1,在i+sizi+sizi+siz异或1。于是问题转化为使差分数组与原数组的差分数组相同,差分数组的范围为[1,n+1][1,n+1][1,n+1]。原数组中xxx为1,即在差分数组中xxx异或1,x+1x+1x+1异或1。可以看出1的个数≤2k\le2k≤2k个。在对iii和i+
Master.Yi
·
2020-08-01 10:27
最小生成树
好题
数学思维
学军csp初赛
模拟赛
t9(公交乘车)
题面:公共汽车起点站于每小时的10分,30分,55分发车,该顾客不知发车时间,在每小时内的任一时刻随机到达车站,求乘客候车时间的数学期望(准确到秒)。这是道选择题,但我们这些蒟蒻都认为答案不在选项中,所以就不给选项了。显然,这是一道概率期望问题(这不废话么),然后根据题目,我们可以画一个简略的。。。钟???(如图)每块扇形中的式子中,左边的数表示落在这一块的概率,右边的数表示在这一块时间来到车站需
Belief_yfly
·
2020-08-01 06:00
初赛问题
中山纪念中学集训日志
这次集训共有16天是
模拟赛
,
模拟赛
的一天分为5步:选择想要参加的
模拟赛
组别并……打它(雾);听讲题;在博客上写(
weixin_30295091
·
2020-08-01 03:05
Codeforces Round #177 (Div. 2) 题解
(其实
模拟赛
只做完了4题,最后1题来不及打了)等等,话说前面几题不用写题解了?算了,让我难得风光一下啦。【A】A.PolothePenguinandSe
阿蒋
·
2020-08-01 02:05
codeforces
题解
[游记&题解]2019暑假中山纪中集训day3&4
中山纪中NOIP2019提高组
模拟赛
A组day4solutionDate:2019.8.4ProbelmABC题目名称锻造整除欠钱Difficulty180022002500FinishedYesYesYes
C20190406Panda_hu
·
2020-07-31 22:59
游记合辑
【NOIP
模拟赛
】相交
题解:因为是树所以路径一定唯一,那么我们先算出a,b的lca为f1再算出c,d的lcaf2那么不难发现是求是否有重合路径,我们先把a到b的路径拆成a到f1和b到f1两条路径,那么就是求c到f2和前两个是否有重合或者d到f2是否与前两个有重合#includeusingnamespacestd;inthead[100005];intnext[200005];intver[200005];intd[10
面面无敌帅
·
2020-07-31 20:07
提高组
NOIP
模拟赛
相交
【NOIP
模拟赛
】最大跨距
hash加贪心就行了#include#defineM10007#defineMOD1000000007usingnamespacestd;longlongs[100005],s1,s2;longlongbasic1,basic2;longlongtot,tot1,tot2,st=-1;charch;intmain(){basic1=basic2=1;ch=getchar();while(ch!='
面面无敌帅
·
2020-07-31 20:07
提高组
NOIP
模拟赛
最大跨距
【NOIP
模拟赛
】a
题解:一看值就只有1/0两种那么就可以把求个数转换为求和;首先很容易想到先预处理从(0,0)到(i,j)的所有矩阵值,然后枚举左上端点,求出新的矩阵,满足条件就加加,但是呢复杂度是O(nnm*m)的显然过不了,那么我们再观察发现给定上端点和小端点时,矩阵从左到右具有单调不减性,那么我们就在每一个上端点和下端点中预处理dp(就是从左上是(i,0)左下是(j,0)的矩阵),然后再枚举右端点然后呢二分查
面面无敌帅
·
2020-07-31 20:07
提高组
【NOIP
模拟赛
】咖啡供应
题解:先跑遍dfs从深度最高点出发任何修改他的父亲节点,向上走就减减,那么发现减到-K那么显然必须放一个coffee,最后再特判一下1为不为-或者没走到过#includeusingnamespacestd;longlongread(){longlongnum=0;charch=getchar();while(ch>'9'||ch='0'&&chq;voidadd(intx,inty){ver[++
面面无敌帅
·
2020-07-31 20:07
提高组
NOIP
模拟赛
咖啡供应
【NOIP
模拟赛
】b
题解问题可以转化成在i∈[1,105]i∈[1,105]中,gcd=i的方案数。在转化一下,可以先求i|gcd的方案数,然后再来容斥一发。设fi,jfi,j表示在第i个序列中,j的倍数有多少个,那么i|gcd的方案数就是Πnj=1(fj,i+1)−1设gigi表示gcd=i的方案数,那么gi=Πnj=1(fj,i+1)−1−∑j=2gi∗j这样,就倒着求g就好了。#include#defineM1
面面无敌帅
·
2020-07-31 20:07
提高组
2020PAT春季
2020PAT线上赛
模拟赛
RationalArithmetic20分InsertorMerge25分HighestPriceinSupplyChain25分AllRoadsLeadtoRome30分正式赛
邹邹菁菁瑶瑶
·
2020-07-30 12:42
杂记
NOIP
模拟赛
2019190216
文章目录T1小奇挖矿mzoj1383题目分析代码T2小奇的数列mzoj1384题目分析代码T3小奇回地球mzoj1385题目分析代码附:SPFA判负环luogu3385一场结果擦不忍睹的
模拟赛
在T1花了太多时间
Mandy.H.Y
·
2020-07-30 10:38
考试总结
【NOIP
模拟赛
】小奇挖矿 2
【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。【问题描述】现在有m+1个星球,从左到右标号为0到m,小奇最初在0号星球。有n处矿体,第i处矿体有ai单位原矿,在第bi个星球上。由于飞船使用的是老式的跳跃引擎,每次它只能从第x号星球移动到第x+4号星球或x+7号星球。每到一个星球,小奇会采走该星球上所有的原矿,求小奇能
weixin_34186128
·
2020-07-30 10:36
NOIP
模拟赛
by hzwer
2015年10月04日NOIP
模拟赛
byhzwer(这是小奇=>小奇挖矿2(mining)【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式!
weixin_33938733
·
2020-07-30 10:50
小奇
模拟赛
9.13 by hzwer
2015年9月13日NOIP
模拟赛
byhzwer(这是小奇=>小奇挖矿(explo)【题目背景】小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过喵星系的n个星球。
weixin_33790053
·
2020-07-30 10:36
上一页
19
20
21
22
23
24
25
26
下一页
按字母分类:
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
其他