求教:一道NOI试题,我这个解法为什么只有9分。

C/C++ > C++ 语言 [问题点数:100分,结帖人zcsor]
等级
本版专家分:0
结帖率 99.03%
等级
本版专家分:3699
等级
本版专家分:0
等级
本版专家分:1741
等级
本版专家分:1741
等级
本版专家分:0
等级
本版专家分:0
等级
本版专家分:0
等级
本版专家分:382962
勋章
Blank
状元 2017年 总版技术专家分年内排行榜第一
Blank
榜眼 2014年 总版技术专家分年内排行榜第二
Blank
探花 2013年 总版技术专家分年内排行榜第三
Blank
进士 2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
清晨曦月

等级:

NOI2018情报中心

题当场想了1h左右,自以为会正解。 当时的想法,在S2部分是对的,但在S1部分是错的。 在S1部分,试图使用轻重链路剖分,轻儿子暴力,重链上就像链的部分一样做。但事实上两条lca在同一条重链上的路径,...

NOI 题目 试题 目录 信奥 历年

NOI 题目 试题 目录 信奥 历年 NOI 2018 题目 试题 目录 信奥 历年 第一试 2018年7月18日 08:00-13:00 1.归程 return 2.冒泡排序 inverse 3.你的名字 name 第二试 2018年7月20日 08:00-13:00 1.屠龙...

NOI到底是拼天赋还是靠刷题?

为什么是N呢? 因为: 1、确实天赋有别,有的人刷几百道题目就拿奖的,有的人刷几千道还是不行。 2、确实方法有别,有的人不断总结,不断思考,不断交流,有的人闭门造车,为了刷而刷。 最后,不刷题一定不行,NOI是...

NOI2016 之看题跑

 第一题95暴力分什么鬼。。。不过也只会Nlog^2N的splay启发式合并了。。围观uoj群上claris秒题。  第二题好像是乱搞好题,黈力考场上写了取周围25点的tarjan因为多组数据他特判没有读完就continue就biubi

NOI2016题解

那么我们按八连通把障碍的联通块搜出来,然后对于每联通块,判断与他们八连通的空格子是否属于一联通块(四连通),假如不是,则幅图不连通。 2. 接下来答案1相当于存在一割点。首先做一些

bzoj 1491: [NOI2007]社交网络

1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 804 Solved: 474 [Submit][Status] Description Input Output 输出文件包括n 行,每行一实数,精确到小数点后3 ...

BZOJ2436: [Noi2011]Noi嘉年华

