FOTILE模拟赛

【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模拟赛】最大跨距

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模拟赛】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模拟赛】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

NOIP模拟赛(by hzwer) T1 小奇挖矿

【题目背景】小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过喵星系的n个星球。【问题描述】星球分为2类:资源型和维修型。1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k)2.维修型:维护费用b[i],若选择维修,则支付b[i]*p的金钱,之后钻头修复c%,即p=p*(1+0.01c)(p为钻头当前能
weixin_30814223·2020-07-30 10:17

2015-9-13 NOIP模拟赛 by hzwer

好老的题了，但是还是很有做头的。总结不吸氧看来确实是没法用stl的啊（set常数太大了，开O2也没过）SPFA没认真学，觉得有堆优化Dijkstra就天下无敌了，今天负边权教我做人于是苦逼的只有180分第一题我看错了，想了10分钟，本来打算打暴力50分，然后又看对了。/(ㄒoㄒ)/~~后来发现其实打Bellman-Ford可以拿下40分，但是我没有认真想（何况Floyd算法也可以）小奇挖矿题目分析
weixin_30619101·2020-07-30 10:35

校内模拟赛（三）（9.24）

吐嘈：啦啦啦，hale又菜又弱，最近补CF题觉得自己快傻了小奇挖矿2(mining)【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。【问题描述】现在有m+1个星球，从左到右标号为0到m，小奇最初在0号星球。有n处矿体，第i处矿体有ai单位原矿，在第bi个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从第x号星球移动
weixin_30408165·2020-07-30 10:56

【NOIP模拟赛】小奇颓废赛 Day2

D2T1小奇挖矿2【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。【问题描述】现在有m+1个星球，从左到右标号为0到m，小奇最初在0号星球。有n处矿体，第i处矿体有ai单位原矿，在第bi个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从第x号星球移动到第x+4号星球或x+7号星球。每到一个星球，小奇会采走该星球上所
一条自私的鱼·2020-07-30 09:03

【NOIP模拟赛】小奇颓废赛 Day1

D1T1问题A:小奇挖矿【题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。【问题描述】星球分为2类：资源型和维修型。1.资源型：含矿物质量a[i]，若选择开采，则得到a[i]*p的金钱，之后钻头损耗k%，即p=p*(1-0.01k)2.维修型：维护费用b[i]，若选择维修，则支付b[i]*p的金钱，之后钻头修复c%，即p=p*(1+0.
一条自私的鱼·2020-07-30 09:31

【NOIP模拟赛】小奇挖矿

之前写过一道倒推spfa今天是DP倒推拉~一中在我们的建设下终于有自己的Oj拉~还是我的脚本效率高~自动传题目~OJ地址传说中的小奇是一只喵~题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。【问题描述】星球分为2类：资源型和维修型。1.资源型：含矿物质量a[i]，若选择开采，则得到a[i]p的金钱，之后钻头损耗k%，即p=p(1-0.0
huangzhengdoc·2020-07-30 08:02

NOIP2018 流泪纪

11月9号早上最后一场模拟赛，虽然老师说不是信心赛，可是看着就像AKAKAK局（评测开O2），（虽然没有AK，莫名其妙最水的T1写挂了，）11:40的时候ftpftpftp炸了，独独我是最后一个还没交的人
beautiful_CXW·2020-07-30 08:06

20181103模拟赛

题解排队CF1037B20%1≤n≤20,1≤x,hi≤201\len\le20,1\lex,h_i\le201≤n≤20,1≤x,hi≤20随便暴力50%1≤n≤2000,1≤x,hi≤1e91\len\le2000,1\lex,h_i\le1e91≤n≤2000,1≤x,hi≤1e9枚举把哪个定成中位数100%1≤n≤2e5,1≤x,hi≤1e91\len\le2e5,1\lex,h_i\le
beautiful_CXW·2020-07-30 08:06

[Codevs5339][NOIP模拟赛]小奇挖矿

#**[Codevs5339][hzwerNOIP模拟赛]小奇挖矿**【题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。
_Mocha_·2020-07-30 07:21

[jzoj NOIP2018模拟 11.01]

很庆幸打了这场模拟赛，因为这一场爆零好像上次纪中的某场比赛我也出现了同样的问题，光是计算时间复杂度而忘记了空间的限制。想必是比上次惨的，考场上就写了两题而这两题都因为MLE爆零了。
weixin_30598225·2020-07-30 02:53

2019.08纪中 纪中OI学习方法论

一天学习的五个阶段：1.模拟赛测试2.听讲+讨论3.反思比赛得失4.改题5.反思当天学习收获做到前4点的是2/3同学达到的水平，可以拿“省一”；做到5点的是顶尖选手，拥有冲击集训队的能力PS:一定要先反思比赛得失
weixin_30457465·2020-07-30 02:24

蓝桥杯（校模拟赛）C语言：三元组的中心问题

三元组的中心问题第一次写这种题。。。写完之后感觉不是太难，但我也不能做到思路清晰的一下写对。先从分析题目开始：问题描述在数列a[1],a[2],…,a[n]中，如果对于下标i,j,k满足0intmain(){intn;inta[1000];//数组要定范围的inti,j,k;intnum=0;//printf("pleaseenterthenumberofelementsinthearray:\n
寂静花开·2020-07-29 23:47

纪中模拟赛——最短路线

题目大意：某城市的街道是一个很规整的矩形网格（见下图），有M条南北向的纵街，N条东西向的横街。现要从西南角的A走到东北角的B，最短的走法共有多少种?输入输入文件Sline.in,一行,两个数M,N,其中2解题思路：首先，很多人没看题目的人都应该会觉得这是最短路——其实并不是~我的解法就是：找规律，压位高精递推记得大佬说过还有一种更好的方法~表示忘记了很无奈我才不会告诉你们我没用那种方法源程序：#i
SSL_HJQ·2020-07-29 23:47

快速傅里叶变换（容斥+dp）

他一共要打m场模拟赛，由于Rainy7的魔法，每次赛前，他的巨佬值会清零。chen_03不希望他的巨佬值为0。为了获得一些巨佬值，每场模拟赛前，他都要去切FFT的题。
oneplus54·2020-07-29 21:09

2020年“深圳杯”数学建模挑战赛C题-无线可充电传感器网络充电路线规划

深圳杯2020——数学建模模拟赛——C题文章目录深圳杯2020——数学建模模拟赛——C题Github链接:[www.github.com/lifuguan/szcup2020_simulation]依赖库计算公式第一题使用
lifuguan·2020-07-29 13:05

绍兴一中模拟赛10.30——序列

题意：给出一个长度为n(n<=100000)n(n<=100000)n(nx的记为−1-1−1，计算区间和>=0>=0>=0的区间数O(nm)O(nm)O(nm)：灵活差分Code#includeusingnamespacestd;typedeflonglongll;constintN=100001;inta[N],b[N],c[N57;ch=gc())if(ch=='-'
xumingyang0·2020-07-29 07:27

全国绿色计算大赛 模拟赛第二阶段（Java）第2关：折纸小游戏

挑战任务树袋熊是“绿盟”社区的一名绿色资源爱好者。他买了一个长方形彩纸，想要裁剪成尽可能大的相同大小的正方形彩纸送给女朋友，而且贯彻绿色精神，不能有剩余。请你编程序来帮他追到女朋友吧！题目描述：长方形彩纸长m，宽n，求出裁剪的相同大小的正方形的边长j的最大值以及小正方形的个数k。其中m，n，j，k均为正整数。输入：第一行为长方形的长m第二行为长方形的宽n输出：第一行输出正方形边长最大值j第二行输出
Khorasho·2020-07-29 07:20

全国绿色计算大赛 模拟赛第二阶段（Java）第1关：气温预测

挑战任务根据每日气温数组，请重新生成一个数组，新数组对应位置的是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请用0来代替。例如：给定一个数组temps={34,35,33,25,44,19,18,17}新生成的数组应该为[1,3,2,1,0,0,0,0]。temps数组第一天温度是34℃，第二天是35℃，所以对应新生成数组位置的数据应该是1，代表还需等待1天就会升温，第二天温度是35℃
Khorasho·2020-07-29 07:20

全国绿色计算大赛 模拟赛第二阶段 (Python)

第1关气温预测defdailyTemps(temp_list):result=[]forcainrange(0,len(temp_list)-1):foriinrange(ca+1,len(temp_list)):ind=temp_list[ca]flag=0if(temp_list[i]>ind):result.append(i-ca)flag=1breakif(flag==0):result.
weixin_34334744·2020-07-29 06:50

【算法】全国高校绿色计算大赛

2019年模拟赛阶段原文地址https://blog.csdn.net/dengkuomin/article/details/83212488全国高校绿色计算大赛预赛第一阶段（C++）第3关：旋转数组https
bluepos·2020-07-29 06:50

10.30 NOIP模拟赛(afternoon)

-他【问题描述】一张长度为n的纸带，我们可以从左至右编号为0-n（纸带最左端标号为0）。现在有m次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字你，m如题意所述。接下来一行m个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【样例输入】5235【样例输出】2【样例解释】树上有只鸟。【数据规模与约定】对于60%的数据，n,m≤3000。对于
WhiStLenA·2020-07-29 04:08

全国绿色计算大赛 模拟赛第二阶段（Java）第3关：渡口与船

挑战任务给定一个渡口（二维的），请计算渡口中停了多少艘船。船用+表示，空位用字母o表示。你需要遵守以下规则：给你一个有效的渡口（二维数组），仅由船和空位组成。船只能水平或者垂直放置。换句话说，船只能由1行,N列组成，或者N行,1列组成，其中N可以是任意大小。两艘船之间至少有一个水平或垂直的空位分隔，即没有相邻的船。编程要求补充完善右侧代码区中的countOfShips(char[][]ferry)
Khorasho·2020-07-28 20:58

蓝桥杯（省内模拟赛）

蓝桥杯省内模拟赛（Java版）前言第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题前言总的来说，蓝桥杯是比CCF要简单一些，这篇只是作为学习记录，可能有不完善的地方，请大佬指正。
小白不小·2020-07-28 12:42

蓝桥杯省内模拟赛解题过程

今天参加了一场蓝桥杯模拟赛，做的咋样还不知道，本博客的题解只是我提交的代码，并不代表真正的题解，大家参考着看看吧。
starlet_kiss·2020-07-28 11:03

蓝桥杯第十一届校内模拟赛真题个人java题解

文章目录1.15.125GB2.约数个数3.叶节点数4.数字95.数位递增的数6.递增三元组7.音节判断8.长草9.序列计数10.晚会节目单1.15.125GB【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。1GB=1024MB，计算器可得结果为1548
miku的肯定·2020-07-28 09:21

蓝桥杯 模拟赛 D快速幂

一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在\mathcal{O}(\log(n))O(log(n))的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求x^y\modpxymodp的结果。#includeusingnamespacestd;intpw(intx,inty,intp){if(!y){return1;}intres=pw(x*x,y>>1,p);//
时倾-·2020-07-28 07:45

【总结】20181015模拟赛记录

本次比赛时间大概分配项目时间附加信息看所有题目大约5分钟其实第一遍读题时题目第3题题目没懂想第一题大约20分钟只可惜这个当时以为的“正解”是错误的信心满满的写完了暴力，“正解”，数据生成器大约30分钟开始对拍对拍出来，发现“正解”根本错误，崩溃（QAQ）大约5分钟开始想补救方案和正解尝试推式子失败，大脑栈溢出，清空看第2题大约10分钟发现貌似可做想O(n)大约30分钟失败回过来想O(nlogn)大
G20202519jyz(AFO)·2020-07-28 07:12

GDOI 2018游记

这是一篇超级致远星把思绪带回两年前的夏天吧Day-x周末日常到高中部训练中间有一次，老师让我们初一的打了场模拟赛然后我打了全校的rk6发现很多比我大的在我下面，没切掉那个后缀自动机裸题很开心，想起了GDKOI2017
ezoilearner·2020-07-27 21:54

2019.7.19模拟赛

T1树见到树计数、度数，自然想到prufer序列。想个DP：设\(dp_{i,j,k}\)表示前\(i\)个点，放了\(j\)个点在树里面，一共在prufer序列里面占了\(k\)个位置，的方案数。随便转移就行了。#includeusingnamespacestd;//clock_t__t=clock();#definerep(i,x,y)for(inti=(x);i=(x);--i)#defin
dfn8726·2020-07-27 21:09

2019.7.20模拟赛

T1串签到题。看完样例就很容易猜到这题答案多半就是\(\{-1,1,2\}\)里面的，然后感性理解理性证明了一通，发现好像的确是这样。如果串形如\(aaaaaaa,aaaabaaaa,abababababa\)，那么直接无解。如果串不是回文串，就是1。剩下的全都是2。T2变量不算难的最小割，不过我网络流实在太差，只有在省选前补了一下，所以并没有做出来。首先把\(w_i,|w_i-w_j|\)的系数
dfn8726·2020-07-27 21:08

欧拉函数2019 蓝桥杯省赛 A 组模拟赛(一)第5题

原题链接对题目所提供的欧拉函数的求法，我们可以模拟这个过程。题目的方法是统计n的因子数，然后用总数减去n的因子数就可以啦。但是题目优化了一下算法。例如输入n=12我们首先找到一个因子2，但是如果直接用res–，效率太低，经过思考，我们发现12不仅仅有2还有4681012的因子，所以我们需要统计12中有多少个2的倍数，那么用res/2就可以求出6，推到一般情况我们用res/i就可以求出有多少个i的倍
cp0328·2020-07-27 19:43

HBOI2020游记

Day-2考完最后一次模拟赛，考的很崩。希望能够攒人品。下午和高一的一起打球，打全场。可能是最后一次打球了吧。
ZevenWu·2020-07-27 18:48

蓝桥杯模拟赛C/C++总结

文章目录填空题A题B题C题D题编程题E题F题G题H题I题J题总结填空题A题问题描述一个包含有2019个结点的无向连通图,最少包含多少条边?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数,填写多余的内容将无法得分。题解简单的数学小思维题，一开始看错题成最多的，后来才发现是最少的…最多2019*2018/2最少2018此题答案为2018B
xh_Dopamine·2020-07-27 17:02

两次MBA大赛回顾总结

一、MBA企业竞争模拟赛回顾企业竞争模拟大赛主要考查定量的生产、销售和财务决策，属于企业沙盘模拟类赛事。该类赛事一般基于电脑模拟系统以组建
白虎星君·2020-07-27 16:19

【NOIP模拟赛】Energy 能量采集

Energy能量采集Description在一个宽阔的平原上，Samha建立了一个巨大的能量收集阵。在平原上建立一个坐标系，收集点分布在n行m列，坐标从(1,1)到(n,m)，一共n*m个。在(0,0)上有整个收集阵的能量核心，每一个收集点都能为能量核心提供2k+1单位的能量，k是收集点和能量核心连线上收集点的个数（不包含自身）。例如点(2,4)和(0,0)的连线上有一个点(1,2)，那么它提供的
Bobby_Z·2020-07-27 14:52

《认知天性》第二章读后感

这让我想起一个电影，赛车手的故事，他为了在重回赛道能一飞冲天，每天都在大脑里模拟赛道等。模拟的可能发生的情况，在现实中遇到突发情况能条件反射的立马做出判断和行动。
乐乐_2230·2020-07-24 21:21

蓝桥杯2017【模拟赛3】

算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。1806//手写下0-10即可2.猜算式请你观察如下的乘法算式***x***--------*********--------*****星号代
RioTian·2020-07-21 11:00

暑期集训模拟赛3

前言今天除了改成\(0\)分的\(T4\)一切安好……NO.1中中救援队原型：安慰奶牛题目描述中中酷爱滑雪，某日突发奇想，带领所有\(BDEZ\)的\(OIER\)去\(Alps\)滑雪，不幸的是，中中和\(OIER\)们遭遇了雪崩，除了中中，所有的\(OIER\)们都埋在了雪坑里，此时，中中救援队闪亮登场~！（中中救援队只有中中一个人！\(Orz\)！）雪崩之后，出现了\(N\)个雪坑，每个雪坑
Vocanda·2020-07-17 20:00

暑期集训模拟赛2

前言今天算是有一些进步吧，\(T4\)由\(zsq\)学长友情讲解NO.1LayoutDescrption和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。约翰的编号为\(1\)到\(n\)的\(n(2\len\le1000)\)只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有\(M\)对奶牛互相爱慕
Vocanda·2020-07-16 21:00

5.9模拟赛

T1：根源这题考场上我毫无思路，只好骗了菊花图和一条链的分；之后经过sxd大佬的点拨，树形DP（雾用f数组分别维护以当前节点为根的子树中选取一条链，一条路，两条路或一条链和一条路（节点在链上）的最大权值和。#include#defineV(to[i])#defineintlonglong#defineN1000010usingnamespacestd;namespaceprogram{intn,a
gaojunonly1·2020-07-15 23:54
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他