【Nescafé 17】杯模拟赛

最新推荐文章于 2018-10-31 07:49:36 发布
最新推荐文章于 2018-10-31 07:49:36 发布
阅读量1.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： NOIP2012前的奋斗 模拟赛记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/UtralK/article/details/7875411
本文分享了一次算法竞赛的经历，详细介绍了使用并查集解决第一题的过程，并提到了暴力解法应对第三题的情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

给虐跪了。。。

第一题 并查集判环，ans=ans*2+1,注意取模

第二题 不会。。。

第三题 暴力搞了下。听说随机的数据输出1，2，3，4，5，6，7，8，9。。。


100+0+25  rank31 我果然还是太弱了。。。

第一题还是蒙的。。。

NOIP2017模拟赛(11) 总结
Ab.Ever
07-29 1206
前言：本次考试我本来是可以AK的，但是T3明明会做但写代码时又脑抽了，最后检查T1没时间复查T3，结果T3只有23分了。。。(这一切都是命运石之门的选择) a 飞镖 题目描述 奶牛Bessie在玩飞镖游戏。在飞镖板上共有N个环，编号从1到N。如果飞镖扔中第i环，那么讲得到score[i]的分数。注意这N个环的分数的范围都是【1,N】，而且没有重复，也就是score[1..N]数组
【Nescafé 18】杯模拟赛
10-05
【Nescafé 18】杯模拟赛
【比赛报告】2018.10.22校赛[【Nescafé 18】杯模拟赛] NOIP练习赛十八
翻过这座山，他们就会听到你的故事
10-23 330
比赛时间：2018.10.22 选手：lrllrl 得分：100+0+0=100 用时：2h 首先判断可行性很好办，看能不能整除就好了。 我们单独考虑行（无环情况下）。 设每行 iii 的目标摊位数目为 cntr[i]cntr[i]cntr[i] ，cntr[i]cntr[i]cntr[i] 的前缀和为 sumr[i]sumr[i]sumr[i] ，即sumr[i]=∑j=1icntr[...
雀巢咖啡杯模拟赛？！（一） 倍增啊倍增！！
cjoilmd的专栏
10-04 1784
被 poj 的数据坑住了，于是乎想到了这个N久没有写的博客了。        前两天被用来当做是NOIP 模拟题的............雀巢咖啡杯模拟赛题.....（@ . @），考的是相当的萎 ，就当积攒rp，明天爆发吧。              第一天的题目，第一题
【Nescafé_I】杯模拟赛
11-12
【Nescafé_I】杯模拟赛 原作者:杜宇飞
【比赛报告】2018.10.11校赛[Nescafé 17] NOIP练习赛卷十三
翻过这座山，他们就会听到你的故事
10-14 308
比赛时间：2018.10.11 选手：lrllrl 得分：100+100+0=200 用时：2小时 A.黑魔法师之门 最初以为是求欧拉回路的数量，后来发现不可做，再后来发现了规律。 #include<cstdio> #include<cstring> const int N=2e5+10,mod=1e9+9; int n,m,ans=1,f[N
9.27下午考试(Nescafé 29杯模拟赛)
weixin_30456039的博客
09-27 172
140pts(100+30+10)Rank3 前几天还考了一场，AK，没什么好总结的，所以就没写博客。 炸： T2，模拟退火突然不会了，写个状压dp，排序边的时候sort的N而不是M。 这个坑经常出！！ T3，打表没有打全，规律推的有问题，本来应该加到5，我却加到了2。 这个注意着点就行了 我的变量名又开始各种鬼畜了。。。 由于教练让我写题解了，所以题解就搁下面了 rainbow 题目大意：笛卡尔...
【Nescafé 26】杯模拟赛.pdf
08-18
首先，“【Nescafé 26】杯模拟赛.pdf”标题表明这是一份模拟赛试题文档，模拟赛是针对特定的编程竞赛，如NOIP（全国青少年信息学奥林匹克竞赛），为参赛者提供实战演练的机会，有助于提高编程能力和解题技巧。...
Nescafé 26杯编程模拟赛：小猫爬山的经济下山策略
本次分享的是关于NOIP2019【Nescafé 26】杯模拟赛中的一个编程题目——"小猫爬山"。该题目属于算法与数据结构类问题，主要考察参赛者的数学思维、排序和优化算法设计能力。 "小猫爬山"挑战中，参赛者需要解决的...
雀巢杯第18届OI编程竞赛题目解析
1. “【Nescafé 18】杯模拟赛.pdf”和“【Nescafé 18】杯模拟赛_题解.pdf”很可能是本次竞赛的试题文件和对应的题解文件，题解文件对于理解竞赛题目和学习解题思路非常有用。 2. “Poetize II.png”可能是与竞赛...
20151007的NOIP模拟赛
geng4512的专栏
10-20 479
这一次的比赛由自己的同学azui大牛出题，这一次的考试感觉要比昨天一中出的题目的思维要简单一些。 第一题拿到题目，第一反应就是等比数列求和，但是发现给出的取模的数不一定有逆元，所以改变思路，想到了矩阵快速幂，得到满分。 第二题拿到题就可以看得出是一道二分的判定性问题，直接二份答案，用最短路进行判定，得到全分，这种题做的很多了，已经出感觉了。 第三题看到题就是求LCA的副产品，跟之前做过的货车运
1030-【校内模拟赛】
Faithfully-xly的博客
10-31 252
0的阶乘为1 强制类型转化：(Long Long)比1ll快一些 面对和区间有关的问题，思考分治（记得验证正确性，对拍） 特定的题，可以将边看做点 题目中说是 intintint 范围内，千万不要忘了负数 题一 题目名字就很显然，是组合数学 预处理阶乘和拟元 题二 考试快结束的时候想到了性质，思路也快接近正解了 就是不知道怎么写 可以预处理啊！！！单调栈啊！！！ 然后容斥原理搞一发 题...
玲珑 1137 - Sin your life（和差化积）@
MR CODER
07-08 297
给一个正整数nn，求下列表达式的最大值： (sin(x)+sin(y)+sin(z))[x+y+z=n][x≥1][y≥1][z≥1](sin(x)+sin(y)+sin(z))[x+y+z=n][x≥1][y≥1][z≥1] 为了降低难度，这里的x,y,zx,y,z皆为整数 sin(x)+sin(y) = 2*sin((x+y)/2)*cos((x-y)/2); sum=si
[noip模拟赛2017.7.16]
diejueza5100的博客
07-17 251
题目名称 黑魔法师之门 守卫者的挑战 终极武器 程序文件名 magician guard laser 输入文件名 magician.in guard.in laser.in 输出文件名 magician.out guard.out laser.out 每个测试点时限 1 秒 1 秒 2 秒 内存限制 128 MB 128 MB 128 MB 测试点数目 ...
【动归】rainbow与freda染旗
UtralK的专栏
10-17 2895
rainbow与freda染旗 From This_poet 背景 Background Freda：aya Rainbow，怎么没看见你城堡挂旗子呀？ Rainbow：我城堡旗子太难看了肿么办T_T Freda：lala~那好办，我可以帮你染色呀~ Rainbow：嗯嗯，那就试试吧~  描述 Description Rain
[动态规划]任务安排
UtralK的专栏
08-15 2651
描述 Description     N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确
【动态规划】括号序列
UtralK的专栏
11-08 2637
括号序列 From cp 描述 Description   定义如下规则序列(字符串)： 1．空序列是规则序列； 2．如果S是规则序列，那么(S)和[S]也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。        例如，下面的字符串都是规则序列： ()，[]，(())，([])，()[]，()[()]        而以下几个则不是：
【动态规划】 积木城堡
UtralK的专栏
10-25 2062
var i,j,n,tot,x,max:longint; f,g:array[-1..101,-1..10000]of boolean; v:array[1..150]of longint; flag:boolean; procedure work(k:longint); var i,j,sum:longint; begin fillchar(f,
[单调栈]「Poetize4」玉蟾宫
UtralK的专栏
09-30 1662
背景 Background 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 描述 Description 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值