自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hi_KER的博客

"Here's only one chance to make a difference. Here's only one choice to rise again."

  • 博客(46)
  • 资源 (1)
  • 收藏
  • 关注

原创 (记录贴)从信息学竞赛到大学C语言基础

前言现在距我OI退役已经接近两年了,目前在开始了大学学习。在C语言基础这门课上我要重拾曾经OI路上的一些早就被我遗忘的知识。由此开了这样的一个记录贴,来记录一些被我遗忘的知识。也记录一些大学学习的过程和趣事。参加第一次ACM形式的考试C语言基础课学习之前有一个免修考试。作为一个AFO_OIer当然要去到此一游呀。规则:考试两小时,一共12道题,每道11分,一百分及以上就可以满分免修。于是我就开始了NOIP2018之后的第一场编程考试。emmm,只允许用C语言,STL不能用

2020-09-26 20:30:30 60

原创 VB小游戏设计(一):扫雷

感谢VB吧@yjtx256,我的程序根据他提供的工程文件改编而来

2020-09-01 12:01:23 312

原创 信息竞赛数据生成器制作

前言写数据生成器是实现对拍必不可少的环节,只有写出正确的数据生成器让对拍器正常工作。关于对拍器的实现:对拍器一.随机数生成我们知道,用rand()可以产生之间的伪随机数,而且在使用rand()之前,我们往往要使用:srand(time(0));来初始化随机数种子。其中 RAND_MAX 往往是short的最大值,为32767(一般在Windows系统下),有些情况下这...

2018-11-08 21:20:31 1944

原创 NOIP2016提高组DAY2题解

 T1:组合数问题考察知识:数学,记忆化算法难度:XX+ 实现难度:XX+分析:设 表示中  的数的个数状态转移:,其中cnt表示预处理之后,对于每个输入我们直接输出答案即可代码:#include<iostream>#include<cstdio>#include<algorithm>using namespace s...

2018-10-30 10:47:41 402

原创 NOIP2017提高组DAY2题解

T1:奶酪考察知识:搜索,并查集,枚举算法难度:XX 实现难度:XX分析:这道题我当年考试用的dfs,没有处理最后20%的情况,得了80分。下面讲解用并查集解决此题。显然我们可以用并查集合并连通的洞,只需要进行枚举就可以了然后我们继续枚举两个不同的洞,如果一个与下边界相交,一个与上边界相交,且在同一个集合里,说明有解;如果枚举完都没有找到解,说明无解。时间复杂度:代码:...

2018-10-30 08:16:18 1127

原创 NOIP2017提高组DAY1题解

T1:小凯的疑惑考察知识:数学,数论算法难度:XXX 实现难度:X分析:这是一个推(cai)结(da)论(an)的题一看数据范围,就知道应该用时间复杂度或以下的算法,如果猜有些或许你会发现答案就是,注意用long long关于结论的证明就参考这里吧:P3951 小凯的疑惑 题解代码:#include<iostream>int main(){ lo...

2018-10-26 17:05:17 1080

原创 关于浏览器和软件的去广告

前言:不得不说广告是网站提供免费服务的一个支柱,但是现在是一个广告泛滥的时代,而且某些广告内容简直令人无法忍受,而其他的则比较烦人(比如C**N博客),严重干扰人们的正常浏览甚至传播不适当的信息。显然大部分广告并不符合"acceptable ads " (可接受的广告,详细描述见:Allowing acceptable ads in Adblock Plus)的理念,干扰人们的上网体验,所...

2018-10-25 18:32:33 1315

原创 关于最简单的敲竹杠病毒的密码破解

现在敲竹杠病毒越来越复杂,骗术也越来越精明,下面介绍对于最简单的敲竹杠病毒的密码的破解。因此现在你遇到的大部分敲竹杠病毒不会像下面一样这么容易就被破解了,不过这种情况确实存在的。介绍:根据电脑病毒的特性这个东西严格上并不是病毒。计算机病毒具有传播性、隐蔽性、感染性、潜伏性、可激发性、表现性或破坏性。1.简单的敲竹杠病毒,并不具有自动传播性,它的主要功能是修改电脑密码,并且以受害...

2018-10-24 20:23:54 2387 1

原创 【洛谷】NOIP2018原创模拟赛DAY2题解

