2 Hi_KER

尚未进行身份认证

我要认证

OI:2017.8--?

等级
TA的排名 6w+

信息竞赛数据生成器制作

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

2018-11-08 21:20:31

NOIP2016提高组DAY2题解

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

2018-10-30 10:47:41

NOIP2017提高组DAY2题解

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

2018-10-30 08:16:18

NOIP2017提高组DAY1题解

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

2018-10-26 17:05:17

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

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

2018-10-25 18:32:33

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

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

2018-10-24 20:23:54

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

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

2018-10-21 12:21:45

NOIP考试快速解题思路

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

2018-10-19 18:36:19

关于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

NOIP2018提高组初赛选择题解析

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

2018-10-13 20:59:42

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

【洛谷】四合一数学

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

2018-10-11 17:43:26

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

说明: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

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

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

2018-09-29 17:25:14

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

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

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

2018-09-22 17:03:17

NOIP2015提高组DAY2题解

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

2018-09-18 17:13:45

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

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

2018-09-13 18:11:27

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

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

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得