- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NOIP2011提高组DAY2题解
链接：NOIP2011DAY1题解：https://blog.csdn.net/Hi_KER/article/details/82142423 T1:计算系数考察知识：快速幂，组合数，数论算法难度：XX+ 实现难度：XX+分析：首先我们要知道二项式定理：那么：其中一项为：所以我们求出就可以了求：用公式就可以了（当然，也可以用整数的唯一分解定理）求：用快速幂（...
2018-08-29 11:44:55
548
原创 NOIP2011提高组DAY1题解
链接：NOIP2011DAY2题解：https://blog.csdn.net/Hi_KER/article/details/82180163 T1:铺地毯考察知识：模拟，枚举算法难度：X 实现难度：X分析：直接读入数据然后判断就可以了，真的没有难度代码：#include<cstdio>const int maxn=10005;int n,a[maxn...
2018-08-28 09:47:15
461
原创 NOIP2010提高组题解
T1:机器翻译考察知识：队列，模拟算法难度：X+ 实现难度：X+分析：真的很简单，直接按照题意模拟即可代码：#include<cstdio>int n,m,que[1005],L,R,cnt=0,k;int main(){ scanf("%d%d",&m,&n); while(n--){ bool find=fa...
2018-08-27 12:14:34
699
原创 NOIP2001-2010题目简介
前言可以说2010-2011是一个分界线，不但题目数量从4道变成了6道，而且在考察知识的侧重点也发生了一定变化。在2010及之前难题有一部分集中在搜索+剪枝算法中（如：传染病控制，靶形数独，虫食算），还有少量集中在数据结构上；NOIP2010之后难题开始集中在数据结构，而且数学类题几乎每年都有，同时题目描述，样例数据，测试数据也更加完善。可以看见NOIP正日渐趋于成熟，难度也在逐年增大。对...
2018-08-27 09:03:21
361
原创 NOIP2009提高组题解
T1:潜伏者考察知识：map，模拟算法难度：XX 实现难度：XX分析：我们开一个map<char,char>mp用mp[a]=b表示明文b为密文a的映射我们只需要输入后一个一个的映射，然后判断是否合理就可以了但是判断是否合理要考虑严谨，这里比较容易丢分细节见代码：#include<cstdio>#include<algorithm&...
2018-08-24 17:18:06
1055
原创 NOIP2006提高组题解
T1:能量项链考察知识：区间型动态规划算法难度：XXX 实现难度：XX分析：只要分析出状态转移方程就不难实现了根据题意，我们可以把项链看作矩阵，项链的合并就是矩阵乘法所以我们定义两个数组x[],y[]，x[],y[]分别存矩阵的行列数首先我们怎么把项链转化为矩阵呢： for(int i=1;i<=n;i++) scanf("%d",a+i); fo...
2018-08-22 11:34:17
664
原创 NOIP2007提高组题解
T1:统计数字考察知识：快速排序，map的基本操作算法难度：XX || X 实现难度：XX || X+分析：如果用快排的话，要用分治思想，难度稍微大一些，用map就是基本操作，难度不大如果追求速度可以写一个快速输入函数，但是注意输入是否有负数map版代码（含快速输入）：#include<cstdio>#include<map>#include&...
2018-08-15 18:14:58
1392
原创 NOIP2005提高组题解
T1:谁拿了最多奖学金考察知识：模拟，条件语句算法难度：X 实现难度：X+分析：初学者都能做，只要细心把所有条件都考虑完就可以了。算法流程：1.读入n2.循环n次，一边读入数据一边判断可以得那些奖学金，并按题目要求处理代码：#include<cstdio>#include<cstring>char top_stu[25],name[25...
2018-08-10 15:52:59
867
原创 孔乙己（信息竞赛版）
（一）现在学校的机房的格局，是和别处不同的：都是一排排的电脑，电脑里面装了矿机，可以随时挖矿。刷题的人，早上下午上了课，每每花十几分钟，刷一道题，——这是一年前的事，现在每道题要花上半个小时，——坐在座位上，冷冷的吹着空调；倘若肯多花十几分钟，便可以发个讨论，或者题解，当作总结了，如果花到二十几分钟，那就能发一篇优秀的题解，但这些学生，多是新高二，大抵没有这么多时间。只有新高一的，才踱进隔壁...
2018-08-09 17:20:51
976
原创 NOIP2004提高组题解
T1:津津的储蓄计划考察知识：模拟算法难度：X 实现难度：X+分析：按照题目的要求模拟就可以了，只是要考虑严谨，还要看懂题目代码：#include<cstdio>int cost,rest,store,fail;int main(){ for(int i=1;i<=12;i++){ scanf("%d",&cost); rest+=(3...
2018-08-08 19:41:49
1301
原创 NOIP2003提高组题解+反思
T1:神经网络考察知识：图的基本知识，细节算法难度：XX+ 实现难度：XX+ 分析：这道题不难，但是细节有点多（见反思）我们考虑节点时需要使用上一个节点的值（所以要反向建图），所以可以用函数的递归调用实现转移方程：代码：#include<iostream>#include<cstdio>#include<cstring>#...
2018-08-06 19:34:19
1063
原创 NOIP2002提高组题解
T1:均分纸牌考察知识：贪心，模拟算法难度：XX 实现难度：XX分析：此题有很多解法，下面介绍我的算法步骤：（具体请参见代码）0.定义pos表示已经处理好的部分（从左往右），pos初始值为01.从左往右(i=1 to n)扫描，并统计sum=sum+a[i]2.一旦sum除以i-pos大于平均值，cnt+=(i-pos-1)，并修改pos=i,sum=sum-ave*(...
2018-08-02 19:47:13
1210
VB游戏设计：迷你坦克大战（Mini Tank War.zip）
2021-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人