前言:我相信大家可以感觉到DAY2题目的难度明显比DAY1大很多,这也是近年NOIP考试的趋势,从目前NOIP考察的知识来看这次的T3知识可能对NOIP选手来说略难,但说不定今年NOIP还会考更高级的算法,所以要有所防备。再说一点,大家一定要注意部分分的获取。对于这套题,如果能力一般的同学采用部分分算法,理论至少上可以得到:100(预处理+动态规划)+40(只解决纯串联或并联情况)+55(...

2018-10-21 12:21:45 3577 5

原创 NOIP考试快速解题思路

1.正难则反如果一道题从正面考虑很难计算,可以考虑从想反的方面去解决。比如计数类题目,可以先求出所有情况,再求不可能的情况,相减就是可能的情况例如:[USACO18JAN]Stamp Painting2.二分答案当一道题要你求或者可以转化为求所有情况中最大值中的最小值,或求最小值中的最大值时(简称最大最小),我们可以考虑二分,往往二分时解决这种题目的最好方法。或者一道题答案...

2018-10-19 18:36:19 494

原创 关于NTFS与FAT32的互相转化

介绍:NTFS (New Technology File System),是 WindowsNT 环境的文件系统。新技术文件系统是Windows NT家族(如,Windows 2000、Windows XP、Windows Vista、Windows 7和 windows 8.1)等的限制级专用的文件系统(操作系统所在的盘符的文件系统必须格式化为NTFS的文件系统,4096簇环境下)。NTFS取代...

2018-10-19 15:31:49 5847

原创 NOIP2018提高组初赛选择题解析

说明:难题解析比较详细,简单题没有解析一、单项选择题(共 10  题,每题 2  分,共计 20  分; 每题有且仅有一个正确选项) 1. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。A. (269) 16B. (617) 10C. (1151) 8D. (1001101011) 2答案:D解析:考察进制转换,我们可以先将A,B转换为二进制,就可以发现A,...

2018-10-13 20:59:42 5570

原创 NOIP2017提高组初赛选择题解析

 1.C略2.B补码=反码+1故反码为:10101011-1再取反:01010101,即85补码表示负数,所以为-85 3.A1600*900*16/(8*1024)=2812.5 KB 4.C之间一共68年,闰年有(2016-1952)/4+1=17年,(365*68+17)mod  7=17-1=6,为星期六5.A树有n-...

2018-10-13 00:04:52 1175

原创 【洛谷】四合一数学

背景:这是我出的NOIP模拟赛DAY2的T1,因为这道题没有通过审核。个人觉得这道题虽然有点刁钻,但题目质量还是不错的。题目:四合一数学考察知识:数学,数论,计算几何,枚举算法难度:XXX+ 实现难度:XXX+评价:sub T1,sub T2 难度正常(甚至偏简单),sub T3,sub T4 难度较大,而且对于NOIP来说考得稍微有点偏。下面分块讲解:sub T1:...

2018-10-11 17:43:26 771 2

原创 信息学竞赛常用函数/模板

说明:1.模板中maxn表示最大数据规模,可以用   定义,其中数为数值2.对于含有模板的模板,用类似于STL中的map,bitset的方法定义数学模块扩展欧几里得算法说明:用于计算方程 其中 的一组解void exgcd(int a,int b,int& d,int& x,int& y){ if(!b){d=a,x=1,y=0;retur...

2018-10-08 20:21:10 1256 1

原创 信息竞赛:DEV C++常用技巧

1.-wall-wall 可以在编译时显示最多警告信息,帮助大家查错打开方式:工具 --> 编译选项 --> 代码生成优化 --> 代码警告 --> 显示最多警告信息 --> 改为Yes2.防止爆栈在考试时,我们常常要对拍,如果dfs层数太多会爆栈,所以这个时候我们需要手工修改栈的大小修改方式:工具 --> 编译选项 -->...

2018-09-29 17:25:14 2522

原创 NOIP2016提高组DAY1题解

T1:玩具谜题考察知识:模拟算法难度:X+ 实现难度:X+分析:把题目读懂之后就比较简单了,直接按题目说明模拟即可为了简洁,我们用 0...n-1 表示每个小人的位置就可以了代码:#include<cstdio>int n,m,f[100005];//f表示朝向char name[100005][12];int main(){ int f_,...

2018-09-26 13:56:58 476

原创 【洛谷】NOIP2018原创模拟赛DAY1题解

前言:这场比赛的题是大约一个月前出的,当时刚从NOIP2001-NOIP2011之间的题目比较顺利地走过来。当时感觉NOIP并不是很难,但在这一个月经历了很多,最近几年的NOIP瞬间让我意识到自己能力的不足,特别是在NOIP2012,NOIP2015中惨败,又见识了起步早,能力强的小学/初中大佬,这让学了15个月OI马上要参加最后一次NOIP的我倍感压力。从近年NOIP的考试趋势来看,部分...

2018-09-22 17:03:17 3602 6

原创 NOIP2015提高组DAY2题解

T1:跳石头考察知识:二分,模拟算法难度:XX+ 实现难度:XX+分析:因为答案具有单调性(或者说这是最大最小问题,为T3做铺垫),我们考虑二分解决我们二分出最短跳跃距离的最大值mid,然后进行判断:判断至少要移除多少块石头才能满足条件至于怎么判断,我们可以写一个判断函数,用模拟的方法统计#include<cstdio>int L,n,m,a[50005];...

2018-09-18 17:13:45 616

原创 信息竞赛:DFS类搜索专题详细讲解

说明:1.该讲解主要针对已经大致学过搜索,但是想复习或想提高能力或正在备战NOIP的oier2.红色字体为重点1.DFS简介:不加优化的DFS效率很低,常常用于暴力枚举,在NOIP考试中直接考察裸的搜索概率不大。常用方面:枚举子集,枚举排列,搜索枚举答案,图或树的遍历模板:void dfs(int i, ...){ if(i==边界){ 处理; return...

2018-09-13 18:11:27 744

原创 NOIP2008提高组题解

T1:笨小猴考察知识:字符串,素数判定算法难度:X+ 实现难度:X+分析:直接输入后安装要求计算就可以了。#include<cstdio>bool isprime(int n){ if(n<=1) return false; for(int i=2;i<n;i++) if(n%i==0) return false; retur...

2018-09-10 18:29:58 320

原创 NOIP2014提高组DAY2题解

T1:无线网络发射器选址考察知识:枚举,二维数组算法难度:X+ 实现难度:XX分析:权值储存用二维数组实现,直接枚举放正方形的坐标(x,y)并计算覆盖权值即可注意下标不要越界。代码:#include<cstdio>#include<algorithm>using namespace std;int d,n,g[130][130];voi...

2018-09-10 16:48:21 295

原创 NOIP2014提高组DAY1题解

T1:生活大爆炸版石头剪刀布考察知识:模拟算法难度:X+ 实现难度:XX分析:按照题目描述模拟即可,代码应该很易懂的:#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,na,nb,a[205],b[205],A,B;int ...

2018-09-08 14:42:50 189

原创 NOIP2013提高组DAY1题解

T1:转圈游戏考察知识:数学算法难度:XX 实现难度:XX分析:不难发现:位置为x的小伙伴移动m步后在(x+m)mod n处重复m*10^k次,所以答案为:求m*10^k我们可以用快速幂,注意防溢出代码:#include<cstdio>long long n,m,k,x;long long q_pow(int a,int k){ long ...

2018-09-04 13:52:27 199

原创 NOIP2011提高组DAY2题解

链接:NOIP2011DAY1题解:https://blog.csdn.net/Hi_KER/article/details/82142423 T1:计算系数考察知识:快速幂,组合数,数论算法难度:XX+ 实现难度:XX+分析:首先我们要知道二项式定理:那么:其中一项为:所以我们求出就可以了求:用公式就可以了(当然,也可以用整数的唯一分解定理)求:用快速幂(...

2018-08-29 11:44:55 274

原创 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 264

原创 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 326

原创 NOIP2001-2010题目简介

前言可以说2010-2011是一个分界线,不但题目数量从4道变成了6道,而且在考察知识的侧重点也发生了一定变化。在2010及之前难题有一部分集中在搜索+剪枝算法中(如:传染病控制,靶形数独,虫食算),还有少量集中在数据结构上;NOIP2010之后难题开始集中在数据结构,而且数学类题几乎每年都有,同时题目描述,样例数据,测试数据也更加完善。可以看见NOIP正日渐趋于成熟,难度也在逐年增大。对...

2018-08-27 09:03:21 151

原创 NOIP2009提高组题解

T1:潜伏者考察知识:map,模拟算法难度:XX 实现难度:XX分析:我们开一个map<char,char>mp用mp[a]=b表示明文b为密文a的映射我们只需要输入后一个一个的映射,然后判断是否合理就可以了但是判断是否合理要考虑严谨,这里比较容易丢分细节见代码:#include<cstdio>#include<algorithm&...

2018-08-24 17:18:06 586

原创 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 271

原创 NOIP2007提高组题解

T1:统计数字考察知识:快速排序,map的基本操作算法难度:XX || X 实现难度:XX || X+分析:如果用快排的话,要用分治思想,难度稍微大一些,用map就是基本操作,难度不大如果追求速度可以写一个快速输入函数,但是注意输入是否有负数map版代码(含快速输入):#include<cstdio>#include<map>#include&...

2018-08-15 18:14:58 662

原创 NOIP2005提高组题解

T1:谁拿了最多奖学金考察知识:模拟,条件语句算法难度:X 实现难度:X+分析:初学者都能做,只要细心把所有条件都考虑完就可以了。算法流程:1.读入n2.循环n次,一边读入数据一边判断可以得那些奖学金,并按题目要求处理代码:#include<cstdio>#include<cstring>char top_stu[25],name[25...

2018-08-10 15:52:59 303

原创 孔乙己(信息竞赛版)

(一)现在学校的机房的格局,是和别处不同的:都是一排排的电脑,电脑里面装了矿机,可以随时挖矿。刷题的人,早上下午上了课,每每花十几分钟,刷一道题,——这是一年前的事,现在每道题要花上半个小时,——坐在座位上,冷冷的吹着空调;倘若肯多花十几分钟,便可以发个讨论,或者题解,当作总结了,如果花到二十几分钟,那就能发一篇优秀的题解,但这些学生,多是新高二,大抵没有这么多时间。只有新高一的,才踱进隔壁...

2018-08-09 17:20:51 652

原创 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 684

原创 NOIP2003提高组题解+反思

T1:神经网络考察知识:图的基本知识,细节算法难度:XX+ 实现难度:XX+ 分析:这道题不难,但是细节有点多(见反思)我们考虑节点时需要使用上一个节点的值(所以要反向建图),所以可以用函数的递归调用实现转移方程:代码:#include<iostream>#include<cstdio>#include<cstring>#...

2018-08-06 19:34:19 347

原创 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 590

原创 NOIP2001提高组题解

T1:一元三次方程求解考察知识:二分,枚举算法难度:XX 代码实现难度:XXTips:'X'越多表示越难分析:这道题给定的一元三次方程限制比较多,减少了难度,我们可以考虑枚举区间长为1的区间(-100~100),二分答案,题目提示所得比较清晰,说明开区间 (l,r) 之间有根,我们采用二分法即可代码实现:#include<iostream>#include&...

2018-07-30 19:39:51 547

原创 数学基础--康托展开介绍

康托展开的用法:有一个以元素{1,2,...,n}为排列元素的全排列1.给定一个全排列序列,求该序列是所有全排列序列中字典序第几的序列2.(逆用)给定全排列大小n,字典序k,求字典序为k的排列在信息学竞赛中的作用:1.获取排列的id,构建hash表2.计算关于排列序列的问题(如:NOIP普及组2004火星人)3.etc.讲解:(想要更好的理解下面的讲解,请保证你...

2018-07-28 19:44:46 1208

原创 怎么让电脑快速蓝屏

首先声明:请合理使用以下技能,不要搞破坏,no zuo no die!以下讨论基于是Windows环境很简单,首先同时按win+R键,启动运行,然后输入:taskkill /f /im wininit.exe,然后按Enter键很快你的电脑就会蓝屏了原理解释:taskkill -f -im(等价于 taskill /f /im) 命令用于强制结束进程,而wininit.exe是...

2018-07-25 20:40:06 35727 8

原创 信息竞赛--打表法讲解

对于数据小又容易超时的题,可以采取打表法打表就是将所有输入情况的答案保存在代码中,输入数据后直接输出就可以了打表法具有快速,易行(可以写暴力枚举程序)的特点,缺点是代码可能太大,或者情况覆盖不完对于不会超时,数据规模适合打表,为了简洁你也可以打表例一:NOIP2008T2这道题n<=20完全可以打表,代码(生成答案):#include<iostream>...

2018-07-24 17:33:59 7807 2

VB小游戏设计:扫雷

用VB编写的小游戏:扫雷,含游戏成品,图标,工程文件,源代码等文件。关于该小游戏的更多信息可以参考我的博客。

2020-08-31

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除