模拟赛处刑

【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

民间股王炒股秘籍：赚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

20151006的NOIP模拟赛

这一次的考试感觉要比昨天nodgd出的题目的容易一些，没有考什么没学过的知识。第一题拿到题目，首先就想到了用DP去解决，开始想再怎么改变顺序之后去做可以拥有最优子结构。第二眼马上就发现这样做要么超时，要么就做不了，马上就能想到贪心，在排序之后检查结果，这样就十分容易了，可是我在做的时候忽略了重要的一点，题目在“输出”里写了一条“（若有多种方案，则输出人数最多的）”。所以没有得到全分。不过还好没有专
geng4512·2015-10-06 16:00

20151006模拟赛总结

今天上午去一中，又考了个模拟赛。这次的题有点考思维。我感觉这个第一题难度稍微大了点。一般NOIP第一题要么是简单的模拟，要么是裸的简单算法，这次的第一题要自己构造算法，并且还是枚举和贪心套在一起。。
u011542204·2015-10-06 16:00

20151006重庆市NOIP模拟赛总结

今天感觉一般般，至少没有出现sb错误。只不过看了题解感觉自己都应该做得起（==），在考试的时候也有往正确的方向去想过甚至一样……然而对这个思路报以怀疑的态度，就没有这样写。比如说今天的第二题在考试的时候就一直纠结，是否会在第一类情况中存在一个数，他并不是在第一类情况中的最优解，并且在向下一个状态转移时应该从第一类情况变为第二类情况，然后是第二类情况的最优解，然后与第一类情况的最优解相比更优？很明显
cqbztsy·2015-10-06 15:00

图论&数据结构——并查集

Wikioi4246NOIP模拟赛Day2T1奶牛的身高 题目描述 Description  奶牛们在FJ的养育下茁壮成长。
ACforever·2015-10-06 15:00

20151005的NOIP模拟赛

今天的nodgd出的模拟题很有意思。第一题的是可以直接打表，打出所有的符合题目要求的答案，然后二分去找。现在二分比以前写的好多了，没有出现什么乱子。第二题这个和字符有关的题让我打开视野了，我那道题后根本就没有去想hash可以做，然后写了一个Trie得了70分，后来看到了题解才发现，原来hash也可以做，而且平时的hash是那么的好卡。为了hash不被卡，我们可以把取模的数变得很大，还可以用两次ha
geng4512·2015-10-06 15:00

20151005模拟赛总结

今天考南开神牛nodgd出的NOIP模拟题，然后就跪了。。第一题不说。第二题一个很奇怪的题，我开始想正解，一直没想出来，然后发现trie可以拿70分，于是就写了trie，但是手动生成的200000*50的数据本地过不了，然后就继续想了。。然后就想到可以把字符串当成26进制数来hash一下，随便模了个10^8+7，全部保存在vis数组里。。然后就程序内部特判了下数据范围把这两个算法揉在一起交上去了。
u011542204·2015-10-05 15:00

20151004的NOIP模拟赛

考完之后就一直在想，第三题会不会写WA，结果就WA了。它的数据全都是按照最大的给的……第二题在做的时候，想到了之前做过的题目，然后就发现了正确做法，调了半天，然后过了，主要是考虑状态转移方程的问题。第三题拿到手上过后没有什么困难就想到了线段树，但是线段树的操作中，上传的时候本来要求是有多个答案是要选择最左边的答案，但是我在写的时候写的是先考虑左半部分，再考虑右半部分，最后考虑中间的，导致了顺序的错
geng4512·2015-10-04 17:00

20151004模拟赛总结

今天考了个NOIP模拟赛，结果出现了一些失误。第一题题目描述太长，有很多无聊的信息，然后我就马虎了，跳着跳着看的题目，结果把一些有用的信息看错或看落了。
u011542204·2015-10-04 15:00

【WZOI第二次NOIP模拟赛Day1T2】世界末日 解题报告

【WZOI第二次NOIP模拟赛Day1T2】世界末日Problem2世界末日(doomsday.pas/c/cpp) 背景话说CWQ大牛终于打开了那扇神秘大门，但迎接他的不是什么神秘的东西，而是一大群外星入侵者
Clove_unique·2015-10-04 14:00

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 解题报告

【WZOI第二次NOIP模拟赛Day1T1】神秘大门Problem1神秘大门(door.pas/c/cpp)背景WZland最近成立了一个OI应急小组，简称WZOI。
Clove_unique·2015-10-04 14:58

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 解题报告

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 Problem1神秘大门(door.pas/c/cpp) 背景WZland最近成立了一个OI应急小组，简称WZOI。
Clove_unique·2015-10-04 14:00

GWXZ国庆模拟赛

比赛背景男人四侠放了国庆假，然而四佬正在秘密策划消灭他们的计划……途遇两亿，这是不是什么好的征兆？T1，逃窜的四佬四佬chunkit_lau发现了男人四侠，设下奇计的他决定不被他们发现。然而视力5.0000000000的大水佬Samjia还是发现了他，Y佬和J佬正商讨如何追捕他。四佬必须立刻逃窜！他们相遇的街道可以看作是一个平面直角坐标系，四佬初始在(s,t)。四佬有一根神奇的绳子，现在有n个街灯
WerKeyTom_FTD·2015-09-30 14:40

GWXZ国庆模拟赛

比赛背景男人四侠放了国庆假，然而四佬正在秘密策划消灭他们的计划……途遇两亿，这是不是什么好的征兆？T1，逃窜的四佬四佬chunkit_lau发现了男人四侠，设下奇计的他决定不被他们发现。然而视力5.0000000000的大水佬Samjia还是发现了他，Y佬和J佬正商讨如何追捕他。四佬必须立刻逃窜！他们相遇的街道可以看作是一个平面直角坐标系，四佬初始在(s,t)。四佬有一根神奇的绳子，现在有n个街灯
WerKeyTom_FTD·2015-09-30 14:00

洛谷9月noip模拟赛

第一题：求一个排列是第几小（字典序）用康托展开。例如求3214的字典序。我们从高位开始比较，比3小的有两位，即2*3！=12，再比较下一位2，比2小的只有1，且1没有用过，所以再加1*2！=2，再比较1，没有比1小的数，最后一位因为比它小的树必定已经全部被用过，所以不需要比较。故3214的字典序为12+2+1=14.所以对于这道题，我们先预算出1~10的阶乘，然后再康托展开即可。贴代码：#incl
Cynthia_wjyi·2015-09-22 23:14

GWXZ摸底考模拟赛

因此会时不时出一些题，并弄成模拟赛，命名GWXZ。都是思考题，没有什么代码数据。
WerKeyTom_FTD·2015-09-12 16:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他