【扩散】【福利】NOIp2013提高组解题报告

最新推荐文章于 2021-11-02 22:54:20 发布
最新推荐文章于 2021-11-02 22:54:20 发布
阅读量2.3k 收藏
点赞数
分类专栏： OI 文章标签： 题解 NOIp2013
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huzecong/article/details/16840471
版权

被wyx拉去一起写了个这货……自认为还是比较详细的……服务新人向

贴吧：http://tieba.baidu.com/p/2714238975

百度文库链接：http://wenku.baidu.com/view/974bb4c3102de2bd960588ab.html

百度文库看LaTeX略坑……在线看会有乱码，要下下来看……

huzecong
关注
专栏目录
NOIP2013 提高组复赛解题报告
Kanosword的博客
11-04 4848
NOIP2013 提高组复赛解题报告
【noip2013】【提高组】【Day2】【解题报告】
sunshinezff的专栏
10-27 1551
T1:积木大赛 题目链接：http://codevs.cn/problem/3288/ 题解:可以发现如果后面一个格子比前面一个格子高,那么高出来的那块一定要单独处理。          所以只要把后一个积木和前一个积木的高度差累加进答案再加上第一块积木的高度即可。          复杂度O(n); 代码: #include #include #define N 100010 usi
NOIP2013提高组解题报告
08-24
NOIP2013提高组解题报告
2016.7.12 NOIP2013提高组 day2解题报告（未完成版）
weixin_30648587的博客
07-12 81
考试马不停蹄地到来，昨天的程序还没改完，今天又考了day2，虽然没有昨天那么懵逼，但还是不尽如人意，现在还没讲题，我打算先自己看一次解题报告，争取加深理解，毕竟一位前辈说过，做一套题的质量取决于题本身的质量和你思考的深度。 考试总结： 1.数据分析推测可行算法很重要，要灵活掌握常用算法的时间复杂度； 2.对拍的方式要熟练，写对拍耗费的时间过多； 3.要加强代...
noip2013解题报告
03-02
noip2013解题报告,比较详细的解析说明题意
NOIP2013提高组复赛数据
06-12
【标题】"NOIP2013提高组复赛数据" 涉及的主要知识点是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics in Provinces, 简称NOIP）的提高组比赛和其复赛阶段的数据分析。NOIP是中国计算机学会举办的...
NOIP2013提高组初赛试题答案C++.pdf
02-06
对于12个顶点的二分图，最优情况下可以分为两组各6个顶点，每组内的顶点间不存在边连接。因此，最大边数为两个集合之间的全部组合数，即6 * 6 = 36。正确答案是C.36。 **3.4 字符编码标准** - **题目**：Unicode...
NOIP2013提高组初赛试题与答案
09-26
NOIP2013提高组初赛试题与答案是2013年这一竞赛活动的官方文档，其中包含了一系列的计算机科学问题，覆盖了包括算法、数据结构、程序设计等多个方面，这些问题不仅是对参赛者编程能力的考验，也是对他们逻辑思维和...
【解题】noip2013提高组（day1+day2）
weixin_34278190的博客
07-12 111
这套题，勾起了我无数美好的回忆←意思是该好好复习了... 【day1】 一.转圈游戏 首先，第一题，在处理k的时候应该用快速幂算法。 大概就是下面这样，要注意的是：1.二分时要判断有无余数。2.先设数，在进行乘积运算，不然会递归两次=。= 1 int pow(int a,int pos) 2 { 3 if(pos==1) return a%t; 4 in...
信息学奥赛noip2013年提高组试题及测试数据
10-22
noip 2013 提高组 试题 测试数据
NOIP 字符串复习
10-10
长沙四大名校课件之NOIP 字符串复习，里面包括KMP算法，hash方法，字典树（trie）的具体讲解与题目推荐练习。无论老师授课，还是oier自学，都很方便
NOIP2013提高组复赛 火柴排队 解题报告
persist
08-11 1357
const c=99999997; var mid,key,a,b:array[1..100000]of longint; u:array[1..100000]of longint; n,m,i,j,k:longint;ans:int64; procedure sort1(l,r: longint); var i,j,x,y: longint;
NOIP2013提高组 解题报告
weixin_30871701的博客
10-19 142
D1 T1 转圈游戏 快速幂 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 int n,m,k,x,ans=1; 6 long long power(long long x,long long y) ...
NOIP2013提高组DAY1题解
Hi_KER的博客
09-04 412
T1:转圈游戏 考察知识：数学 算法难度：XX 实现难度：XX 分析： 不难发现：位置为x的小伙伴移动m步后在（x+m）mod n处 重复m*10^k次，所以答案为： 求m*10^k我们可以用快速幂，注意防溢出 代码： #include&lt;cstdio&gt; long long n,m,k,x; long long q_pow(int a,int k){ long ...
2020NOIP-B-字符串匹配(哈希，思维)
ZCETHAN 的博客
12-15 441
题目传送门 分析 题目要求原字符串可以分解成多少种(AB)iC(AB)^iC(AB)iC的形式，该式子的意义见题面。 如果不考虑那个奇怪的奇偶限制，那么应该怎么做? 首先有两种想法，肯定是先枚举一部分，然后通过一些奇怪的优化来解决。 比较方便的做法，就是枚举ABABAB，这样可以在之后找循环节来解决，然后确定CCC，而接下来的问题就是我需要知道循环节。 于是正解用exKMPexKMPexKMP，于是…… 大炮打蚊子—xinjun 于是参照了字符串的题目，想到哈希。 我可以预处理出到每个位置的哈希值，然后
「NOIP2020」字符串匹配 (string)
_Alexander_的博客
12-20 1808
我硬生生地把 O(26n+n ln n) 的解法卡了过去。
3472. 【NOIP2013模拟联考8】匹配(match)
puppywolf的博客
12-01 376
Description给定k个字符串以及长度为n的母串可选字母的集合，问母串要完整出现给定的k个字符串的方案数，答案模1000000007，字符仅包含小写字母。Input第一行两个整数n、k，表示字符串的长度和给定字符串的个数。接下来k行每行一个字符串。接下来一行1个整数m表示可选字母集合内元素个数。接下来一行给出一个长为m的字符串，表示字母的集合（可能有重复）。Output一个整数ans，表示方案
NOIP2020 字符串匹配
zixiangzhan的博客
11-02 540
NOIP2020 字符串匹配 这里只讲满分做法 首先，这道题肯定要枚举字符串的长度。考虑到枚举C的长度还需要再枚举AB来验证，而仅仅枚举A就不可避免地还要枚举B的长度。所以我们考虑枚举AB的长度，然后再通过C计算此时对答案的贡献 接下来就考虑两件事情： 1.AB能延伸到多远 2.如何计算合法的A、C的数量 先看第一个问题，AB能延伸到多远，就是说往后有多少个重复的AB。这个可以通过倍增+hash计算，单次最高复杂度为log级，但实际上由于AB长度不断增大，该部分复杂度均摊差不多logln,非常小。 再看
CCF NOIP2013提高组初赛C语言试题解析
"NOIP2013提高组初赛试题与答案，包含C语言试题，涉及编程竞赛、信息学奥林匹克、算法、数据结构、计算机科学基础等内容。" 本资源是一份关于全国青少年信息学奥林匹克联赛（NOIP）2013年提高组初赛的C语言试题及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值