现在绝大多数的OJ网站,不需要文件输入、文件输出。这与Noip复赛是有区别的。OJ简要攻略如下:一、仔细看题目,至少看两遍。因为题目的输入、输出要求,一般都有非常严格的说明。如果没有理解清楚,就算程序的主体思想对,也得不出正确的格式,也依然无法AC。二、根据题意画出解题结构草图。这题主要用什么方法来...
分类:
其他好文 时间:
2014-08-05 13:36:09
阅读次数:
198
NTR酋长(ntr.pas/.c/.cpp)黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大。众所周知,NTR酋长有一个技能是沟壑(F)。它会在地图上产生一条长长的障碍物阻挡人前进。Czy打算在一个n*m的矩形(必经之路...
分类:
其他好文 时间:
2014-08-05 00:31:18
阅读次数:
210
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类:
其他好文 时间:
2014-08-03 20:30:35
阅读次数:
174
这题似乎是什么安阳一中的模拟题,不管了,反正是学长出的noip模拟赛里面的题目。。。。射击(shoot.pas/.c/.cpp)时间限制:1s,内存限制128MB题目描述:据史书记载,对越反击战时期,有位中国侦察兵,他的代号叫814。一天他执行狙击任务,他的任务地区是n座恰巧在一条直线上的山。这些山...
分类:
其他好文 时间:
2014-08-03 20:23:15
阅读次数:
307
自从上高中以来只有去年的生日是在家里度过的,其余的这些年生日都是在学校度过,每当这个时候都在打题。 高中是在奥赛组做NOIP题, 现在是在做ACM题。仔细想想这些年其实自己过得挺滋润的,还算顺利。虽然高三的一系列保送生考试给自己带来了一些挫折,上帝对每个人都是公平的, 那也许就是让我所经历的高考.....
分类:
其他好文 时间:
2014-08-02 20:54:44
阅读次数:
182
唔..NOIP2010比较简单,总体感觉不错.Problem 1: 机器翻译水题,队列的简单应用.读入时判断是否在内存中,可以用hash优化.如果不在内存中push进内存,放不下了pop header不用说了.上代码(未hash优化)//Bazinga!#include "cstdio"int su...
分类:
其他好文 时间:
2014-08-02 15:24:03
阅读次数:
265
实验对象——2013 noip day1 T3本来可以直接用倍增lca解决。。但是我比较的扯淡。。所以用树链剖分来搞和普通点权不同的是,对于一颗树来说,每一个点的点权被定义为他的父亲到他的边权,所以与一般的树链剖分相比,最后统一到一条链上时,线段树维护的一边端点要加1。。其他的就没了。然后注意往上跳...
分类:
其他好文 时间:
2014-07-28 19:14:54
阅读次数:
616
这套题思考的难度比较大,应该说是有四题基础题,一题比较复杂的搜索加模拟,还有一题需要深度思考一下。自己的代码漏洞还是很大,而且思考的时候会遗漏一些情况,这些错误都是致命的,去年Noip的惨败也证实了这一点,许多时候,我并没有败在算法上,而是细节与心态上。记住犯过的错误,尽力不在同一个地方摔倒,那.....
分类:
其他好文 时间:
2014-07-22 22:55:17
阅读次数:
186
一、基本算法2.二分查找void find(int l,int r){ if (l>r || a[l]>x || a[r]> 1; if (a[mid] == x){ if (mid a[mid]) find(mid+1, r); else find(l, mid-...
分类:
其他好文 时间:
2014-07-21 09:15:15
阅读次数:
227
P1653疯狂的方格取数Accepted标签:天才的talent[显示标签]背景Due to the talent of talent123,当talent123做完NOIP考了两次的二取方格数和vijos中的三取方格数后,突发奇想....描述在一个宽M,长N的矩阵中,请你编一个程序,n次从矩阵的左...
分类:
其他好文 时间:
2014-07-16 19:25:39
阅读次数:
806