FOTILE模拟赛

[TYVJ] P1017 冗余关系

冗余关系   背景 Background 太原成成中学第3次模拟赛 第4题   描述 Description Mrs.Chen是一个很认真很称职的语文老师
·2015-11-11 05:48

[TYVJ] P1016 装箱问题

装箱问题   背景 Background 太原成成中学第2次模拟赛 第三道   描述 Description 　　有一个箱子容量为v(正整数，
·2015-11-11 05:42

[TYVJ] P1003 越野跑

越野跑 背景 Background 成成第一次模拟赛 第二道     描述 Description     
·2015-11-11 05:40

[TYVJ] P1001 第K极值

第K极值   背景 Background 成成第一次模拟赛 第一道    描述 Description 给定一个长度为
·2015-11-11 05:39

2012金华邀请赛

    模拟赛链接 A 第一个水题 要知道units digit的意思  （个位数）  有一点点小繁琐。
·2015-11-11 05:42

rqnoj286 小明学算术 题解

      今天太纠结了，上午的模拟赛又杯具了，依然110，后悔自己没有下狠心把那个integer改成longint…整个一个下午就调了一道弱小的DFS，别的同学一节课就过了
·2015-11-11 05:43

Attribute和Property区别

比如要编写一个模拟赛车的游戏，那么必不可少的就是要对现实的赛车进行抽象，现实中汽车会带很多数据，但是游戏中可能只关心它的长度，宽度，高度，重量，速度等有限的几个数据，同时，还会把汽车的加速，减速等行为提取出来用算法进行模拟
·2015-11-11 02:08

【Nov4 P1,杯具DFS】神奇的风

      不知道什么时候突然喜欢上了打DFS…竟然如此显然的BFS在今天上午的杯具模拟赛上被我打成了DFS，TLE 80%～    
·2015-11-10 22:24

BZOJ 2741 【FOTILE模拟赛】

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2741 题意：给出一个数列A，每次询问区间[L,R] 抑或和最大连续子段。 思路：（1）首先记录前缀抑或和； （2）分块。设块数为cnt，用f[i][j]表示从第i块开始向右到位置j的最大值； （3）对于查询[L,R]，设x为L之后第一个块的开始，那么[x,R]我们已经得到，对于[
·2015-11-09 14:35

可持久化线段树【专题@AbandonZHANG】

所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。偶还是比较喜欢叫它函数式线段树。   两篇论文： 《范浩强_wc2012谈
·2015-11-08 16:28

可持久化线段树【专题@AbandonZHANG】

所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。偶还是比较喜欢叫它函数式线段树。   两篇论文： 《范浩强_wc2012谈
·2015-11-08 16:27

可持久化线段树(函数式线段树) 【@Abandon】

所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。偶还是比较喜欢叫它函数式线段树。   两篇论文： 《范浩强_wc2
·2015-11-08 16:26

【Nov 11 P4，分层BFS】潜入辛迪加

  【题目描述】（来源：BYVoid的WOW模拟赛Stage. 3 P4） “我们最新的研究成果《毒药研究方案》被可恶的辛迪加间谍偷走了！”
·2015-11-08 14:35

【Nov 10，哈希与并查集】模拟赛题解

      学习炜哥，最后再发代码。   No.1 distinct   【问题描述】 陶陶为了给一道平面几何题出数据，需要产生 N 个点(x[i],y[i])。已知 x,y 是由伪随机函数顺序产生，即： X[i + 1 ] = (X[i] * Ax
·2015-11-08 14:34

【Nov 9 贪心与归纳】模拟赛题解

问题A:　 集合删数   【问题描述】 一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P + 1 ， 4 * P + 5也是集合的元素， 取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字， 使得剩下的
·2015-11-08 14:33

高斯消元

      话说今天模拟赛P1（就是无向图的生成树个数一文中的例题囧||）是一个极其强大的数学问题，要用到矩阵这种让人一看就头晕的东西，而saltless在看完黑客帝国那个名字叫做
·2015-11-08 14:26

vijos P1055奶牛浴场&& Winter Camp2002

　　这道题是我在寒假的模拟赛里碰到的，现在想起来仍觉得余味无穷。
·2015-11-07 12:52

堆

通过前几天的一次模拟赛，初次见识到了堆的用处，虽然stl里有相应的结构，但不如自己写的灵活性高、速度快。下面附上几个练习。
·2015-11-05 08:02

【东方模拟赛】【模板】上白泽慧音 tarjan找scc

又是裸题，丢个模板跑代码：#include #include #include #include #include #include usingnamespacestd; constintSIZE=100010; inthead[SIZE],nxt[SIZE],tot=0; intto[SIZE]; voidbuild(intf,intt) { to[++tot]=t; nxt[tot]=
LOI_DQS·2015-11-04 15:00

Property与Attribute的区别

比如要编写一个模拟赛车的游戏，那么必不可少的就是要对现实
·2015-11-02 18:12

树的杂记

某次模拟赛的T2 强迫症 题目大意：判断一棵树是否对称。 思路：首先，一棵树的重心一定在对称轴上。一棵树是否对称有两种情况：有点在对称轴上和没有点在对称轴上。
·2015-11-02 12:34

PA 2011 Round 3 prz题解

  此题同样是模拟赛题！！！ 我现
·2015-11-02 10:18

2015.11.1 [XJOI] NOIP模拟赛总结

这套题再次证明的最简单的并不一定是第一题。第一题暴搜30分第二题搜索不明原因的全TLE第三题Accept比赛中，第一题花的时间过长，导致第二，三题时间很紧，第二题用时1h20min，最后一题40min，而且最后一题差点没调试完，最后半分钟提交，索性AC了。所以，在做题之前，还是应该先浏览一下题目，适当调整做题顺序。
outer_form·2015-11-01 22:00

2015.10.31[NOIP模拟赛]考试总结

临时通知去一中考试，到达考场已经8：50第一题先写了80分的递推算法，写完第二题的搜索后发现规律，和组合数有关，但最后因素数没有处理得足够多(本来是200000结果只处理了100000)，只得了80分。第二题看题之后发现没有很好的方法，就进行搜索，但之后没有在检查这道题的程序，所以全WA爆零第三题因为在第一、二题上面花了比较多的时间，所以没有时间思考第三题。这次比赛的主要问题还是时间分配和心态上面
outer_form·2015-11-01 15:00

20151031的NOIP模拟赛

这次联训被虐成狗了，今天的第一题我拿到了过后打表找规律，发现是Ckn+k−1的组合数，然后就想到了用CRT来做，写出来之后答案总是不正确，开始调试，总觉得就快要做出来了，但是怎么调怎么不对（后来是发现搞忘上Lucas了）。然后就过了接近2个小时（没注意时间）……第二题看到题之后想到了题解的解法，但是我根本不觉得这样写不会超时，因为这是一个就算均摊时间复杂度也会略微超过O(n3)的一个算法，而且有1
geng4512·2015-10-31 21:00

20151031模拟赛总结

今天去一中，考了个模拟赛，真是坑。本来在八中食堂愉快的享受我的早饭（周末早上的番茄鸡蛋烫饭+韭菜肉饼简直爽！），然后geng4512就跑过来说要去一中考试，然后两口喝完烫饭就和他一起狂跑过去了。
u011542204·2015-10-31 17:00

【总结】20151031重庆市NOIP模拟赛

世上最最悲催的事莫过于手残打错字母和看错题目…考完之后还是一句话我是SB…今日的题其实并不难，然而就木有AC一道题…第一题当时想了很久，不知道为什么会对这个模型如此生疏（可能是好久都木有做组合数学的题了），还是在写第三题的时候才想出来。一阵狂喜就手残打错字母了……第二题也是无语了。明明知道怎么做，却一直在犹豫，然后又把题目看错了…然后在犹豫中写完代码，改了无数遍就毋庸置疑地WA了…然后时间也不够了
cqbztsy·2015-10-31 16:00

POJ2728 Desert King ——01分数规划Dinkelbach迭代法+最小生成树prim算法

  安装这个万恶的NOI Linux系统费了6小时的时间，不过好在最后终于装上了，但是因为我安装的Linux系统比较烂，还遭到了小花儿和js的鄙视，唉，本人蒟蒻，有什么办法呢…和SJZEZ的模拟赛
·2015-10-31 11:26

模拟赛

#include #include #include #include usingnamespacestd; #defineN100000+10 #defineLLlonglong constintmod=365*24*3600; structque { LLa,b; }; boolcmp(quet1,quet2) { if(t1.a==0)returntrue; if(t1.b==0)re
DoJintian·2015-10-25 19:00

20151024的NOIP模拟赛

下午调代码的时候电脑死机，机房有硬盘保护，完美全文件丢失……今天又是nodgd出题，再一次体现了他对hash的热爱……第一题比较不好想，拿到题的40分钟的时间我都没有想出正解，暂时放弃去做第二题。第二题做完后开始写暴力，写着写着突然就发现可以优化成O(p2)的时间复杂度，然后写下了正解，但是没有考虑到答案有可能会超出int的范围，结果答案爆int丢了40分第二题确实比较好想，首先可以想到一个简单的
geng4512·2015-10-24 21:00

【总结】20151024重庆市NOIP模拟赛

考完之后看了题解重写了代码之后的第一感觉就是我是SB==第二题想多了做不出来，第三题把映射关系搞反了（明明可以骗个20左右，然后滚粗只骗了个5分，可伶蒟蒻写了1个多小时）。又开始犯SB错误了%>_<%好吧至少第一题AC了。现在看来第一题还是蛮重要滴……第二题做不出来是一个很严肃的问题，说明思维还有待提升……当时看完第二题就蒙了，完全木有思路，然后就开始乱搞了。也想到过一个一个往里面加，然而又觉得不
cqbztsy·2015-10-24 17:00

20151024模拟赛总结

nodgd大神竟然又抽时间出了一套题，还写了这么多标程。。这次发挥有点小失误。但没有很严重的问题。第一题一开始被他那个“二元组函数f(u,p)”给迷糊了。。搞了差不多十分钟才发现这个就是结果为非负数的取模。。发现这个问题之后我感觉自己傻爆了，然后又加紧想了几分钟才想到正解。前段时间专门搜过一个公式a^b%p=a^(b%phi(p)+phi(p))%p，对这个公式印象比较深刻，就没管什么fermat
u011542204·2015-10-24 15:00

hdu 4442 Physical Examination (2012年金华赛区现场赛A题)

昨天模拟赛的时候坑了好久，刚开始感觉是dp，仔细一看数据范围太大。
·2015-10-23 08:35

【动态规划】[NOIP 模拟赛]密码

题目描述:假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮夷志士了！！
JeremyGJY·2015-10-22 13:00

主席树讲解

因为先驱就是fotile主席。。Orz。。。）网上的教程很少啊，有的教程写得特别简单，4行中文，然后就是一篇代码～～这里，我将从查找区间第k小值（不带修改）题的可持久化线段树做法中，讲一讲主席树。
·2015-10-21 12:48

民间股王炒股秘籍：赚5%就走人 不会惊动主力机构

http://guba.eastmoney.com/look,gssz,8392987.html 　　老股民可能都还记得当年靠炒股大赛起家的赵笑云，近年来广州又冒出了一位夺得多个实盘赛、模拟赛冠军的民间股王
·2015-10-21 11:03

20151017的NOIP模拟赛

这次巴蜀出题，题目难度比之之前的都有一定的提升，者从第一题就体现出来了。第一题，需要求要求的方案数，我在这里怎么把他互斥开来这卡了一会，而后才想到了正确的更新方式，（我发现自己的代码里有一个BUG，但还是A了，只能说数据太水了）。第二题，可以想到是最长上升子序列，可是没有办法完成第二问，想到了去n^2*logn的算法结果写RE了。第三题，没想到可以这样做，实际上这样的做法我是见过的，但是没有想出来
geng4512·2015-10-20 21:00

20151007的NOIP模拟赛

这一次的比赛由自己的同学azui大牛出题，这一次的考试感觉要比昨天一中出的题目的思维要简单一些。第一题拿到题目，第一反应就是等比数列求和，但是发现给出的取模的数不一定有逆元，所以改变思路，想到了矩阵快速幂，得到满分。第二题拿到题就可以看得出是一道二分的判定性问题，直接二份答案，用最短路进行判定，得到全分，这种题做的很多了，已经出感觉了。第三题看到题就是求LCA的副产品，跟之前做过的货车运输是类似的
geng4512·2015-10-20 21:00

【总结】20151017重庆市NOIP模拟赛

这场比赛有点难，考完了之后感觉要爆零了/(ㄒoㄒ)/~~这次比赛还算不错，发挥出了正常水平（木有犯SB错误）。主要是因为第一题乱yy写了一个不知道比标程慢了无数倍的代码，然后A掉了。藐似第一题比较关键，之后的比赛不能在第一题上掉以轻心。（默认第一题最简单O__O“…）这次在比赛的前几分钟看了一下题目，在做的过程中先跳过了第二题，所以才尽可能的得到了最多的分。（虽然现在看来第三题要比第二题难得多==
cqbztsy·2015-10-19 23:00

20151017模拟赛总结

这次模拟赛运气还不错浏览完三题并做完第一题花了40分钟，慢了点，但还是不至于影响节奏。第二题开始想了这个图的性质，和逆序对有什么关系，然后抱着撞运气的心态想了下最长上升子序列，发现这样很科学。。
u011542204·2015-10-19 22:00

NOIP第二次模拟赛 stage1【划分数列（seq.pas/c/cpp)

7划分数列（seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列，要求把它划分成k段，使每段元素和的最大值最小【输入格式】第一行两个正整数n，k第二行为此数列ai【输出格式】一行一个数，为题目所求答案【样例输入】5221345【样例输出】9【数据规模】30%数据n2#include3#include4usingnamespacestd;5intn,k;6longlongsum,maxn
weixin_30279671·2015-10-17 17:00

GWXZnoip初赛模拟赛

题目背景四佬频繁被打败，可他发现了时空机器。男人四侠将要参加noip初赛，这是否是个好机会？两亿穿越漏洞前来拯救，是不是个好兆头？T1，颠倒梦想男人四侠即将参加noip初赛，于是四佬秘密谋划干掉他们。因为四佬的实验室是上级传承下来的，里面有很多好玩的东西。其中，便有一个叫时空机器的神奇东西被四佬发现。可以颠倒现实，穿越时间与空间。于是，处于广东的男人四侠来到了——浙江！现实，扭曲了。话说由于浙江大
WerKeyTom_FTD·2015-10-17 16:02

GWXZnoip初赛模拟赛

题目背景四佬频繁被打败，可他发现了时空机器。男人四侠将要参加noip初赛，这是否是个好机会？两亿穿越漏洞前来拯救，是不是个好兆头？T1，颠倒梦想男人四侠即将参加noip初赛，于是四佬秘密谋划干掉他们。因为四佬的实验室是上级传承下来的，里面有很多好玩的东西。其中，便有一个叫时空机器的神奇东西被四佬发现。可以颠倒现实，穿越时间与空间。于是，处于广东的男人四侠来到了——浙江！现实，扭曲了。话说由于浙江大
WerKeyTom_FTD·2015-10-17 16:00

模拟赛#1补题 CodeForces 580B（排序+二分）

【题目链接】：clickhere~~B.KefaandCompanytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefawantstocelebratehisfirstbigsalarybygoingtorestaurant.However,heneedsco
u013050857·2015-10-14 10:00

模拟赛#1补题 CodeForces 574B Bear and Three Musketeers（模拟判环）

【题目链接】：clickhere~~B.BearandThreeMusketeerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDoyouknowastoryaboutthethreemusketeers?Anyway,youwilllearnaboutits
u013050857·2015-10-14 10:00

模拟赛#1补题 CodeForces 574A Bear and Elections（模拟+）

【题目链接】：clickhere~~A.BearandElectionstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLimakisagrizzlybearwhodesirespowerandadoration.Hewantstowininupcomingelec
u013050857·2015-10-14 10:00

10.13NOIP模拟赛

T1魔界大门题意：小蛮，龙幽，姜云凡拜入蜀山门下，多日之后闲来无事，忽然想去魔界查访神农鼎的下落，当他们到魔界大门时，却被守门卫士执宿，疚业拦住，无奈之中只能开打，胜利之后卫士消失，魔界大门却迟迟没有动静，这是眼尖的小蛮发现门上有许多的数字，门的上方写着0/1，懂得魔族语言的龙幽反复观察门上的文字，发现门上给出的是三个N*N的矩阵A,B,C，当A*B=C他们只要把门上的1全部按下去就能打开大门，否
Genskyuine·2015-10-13 20:04

10.12NOIP模拟赛

T1过路费Floyd题目：跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1#include#includeusingnamespacestd;constintMAXN=255;constintMAXM=10010;constintINF=1000
Genskyuine·2015-10-12 20:57

堆栈—冲刺十三模拟赛 外星密码

P1967-【NOIP2010冲刺十三模拟赛】外星密码Description有了防护伞，并不能完全避免2012的灾难。地球防卫小队决定去求助外星种族的帮助。
txl16211·2015-10-12 19:00

10.11NOIP模拟赛

问题A:图腾计数时间限制:1Sec内存限制:128MB提交:95解决:54提交状态题目描述whitecloth最近参观了楼兰图腾。图腾的所在地有一排N个柱子，N个柱子的高度恰好为一个1到N的排列，而楼兰图腾就隐藏在这些柱子中。由于whitecloth弱爆了，他只知道图腾由3个柱子组成，这三个柱子组成了下凸或上凸的图形（>.h2，h3>h2，上凸则满足h1h2h3#include#include#i
Genskyuine·2015-10-12 15:52
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他