因为时间的具体数值对安排活动没什么影响,可以先离散化时间 需要知道第i活动Li∽RiLi\backsim Ri必须举办,活动较少的嘉年华活动数量的最大值,可以转化(i=1∽Li)∽(j=Ri∽T)(i=1\backsim Li)\backsim(j=Ri\...

4197: [Noi2015]寿司晚宴 思路题 状压DP

毕竟是NOI的T3,自我感觉思维量还是挺大的。。虽然代码量并不大。。我们从数据范围入手,因为我们知道一数n的大于sqrt(n)的因数只可能含有1或0,而本题n,所以小于sqrt(500)的质因子只可能有8。由于我们要求...

bzoj 2436: [Noi2011]Noi嘉年华 (dp)

2436: [Noi2011]Noi嘉年华 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 525 Solved: 378 [Submit][Status][Discuss] Description ...吉林大学决定举办两场盛大的 NOI 嘉年华活动,在两

2875: [Noi2012]随机数生成器

2875: [Noi2012]随机数生成器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1543 Solved: 863 [Submit][Status][Discuss] Description Input 包含6用空格分割的m,a,c,X0,n和g,其中a,c,X0...

4650: [Noi2016]优秀的拆分

4650: [Noi2016]优秀的拆分 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 192 Solved: 117 [Submit][Status][Discuss] Description 如果一字符串可以被拆分 AABBAABB 的形式,其中 AA 和 BB ...

Bzoj 2005: [Noi2010]能量采集(莫比乌斯反演)

2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 3716 Solved: 2204 [Submit][Status][Discuss] Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以...

bzoj 3669: [Noi2014]魔法森林

3669: [Noi2014]魔法森林 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1731 Solved: 1047 [Submit][Status][Discuss] Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林...

4651: [Noi2016]网格

4651: [Noi2016]网格 Time Limit: 50 Sec Memory Limit: 1024 MB Submit: 40 Solved: 27 [Submit][Status][Discuss] Description 跳蚤国王和蛐蛐国王在玩一游戏。 他们在一 n 行 m 列的网格上排兵...

bzoj 1492: [NOI2007]货币兑换Cash (dp+cdq分治)

1492: [NOI2007]货币兑换Cash Time Limit: 5 Sec Memory Limit: 64 MB Submit: 3801 Solved: 1602 [Submit][Status][Discuss] Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金...

1061: [Noi2008]志愿者招募

1061: [Noi2008]志愿者招募 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3721 Solved: 2281 [Submit][Status][Discuss] Description  申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源...

bzoj1416&1498: [NOI2006]神奇的口袋

传送门 傻逼题。 直接计算方案数,除上总方案数就可以了。 ...啥oj上有两道题?#include #include #include #include #include #define mo 10000 using namespace std; int f[20005],p[20005]

BZOJ 1566: [NOI2009]管道取珠 另类DP

题解:比较神的想法,因为最后答案是所有数的平方,那么我们就可以将问题转化一下,变成俩个人取数,两人拿出的结果相同的方案书目,YY一下就能证明这个转化的正确性,就很好办了,瞎DP一下就行了。#include #...

3671: [Noi2014]随机数生成器

其实题真的很水。。。。。。一眼就能看出来解法。 但是 但是 但是 坑~坑~坑~坑~坑~坑啊。 首先模拟一遍出变换后的排列,时间O(N*M+Q),扫一遍排列,用x[i],y[i]记录排列中值i的数在棋盘的(x[i],y[i])的位置...

BZOJ 1416: [NOI2006]神奇的口袋 分数重载,模拟

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1416解法:话说这个题目鬼畜了吧,神坑啊。很快写完交上去wa了,实在改不出来,自己写了数据生成器想和网上的ac代码拍一下,拍了大概10组随机数据发现...

2005: [Noi2010]能量采集

2005: [Noi2010]能量采集 f

NOI题目分类总结

总结分类自己做过的题目,不断更新ing...... 1、基本语句 保留输出小数点:https://blog.csdn.net/wuzhenzi5193/article/details/80295898 NOI:1968 特殊日历计算(字符串处理):... NOI:1712 数值转...

4200: [Noi2015]小园丁与老司机

4200: [Noi2015]小园丁与老司机 Time Limit: 20 Sec Memory Limit: 512 MBSec Special Judge Submit: 139 Solved: 80 [Submit][Status][Discuss] Description 小园丁 Mr. S 负责看管一片田野,田野...

bzoj4650: [Noi2016]优秀的拆分

此题有95暴力。。。 发现AABB的统计相当于对AA的统计。于是可以计算出每点左侧AA的方案数。枚举|A|,将字符串分成长度|A|的小段,当AA中点在小段中的情况可以利用SA+rmq,O(1)求。于是就能在O(n/1+n/2+......

bzoj1063: [Noi2008]道路设计

设f[i][j][k]表示以i根的子树中,最大不便利值j(到i的最多经过的公路条数),i向儿子连了k条铁路(k=0,1,2)的方案数 然后就是最关键的一步了。 j 有些类似树链剖分,如果用树链剖分的想法,那么可证j ...

1408: [Noi2002]Robot|快速幂|欧拉函数

真是一道神题,语文渣渣表示已经给题意描述跪烂了。。 独立数显然就是欧拉函数φφ 然后政客军人他们的分解成的奇素数的指数显然都是11,最初的思想就是暴力枚举只有1奇函数的情况,2,3…………这样显然是...

BZOJ2109: [Noi2010]Plane 航空管制 解题报告

写完发现真是想多了,一直觉得nm+n2lognnm+n^2logn过不了,结果轻松过去了2109好像没有题的第一问呀,不过有没有第一问都差不多…感觉上题每数最前的位置不能一起求的,所以考虑一求 如果只求第k数...

bzoj1407: [Noi2002]Savage

山洞数量满足要求,就是对于任何两野人组成的同余方程最小解大于寿命短的野人的寿命,或者没有解。 代码:#include #include #include #define abs(a) (a<0?-a:a) const int maxn=100000

bzoj4946: [Noi2017]蔬菜【贪心】

解题思路: 正解是从最后一天往前贪心…… ...由于题目有要求,所以把每种蔬菜拆成两份,前c-1价值a,最后一价值a+s,按价值放入优先队列中,依次取出来从变质的最后一天开始放,放入还能放的...

【BZOJ3669】NOI2014-魔法森林(神奇的解法

在一魔法森林中,有n节点(n),m条边(m),每节点有两值ai,bi,1,bi。有一精灵要从节点1到达节点n,一节点i可以经过的要求是它携带的两值A,B可满足A>=ai,B>=bi,求min(A+B)。 本题目的标准解法是LCT...

相关热词 c# 两个form赋值 c#无符号整形转为有符号 a4纸大小 c# c# 图片合并 c# 脏字过滤 c#登录权限 c#设置excel列宽 c#透明度 c# 载入文件 adb c#