谁适合看这篇文章? ACMERS,OIERS或其它参加算法竞赛或需要算法的人 对操作系统并不太熟悉的人 不会写对拍的人 在网上找不到一个特别详细的对拍样例的人 不嫌弃我写的太低幼的人前言在NOIP或是ACM比赛中,一个对拍程序的重要性不言而喻,再有一个效率较低的正确程序下(这是大前提,如果...
分类:
其他好文 时间:
2015-11-01 17:46:57
阅读次数:
196
NOIP试题解析byQTY_YTQnoip2010关押罪犯(并查集)题意是有n个罪犯关在两个监狱中,其中有m对罪犯有仇恨关系,如果有仇恨的罪犯关在一起会产生一定影响力的事件,要求安排罪犯位置使产生影响力最大的事件影响最小。可以用并查集来...
分类:
其他好文 时间:
2015-11-01 13:52:41
阅读次数:
149
前言 离NOIP还有一个星期,匆忙的把寒假整理的算法补充完善,看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片,看着就很热血的。旁边的同学都劝我不要再放PASCAL啊什么的了,毕竟我们的下一级直接学C++。即便我本人对C++也是赞赏有加,不过PASCAL作为梦的开始终究不能忘记。不像机...
分类:
编程语言 时间:
2015-10-31 10:09:11
阅读次数:
273
NOIP临考经验1.提前15分钟入场,此时静坐调整心态,适当的深呼吸2.打开编辑器并调整为自己喜欢的界面3.熟悉文件目录,写好准确无误的代码模板4.压缩包或许还不能解压,但是文件名已经可以知道了,在选手目录下用代码模板建好所有文件,包括.c/cpp/pas、.in、.out5.开始比赛,不要急于看题...
分类:
其他好文 时间:
2015-10-31 00:21:50
阅读次数:
211
三道题: T1:约数的约数的个数和。数论。但是简单暴力A了。 T2:前k大的(带权点ai与带权点bi的和)的和。二分。骗40。 T3:三维空间内每次减少有与空点的点,前后左右相连,求最短时间减为空。dp每行每列每个点的最短路,每次自己-1,或等于相邻点,即从自己的时间和四周的点的时间+1取mi...
分类:
其他好文 时间:
2015-10-29 23:08:19
阅读次数:
277
我这校区新的微机老师斗志昂扬,准备让我们这学校萎靡的信息技术竞赛重振雄风。然后有一次我半开玩笑地说建一个自己的OJ吧,老师也就鼓励我去做了。开什么玩笑……!我可是马上要参加NOIP的人!于是老师说,慢慢来吧。嗯,正好我也有兴趣,那就慢慢来吧。先策划一下。然后我就被吓到了。(注:以下内容纯属纸上谈兵,...
分类:
其他好文 时间:
2015-10-28 22:47:23
阅读次数:
334
不确定用二分写行不行。担心会不会卡精度,于是就设置一下精度下限就过了。1038 一元三次方程求解2001年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题解查看运行结果题目描述Description有形如:ax3+bx2+cx+d=0这样的一个...
分类:
其他好文 时间:
2015-10-27 23:25:15
阅读次数:
247
庭前芍药妖无格,池上芙蕖净少情。唯有牡丹真国色,花开时节动京城。——唐·刘禹锡《赏牡丹》芍药花再红终究妖艳无格。终不及牡丹,国色天香。——乌拉那拉氏宜修华妃总是想要用自己的气焰打压皇后,正好有一天,皇上有兴趣来玩一个火柴游戏,让华妃和皇后都来参与。规则如下:这是火柴所形成9 个数字的方式,每个数字所...
分类:
其他好文 时间:
2015-10-25 13:35:23
阅读次数:
155
今天的文件夹:10月22日.zip并查集、哈希表是很有意思的算法,不过更好的是,今天的题我以前都A掉了~T1:这题最省事的是用STL库的map,然后并查集水过。当然用自己写的Hash函数通过也没有压力。T2:注意这题不要想复杂了,题中的判断规则只有一层,没必要考虑“敌人的敌人的朋友的敌人的朋友的敌人...
分类:
其他好文 时间:
2015-10-22 14:15:42
阅读次数:
235
今天的文件夹:10月19日.zip今天中午讲了一下昨天的题,还是有水平的。下午复习搜索,居然有NOI难度的题,不过给了讲解,也有参考程序,就不多说了。主要说说第一题。T1:这是道BFS练手题,但都写不对。第一个难点是读入,虽然题目中给的读入顺序很吓人,但仔细想想,就类似于“字典序比较”了。在Pasc...
分类:
其他好文 时间:
2015-10-20 13:56:34
阅读次数:
246